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$ 题没有思考转换成并查集。