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。

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

哎我 t1 怎么没判减到负数，幸好是单测，感觉不会挂很多。

upd：95+100+56+85=336。