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\) 题没有思考转换成并查集。
标签：题先,2024.0903,09,模拟,反思,优化,dp From： https://www.cnblogs.com/yaaaaaan/p/18535746