APIO2026 游记

· · 生活·游记

Day 1

进场，T1 是计数，T2 是交互，T3 是数据结构。

先开 T3，会了 48 pts 暴力，花费 1h 进一步思考，得到了 0 的进展，先弃了。

开 T1，看着像 csp T4？20 pts 可以直接状压，A 性质也可以 dp，这样有 35 pts。花费 1h 进一步思考，得到了 O(n^6) 做法？但是有一万个细节没想明白，先弃了。

开 T2，感觉这题非常可做，Sub12 是简单的，Sub3 可以二进制拆分，直接写代码，获得 45 pts，此时过去 3h。

继续想 Sub4，观察到 3^7 \ge 2000，于是插 1-2000，然后三分，第一个集合查三分的两个端点，第二个集合要想办法凑出第一个集合。

凑数可以二进制拆分，但这样会让原序列有点混乱？似乎也能做，感觉代码有点爆炸。

于是我改成了一个非常郁郁的做法，插 999 个 1 和 1 个 2000，还剩 2h，优势在我。

写完才发现凑 1000-2000 时会假掉，尝试若干办法补救无果，此时剩 50min。那咋办，先补 T1，T3 暴力吧。

T1 暴力 20min 写完，然后状压死活调不出来？？？

调出包括多测未清在内的若致错误，只剩 10min 了？？？？？

最后 T3 写了 12pts，总分是 35+56+12=103，Fe。

总结：区。

2026 的三场比赛 WC，省选，APIO 都爆了，我该在哪里停留，我问我自己。