AHOI2026 游记

· · 生活·游记

前情提要：

CSP-S T1 下标写错获得 30，324 -> 254，哭了。

NOIP 冲了一整场 T2 获得 0 分，严肃获得 2=，哭了。然而安徽 2= 可以去，有点搞笑。

Day0

我不知道要干啥啊，反正已经不抱有进队的幻想了。

Day1

先把三个题都看了一遍，感觉 T1 会不太简单，定的思路是先做 1h，看起来有出路就继续写，否则先打暴力。

简单思考了一下发现不好处理的是概率上的分母，而分母依赖链长，因此其实要算的是每个 u 的 f_{u,l} 表示只考虑 u 的子树时 u 所在链长为 l 的概率，手玩一下可以发现算答案和转移其实是在干一件事情。那如果钦定 u 选一个儿子相当于做回撤背包，等价于多项式除法。诶，我不会这个啊！不要急，简单发明了一下，哦我会了，这是 O(n^2) 的，证明考虑把链长放到子树大小，然后同树上背包。

大概在 2.2h 时通过大样例，0.5s。

然后是喜闻乐见的拼暴力缓解，把最基础的不动脑子的先写了。然后把 T2 的第二档简单 dp 写了，把 T3 的第一个性质分打个表后过了。然后摆烂。。。T2 的第二档分有过看起来靠谱的想法，但是没敢写。

赛后 qoj 评测 T2 的爆搜和 T3 的性质分全挂了。。。。不过 T1 没挂。

玉玉了好久，有没有人能抱抱我？没有。

Day2

我觉得这里不应该有任何东西啊！

开题！依旧先看完三个题。T1 是交互，T2 是神秘玩意，T3 是树上 ds。

先看 T1，区间 mex 结论我会啊！显然只要固定了前缀 mex 和后缀 mex 那么所有区间的 mex 就能固定了（没看到限制是 n，以为是 2n），那还原很简单啊！于是码了个 2n 上去。。。

然后写 T2 和 T3 的暴力，很坐牢。

然后我到结束都没看见限制是 2n 的。

玉玉了好久，有没有人能抱抱我？没有。

CSP 时还曾幻想过初二进 E 得阿。糖。

玉玉了好久，有没有人能抱抱我？没有。玉玉了好久，有没有人能抱抱我？没有。玉玉了好久，有没有人能抱抱我？没有。玉玉了好久，有没有人能抱抱我？没有。玉玉了好久，有没有人能抱抱我？没有。玉玉了好久，有没有人能抱抱我？没有。玉玉了好久，有没有人能抱抱我？没有。