NOIP 2025 游记

晚上听了一些歌。

10:00 就睡了。

8:30 开考，5 min 秒了 T1。

看下 T2，唉我咋不会啊？？不慌，仔细思考之后发现可以枚举两个 1，然后推组合数，细节好像有点多。

写完发现过不去第二个样例，于是开始修修补补，一直都想不太清楚。

等下，怎么 10:00 了，我还没过 T2？不慌，相信 T2=T3=T4。

然后发现竟然是组合数前缀和，而不是朴素的直接用组合数，删删改改，10:30 才过。

怎么时间快过去一半了？怎么我 T2 写了 2h？？

不慌，相信 T3 T4 都没 T2 难，相信一切都会好起来。

看 T3，感觉好难刻画。时间不多了，于是开始连蒙带猜，好像答案可以用树剖分刻画。

于是考虑 dp，然后用数据结构随便优化一下就 O(nm\log) 做出来了，好像确实没 T2 难（？）

写写就过了，极限数据跑得挺快。

然后看 T4，首先我会 l=r，然后我会 r\leq2\times l，然后我就会这个题了。

写写就过了，极限数据跑了 2s，不过据说评测机跑得很快，并且考场电脑很烂，大概不会出事吧。

最后还剩 0.5h，检查了一下，不过其实也没啥好看的，T4 的常数也卡不太动。

估分 100+100+100+100=400。考完后问了一些其他人，好像 AK 的很少。