2024.0906模拟赛反思总结

08:56~09:10

先总体看了一遍题目，\(A\) 题没思路，\(B\) 题模拟，\(C\) 题似乎是个 \(dp\)，\(D\) 题一眼原题，果断选择倒开。

\(D\) 题因为原题的缘故过于自信，导致没有对拍测大样例，没看数据范围以为是跟以前的题一模一样，导致 RE \(30\) 分。

09:10~09:25

接着去写模拟，一开始在想链表模拟这道题，发现这道题的修改操作很小，用两个开两倍空间的数组即可模拟。

09:25~10:30

\(C\) 题想的是区间 \(dp\)，写了一会发现要去重，试了很多邪门的去重方法，写挂了。后面试着写搜索然后来跟 \(dp\) 对照着改去重，写完后，发现区间 \(dp\) 根本不是正解，发现没时间了，草草打了几个表去做 \(A\) 题了。

10:30~12:00

在草稿纸上模拟了下过程，一开始以为和逆序对有关系，研究了大概二十分钟，对拍测挂了。最后直接输出 \(0\)。

反思总结

• 每道题写完正解都要对拍测大样例，能做的题尽量都要 \(AC\)。
• 注意看数据范围。
• 之前学过的状压 \(dp\)，要学会举一反三去应用。