zoukankan      html  css  js  c++  java
  • uoj Goodbye Jiawu

    这次比赛真是太伤我心了。

    比(惨)赛(不)结(忍)果(睹)



    完挂感言

    uoj round 5已经挂了一次了,没想到还要再挂第二次。
    这次比赛的期望得分是(100+100+100+70+10)的。没想到第2、3题都挂了。QAQ

    分析原因是自己过于自信,以为过了样例就AC。这只是美好的幻想罢了。以后比赛一定一定一定要对拍

    算法

    A 新年的巧克力棒

    画画样例就知道了。不过我居然用了20min,orz神犇5min。

    B 新年的毒瘤

    一开始想错了,以为整个图是一棵树加一个环。

    事实上,如果一个点不是割点,并且度数为(m-n+2),那么它就是毒瘤。注意独立点的情况。
    想到这个,以为自己要A了,没想到判断割点写挂了(这都能挂,是因为我没睡午觉吗)。

    其实对拍不难写啊,如果当时写个对拍就不会有这个下场了。

    C 新年的桌游

    贪心即可。
    不过各种if令我抓狂。

    后来重写就A了。

    不过vfleaking教导我们:

    我见到比赛时不少人是人肉讨论欲仙欲死。其实我觉得这题亮点在于,你要机器去讨论嘛,你只用解决一些非常简单的问题,问题太复杂就暴暴暴暴力枚举下转化成简单问题,反正这题又不卡你时间。

    如果不幸考虑了情况?样例当然是不可信的!所以我觉得你得写个暴搜来对拍一下。只要对战双方都势均力敌,就已经是比较强的数据了,所以在小范围对拍一下就好了。

    夕阳西下,大家一大片一大片地 FST……

    D 新年的QAQ

    没细想,写了个70分就跑了。
    后来想想只要能够令运算符正确就行了,于是得出以下代码:

    void opt(char a, char opt, char b, char c) {
    	int tmp = cntLine;
    	p("x = %c %c %c", a, opt, b);
    	p("y = %c %c %c", a, opt, b);
    	p("z = x - y");
    	p("if z goto %d", tmp);
    	p("%c = x", c);
    }
    

    这是实现c = a opt b的方法。

    vfleaking好像想了一个怪怪的东西:似乎是利用行号来 判断两个数是否相等/实现逻辑运算的正确性?

    E 新年的魔塔

    很有趣的一道题目。
    不过提交答案我就略过了。。。。。

  • 相关阅读:
    解释一下,@SpringBootApplication
    mybatis的一堆多映射使用配置
    SSM基础pom和xml的整合配置
    获取form表单所有数据最快方式
    两个大神的配置
    springmvc 注解详解
    自适应组件导航栏
    文本相似度的衡量之余弦相似度
    Pandas系列(十四)- 实战案例
    selenium常用操作
  • 原文地址:https://www.cnblogs.com/wangck/p/4297342.html
Copyright © 2011-2022 走看看