CSP-S 2022游记
White_gugu · · 个人记录
初赛
要说不好，分数能过，要说好，错的都是眼瞎题。。。
这次比赛的题难免太奇葩了，
Day 0
测了20年和21年的题目，一个60多，一个70多，机房垫底，直接麻了。
周日考试，所以周末回不去，在机房疯狂恶补知识，但是感觉记不进脑子（谁会有事没事记计算机功能啊
），然后对于上一年完善程序的阴影，有学了一些奇奇怪怪的东西（以及
Day 1
提高组下午才搞，所以继续复习。。。 测了一下19年的题，80多，感觉不错，然后又复习了一下各种有关树的知识点（各种遍历，哈夫曼编码，pufer序列，二叉树之类的），很快考完普及组的同学出场了，听说比上一年的提高组还难（悲，感觉要退役了。所以一直都是悲观的态度（考炸就直接退役之类的）。
中午睡得挺香。。下午拿到试卷后，发现单选题不是很难，
其一：基数排序+宇宙射线（奥特激光） 刚开始我是懵的，什么？宇宙射线？我这题药丸了。。（心里也吐槽CCF出题组，什么神仙叙述） 但是仔细一想，不就是一个数在执行期间变换，直接手模基数排序便做出来了（但我模了3min才敢选）
其二：三叉树 虽然但是，一开始我把前序遍历背错了，然后手模不出结果，直接弃了。。 再后来，发现我背错了，又重模一边。 合着我花了双倍时间（约5min）做一道题，太淦了。。
阅读程序脑瘫，但是我也是脑瘫。
首先第一大题没寄，但是第三大题扣了6分。
3.1
第二大题也寄了一道判断，大寄
完善程序更脑瘫，还好我还没有脑瘫到那个程度，只是倒数第二大题的第一小题没有仔细想
End
结束后和我妈说我可能要退役（主要是不自信） 然后洛谷估分，炸一堆，84.5，直接自闭。。 但感觉分数线顶天70，还是比较稳的，起码还是可以打复赛了（虽然但是，国庆还要训练，累死人力），也算对得起自己，对得起老师，对得起父母。
所以初赛还是不要理所当然，想全面为好，将该拿到的分数都拿到手，初赛基本就稳了。 （成绩出来了，90.5，比分数线高就行）
复赛
炸的一塌糊涂。。。
Day 0
没有比赛，然后因为学校作为考场，别的同学早上就走了，我们要待到第二天下午六点半比完赛才能走，少了一天半的假期，有点不爽，但是没有办法，只能乖乖留在机房复习。
身体十分不适，发了低烧（或许是高烧？），反正不敢回家，一回家比赛就要寄，瞒着教练说烧在昨晚就退了，狂干感冒药，吃白加黑，结果中午误吃黑片3点才起，真是服了。。
说是复习，其实就是刷题，但身体原因很难集中精力思考，所以刷了一些数据结构等思维量较少的题，后来打了几道板子，觉得没什么可以复习了，一直摸到晚上训练结束。
Day 1
状态还行，就是头有点晕。训练场地被普及征用，所以只能去图书馆训练，但真的没有什么可以复习的了，所以看完几道网络流模板后，扫起了雷。。。 感觉有点没劲。之后听 Simbol 的鸡血演讲和鸡汤，很快就中午了。 差评，回锅肉全是瘦的，没几片五花。
之后便是正式比赛：
花了一小时看题，之后直接开。
T1: 感觉蛮好打的，先处理出最短路，然后计算贡献。 但上一天mqz总结经验时说:"spfa已经死了"，所以不敢打spfa，打了个dijkstra，但是因为STL不熟，所以没用优先队列，选择了手打堆（全世界就我一个手打堆）。 后来打完自信满满地看样例，直接WA，原来没去重。好嘛，直接卡了我1.5h，之后用了个奇奇怪怪的方法（记录上一个到达的点），感觉正确性不能保证，但是大样例一遍过，也就摆烂了。
T2： 之前看题的时候就有思路，直接线段树嗯上，打了俩棵极丑的的线段树（后来意识可以ST表，又短又快，但是已经码到一半了），随便分讨一下，大样例也一遍过，于是连对拍都懒得打（时间甚至只用20min，比T1还少）。
T3T4： 两个图论一记组合拳把我打得晕头转向，话说已经只剩一个小时了，所以我选择成为水分王，而T4看起来部分分比较细，感觉比较好水，所以先开T4(事实证明我错了，如果先开T3我可能可以混更高分)。
直接倍增嗯上，理论可以嫖76分，但是大样例怎么调都过不去，越调心越慌，时间越来越紧，我心一横，干脆不调了。
还剩10min，求生欲极强的我光速码完T3，测完样例都过了，直接开摆，不过只摆了1min比赛就结束了。
出去讨论发现就我一个憨憨T1和大家不一样，当时冷汗都下来了，也难怪，头晕+身体抱恙本来就难正常发挥，打爆就打爆，大不了退役。
回家和我妈说可能要退役，心态十分糟糕。
Day \sqrt{-1}
测了测代码，果然，T1洛谷和XJOJ炸成85，infoj炸成90，大寄。 T2和T3正常发挥，100+40。 T4水，水了40分。 整体还是崩掉了，洛谷269，XJOJ265，infoj270，希望西西诶福数据出水一点。 （LHF大佬AK太强了，%%%） 纪中12个300+，我直接垫了，我太菜了。 听XC说一等线大概165+，低的出乎意料，感觉有190+的，但谁知道呢。
总之感觉要退役了。。。