8.11 数据结构模拟赛总结

赛时状况：
考试先开 \(T1\)，考虑到可以开两倍大数组来避免后移操作，最后输出时直接把空位跳过即可，\(15min\) 切了。
接着把后三道题都看了一遍， \(T2\) 和 \(T3\) 感觉不可做直接打了暴力，然后开始死磕 \(T4\) 。
想了很久想到二维前缀和优化，时间复杂度约为 \(O(knmlogn)\)。继续思考如何优化掉 \(k\) 这层循环，看时间不够了就按 \(50pts\) 做法写了上去，顺便加了点奇奇怪怪的剪枝。
最后发现自己 \(T2\) 暴力写假了没来得及改（（（

期望得分： \(100+0+(20,40)+(20,50)=(140,190)pts\)

实际得分： \(60+20+35+65=180pts\)

赛后总结：
\(T1\) 竟然挂分了（
发现自己多测数组又没清空。。。
\(T2\) 明显的暴力枚举做法没想到，属实该打（
其它题还比较符合预期 qaq

总之明天模拟赛 rp++ 吧 qwq