APIO 2025 游记

Day 1

B 类娱乐选手勇闯 APIO。

下午是不是没什么安排？那开摆了。于是就摆了一天。

感觉这边的宿舍和食堂都有点抽象的。被奶龙山书院薄纱。

Day 2

上午讲图论和集合幂级数，由于太困全都掉线了。下午精神好了一点，感觉下午的课还挺有意思的。

开幕式大部分是抽象节目。dzd 讲话似乎有一半在水字数，怎么跟我写作文一样了。

晚上突然发现基本没做过历届 APIO 的题，于是紧急加训，开了两道大水题口胡了一下。

Day3

比赛日。

开始后直接扫了一下三个题。但是 T2 和 T3 怎么全都又臭又长？

于是先开了 T1。做了 45min 怎么只会 25pts，红温了。上完厕所回来胡了一个 \(O(\sqrt V)\) 构造出 \([l,l+V-1]\) 所有值的东西，但是带两倍常数。算了一下大概能做 \(1.5\times 10^5\)。但是我感觉这题可能是签，于是又对着想了大概 40min，但是啥都没想出来。于是把刚才的东西写了。发现能有 78pts，那应该还行，先弃了。

开 T2。感觉有点困难啊，决定拼一下包。\(m=2\) 很简单啊。为什么 \(m<e\) 只有 6pts？那猜个结论，发现直接过了。胡了一下，发现不能有 \(deg\ge 3\) 的节点，那就只用考虑链和环了。感觉链是比较简单的，对每个置换环考虑一下就差不多了，但是还要重标号什么的，有点麻烦。

于是决定先去看一下 T3，拼一下最低档暴力。读完题后发现好有感觉，猜了个结论，似乎两个直线形成直角是很优的。发现今天做到现在还没发现签到，那是不是可以相信一下。于是写了个 \(O(n^2)\) 发现过了 \(n\le 2000\) 的点。那我不是切了？感觉比较牛。

但我是数据结构低手，对着 \(O(n\log n)\) 调了一万年才过。然后就只剩 1h 左右了。回 T2 写了链+三元环，但是大部分时候在红温，但是最后都没调过。讲题时发现我结论全假了，我也是神人了。

最后 78+12+100，意外发现这个成绩似乎还可以。感觉狗运成分居多啊。

Day4

早上上课两页 PPT 之后就掉线了。

诶我怎么银首了。那很难过了。

总之有金钩了。当为 NOI 攒 RP 吧。