APIO2026 坠机记

· · 生活·游记

省流：在 T1 抑郁 3.5h 导致最终获得 410 牌。

Day -1

我怎么忘记定胸章了。

和学长 drc 住一间房。

Day 0

和超级大神面基了一下。

4 个讲座只有最后一个能听懂 /hec。

晚上 11:00 睡着，非常良好。

Day 1

8:30 进入考场。

8:45 由于没发草稿纸导致所有人开始举黄色牌子。

9:00 由于没有下发密码所有人开始举红色牌子。

9:10 看题，先开 T1。首先猜测是 O(n^3) 的一道题。

9:15 p_i = 0 的情况不难想到可以看成插入，然后前缀和优化。正解大概率是这样子做。

9:35 设 [l + 1, r - 1] 为一个全为 0 的连续段，且 p_l, p_r 非零。那么我们考虑将所有数分成两种：小数 < p_l，大数 > p_l。

然后就可以想到 dp 状态 f(i, j, k, 0/1) 表示填前 i 个数，有 j 个小数，第 i 个数在小数/大数中排名为 k（具体不是这样的，但是我懒得写了）。

9:45 考虑延迟钦定，对于小数可以看做赋值，大数看成拆入。然后在每个 p_i = 0 的位置将部分大数变成小数。

11:40 写完了，但是怎么被卡常了。

12:40 气笑了把 long long -> unsigned long long 快了 3 倍，傻逼吧。

12:50 T2 看起来是很难的交互，去写 T3。

13:30 不难发现 T3 超级削弱版是黑，40 pts 跑路。去看 T2。

13:50 把 T2 的 sub1 sub2 拿下了，但是我怎么没有在 sub2 获得任何启发，怎么回事呢（我怎么不是填的 1 2 3）。

14:10 结束，100 + 15 + 40 = 155。

也是坠机了，还不如不会 T1 的学弟 /ll。

滚回去中考了，再停课就没高中了。

Day2

我怎么银尾了。

后记

严重怀疑如果我没有加训 dp 导致不会 T1 直接去做 T2 的话分数会更高，气笑了。