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 新年的魔塔

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

转载于:https://www.cnblogs.com/wangck/p/4297342.html