APIO2026 游记

· · 生活·游记

博客园

开赛发现没有账号，并且时长为5.5h。怎么这么久。结果过了十分钟开始后发现只有5h。

然后看t1。想出一个做法后发现看错题了。花了好久时间读题，这不是cspt4吗。

开赛20min后发现大概只会一个 O(n^5) 的做法。扔掉不管了。

然后看t3。这不是中国oi题目吗。于是开始想。发现特殊性质C的做法是直接每次找到会移动的点然后暴力移动，然后合并相同的点。均摊是移动次数是 O(n+m) 的，证明就是令势能为斯坦纳树大小。可以用点分树维护，事件复杂度 O(n \log^2n)。

不知道有没有前途。然后拓展到区间查询显然就是分块维护复合函数？然后发现 O(n\sqrt n\log^2n+q\sqrt n\log n) 拿不到任何分。

又挣扎了很久后感觉不能再浪了，不然就寄了。然后写了 O(nq\log n) 直接获得了40分，扔掉不管了。

这时大概2h。继续做t1。想了一下使用cspt4的做法可以直接做到 O(n^4)，然后显然前缀和优化就好了。

花了一点时间找到了一个好的dp状态，转移没有细节。写完后过小样例就对了。

获得50分。改了前缀和再交。怎么还是50分？又交了几发，没有区别。又仔细看了一下，发现好像只是被卡常了。然后随便卡卡就过了。

然后还剩110min。开始做t2。这不是直接倍增吗。然后写完发现只有7+0+27+0分。做了一下子任务二，怎么这么神秘。然后省了一次操作，获得7+8+30+11=56分。感觉很多了，然后就懒得做了。

然后还剩50min。开始试图卡t2次数和拼t3部分分。t3会A的8分和C的12分。然后权衡了一下感觉好像C可能没有A好写，然后开始写A。结果由于思维僵化只会我的神人分块做法了，于是写完后发现时间空间全都爆了。然后就开白了。

成绩：100+56+40=196，Au。

感觉其实t2t3都是可做的，特别是在部分分给的特别良心几乎完全引导正解的情况下。但是不给大样例差评。

t2是看到交互就不想想了，尤其是获得了高分后。感觉其实再认真想想就会了。

t3是一开始陷入和正解一点关系都没有的神秘误区，然后走不出来了。关键是这东西看着就很可以做。然后就死了。

这次apio其实就是玩的心态来的（毕竟已经半退役了），然后赛时其实也打的比较随便，没有冲击一道题的决心，也没有拼什么部分分，最后的得分几乎也都是朴素暴力来的，不知道哪里来的Au。甚至赛时我花了接近3h在t3上并且成功获得了40分的高分。

不管了。总之河神神了。