管晏如ISIJ2018参赛总结2018-07-12 11:17:13阅读量:1728

 
 

很荣幸可以作为中国代表队的一员参加 ISIJ 2018,感谢各位老师与家长的支持和同学们的帮助,让我在俄罗斯度过了难忘的 2 周时光。

现在是世界杯期间,飞机票很难订到,于是我们提前抵达了 KFU(喀山联邦大学),离开时也在莫斯科游玩了 2 天。刚开始的几天,我们一边倒 5 小时的时差一边游览市区、参观校园,热情的志愿者、开幕式上的魔术表演、充满历史故事的喀山风光……无一不给我留下了深刻的印象。值得一提的是,这里没有什么自行车,出行方式大多是步行或乘公交车,也是与中国的一大不同点。

我们 6 位选手与老师家长一同住在宿舍里,这里没有空调所以晚上很热,开窗又会有很多虫子。食堂的饭菜不太习惯,好在有家长带了各种酱料,考虑得很周到。其他的条件都不错,包括卖解渴饮料的自动售货机和后来提供的电风扇。俄罗斯因为纬度高,一个特点是夏天日照时间很长,晚上九点天还没黑,早上三四点天已经开始亮了。另外,我与几位中国队同学抽空一起打了几场 Codeforces AtCoder,难得不用熬夜打比赛啦。

在比赛之余,主办方还在晚上安排了丰富的活动,最有意思的莫过于 Robbo Club 的机器人比赛了,比赛内容是写程序操控小车完成几个任务。第一天参加时,因为不太会玩 Scratch,俄语也听不懂,我们的进展很慢。到了第二天,看到大部分同学已经趴在地上遥控小车沿黑线行驶,我便向荷兰学生请教。原来提供的传感器会根据地上的颜色得出不同的数值,这样就可以使用数字比较命令,判断是否踩到黑线并调整方向——看来与外国学生交流是很有必要的。在最终比赛中,我们依靠辅助工具的创意,获得了单项第一、总分第二的好成绩。

再来讲讲白天的训练赛吧,一共有 5 天的 Training Tour1 天的 Finishing Tour 1 天的 ISIJ CUP,主办方提供的 OJ 支持多次提交(记最高分无罚时)和实时公开的排名。每天都是传统题,但题目数量与总时间不固定。大部分题目没有写明部分数据的分值与范围,需要多次尝试以获得部分分,这与国内的赛制有很大的不同。

通过这么多天的训练赛,我意识到了写好 Brute force 的重要性,因为这并不需要花费太久的时间,还可以验证对题目的理解,并大致了解数据范围的分布。同时,我也发现了学好英语很必要,不仅是出国比赛时和别人交流的途径,更是因为有一次下发的是纸质英文题面,而导致有同学没法进行在线翻译并理解错题面的后果。

从题目难度来说,虽然没有涉及到知识盲区,但解题的速度与策略还有待提高(比如受到排名的影响),学习到了更多的拿分技巧并在每天的订正中巩固了已知算法的不同应用。我还记得有一道构造类的题目与我的一篇数学小论文有关,解题思路上来说比较类似,那场比赛我也拿到了很好的名次。这篇论文是我一年多前花了一个月完成的,让我感受到比赛是离不开平时一点一滴积累的。


在前 5 Training Tour 中,我的总分排到第 8 名,我想是对于自己水平和临场发挥的肯定。最后,很高兴获得金牌(ISIJ CUP 7 名)与最年轻选手奖,还拿到了可爱的俄罗斯 IOI 吉祥物,期待明年能再有机会与国内外高手切磋。