终于赶回来了,先开个头,很晚了,明天再写。
终于有时间可以继续这篇blog了。
这次杭州之行,是coreBug第一次参加现场赛。虽然这不是我第一次参加现场赛,但是我还是感觉紧张,因为之前参加的比赛都打了铁,心理有点阴影,加之A题是一道模板题,却卡了三次。
最早入手的题目是A题,一道MST模板题,zjshark迅速敲好后,提交,返回一个WA,心里不禁一惊。于是ZZZ帮zjshark查错,我继续读题。时间大概过了20分钟,看着旁边的气球一个一升起,我们却依旧是空空的,心里难免有点紧张了。过了一会儿,我发现H题也是一道水题,一个暴力的模拟题,跟zjshark说了一下题意,他迅速AC掉H,提升了一下士气。然后ZZZ继续来改A,又提交了两次还是WA,真是奇怪了,MST看来看去没有错,自己测了几组数据也是对的,想不通了。这时,我跟zjshark把F研究的差不多了,用队列来模拟,由于数据量比较大,加了RMQ来加快查询。等我们刚想准备写F时,ZZZ发现了A中的错误,原来是min的类型用错了,本该用double的,结果使用了int,导致每次找出来的最小值都被截断了,而测试数据中刚好都是整数,所以没有影响,也就导致了3次WA,汗啊。。。低级错误。。。迅速AC掉A题之后,我们也迅速了AC掉了F题。这时时间差不多过去了3个小时,我们还只做出了三道题目。旁边北大队伍的气球已经数不过来了。。。接下来是D题,这是一道比较简单的计算几何,但是由于我的紧张,思路没有打开,在一个判断上没有想清楚,导致代码敲起来没有头绪。zjshark和ZZZ继续研究其他题目,他们发现I题也比较简单,一道模拟题,我让出机器给zjshark敲,结果又卡住了,后来他们推测是精度问题,我帮zjshark调了一会儿,在WA了两次之后AC了,这是已经封版了。由于其他题目不是太烦就是没有想法,大家决定最后的时间差不多只能由我来敲D了。结果还是辜负了队友的期望了,D题WA了好多次,一直到比赛结束都没有过。。。
这次比赛总的来说还是比较满意的,毕竟不打铁了,拿了一个铜牌。这场比赛也暴露出了很多问题,三个人之间的配合,还有掌握的算法的广度,对linux系统的熟悉程度都是有很大问题的,还有就是平时是三台电脑,现在是一台电脑,感觉完全不一样。coreBug还要多加努力啊。
在此顺便膜拜一下Puzzle夺金,Starshine最佳女队,安慰下Bread,三人都是第一次参赛能做出两题很不错啦。