AHOI 2026 又急

· · 生活·游记

省流：301，被 D1T2 正义区分了。

Day 1

开 T1，这是啥啊，哦哦是不是背包一下就结束了，然后发现在怎么不对，前后缀背包合并复杂度倒闭了。

看看 T2，怎么是 string，倒闭了。

看看 T3，怎么是构造，zfr 又 AK 了。

回头看 T1，发现背包撤回一下复杂度是对的，过了 T1。

然后最唐的一步来了，T2 我认为你从后往前 DP 更有道理，那你需要造一个自动机，其动态维护两个串的 LCP，这个状态数就倒闭了，在前两个特殊性质下是 O(n) 的，第三个特殊性质是 O(n^2) 的。

即使这样这个思路依旧有 60 的分数，最唐的是，我把串长放到了状态里面，由于串长是 O(\frac{k}n+n) 的，我的复杂度是 O(k^2+n^2k)，第三个特殊性质因为节点数比较多就倒闭了。

然后 T2 45 分跑路了，T3 12 分跑路了。

黄队怎么 AK 了 Day1，这还是人类吗。

Day2

开 T1，出题人怎么出交互了，思考了一会发现怎么这么简单？！然后去想 T2。

发现 T2 连 n\le 8 都不会，于是对着 2^n 的复杂度瞪了一年还是不会。

写 T1，获得 100 分，中途还写了个拍子，还真给我拍出来了。疑似是 0 在边缘位置时多测没清空导致的。

T2 最后写了一个 n\le 8 和 k=3，获得 20 分。

T3 写了一个 O(n^3\log n) 的东西，竟然把 2000 冲过去了，那反正数据随机，应当是通过了，最后 24 跑路了。

157+144，获得了小丑分。

算一下分发现有机会 A？

发现 D1T2 是个人都有 \ge 75，我被正义区分了。

也许这次侥幸进队了，如此低的水平又如何面对 NOI 呢？

还是菜啊/ll。