俞鼎力IOI2014参赛总结2014-08-07 10:00:00阅读量:11637

 
 

我很荣幸能够作为中国队的一员参加在台湾举办的第26届国际信息学奥林匹克竞赛,这次IOI或许将会是我一生中最难忘的一次比赛。

这次IOI的举办地是台湾,对我们来说至少在语言交流和沟通上很有优势,可以是我们算是半个东道主了。行程安排也与往年相同,7月13日到达桃园机场,再转车入住新北市的深坑福容大饭店,14日是练习赛和开幕式,15日第一试,17日第二试,16日和18日都在外面玩,19日举行闭幕式和告别晚宴。其中大部分活动的地点都是台北国际会议中心(TICC),可见主办方对本次比赛还是非常重视的。

到达机场,我们便碰到了中国队本次比赛的最大对手美国队的队员——Steven Hao,从名字就可以大概猜到他是华裔,事实上本次美国队有三名队员是华裔,其中有两位会中文,一个是Andrew He,另一位就是Steven,他们讲得非常好,因此我们和美国队的交流并不困难,但是和Scott Wu交流的时候还是觉得自己口语不行。在当天晚饭的时候,美国队给了我们一道题,是一道字符串题,其实是非常简单的结论题,但是不得不说美国队的演技不错,说了一些“这道题很难,但是你们是中国队应该能做出”之类的话,导致我们想了很久都没有想出,在第二天早上刷牙的时候我才想出了这道题。当天和我们的student guide聊了许多我们和台湾各方面的差异。

第二天练习赛的时候发现主办方提供的笔记本键盘真的不行,于是每个人都买了一个键盘。开幕式上国民党副主席吴敦义出席并发言。紧接着就是第一试。练习赛我的状态就不是很好,导致第一试也并不是很顺利。一看完题目发现三道题都非常简单,先做了第三道结果发现自己算法是错的,想了一会只会用动态图连通性做,于是写了个暴力去做第二题。第二题的线段树非常简单,做完后做了第一题。第一题是那天比赛在别人看来最难的题,我在做这题的时候也遇到了一些瓶颈,但是仔细思考了之后得到了标算。最后回去做第三题,结合之前错误的算法和暴力,写个一个错误率1%的算法,在四个小时的时候过掉了这道题。出来了之后发现Scott在两个小时的时候就得到了满分,分析原因就是卡在了第三题上面。没有了之前积累的信心,为我第二试的失利埋下了伏笔。

第二试的时候我先是做出了第一题,但是第二题和第三题都没有很快想出标算。在第二题和第三题中,我选择第二题。由于第二题的部分分很多,我先写了一系列暴力,觉得标算应该是在暴力之上做一些改变之类,但是很遗憾的是我并没有在树形动态规划上花时间深入去想。接着为了先保住金牌,我写了第三题的暴力,一个细节上的错误花了我比较多的时间。之后我犯了一个大错误,并没有选定一道题去想,结果两道题都没有突破。我曾经一度想到第三道的单调性,结果没有抓住机会深入去想。最后半个小时才去hack第三题,结果时间不够,没有写出来,最终只获得了第七。这次比赛给了我很大的教训,因为太看重结果导致我非常紧张,没有采取正确的考试策略,如果我集中注意先将第三题的标算想出,或许就是另一个结果了。

在台湾的一周,让我感受到了许多台湾特有的风土人情,也去了台北101看了台北的夜景。可能台北在城市建设上并没有像国内一线城市那样出色,但是它的文明建设和公民素质却高出国内任何一座城市。比如在捷运(地铁)站内不允许吃喝,坐自动扶梯的时候应该把左边空出来让有急事的人行走,捷运上的博爱座只能老弱病残才能坐。感觉光是在理念上就有很大区别。

最后感谢中国计算机学会和中国科协能够给我这次参加国际比赛的机会。感谢杜子德秘书长,领队王宏老师、副领队赵启阳老师,尹宝林老师几天来的照顾。感谢两位领队老师不辞辛劳为我们翻译题目,为我们做题提供了巨大的便利。感谢我的母校绍兴市第一中学和我的老师陈合力、邵红祥三年来对我的支持。感谢我的父母的养育之恩。