CSP-S 2021游记
第一次因为成绩大哭一场，才渐渐真正有了学竞赛的感觉。
Day -1
对于 CSP-S 没啥感觉，甚至还熬夜打游戏到 12:00。
Day 0
早上起来头有点懵，突然想起来今天要考 CSP-S，总觉得不能轻视到这种程度，于是挣扎着起来，打了一把游戏 之后把前几天 VP 的 AGC 博客写到了 C 题，就该吃中午饭了。中午简单睡了一觉就该出发了，突然发现文具盒忘到学校了，只能随便拿了根笔，这或许也暗示了我考试爆炸的命运吧...
14:30 考试开始，头还是有点懵，但没办法硬着头皮开了 \(\tt T1\)。下面以 14:30 为 0:00，18:30 为 4:00。
0:00
我一看 \(\tt T1\)，应该是个一眼贪心题。大概构造了几组数据也没发现啥反例，就大概确定自己想的贪心证明没啥玩问题了，动手开始敲代码。
0:10
正当我沉浸在秒 \(\tt T1\) 的喜悦时，我突然发现这贪心的实现不太妙啊，按照我当时的想法，我要求一个区间内最靠前的小于当前数的元素。当时脑子糊了，什么想法都没有，开始在演草纸上写写画画。
0:30
线段树二分第一次出现在我脑子里，但我没细想可行性就把它毙掉了，毕竟这可是 CSP-S 的 \(\tt T1\) 啊。所以我就继续画啊画。
1:00
1h 过去了，明明之前还在想秒掉 \(\tt T1\)，现在却发现 1h 期望得分还是 \(\tt 0pts\)。心理压力骤然上升，手开始出汗了，但依然还在演草纸上写写画画，想找到一个除了线段树二分之外的解法。
1:10
去了趟厕所，回来继续画 \(\tt T1\)。
1:20
不行了不行了，再这么耗下去后面的题可没法做了，于是我开始码 \(\tt T1\) 的 \(\mathcal{O}(n^2)\) 做法，很快就过了大样例。跑去开了 \(\tt T2\)。
1:30
基本区间 \(\rm dp\) 的想法有了，我又开始想靠 \(\tt T2\) 的正解冲高分了，于是没怎么想正确性就开始冲我想到的 \(\rm dp\)。
2:00
差不多写完了，胆战心惊地运行测了第一组样例，居然输出 \(6\)？没事没事，差的不多，说不定是把空串算上了，减去就是了。结果测第二组样例的时候，输出了 \(18\)...好的，我又开始调了。
2:30
不行，没思路，调不出来，写暴力了。这时我的心态发生了一点点变化，我已经在想着会不会爆零之类的问题了。
2:35
很快码完 \(\tt T3\) 的 \(\tt 28pts\) 暴力，想着要不要去码个 \(\tt T4\) 暴力，但看着那么长的题面，想到我所剩无几的时间和等着我调的 \(\tt T1,T2\)，加上没做过这种网格图的问题，所以我放弃了。
2:50
码了 \(\tt T2\) 的 \(\rm dfs\) 做法，至今不知道复杂度和期望得分。但是第二组样例一直算的 \(23\)。当时想到是不是算重了，但是随便画了画实在没有想到为啥算重（现在想想脑子真是...这不是随便都能构造出来吗）。
3:00
麻了，一直看 \(\tt T2\) 也不是办法，要不我去瞅瞅 \(\tt T1\)？emm，好像线段树二分这个做法正确性没啥问题啊，但是只剩 1h 了还能写出来吗？不容我多想，我知道我想翻身只有靠这个 \(\tt T1\) 的疑似正解了，我给自己订了个 ddl，20min 之内码出来，不行就爬回去调 \(\tt T2\)。
3:15
差不多写出来了，但是一直不过样例2。我又仔细读了读题面，哦哦，先到先得啊。那我 sort 干啥啊，这不是破坏了时间顺序吗？于是我把 sort 删了。
3:20
又找了找其他的错，紧张地读入大样例，运行，过了！\(\tt 100pts\) 有了！虽然对于自己的做法依然很忐忑，但我立马又去看 \(\tt T2\) 锅掉的 \(\rm dfs\) 了。
3:50
实在找不到错了，再这么拖下去考试很快结束了，最后慌里慌张地交题是很容易出事的，所以我只好弃掉了 \(\tt T2\) 的 \(\rm dfs\)，准备交题。
3:59
题都交完了，交的时候把大小样例都测了测。脑子里依然在想我的 \(\tt T1\)，但没发现啥问题，所以觉得这次考试应该能有 \(\tt 128pts\)，对于我刚刚的心态来说，这还不算太差的结果吧。
4:05
出考场和同学一交流，大家都和我差不多，都是 \(\tt T1\) 的疑似正解和 \(\tt T3\) 的暴力。唯一不一样的是大家把大头时间用在的地方不一样，有人 rush \(\tt T4\) 去了，有人 rush \(\tt T3\) 去了。还有一个神仙想到了 \(\tt T4\) 的网格图最小割转化对偶图最短路的做法，但他扇了自己一巴掌，表示不可能考。
Day 1
考完就没去想了，去健身房锻炼了一下。回家的时候看了看手机，看到他们转发的一篇 \(\tt T1\) 线段树二分的博客，更加安心了，感觉自己这次 \(\tt 128pts\) 应该是有了。下午的时候，看他们群里有人哭喊不加 sort 要爆零了，虽然隐隐有点担心，但觉得大概是做法不一样，我的应该不需要 sort 吧。晚上有人在群里说自己 \(\tt T3\) 暴力多测没清空，我仔细想了想，我 b 数组的 top 标记好像......也没清空？完了，\(\tt T3\) 没了。
Day 2
该返校了，中午打算跟家人出去恰火锅。等待的时候翻了翻群，怎么又有人在说 sort 的事？我有点紧张，但还是问了问
你们为啥要
sort啊，题目不是给先到先得吗？
但题目不一定按照时间顺序给啊。
啊？？真的吗？？我咋记得题目说过按时间顺序给啊......我再去看看......我超没说！！那我为啥过大样例了啊？
CCF 大样例没卡呗，这不就说明要在数据里面卡了吗。
我当时突然就慌了，因为在外面，所以麻烦一个朋友用线段树二分的博客的代码去掉 sort 测了一下，结果不出意料，在 luogu 上爆零了。至此，我所有题都挂了，在 CSP-S 收获了 \(\tt 0pts\)。这是我从参加竞赛第一次在正式比赛爆零，想到由此衍生的 NOIp 参加不了啊，今年赛季提前结束啊之类的问题，我的情绪有些激动。跟父母说了这件事之后越说越激动，最终忍不住在火锅店的等待区哭出来了。骂 CCF 大样例坑人，骂自己为啥不多看看细节.......
但是哭没有用啊，情绪平复下来之后，我们还是去恰了火锅。吃到一半，我突然有点感慨，或许这就是竞赛吧——没有十年一剑的毅力，百折不挠的坚强，超乎常人的思维，根本寸步难行。第一次因为成绩大哭一场，才渐渐真正有了学竞赛的感觉。
晚上返校之后，把自己的所有题都测了一遍，欣喜地发现自己 \(\tt T3\) 在回溯的时候清空了，\(\tt 28pts\) 总算是保住了。又把自己的 \(\tt T1\) 加上 sort 测了一下，果然过了。也就是说我亲手删掉了自己决定这次考试成败的 \(\tt 100pts\)。这时我的心情是复杂的，有突然发现没爆零的慰藉，也有挂分的懊悔。但一切都已经尘埃落定了，我唯一能做的就是更加努力，去冲击比 CSP-S 重要百倍的 NOIp。
Day 3
在学校仔细反思了一下自己考试策略的错误。首先就是开局太着急想正解了，忘记了教练说过的先打暴力，其实也是对 CSP-S 的轻视，觉得它的难度不会很大。然后是心态，\(\tt T1,T2\) 都相继挂掉之后，我就开始着急了，只会一点点对着代码来回翻看，根本就不能进行有效思考，而这点完全可以被四题暴力都打完的保底分数给平复下来。以后的考试，不管是模拟赛还是正式考试，我还是要以稳为主吧，不能再像这次一样冒进了，我还不具备这个实力/kk
最后提一嘴，我的分大概是你谷最低的吧，在 HA 都排到倒数前几去了。
