8/14 ZOJ 比赛小结

12:50 到场,和xhz讨论了一下策略,这次比赛只有3小时,预计题量在6道左右,而且名称为“Kill in Seconds”,想必难度不大,于是约定我从头、xhz从尾开始看,先看内容短的,看到简单题就丢给我做。

比赛开始后,xhz很快发现1007非常简单,他叙述了一下题意之后,我立刻开始敲代码,由于容器选择不合理,浪费了一点时间,在13分钟时1Y。然后xhz和我说了一下1008的题意,讨论下来觉得题意不明确,暂时放着。然后看到1003很短,看了一下题目,最优解问题,数据规模10000,肯定是贪心,很快讨论出了算法,可惜第一次少打了个“=”,贡献了一次WA,32分钟时2Y。过这题的时候,xhz已经看完N道了,只能用一台机器真是不爽T_T。接下去很快又过了1004,49分钟时1Y。

接下去开始敲1005,由于牵涉到对称,即除2和+1 -1的问题,我就头大了,代码调了蛮长时间才过sample,但是交了几次都是WA,没想通哪里错了,然后让xhz开始写1001,一道模拟题,除了坐标设定要仔细看之外,没什么难点。后来我把1005中判断的代码重写,糊里糊涂得就过了,2小时4分钟6Y。然后xhz继续写1001,由于重名变量问题一直没过sample,调了很久才发现,然后1Y。这时候已经是2小时37分了,剩下1002:题意不明确,当时还没有人过;1006:一道算法很简单,输入很复杂的题,20分钟内肯定写不完;1008,暂时没搞清算法。于是最后20分钟成为垃圾时间……

这次比赛前期发挥还算正常,只是出1005的速度太慢了,后来回忆时想到是if后面少加{}了,导致浪费了半个多小时,要不然可能可以写完1006。最终排名是36,还算满意。


发表评论

电子邮件地址不会被公开。 必填项已用*标注