很荣幸能代表中国参加在埃及举办的IOI2024。在选出国家队到参加IOI的这一段时间里，我们参加了CCF为我们安排的共六次集训，保持了我们的竞技状态，提升了我们的水平。

坐了十多个小时的飞机后，我们抵达了埃及。埃及和中国的时差是5小时，这对我的影响相对不大。我们的比赛在埃及的一所学校中举行。虽说学校的环境还不错，但是校外的情况与校园内却大相径庭。学校周围看起来是落后的农村，我们出去逛了一圈没能找到一家饭店。好在学校的伙食还可以，我们也没有外出吃饭的需求。还是国内好啊。

赛场中提供的键盘和国内常用的键位是不一样的，所以我们需要自己购买键盘并在试机的时候提前将键盘带入考场（这样他们可以在试机后的时间检查键盘）。试机的时候我把四题都通过了，并测试了一下比赛网站的效率，发现比赛评测机实际上是很慢的，速度大约只达到了本机的三分之二。

我在正式比赛中制定的策略是一道题一道题的去做，如果一题花费了较多时间就先做下一题。

在第一场比赛中，我先做了第一题Niles。这题较为简单，我在大约 35分钟的时候通过了。第二题Message是一道通信题，我发现可以通过让每个位置传下一个好的位置来得到所有好的位置，但是由于我认为这个做法需要 4 轮传输，所以我觉得这个做法还不能通过。一段时间后我还是没别的想法，于是我决定先实现这个做法。实现的过程中，我发现我读漏了题目的一个条件：Alice能知道Bob接收到了什么信息。我又思考了一下这个条件有什么用，我发现可以让Bob做一些“好人坏人”之间的交互，这个思路可以导出一个看上去很有前途的90分做法，我先实现了这个做法并开始做第三题。做第三题Tree的过程较为顺利，我发现单组询问可以贪心或dp，而多组询问也可以拆贡献，最后只需要并查集就行了。我花了40分钟就通过了这道题。接下来我回去想第二题，我发现多加一行代码就能改成满分，于是我在大约比赛进行了3小时时通过了第二题。

出场以后发现只有我AK了。我们和保加利亚的领队交流了题目的做法，感觉这位领队很有实力，是少见的会做难题的教练。下午我们还参加了Jane street的牌类活动，感觉很有意思。晚上领队韩文弢老师给我们开了个短会，总结了今天的比赛，并提醒大家题目是按字典序排布的，而不是按难度排序。

两天之间我们参加了海滩游玩的活动。由于大家长久不下水，所以为了保险起见，我们决定不下海，而是在海滩上打斗地主。午餐的时候，我们在海滩旁的一家饭店吃了披萨，够我们五个人吃的披萨只花了约五十元人民币，埃及的物价属实是便宜啊。

在第二天的比赛中，我仍选择正序开题。第一题Hieroglyphs的题意很简洁，看起来并不难。这题分为两步：找到一个唯一可能的答案，进行判定。我猜想第一步可以贪心，而第二步可以用动态规划。测样例的时候发现我第一步就不对，但我又不知道怎么修正。此时已经过去1个小时了，我决定先跳过第一题。第二题Mosaic的模型和一个经典的博弈模型等价，我花了15分钟就通过了此题。第三题Sphinx是交互题。我意识到可以给dfs树奇偶染色之后做二分，这样就能做到2n+2nlogn的交互次数；而如果提前将相邻的同色点都合并起来就能将交互次数优化到3n+nlogn。我在大约比赛进行了3小时的时候通过了此题。回过头来看第一题，我很快发现了一个之前没意识到的结论：每个字符在答案中的出现次数一定是它在两个串中出现次数的较小值。顺着这个结论做下去，我发现答案是两个序列的归并，归并的顺序也可以贪心，这样就能解决这题的第一部分。我提交了这部分并拿到了subtask4的分。后面的动态规划部分虽然相对简单，但细节较多，我在做了一些调试后于四小时二十分钟通过了此题。

闭幕式在金字塔前举行，金字塔前还有狮身人面像。闭幕式提供的晚餐非常高档，上台致辞的嘉宾讲的内容也都很有意义，让我很受启发。我如愿拿到了我的冠军奖杯。

在比赛之外，IOI还是一次很好的国际交流的机会。在IOI期间，我们见到了壮丽的金字塔和精美的埃及雕塑，了解了一些当地的文化。我们也认识了来自香港、美国、加拿大、韩国、朝鲜、澳大利亚等世界各个地区和国家的选手。其中一位外国选手告诉我们，他正在做QOJ上的集训队互测，并和我们交流OI的训练和选拔流程；澳大利亚的选手们在去开幕式的途中偷偷给大家的衣服上别考拉玩偶；还有很多华裔选手，能和我们用中文直接交流。

最后我想感谢CCF为我们提供的出国参赛的机会，感谢父母和同学对我的关心和支持，感谢徐先友、王嘉宏、周邦老师对我的指导，感谢一同前往的老师们一路对我们的关心和照顾。