NOIP 2025 游寄

省流：291，AH 非高三选手 rk3。

感觉超常发挥了/jk

hpz 请我去 hfyz 吃饭，在那里见到了超级大神 bhy，正在爆切困难 Ynoi，并声称这是分块黄题，然而超级菜鸡 ini 想了整整 100h 才想出来，也是非常菜。

试机的时候面了超级大神 hly，hly 也是 AH 唯一一个场切黑色 T3 的选手/bx/bx/bx。

见到 AK csps 的大神 hzm，给 hzm 拍了一张帅照。

开 T1，5min 写完，通过全部大样例。

开 T2，感觉不是很简单，想了 20min 才会 $O(n)$ check 合法性，然后感觉差不多会 $O(n^3)$ 了。

突然发现 $O(n^3)$ 和 $O(n^2)$ 其实没啥区别，就是多了一些精细实现，开始写写写。

还是没写完，感觉细节一车，有点着急，使用厕所神力。

终于写完了，通过小样例后一遍通过所有大样例，运气很好。

开 T3，最开始的时候猜了一个结论，认为一颗子树要么全部贡献到 mex 上面，要么全部贡献到别的子树的 mex 上面，光速开始写代码。

挂了，但是通过了 $m=2$ 的特殊性质（话说当时以为 $m=2$ 是菊花来着，后来发现不是），然后发现 $O(n^3)$ 就是把两种状态并行设计，代码差不多，改改改。

完成 $O(n^3)$，很快通过前面的大样例。

开 T4，发现 $n=50000$，$q=1024$ 的抽象数据范围，感觉是分块题，看了特殊性质，发现 AB 很可做，开始拼多多。

拿完所有拼好分，开始检查，啥都没查出来。

预计得分 296，当时并不知道 T2 很多人没切出来，感觉只是正常发挥/kk。出来之后发现 T2 是紫，syc 认为我这场过掉 T2，大概率起飞了。

坐高铁回家了，看 LA 群里面说 T1 需要判所有钱都被花完的情况，感觉炸了。

回到学校，感觉没啥状态，非常担心 T1 挂分，还有 T3 发现复杂度其实是 $O(n^4)$ 只能信仰跑，非常不牛。

出分了，T1 小挂 5pts，95+100+56+40。