20241011 模拟赛总结

得分：100+100+0+2=202

感觉还行了。

T1

单调队列优化 DP，花了将近 45 min，最开始写了一个假的 DP 花了太多时间了。

T2

原本像写一个乱搞，没想到就直接过了？对于每一行的第一个位置，先求出以这个点为左上顶点的答案，然后向右推，动态维护这个正方形即可，赌的就是相邻格子的答案差不会太大，所以复杂度是 n^3 的。

T3

和之前做到的一题有点像？所以思路一直被往区间 DP 的方向思考，然后就全错了！！！

T4

n=1 的部分分有点思路，但是对自己的计算能力还是不太自信，就不写了。

---

总结：应该及时意识到 T3 和 AT_arc108_e 是不同的！不然一直被错误的思路牵着鼻子走。T4 题解看不懂，T3 听 lzh 讲了一下，感觉懂了？可以订正一下。