noip2025 游记

开 T1，通过了。

开 T2，不会，于是写了个指数暴力，发现不合法的充要条件是一个 1 挡住了一个 2，然后枚举这个 1 和这个 2，推一推式子就过了。

开 T3，想到了一个不知道 $n$ 几方的做法，接下来没有头绪了，于是跳了这题做 T4。

这个 T4，好像猫树分治一下就 $O(nq\log)$ 了。写完之后卡了卡常，发现所有的特殊性质本机都不到 2s，极限数据本机 3.5s。我感觉这个东西应该能有 75 分，跑路了。

回去把 T3 的不知道 $n$ 几方做法写了，发现有 48 分。这个时候还不到 11:30，奋力拼搏 1.5h 仍然不会 T3，最后 15 分钟拼了个 $m\le 2$。

期望得分 100+100+56+75=331。

出场的时候还以为自己这个分要倒闭了，没想到看起来考的还不错。