任轩笛IOI2018参赛总结2019-06-11 17:20:12阅读量:2965

 
 

写在前面

很荣幸作为IOI2018中国队员参加了本次比赛。感谢CCF的组织,感谢领队蒋婷婷老师和赵启阳老师为我们辛勤翻译题目,感谢我的父母与指导老师对我多年来的关怀和帮助。

概述

这次比赛在日本茨城县筑波市举行,时差为+1h,几乎可以忽略。当地气候比较宜人,4号晚上受到台风的影响,风刮得很大。5号早晨有一次轻微的地震,我被震醒了但是事后才知道是地震了。选手住的都是单人间,面积大概只有10平方,但是挺精致的。洗澡有一个公共的温泉澡堂,也有独立的浴室需要事先在小本子上登记好时间然后再过去。住的地方给我的感觉是设施非常健全,但是人与人之间的交流的机会可能会比较少。

我们的guide是筑波大学的一位中国留学生小哥哥,人非常nice。好多国家的guide都是中国留学生,让我觉得非常亲切。

日程方面,1号报道,2号上午开幕式下午试机,3号和5号是比赛,4号和6号是游览,7号闭幕,8号返程。

比赛

今年的比赛有一个新特点:选手可以实时看到三道题的全场得分总和的比例。这样做的优点在于帮助选手更好地找到简单题,缺点在于得分总和有时未必能代表难度,可能会产生一定的误导。

第一试比赛延迟了40分钟开始,看完三道题后我选择先做第一题combo,我没有第一时间想到标算,而是搞了个随机算法,期望的步数是O(n)的,但是我只在最开始把字母集随机了一次,只拿到了30分,此时已经过去一个半小时,我不敢恋战,转而去做后两题。第三题werewolf是个非常传统的CNOI题,其考点Kruskal重构树在今年NOI中还刚刚考到过,我快速地通过了这个题之后回来做第一题,每一步都随机一下字母集就能拿到88分了。之后我卡了一会儿常数,发现小数据比较容易超限,改了改终于改到了标算上面。第二题seatsAPIO2017T1比较类似,但是我考场上并没有想到这个做法,只拿了37分暴力分。有点可惜。

第二试比赛我发挥得不太好,先思考了一段时间第三题meetings,未果之后去做第一题doll。我第一时间想到的是对每种颜色建一棵线段树,然后没有想到把前缀而不是后缀空出来,只拿到了53分。第二题highway我想了个做法,调了很久后发现是错的,对心态产生了一定的影响,之后我在三道题中不停打转,却没什么进展。第一题想到了只要一棵线段树,但是没想到那个优化的话分还是一样的,就没有去写。后来时间越来越少分却还是很低,有一点点急,最后得分也不是很理想。

最后我总共排在第23名,勉强在金牌线上,发挥成这样还是有点心有余悸。能拿到金牌真是无比幸运。

游览

4号上午去了几个科技馆/博物馆,下午去了一个城堡。6号上午去了一个神社和一个水族馆,下午去了一个国家海滨公园。日本给我的印象是非常干净和整洁,风景也很美。有趣的一点是垃圾桶很少,博物馆里根本就找不到一个。guide告诉我们他基本上是把垃圾放在自己的袋子里然后等到便利店的时候再扔。5号傍晚还有一个民族音乐的表演,但我第一听不懂日语,第二觉得有些嘈杂,有点欣赏不来。

交流

开幕式上我们和坐在前面一排的加拿大选手Joey Yu聊了一会儿。他能用中文流利地交流但是看不懂汉字。我们还向一个加拿大的八年级小哥询问了一道今年CCO的题的解法。

今年美国队的选手都不会说中文,比赛时Eric Zhang坐在我旁边,我们在开赛前简单聊了下。感觉其他国家的选手英语都很棒,赛前听附近的人流利地聊天,感觉自愧弗如。

除此之外我们还和日本二队、澳门队等队进行了一些简单的交流,也和一些国家的选手交换了礼物,和金牌第一名的Benjamin Qi合了影。

总结

这次IOI对我是一次非常难忘的经历,比赛经过比较曲折,发挥得也不太好,但所幸结果还行。中国队时隔4年再次拿到4金,我觉得这一年的选拔赛中采纳的IOI赛制功不可没。建议CCF能跟紧IOI的脚步,比如把今年新出现的得分比例反馈也加入进去,希望未来中国队能再接再厉。

对我自己而言,很开心接触到了新的环境,认识了不少新的人,也通过比赛意识到自己的水平还有很大的提升空间,认清了努力的方向。我的OI生涯就告一段落了,即将开始的大学生活还有更多的美好与挑战等待着我。