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\),要学会举一反三去应用。