这次比赛真是太伤我心了。
比(惨)赛(不)结(忍)果(睹)
完挂感言
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 新年的魔塔
很有趣的一道题目。
不过提交答案我就略过了。。。。。