考试:
9:00~9:10
发卷:
- T1 有想法但要思考一下。
- T2 水题,秒切。
- T3 状压,昨天晚上就在看,但没看完只听了思路。
- T4 看上去是原题,可以做一做。
9:10~9:30
先做 T4,真是原题,直接写。
直接写了归并排序,前面又补了一个 0,然后求了逆序对。
样例很快就过了就放了。
9:30~9:50
直接写了 T2,T2 很简单,直接用 map+pair 过了。
9:50~11:20
靠着模糊记忆写着状压 DP,按照列来写,写了 50 分钟发现没有转移方程,然后又用了 40 分钟,写了一个 lowbit 用来判断前一个状态是否可行,能否转移。结果靠后看了一下 TJ,发现只用写一下 \(j&k==0\) 即可,感觉用 lowbit 很傻。
11:20~11:55
写 T1,然后想了用快排的思路分成两个序列,这样只用将 2 中操作改成 1 种,这样就可以很好地操作,然后就发现不好写。
写了一个相邻连续的上升子序列。
总结:
T4 由于没有开 long long 且没有开 1e6 的数组,痛失 70 分。
T3 的状压不太会只得了 10 分。
T2 还好 AC 了。
T1 应该用连续上升子序列,是指数字连续的子序列。
- 回家要好好自学一些扩展知识。
- 不要犯一些数组开小或者不开 long long 的错误。
- 少提前写常量,不然容易写错。