NOIP2024 复盘总结

考试过程

先把题都看了一遍，感觉T2<T1，就从T2开。
推了1h的组合数，发现算重了，就先把 $v\le 2$ 和 $m\le 1$ 写了。
T2应该是 45pts

T2短时间推不出正解，就再看看T1。
最开始的思路就是把所有的 $0$ 可以移动的区间全部预处理出来，然后贪心匹配。发现大样例没过
然后又用了30min修改我的贪心，最后改对了。
接下来又用1h把它写了，感觉细节好多，就把它和暴力拼起来了。
T1保底60pts

心态炸了，出去调整了一下

T3感觉难炸了，用15min推了推 $k\le 1$ 的情况，应该是 $\prod _{1\le i\le n}(de{g}_i-1)!$
如果是链那答案应该就是 $1$，其他的不会了
突然发现我没有取模
T3应该是4到16pts 不等

T4容易发现 $k=r-l+1$ 时最优，然后写了一个 $O(N^3)$ 的暴力
应该是8pts

总结

感觉提高知识点没怎么学完掌握。对于前期的训练，我只是专注于前两题，并没有对我还没有学会的知识点进行查漏补缺。我认为自己写题时缺少一个举一反三的过程，无法通过这道题的思路联想到其他题上。以后做题时应思考：如何想到这么一个通过的方法。当你理解这一思路从何而来时，就能在相似题目上找到突破口。
后期训练我应先把提高知识点学完，多见见一些套路并对他们的原理的分析与吸收