9 - 23 DP 专项测试

Posted 2021-10-17 ｡✧* ꧁王者꧂✧*

时间安排：
$6:20-6:50$ 观察$T1$，一看到这种题就想到了子序列自动机加$DP$，可是因为咱太菜了，不会子序列自动机，于是，直接放弃想正解，开始绞尽脑汁想暴力。没想出个所以然来，就先苟且着发育，跑去下一道题了。
$6:50-7:20$ 简掠了一下，感觉$T2$好水，不就是个$O(n^2)$的DP吗，当时想到了可能有不合法的情况，但是，自以为出题人会保证每组数据都有解，想当然了，就炸了。
$7:20-8:00$ 折返回去看$T1$，下决心要苟起来，码个特大暴力（应该能过8分），之后就不管$T1$了。
$8:00-9:00$看了眼$T4$，直觉告诉我，这是我不会的题目，是区间覆盖一类的问题，总是让人不自觉地想到DP，但是，没看出来什么规律，也没想出来DP要表达成什么形式，只码了20分的状压（保底的20分啊QWQ）。
赛后感想：
$T2$并不算难题，或者说，感觉在场的人都能$A$。只能说，出题人太了解$oier$的心思了，故意出$ex$的数据卡人（QWQ，其实还是自己想的不周到）。
$T1$的话，正解是一个串匹配，一个串转移，真就特别$nice$，戳我盲点了。感觉有好多字符串匹配的题都可以DP转移，等有空了整理一下（现在码的相关的题目还是太少）。
$T3$本场最难的题，但其实它的DP也不是那么难想，纯粹是熟练度不够加上"题目恐惧感"以及"考场焦虑症"造成的。而且，这个DP转移的细节真的很棒，感觉自己又学到了一招。
总之，我这场虽然打的不算好，但是，接触到新的题目真的很开心。