NOIP 2025 游寄

ini2015_____ · 2025-12-03 16:59:26 · 生活·游记

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

感觉超常发挥了/jk

Day 0

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。