2024.0903模拟赛反思总结

09:00~09:40

总览了一遍题目，\(A\) 题基础题，\(B\) 题 \(dp\)，\(C\) 题 没头绪，\(D\) 题推公式题。

\(A\) 题先打了个暴力，测大数据炸了，只能 \(50\) 分，试了一些邪门的优化，还是炸了，就去做 \(B\) 题了。

09:40~10:30

\(A\) 题先写了一个 \(O(N^2 \times Q)\) 的 \(dp\)，因为是连续的一段区间，就去试了下单调队列优化，赛时没推出来。赛后看到题解发现少考虑了队尾。

10:30~11:20

\(C\) 题理解了一会题面，发现不可做，就去做 \(D\) 题了。在草稿纸上推了会公式，发现是可以转换成求顺序对，用树状数组写完后，对拍了发现没有问题。

11:20~12:00

\(D\) 题骗分+检查其他题。

反思

\(A\) 题基础题没有优化成 \(O(N)\)做法，\(B\) 题 \(dp\) 没写出来单调队列优化。\(C\) 题没有思考转换成并查集。