20251125 总结

昨天在寝室里说过：我明天就算花一整场考试，也要把 T1 做出来，这一周我一道绿题都没切过，今天一定要一雪前耻。

大样例好评。

花了 2h，但是计划在这道题上失败了，原因是这道题是蓝的。

从答案入手，每次输出 $k=1\dots m$ 时的答案，一眼就知道可以递推了吧……

直接设计状态，猜一个转移方程，发现样例对了，数据结构优化，过了。

学数据结构学的。这道题的本意是让我们发现单调性，然后使用单调队列或者双指针做的的，但是数据结构不用脑子。

也是变相完成了切绿的计划。

大样例好评。

被绿题击落了。

思路卡在 DP 设计上了。其实这道题最终解法没用 DP，就是直接统计答案，但是我一直想着用 DP 压缩状态数做。

以后一个思路行不通就换一个思路吧，万一原来的思路就是不能过呢。

拿到了除了最后一档以外的所有分。

一道转化以后的原。但是我忘了解法了，最后随机化乱搞创过去了。

这种倍增思想是很好用的，当然，我考场上没想到连边，然后就不会了。之前类似的题目我往这方面思考的多，发现其实没有几种题是可以用的以后就渐渐轻视了思考，但是这次又用到了嘛。

所以考场上遇见题不要慌，先想以前是怎么做的。

又是经典的构造题没有 checker 环节。

这道题的构造没那么显然，但是还是有迹可循的。这种题要抓住改变状态的操作是什么，这就是关键。