CSP2021-S 游记

从去年暑假的 \(5\) 次 test 保龄，到现在的排名中游，有时还会到上游甚至第一。

自我感觉已经进步很多了。

但 CSP 证实了我这不过是微不足道的提升，在真正的实力面前，还是很渺小。

上午看了会今天的 test，不太会做，有些自闭。

又看了看 CSP2020-J T2，发现背包忘干净了？

再背了背 emacs 配置，和复习了积累数月的做题技巧。

准备出发时还是有点小紧张，但是做题技巧里面积累的套路和常见思路让我有信心拿一等。

一番周折过后，终于做到了电脑前。本以为是按照名字排序的，期望中的同学，一个都没碰到。

发现虚拟机打不开，有些慌张。但还是顺利地打开了并写好 emacs 配置。

把题目都看了一遍。

T1，模拟了样例1，可以算出每个飞机至少多少个位置才能放下，可以用堆+线段树模拟，再加前缀和。

0.5h，开始码。

1h，写完。

1h10min，加上了排序，过了3个小数据。

T2，因为有括号匹配，感觉像区间dp，但是自以为需要维护的东西有很多，比如 <code>(</code> 比 <code>)</code> 多了多少个，最后连续 <code>*</code> 的长度，所以用了线性dp。

调了2h，答案死活是9，ans却是5，后面发现题目读错了。。。不单单是只需满足括号匹配，比如 ASB。

这时过去了3h，心中已经十分慌张，但还是自作镇定下来。

看T3，发现回文串后半段取的一定是一段长为 \(n\) 的连续区间，死活优化不了，先写了假的 \(n^2\)， 再改 dfs，下考了都没调出来。。。

下考前的5min，心情不知不觉从慌张就到了平静。

不要说失误，没发挥好，看错题就是实力原因，时间安排不恰当就是实力原因。

但我的时间还很长，认真总结这次的不足（考试技巧），有意识地去改正，成功终究会来临。

洛谷民间数据：100

Undersea Palace