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$，要学会举一反三去应用。