NOIP2025游记

期中考炸了，在班中位线附近。复习提高组算法，发现自己遇到构造和贪心就废，复习复习，写题写题。

直接停课备战 NOIP，模拟赛 $\times$ 3，还好都在 200 左右。

8：15 到考场，浅浅的打完头文件，等待题目。

看 T1，猜对了果然是贪心，只能说比去年 T1 简单很多，想了大概 15 分钟就开写，咦？代码这么短，这不对吧，但过了所有大样例，不管，开 T2。

怎么是组合数？以为 S 考了 NOIP 就不会再考。推性质推了 45 min，敲了代码，怎么没过，然后发现性质错了，又推了半小时，终于对了，怎么大样例这么多挂的？不好。

随机抽了一组 $n=5$ 的，手模之后发现结果和我的错误答案一致，然后瞪了 1h 硬是没找出来。此时仅剩 1.5h 了，有点慌，强迫自己冷静下来，仔细分析，突然发现一个细节，改完之后优化到了 $n^2\log n$，发现有 92 分，就不整哪个 $\log$ 了，赶紧拼暴力！！

T3 打完 8 分，T4 没看，写 T3 状压 24pts 但到结束也没调过，匆匆交了 8 分跑路。

估分：$100+92+8+0=200$，一等应该有。