APIO 2026 游记

· · 生活·游记

2026.5.7

到达北京。

2026.5.8

上午讲座，下午讲座，晚上开幕式。

讲到格路计数的时候，发现提到的方法可能可以解决一道困扰已久的难题，比较开心，之后有时间研究一下。

2026.5.9

早上睡饱了。

本来 9:00 开赛，但因为技术问题延迟了 10\text{min}。

还是按照模拟赛的计划，前 \frac 1 6 的时间先通读题目、浅度思考，争取每题都有分。此时 T1 会 35，T2 会 15、过一会又会 45，T3 会 48。

写 T1 暴力，但由于实现时的笔误调了比较久，大概有大半个小时，写了 35。之后再怎么想都想不到，联想了对排列计数的若干模型，也想了延迟钦定，但就是不会。感觉 T1 是签到，应该很多人会，但和联合省选 Day1 T2 一样，不会就是不会，怎么想都不会，因此没有花特别多时间在上面。假如投入太多，不仅浪费时间，还不一定有更高分，还会使得后面题目没时间做，还容易把心态搞爆。

写 T2 暴力，45 很快写完，selfeval 评测通过。接着想了一下，从信息论的角度来看，必须要三分。又猜了一下，我把序列三等分，询问的数落在某个区间会使得第一、三个区间之和减小、不变、增大，再拿另外的数凑出本应渠道的区间和即可。又想了一下，只需要求区间首、尾这四个数之和即可，容易凑出。其实只需要求第一个区间的结尾和第三个区间的开头的和即可，不过不重要。

很兴奋，大概 15\text{min} 左右就写完了，居然通过了。真是太好了，终于过题了。之后信心增加。

接下来大概 2\text{h} 都押在 T3 上，先写 40 分暴力，接着拼上 \text{A} 性质有 48 分。只剩 70\text{min} 了，花 10\text{min} 口胡出了 \text{B} 和 \text{C} 性质，但只有 1\text{h}，以我糟糕的数据结构实力来看，只能选一个，怎么办呢？

最后估分 $35+100+[48,52]=[183,187]$。 出考场，发现 @[ZnPdCo](https://www.luogu.com.cn/user/560700) 用四次方做法通过了 T1，神 @[lnw143](https://www.luogu.com.cn/user/767819) 更是获得了严格高于 $239$ 的分数，祂的 T1 也是四次方做法。APIO 前校内做过一次卡常大学习，$\mathcal O(n^3)$ 用 $2\sim 3\text{s}$ 冲过 $2500$，效果显著。都会 T1 poly 复杂度的做法，就我不会。但 T2 确实很多人通过，没通过的只能说可惜了。 APIO 嘉年华，队伍很长不想玩，发现有两位老哥在玩菲格罗斯和梦见霖音，还有一位在玩奥兹米奇，于是和其中一位 @[MoCaRabbit](https://www.luogu.com.cn/user/886055) 举行别样的音游嘉年华，使用《靈》、《祈 -我ら神祖と共に歩む者なり-》IN、《玩具狂奏曲 -終焉-》AT、《Igallta》AT、《+ERABY+E CONNEC+10N》AT 进行别样对决，祈 IN 和 ++ AT 都刷新 ACC 记录，使得我的 rks 增加了 $0.01$ 到达 $16.26$。一次意外的相遇，给这次 APIO 比赛增添了很多乐趣。 不过更加令人感动的是，最后正式得分真的和 selfeval 的一样，$35+100+52=187$。 喜提同校 rk2，不过和 rk1 天壤地别。 肯定没有 Au 了。 ### 2026.5.10 上午讲座。 下午参观中关村展览，以及参观 PKU 校园。和故人 @[danielqf](https://www.luogu.com.cn/user/378555) 进行深度交流，十分愉悦。 晚上颁奖典礼。$640$ 人参赛，按照 $1:2:3:4$ 的比例颁发金、银、铜、铁牌。 让我看看分数线…… 什么叫有 $75$ 枚金牌？什么叫 Au 线 $196$？什么叫还差 $9$ 分 Au？ 这下成为临界生了。 > 临界生：我的初中英语老师管排名在 jz 线附近的学生叫临界生。初中时听起来有一种中上游学生、普普通通一优生、恨铁不成钢之类的感觉。 > > 这次，我变成临界生了，这种感觉自然也转移到我的头上。 神 @[lnw143](https://www.luogu.com.cn/user/767819) 获得前 $20$，预祝祂在今年 NOI 赛场上摘金夺金。 @[CiesL](https://www.luogu.com.cn/user/1016852)，@[ZnPdCo](https://www.luogu.com.cn/user/560700)，GDOI 初三第一 @[YYZ1208](https://www.luogu.com.cn/user/875283) 获得 Ag。前两位也都算是银首。不过确有很大遗憾。 其余 Cu 选手一并表示祝贺。