CSP-S2 2019 游记

Posted 2020-11-22 ofnoname

本来从来对游记没有兴趣，但是不知道为什么实在是想写，还是记录一下。

Day -1

考前最后一天，大概整个机房都处在复习和颓废的挣扎中，我最想复习的就是KMP和Trie。尤其是Trie，我已经完全不会打了，可惜最后还是打了一上午CS。全机房几乎都来了，在AWP图拼刀，还可以打闪光弹和烟雾弹，体验非常好。

到了中午也没有干什么事，心里面就觉得“大考大耍，小考小耍”，所以也没有觉得怎么样，现在看来也是对的，考前放松心态最重要。相信CSP不会考什么模板题。到了下午两三点，按照惯例收拾机房，全校一起出发了，当时就有点感慨，一年半的OI生涯就快要结束了。

坐地铁坐车坐了很久，因为中午吃的太多我还有点反胃，在公交上坐着老弱病残位。晚饭是大家十多个一起聚餐，比较合胃口，但是没吃太饱，回泓涵酒店打牌打爽了，直到九点过才想起来室友睡得早，自己也要早点睡，学了一下KMP还是没学懂，我想算了吧然后十点四十就睡了。现在看来，考前复习所谓“模板”并非明智选择。

Day 1

我们要求六点四十起床，结果我赖了一会床，成了最晚的一个，吃早饭的时候剩了一个包子，不过我是有吃得太多太油导致呕吐的经历了，所以就没有强求自己吃下去。

到了考场已经没有面包和水了，好在自己带了水。我们房间的电脑非常垃圾，2GB内存，没有Aero，体验非常差，后来听说有人用8G和i7的电脑真的是气炸了，但是现在想的话给我那台电脑我也不会考得更好吧。

受到了NOIp2018的刺激，我最开始对Day1的目标就是AK。盘算着给自己两个小时做T3，一定要AC。T1一看就是非常水的，草草打完过不了样例，然后才发现下标从0开始，然后就直接++k就对了。接着马不停蹄看T2，我想应该就是先想暴力在慢慢优化，N方暴力是非常简单的，接下来就顺理成章的想到了减少走重复路径的优化，接着就想到了快速继承父节点答案的办法，测了一下恶臭的大样例，爆栈了。马上改用NOIlinux，成功出解，然后又把数据全部换成右括号，也是秒出，然后虽然没有证复杂度，但是也比较放心了。

最后留了一个半小时做T3，可是只会10分暴力，平常对字典序不是特别熟，所以只想到“1要优先移到1”而已，然后乱搞了一些规律，都是错的，并且也没有什么靠谱的优化，最后还是只能抱憾存好10分代码，用NOIlinux编译无误就完了。

一出考场就听说了T1爆unsigned long long的事，发现自己炸了5分，T2有些人没做出来，T3也几乎没有什么人拿到10分以上。我估分是(95 + 100 + 10 = 205)，虽然还可以，但是自己还是抱有遗憾的，谁让自己做到T3就慌了，没有专心思考一种部分分呢？大家还一起“摧毁其他考生心态”，一路传播“T2大水，T3原题”，连自己都哭笑不得。走过去年走过的桥，心情比去年好了一些。

午饭吃自助快餐爽炸了，然后好几个人一起去看天气之子，然后就回到酒店狂颓不止，到了六点半草草解决晚饭接着颓，几乎什么游戏都玩透了，还看了4集小埋，度过了如梦的一天。晚上看了一下洛谷，的确不算炸，T3被评成黑题让我感觉好了一些，然后发现自己T2的确是对的，也没有过多讨论成绩的事。

其实呢，我从去年就有感觉了，NOIp是肯定不会考模板的，考的都是思维题，复习那些看似重要的模板不过只是图一个踏实，Day1下午的人都毫无斗志，根本别提什么复习模板了。

Day 2

今天早上按时起床了，早上没出什么意外，到了考场拿了水，发现并没有J组学生给我留模板，花了接近20分钟打了一个线段树和一个无旋Treap，指望能有点用。

