APIO 2026 游记

· · 生活·游记

Day -2&-1

好像没干什么。还是快进到比赛日吧。

Day 1

开场先把三个题都看了一遍。

听说 APIO 变成 CNOI 场了，是不是应该正序开题来着。那我钦点这个 T1 是签。因为是欧拉数题所以直接套了一个容斥上去，然而做了一万年大概只会一个 O(n^4) 的分一万步 dp，并且感受了一下发现不太可能调得出来。

大概到 1h 的时候感觉事情不太对劲。于是决定先把 T1 跳过。看 T2，很快手玩出了第二档 n=3 的做法。看上去这个部分分就是用来启发正解的，并且最后一档应该就是做到要三等分。然后对着 n=9 蒙了几种做法，就发现能扩展了。但是发现第三档还要拼一个二进制做法，感觉无敌了。

过 T2 大概是 2h，然后又回来看 T1。上厕所的时候发现好像还有一种插入 dp 能做 A 性质，回来顺着这个想了一会发现能扩展，但我的做法只能做 O(n^4) 并且需要逆元。然后在容斥和直接 dp 间反复横跳，中间抽空拼了 T3 暴力。最后在还剩不到 1.5h 时投降开始写 O(n^4)。调到 0.5h 时发现我还需要拼 n\le 20（因为 m 不是质数）和 A 性质，最后在还剩 10min 时惊险调完。

查分发现暴力挂了 5pts。于是在与 T1 搏斗整场后获得了 60+100+40=200。

回酒店爽玩。

Day 2

焦急等待金牌线。最后在线上一点点，再多挂一个点就变成银首了。

回酒店爽玩。

Day 3

怎么结束了/ll