董宏华IOI2014参赛总结2014-08-07 10:00:00阅读量:11774
很荣幸这次能代表中国队参加在台北举行的IOI2014。
先说说比赛吧,首先要感谢两位领队辛苦地翻译题目,使我们阅读题目更加方便快捷。
今年的赛制和去年几乎一样,而为了避免出现去年评测瘫痪的情况,题目的时间限制减小,而且大范围的测试数据数量也减少, 同时增加了很多高性能的评测机,所以比赛中的评测很流畅,除了最后几分钟,都可以得到及时的feedback。
第一试的题目比较简单,而且当时脑子很清醒,每道题基本上都是秒过去的,几乎没走什么弯路,24min拿下了第一个满分,1小时多就到了200分,随后在较难的第一题上先写了部分分算法,然后慢慢地优化到了满分,于是三个小时不到就拿到满分(不过还是比美国的Scott Wu慢了40多分钟)。拿到满分之后,由于不允许提前离场,只能在座位上无所事事,还小睡了一会儿,这也导致第二天在同一时间段状态不佳。
本来还以为题目挺简单的估计有很多人AK吧,结果出考场一问才6个人。
原以为第二试会有非传统题,结果还是三道传统题,subtask变多了,但区分度还是不高,第一道题题目比较长,在后两题想了一会儿没有结果时才回过来发现第一题是水题。然后策略出现了一些失误,为了保金牌用了一段时间拿到了第二题和第三题的部分分,都还剩最后一个subtask。这时状态也不佳,还在两题之间切换,在犹豫到底选哪题,结果就是想想一题,又想想另一题,都只有一些小的收获,还走了不少弯路。最后一小时终于有第二题想法了,但分类讨论情况比较多,最后一边对拍一边调,还是没有调出。
考完后得知第二天有5个人AK了,而我由于第一天的优势只掉到了并列第七,也算是过得去的成绩吧。
其中第六的Steven第三题是hack过去的,利用大数据数量少的特点,提交了30次骗到了答案对应的位置的范围。
后来又得知又有不少人也是这样做的。看来大数据的数量太多或太少都是会出事的。。
此外由于没有一分一分涨的subtask,金牌线上很多人同分,造就了近几年最多的32块金牌。
在交流方面,交流最多的是美国队,之前只是听说过他们的名字,而在IOI期间我们玩了桌上足球,还一起玩了扑克中的拖拉机、拿破仑等玩法,Scott还和我们一起去逛了台北夜市。听Scott说他要提前毕业去哈佛。今年美国队还是三个华裔,其中两个会中文,而且他们的领队是Richard Peng,所以交流的时候中文偏多,他还介绍说美国队有一次在训练时在单曲循环Let it go,Steven甚至随身带口琴吹Let it go。加拿大也是三个华裔,英国队也有,华人的身影还是很多的。此外我们和俄罗斯队也有一些交流,互换了小礼物,我还多拿了一个有莫斯科图案的冰箱贴。但总的来说交流还是不多,而且太依赖中文,所以交流多的都是华裔。而其他人说英文时往往只能听懂一半,有时需要他们说第二遍,这个也很影响交流,不过还是能够进行简单的交流。farewell party上送完了小礼物,但实际的交流并不多。
最后说下对台北的印象吧,比赛在TICC(台北国际会议中心),旁边就是台北101(这次IOI是特意安排在101附近的,因为101和IOI很像,而且那边很多牌子看上去绝对是IOI 啊),所以经常能看见这个地标性建筑。第二试晚上的晚餐安排在101的美食区,算物价好像比我们这边便宜不少。后来到101上面看了台北夜景,还是挺繁华的。由于guide是台南的,对台北也不太熟悉,但因为交流很方便,所以有空去参观就一路问过去,坐捷运(地铁)时也这样。台北的街道挺空旷的,捷运也很空,没有拥挤的感觉。街道上摩托车随处可见,感觉比汽车还要多。farewell party后去了台北夜市,很热闹的,卖各种东西的都有,最多的是小吃,还是挺不错的。我们住的酒店所在的地方叫深坑,特点也就像名字那样,地下建筑很多,据说那边地下有7层,而捷运里分层也很明显,换乘非常方便。
这次IOI之旅是我难忘的经历,我增长了见识,开阔了眼界,也结实到了更多的朋友。这是我OI的终点,而这也是我新的起点,在未来的路上我将继续努力,攀登新的高峰。