Day -365 ~ 0

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

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

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

Day 1

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

又看了看 CSP2020-J T2,发现背包忘干净了?

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

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

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

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

把题目都看了一遍。

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

0.5h,开始码。

1h,写完。

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

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

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

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

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

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

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

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

附:

洛谷民间数据:100

Undersea Palace