郭羽冲IOI2024参赛总结IOI2024参赛总结2024-09-25 15:25:17阅读量:1

 
 

非常荣幸能代表中国参加第36届国际信息学奥林匹克竞赛(IOI2024)。感谢CCF为我们提供竞赛的平台,感谢随行的老师们一路上为我们提供的帮助与支持。

在每场比赛的前一个晚上,领队、副领队与观察员老师们会为我们翻译题目。他们常常要字斟句酌、反复推敲。一直工作到凌晨三四点才能回酒店休息,十分辛苦。他们的努力为我们比赛提供了很大的加持,让我们花费在理解题面上的时间大大减少。

第一天比赛中,我先按照自己一贯的策略将三道题通读一遍。T1T3是传统题,并且T3看起来像具有多组询问的数据结构题,而T2是我不太擅长的通信题。于是我想先将T1T3通过之后再做T2T1较为简单,我很快得到了做法。又在T3上花费大约半个小时后,我仅得到了一些最初步的思路。因此我先用20分钟左右将T1通过。此时比赛过去了一个多小时。

之后我又花费了许多思考T3,依然没有多少进展。这道题似乎并不如预想的一般容易。我用一个较为简单的做法在T2中拿到了80多分的成绩。在仅剩一小时的时候,我终于想出了T3的正解。稍作评估,如果放弃正解打暴力最多只能获得50分左右,因此我冒险地决定直接写正解。最终在比赛结束前4分钟通过了T3

赛后我了解到我在T3中使用的算法与其他人截然不同,相对来说我的做法要麻烦许多。

这次极限翻盘的经历给了我很大鼓舞,证明了在比赛场上要敢拼。同时也令我反思,如果我在T2上少花一些时间优化边界,或许能够更加从容。

第二天比赛的过程相对来说较为顺利。我首先发现T2较为简单,将其快速通过。然后是T1,我在思考半个小时左右便有了思路,并通过了除满分之外最难的Subtask4。最后一部分虽然不算很困难,但我花了不少时间才将每个细节调对。T3中我得到了一个询问次数2n log n的做法,但很遗憾它并没有比拼暴力更多的分数。最后的时间中我将T364分全部拼完。

最终两天比赛总得分(100+87.17+100)+(100+100+64)=551.17。这个成绩于我而言已经相当满意。

赛场外,我与许多外国选手进行了交流。他们都十分友好,即使我的英语不算流利,也不妨碍我们愉快的聊天。在第一天比赛结束后,保加利亚的领队带着几位选手来到我们房间询问我们如何解决D1T3。我和周康阳分别描述了自己的解法,虽然语言表达上有一定障碍,但最终他们成功理解了。之后我们还聊了许多,包括两国OI比赛以及选拔方式的内容等。通过和外国选手交流,我也了解到各国OI环境之间有诸多差异。

闭幕式上,IOI主席Benjamin Burton的讲话中有一段令我印象深刻。大意为:IOI当下几乎成为了我们人生中最重要的事情。但无论在IOI中取得了什么成绩,随着时间流逝,它会逐渐成为个人简历上的一个小标注。再之后,它会彻底消失。未来我们会努力取得更重要的成果,而IOI仅代表着过去。

总之,本次IOI是一次令我难忘的经历。祝愿后来的选手们能够取得更加优异的成绩。