非常荣幸能够代表中国参加在亚历山大举办的第36届国际信息学奥林匹克竞赛（IOI2024）。特别感谢正副领队和观察员老师们在每场考试的前一天夜里为我们翻译题面，让我们可以直接阅读通俗易懂的中文题面，减轻了我们比赛中因为题目阅读和理解困难造成的负担。

在这篇文章中，我将从非比赛和比赛两个方面总结此次 IOI 的经历。

这次比赛的地点是在埃及的亚历山大。我们下飞机后乘坐了大概三小时的大巴到达了学校。比赛的场地在亚历山大的一所大学，选手住在大学内 Hostel 的房间。

地表温度没有太高，但是白天太阳直晒十分强烈，而且我们在亚历山大期间都没有下过一滴雨。

埃及大部分人信仰伊斯兰教，在学校里面就建有一座礼拜堂，在每天的凌晨四五点、下午、傍晚时都会传来宣礼声。

埃及在某些方面管理较为混乱，比如马路上没有红绿灯、没有固定方向的车道。埃及人的做事风格也是不紧不慢，比如组织我们去参加开幕式，所有人在大巴上等了将近一个小时才发车。

每个国家的队伍有一个 guide，我们的 guide 叫 Abdelrahman Hany，他是一位非常友好、英语非常流利的大学生。我们的交流十分顺畅。

比赛期间我们也与许多外国选手进行了交流。在抵达亚历山大机场后，我们就碰到了一同前来参赛的韩国队和一位菲律宾选手。那位菲律宾选手会一点中文，我们在交流中得知他是从美国赶来参赛的，之后要去 MIT 学习。

之后在华为和Jane Street组织的活动上，我们遇到了更多的选手。其中一位罗马尼亚选手问了我们“集训队互测”的题目是什么，我们向他解释了中国队的选拔流程，以及集训队互测的来源，顺便推荐了一下自己出的题目。没想到他居然做过我的互测题，并且称赞这是一道好题，这让我感到十分惊喜和意外。比较有趣的是，有一天早上我在餐厅里遇见了墨西哥队，他们的领队指着一道集训队互测中的通信题说这题非常有难度，并且他还把这道题放进过他们的选拔比赛中。这些好题能够跨越国界和语言壁垒，被其他国家的选手所认可和欣赏，也许这就是信息学竞赛的魅力之一吧。

接下来是比赛的经历。

Day 1 的那天早上，我们被通知 8:00就到比赛场地，结果在场地外面等了很久，直到 8:30 才进场，这也是埃及做事风格的一种体现吧。

我们问了志愿者包应该放在哪里，得到的回复是“可以带进去放座位旁边”，于是我们就这样做了。

拿到三道题先都读了一遍，发现nile是最简单的题，message是通信，tree是传统题。我决定先去做一做tree。做了一会儿，我发现做法得子树从下到上合并，每个超出限制的点都需要匹配子树中的点，是一个贪心匹配问题，我决定先把暴力匹配写了。又做了一会儿L=1的subtask，发现还是不太好维护答案的变化。此时已经过了1小时多，我认为有点难，于是回去把T1写了。过了T1之后，我去做T2。但是面对这道通信题却没有什么比较有逻辑的想法。我发现全部传输同一个数字可以传输1 bit的信息，但没有看出来有什么作用，于是转向随机化，随机传输一串数字，只要有一个位置被修改了就能确定被修改的位置，但这样需要log+20次，只有40多分。

这时我想上厕所，一位志愿者说已经把我加进队列了，但是过了可能有半个多小时，仍然没有人来带我去厕所。后来我实在等不及了，而且在紧张的状态下难以思考，于是我在十分钟内举了五六次手，才终于有另一位志愿者带我去了厕所。

上完厕所回来我冷静了许多，先把T3中59分的若干个subtask写了一下，但最后的41分仍然没做出来。然后转去思考T2，想到了可以随机若干个k个数字的序列来确定一个2^16内的数，最终实现了一个log+8+1的做法，能得72.85分。最后我发现传size mod 16的一步可以不用花费，能有76分，但最终没写对。

出场后得知自己是第13名，而且前后的分差都不大。

这次比赛让我意识到了国外比赛与国内比赛的组织有很大区别，出现了在国内从未遇到过的情况（比如开始前的等待和将近1小时的洗手间 queue），这固然有主办方的原因，但选手如何在场内调整好心态、不被外界因素干扰也很重要。

而我在比赛中的思考也不够冷静，T2、T3都没有想出一个有逻辑性的做法，我认为今天发挥的并不好。

第二天比赛日早上，可能因为一些心理压力，我起床以后非常困。这次进场没有拖延时间，我进场后就在桌子上趴了一会儿，直到比赛开始。

我突然意识到我的手机仍在口袋里，但当时我并没有觉得有很大的问题（因为第一天让选手带入了书包并且没有进行检查），所以我也就没有去做任何处理。

我先把三题都读了一遍，然后做了一段时间的T1。在开场40分钟后，我意识到这题有点复杂，于是去做T2。T2手动推了一会儿就发现了性质，代码也很好写，于是在1小时多左右的时候过了T2。接着我去做T3，意识到这是一个 nlogn+若干个n次数的交互题。做了一段时间以后先是会了完全图和链，在扩展到图时一直在想怎么在生成树上加点，可是并没有想出来。又去看了看T1的subtask，发现subtask2是能做的，subtask 4和5有点难做。在竞赛进行到3个多小时的时候我去上了一次厕所，带我去的志愿者可能看见了我口袋里有手机，于是询问了我，后来就有人来我的座位上问我手机的事情并收走了手机。在之后的比赛过程中我一直心理状态不太平稳，没能集中精力去想更多的分数，只写了T3的64分，甚至没写T1会的subtask。

在比赛结束后，中国队被带到一个场所去检查。ISC主席让我解锁了手机并检查了我的浏览记录和屏幕使用时间，检查后他觉得没问题，并且说觉得中国队没有作弊的动机。但事情仍然要进行内部讨论处理。最终的处罚结果是我被取消参赛资格，另外两位手机放在包里的同学第二天分数减半。

我确实犯下了违反比赛规则的错误。在国内比赛时，一般都会把包放在指定的存包处，在国内我也从未出过这样的问题；而在这次比赛中，我们在第一天就被志愿者误导而将书包带入了考场，导致第二试过于放松，没有重点关心带入违禁物品的问题，最终酿成了大错。在此，我要郑重的向老师与同学们说“对不起”。

在事件公开之后，网络上出现了不少质疑和攻击我的声音。我要感谢我的家人、朋友，以及 CCF 的老师们，他们仍然信任和鼓励我，一些素未谋面的网友也来安慰我，这些鼓励让我有了面对困境的勇气。我一定会吸取这次教训，也希望这次事件能为之后所有参赛的选手敲响警钟。

算法竞赛只是人生中的一道风景，我也应当从这次意外中站起来，迈入新的生活，也许我们能在下一座知识的山峰相会。

最后，感谢中国计算机学会提供这次机会，感谢教练的指导，感谢父母和朋友的关心，谢谢你们！