可是当我浏览了一遍题目，我就知道这是一场骗分大赛了，但是我知道其他人也不好受，所以当时还是暗暗告诉自己相信自己。

T1我最开始还是没有往纯暴力想的，感觉是一道自己有感觉的DP，可是好久也没有想出来，然后花了二十分钟编写了一个爆搜，发现可以稳得32分，T2最开始我就被吓倒了，后来明确了部分分的目标，直接放弃高精，写了一个64分的常规N方DP就草草奔向T3了，我知道自己做不出T3，不过做过重心的题，所以就做了一个N方做法，40分还算可观。

这个时候大概还剩一个半小时，但是我基本上不可能多得分了，所以我就想哪一道题可以尽可能多骗得一点分，最后确定了是T1，或者T2，我明明是做过很多与矩阵里取数有关的DP的，但是这道题竖列的恶心限定导致我的记忆化搜索是错了，我很快明白自己错在哪里，最后直接放弃了T1。直觉告诉我T2一定是单调队列优化，我记录了一下每个点有哪一个点继承而来，发现他们单调递增！我刷的一下写出优化，可惜仍然只是优化了常数！接下来基本上就心灰意冷了，T1T2交替看，都没看出名堂来，草草收尾。最后两分钟发现T3文件错了(centroid -> centrolid)，幸亏最后检查了文件名。

草草吃完午饭就回学校，还没来得及思考以后的道路，先涌上心中的，是对Day2的后悔，虽然我总感觉自己基本上正常发挥，没有挂分，但是总感觉自己犯了“说不出的失误”，T1T2也许在稍加思考就可以多得分的，但是.....现在想来，其实就是自己不够强啊。

一样的酒店，一样的路口，用同一个人的手机打滴滴，我才反应过来一年半的OI生涯几近结束，无论如何都要回去学常规课了。我想到自己停了一个多月课，回去补课的路一定十分艰辛，但是我也相信，OI带给我的并非只有那些知识点，更重要的是那些坚持不畏难的品质和从容应对考试的心态，相信OI对常规课程的帮助是大于停掉的课的。

回去打了终极战，逛了一下洛谷，发现这成绩也大概就平均水平而已，洛谷上还给评了紫黑紫，又稍微安慰了我一下，但其实无论考得怎么样，大家心情都不是太好，也没有什么交流。

本来还想在机房颓废最后一个晚上，可是最后还是被班主任叫回去做生物小练了，没上过植物激素的我只能坐在那里发呆，最后想了想如果彻底退役的话还弄不弄算法竞赛，要弄也只能在周末当兴趣来弄了，希望以后偶尔还可以做点题，偶尔来一场紧张刺激的CF。但是现在的我其实对一些小工程非常感兴趣，应该还会投入一些时间。如果还想深入钻研算法，就只能大学再说啦！

Afterwards

四川真是高产，没过两天代码就发下来了。在洛谷上测到了(95+100+10+32+76+40=353)，Day2T2理所应当的多拿了一些分，其他完全在预期之内。还是应该庆祝一下没有挂分没有低级错误，好像我们学校好多人Day1T2直接爆炸了的。当然比如Day1T1，Day2T1和Day2T2的话民间估分是非常不准的，也就没太在意。

但也并非完全不在意，这几天我天天中午逛洛谷，有些人张口就问400+能不能得一等奖，又有人说7级线只有300分，感觉自己的心情完全被这些新闻掌控了，根本不知道这个成绩是高还是低。每天晚上回到寝室就开始后悔自己为什么这么菜。我真的好想去WC啊！中途听说江西掉代码的事，我真的希望四川也丢个代码，再给我一次机会，可是代码早就发下来了，不会有问题了。

这几天的学习虽然很累，但是丝毫没有紧张的感觉，毕竟也是专心致志学一样东西的时候，看似最难补的生物化学没有那么恐怖，而我的长期短板物理学起来也感觉好了一些，总之希望经历过一个月集训的自己能对学习有新的认识，越来越强吧。

Endstory