2021CSP-S游记

DAY0

晚上跟班主任说了声就翘掉了晚自习，去机房VP了一场LG秋令营的模拟，感觉状态很差，很简单的dp都调了好久。写了一会不想写了，于是开始摸鱼，然后就一直摸到了放学。回家后想着这状态不行，就又开电脑敲了两个板子。我这些天复习了个啥啊，LCA都写不对了

十二点多才睡。

 

DAY1

早上起床，发现昨晚手机充电线插头松了，出师不利。于是我就拿着个只有一半电的手机从淮中坐车去南航。路上把去年的几道题看了看（那几题我竟然拖到现在都没补），水了一会群，然后被人提醒复习了下Tarjan。

中午十一点多就到了南京 比去年快了一个多小时。接着去吃饭，泪目，终于不是老乡鸡了，就是量有点少啊，我们高二一桌风卷残云，上一道菜消灭一道（其实主要是pyx的功劳），旁边xls和高一那桌几乎没怎么动筷子。于是我们不客气的帮他们处理了两道菜。吃饭时，xls不忘发表重要讲话，要求我们认真对待下午考试，不要爆零。吃完饭，xls本来想带我们去南航自习室的，结果被保安告知到一点才能进校园。没办法，我们就又回到了饭店歇会。这时候早上pj的题目出来了，听说是送分+模拟*3。普及三道小模拟，提高不会三道大模拟吧？口胡了下T1和T4的做法，T2和T3题面太长不想读，于是就趴在桌上睡了会。醒来的时候已经快到两点了，赶紧收了下东西进考场。

这时候我才发现自己机位号是6A-123.不知道是不是个好兆头。坐到座位上后看了眼屏幕，jsoiLinux？在线评测？JS今年这么高级的吗？看完readme后，赶紧抓进时间敲了个快读和LCA 话说这几年我试机时敲的东西除了快读一个都没用上。发试卷的时候正好敲完。

14:30准时开题，看了看T1，草不是蓝书上原题改编吗？那题我前几天才做过。想了想，决定先把剩下的题读一读。看了T2，emmm，怎么又是括号序列。等等，这规则好像有点复杂啊，为什么 ( * ( ) * ) 不行啊。不管了，先看看T3......构造？再看T4，五分钟后，放弃阅读。思考了一下，这场还是应该稳妥一点，保证不爆零就行，于是先写了T2的暴力。

二十分钟后.....草怎么判 ( * ( ) * ) 这种情况啊，这时候想到可以再开一个栈来存储右边不能接*的括号位置，又改了十几分钟，过了样例一，然后样例二少了2.咦，没有样例解释，我来对拍......等等，我写的就是暴力啊。这时候已经开考一个小时了，我的得分还是0 pts.我有点慌，想到去年csp差点吊死在儒略历上的经历，先把T2放到一边，开T1。2min后口胡了个用两个优先队列的O(nm log m)做法。10min写完，一发过大样例。然后开始想T1的正解，半小时后无果。就决定开T3暴力。大概写了40min的样子，过了小样例，然后大样例炸了，发现输出的操作序列只有中间位置和结束位置不同，就以为自己回文串的边界判炸了。照着这个思路调了好久，结果错的更离谱了，期间甚至一度怀疑这题是不是忘记写有spj了。一直拖到了17点多，我已经有点崩溃了，强迫自己静下心认真看下题面，然后 “你需要输出所有方案对应的字符串中字典序最小的一个” rnm，我一直写的是b数列的字典序最小。

这时候想到，如果对一个位置优先填L，那么最终的解一定是字典序最小的，然后因为我心念着T2的暴力就没去写（现在看这是个多sb的决定）。改T2的时候意识到，这题应该可以dp的，最麻烦的上述那种情况可以用一个0/1变量来记录这种状态。然后，我还是想着先把暴力调出来再去写正解（又是一个sb的决定）

等我把头移开T2的代码，啊，18:20了？我好像只写了两个暴力诶......匆匆检查了下文件名，把代码交了，开始发呆。18：30铃声响起，我不知所措的站了起来，签了字，走出了考场。

在楼底找到了Hz的人，虽然都或多或少的有挂分，但似乎人均随机A了前三题中的一道。在南航门口草草吃了晚饭，等程序出问题的几个人来会合后，就上车回淮安。上车后手机没电了，于是开始睡觉。睡到21点多睡不着了，望着窗外发呆，心里想着自己那shit一样的分数，不禁为自己竟然在这辆车上感到好笑。也许，两年前csp失利后，我本就不应该再回来的吧。回到家后依然睡不着，随便拿了本书乱翻到一点多，又上qq发了一通负能量的东西。快到三点的时候终于睡着了。

 

DAY2

早上起来，把作业拿到了桌上，却又不想写，又不敢上洛谷测程序。犹豫了好久，还是决定测一下吧。然后...我T1暴力炸了？？？还好T3暴力没出事，不然就要爆零GG了。T2懒的测了，反正能晋级，就算T2错解再nb，过了28pts的数据，照样改变不了我拿不到蓝√的事实。

下午看Lg群里有人说暴力草过了T2，于是乎我满怀希望的溜去机房测了下......给爷爪巴。不过另外两个oj上我T1都能有40pts，感觉分数其实还有可能到三位数？（笑）然而这又有什么用呢( )

 

DAY？

Upd：出分了，35+0+40+0，我是菜鸡