20251125 总结
starfallen · · 个人记录
T1
昨天在寝室里说过：我明天就算花一整场考试，也要把 T1 做出来，这一周我一道绿题都没切过，今天一定要一雪前耻。
大样例好评。
花了 2h，但是计划在这道题上失败了，原因是这道题是蓝的。
T2
从答案入手，每次输出
直接设计状态，猜一个转移方程，发现样例对了，数据结构优化，过了。
学数据结构学的。这道题的本意是让我们发现单调性，然后使用单调队列或者双指针做的的，但是数据结构不用脑子。
也是变相完成了切绿的计划。
大样例好评。
T3
被绿题击落了。
思路卡在 DP 设计上了。其实这道题最终解法没用 DP，就是直接统计答案，但是我一直想着用 DP 压缩状态数做。
以后一个思路行不通就换一个思路吧，万一原来的思路就是不能过呢。
拿到了除了最后一档以外的所有分。
T4
一道转化以后的原。但是我忘了解法了，最后随机化乱搞创过去了。
这种倍增思想是很好用的，当然，我考场上没想到连边，然后就不会了。之前类似的题目我往这方面思考的多，发现其实没有几种题是可以用的以后就渐渐轻视了思考，但是这次又用到了嘛。
所以考场上遇见题不要慌，先想以前是怎么做的。
T5
又是经典的构造题没有 checker 环节。
这道题的构造没那么显然，但是还是有迹可循的。这种题要抓住改变状态的操作是什么，这就是关键。