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