游记2022 CSP-S 游寄

Posted 2023-05-26 顺心顺意 4122

• 2023.5.25 终于决定放出这段黑历史了

既然是游寄，那肯定是寄了。

Day 0

上午打了一场比赛，心态直接到崩了，又拿了一次倒数第一（呜呜，有6个人ak，我才233分）。

一点半坐上小巴开往杭州，路上很无聊，想睡但路有点颠簸，头撞的有点痛，于是拿了一本《精神明亮的人》在车上看，反正是看几页眯几眼，最后好像只看了十几页，下车后有点晕车。

酒店是跟 lzh 一起住的，晚饭去找 fj 和 cyx 一起吃的（不得不吐槽一下，40块的盒饭是真的难吃，不过那个蒸蛋还挺好吃的）。

晚上跟 cyx 玩了 4399 小游戏，童年的感觉。划水了一个晚上。

Day 1

6:00 被手表闹钟吵醒，想着 7:00 才吃早饭，就又睡着了，后来被 cyx 的电话吵醒，发现 7:40 了，发现 lzh 还在睡，就先起床洗漱，去楼上吃早饭了（餐厅有点小）。

和 fj， cyx, lzh 玩了 generals.io ,叫声太大，被老师发现了，直接社死。

打了这么久游戏，感觉头都有点晕（下次一定不颓了）。

午饭就吃了一点，没有胃口。

去到考点，又是杭师大，在门口背了网络流和一些数论模板(结果一个都没考，呜呜)。

进去后又出来上厕所，居然又要排队。

发现旁边有个叫 jch 的人，也是 jc，没想到小小浙江就有重姓的了。

考前五分钟，公布密码 : belief2022 ，这五分钟一直在想办法把 win7 的扩展名显示出来，最终还是失败了（win10 是直接点查看，这是win7的）。

0min 前五十分钟一直在想 T1 在枚举 1,4 点之后该怎么贪，发现不行，就先去看 T2。

50min 发现 T2 就是裸的线段树，打了又调了一个小时,过了 CCF 的大样例。

2h 去看 T3 发现不太好做，就先去看 T4 了。

T4 k=1 时 求 lca 就好了，\\(k \\geq 2\\) 的想了个 \\(n^2\\) 的暴力，把树上的路径变成一条链，做 dp ,测大样例时发现，当 k=3 时，点竟然可以向下跳，呜呜白打了，我当时竟然一下子脑抽，直接把代码删了重打，没发现 k=2 时可以用原来的做法，结果又打了调了半个小时，没调出来，直接哭死。

那时只剩下 40 min 钟了，我只能选择回去打 T1 ,但没办法，就只能打暴力，发现暴力连样例也过不了，时间一点一点流逝，我怎么都调不出来，当时真的想哭，但还是忍住了，最后 5min 直接放弃了。

考场出来，外面天已然黑了，我想哭但又哭不出来，

CSP-S 2022

估分出来，0+45+0+8，呜，哭死。

总结一下，还是考试时策略没有选对，去死磕最难的题，关键还没调出来，考试的时候不要着急跳题，T1 其实快想出来，但发现时间不够了就直接跳到下一题去，还有贪心这块内容还是比较薄弱的，需要加强，心态要调整好，还有一个半小时的时候就心态炸了，这是不对的。T2 主要是因为没有判断无解的情况，说明考虑不够充分。

官方 0+95+0+8 （没想到 T2 这么水） ，妥妥的二等奖（一等线 215）。

CSP-S2 2019 游记

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

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