CSP2022 初赛游记

CSP2022 初赛游记

盼望着，盼望着，九月来了，CSP的脚步近了……2022年，本蒟蒻又一次参加了CSP。（入门、提高都报了）

坐标JS省NT市，本市每年的初赛分数线都非常高，2021年的分数线都在55分左右。

考试前N天

对于今年的CSP初赛，我们的nsl老师同样非常重视，虽然疫情原因去不了机房，但还是每天晚上都要在钉钉上课（整个暑假都很“充实”）。自八月下旬开始，他还为我们辅导初赛的基础知识。

而开学以来，为了在比赛中取得一个好成绩，各位可谓是“疯狂内卷”，自习课上都在研究信息学题目（犹记得那个在本子上默写Treap的墩墩）。

考试前一天

白天在学校还要上课，为了冲刺，下午上社团课时偷偷看《信息学奥赛一本通》（要卷就要一起卷）。

本来晚上还是要上编程课的，后来大家提议休息一下，最后nsl老师没上课。我赶了点学校作业，睡前看了些教材（太困了一点也看不进去）。

考试中

上午 入门组

7:50 am：和ckt包车出发向考点。

8:50 am：赶到考点，一下车就看到了nsl老师。上交好一些材料后，进入等候室，见到了zmy、yxz、oyj、cyr大佬，还有yy、zzb等人，心里异常激动（ckt第一次认识oyj）。

9:30 am：进入考场，开始考试。

拿到试卷，先翻到阅读程序，发现没有考察任何字符串内容（首先排除某神犇的预测：MD5）。

看完试卷，开始做题。

第1题：面向对象？！好像从来都没讲过……A选项的printf肯定不可能，答案太显眼了。

第7题：考到了哈夫曼编码，突然开始庆幸考前nsl老师讲过一些相关内容，所以这题稳对。

第12题：看到了排序算法（这东西向来就不是我擅长的）。

选择题大部分都好水啊，很多题目都是熟悉的，比如进出栈、前缀表达式、二叉树、链表等。

选择过后，开始做阅读程序。第一篇又双叒叕考到了位运算。

第18题：这是出题人来送分的吧！

10:00 am：计算位运算时，外面突然响起防空警报（考试那天恰逢918事件），思路被打断了……

十分钟断断续续的防空警报后，开始做第二篇：递归计算，看到了唯一读不懂的代码：ret = numeric_limits<int>::max;。

第22题：虽然我不会算，但我总觉得题目上的答案是错误的。

第27题：计算好繁琐（根本不想算）在草稿纸上列了多次表之后，我只好选择了放弃。

第三篇是二分+开方，做完后神奇地发现：题目比前面两篇都简单。(～￣▽￣)～

最后是完善程序。第一篇暴力枚举，第二篇宽搜，都是最基础的程序，合着也才十分钟不到（平时刷了很多遍，非常熟悉了）。

10:55 am：试卷做完了，开始复查。此时考场里开始陆续有人提前离场。

11:30 am：响铃，出考场（监考老师同意我们把试卷带出来了）。总体感觉良好，预估入门组能有个70多分吧。

12:10 am：和ckt简单吃了顿快餐，休息了片刻，顺便逛了下luogu，发现已经有民间答案了。

下午 提高组

13:30 pm：在校门口集合，终于看到了wx大佬（先顶礼膜拜一下）。人到齐后，大家和nsl老师拍照（站位：oyj、wx、nsl老师、我、ckt、hys、zmy）。

13:50 pm：进入等候室，wx、oyj带我认识了lzq老师的一些学生：zzp、gs、wzy等（各个都是大佬啊）。

14:30 pm：准备考试（为什么提高组的考场没有时钟）。

第1题：Linux，这又是我们平时接触不到的东西，盲猜选B（Windows用的就是cd）。

第2题：time命令用法（这三个时间都表示什么意思啊，只能蒙一个了）。

第5题：宇宙射线、数据变异，这脑洞真大。但是基数排序我不会啊！我很怀疑出题人受到了宇宙射线，也变异了……

第6题：小端、大端？！（新高考：学科内的语文能力）按照题意，我选了个B。

第10题：为什么我算出来的答案都是选项里没有的。

第13题：复杂度计算，一道典型的水题（看for循环语句就可以）。

总之，提高组选择题里考了很多奇怪的概念。

阅读程序中，虽然代码都很短，但都难以理解。第一篇，大概看着像是字符串查找的程序，然而第16行的shift[t[j]] = m - j;又是个什么鬼……

第18题：输入样例中有GoodLuckCsp2022，但我觉得自己并不怎么幸运（出题人的鄙视）。

第20题：虽然我不明白a.rfind(b)与a.find(b)有什么区别，但直觉告诉我应该选A。

第二篇，又是个计算量很大的程序。如果不是先看题目，我是根本不可能知道这是用来排序的，也根本不知道是什么算法。

第23题：水沝淼㵘。

第25题：摆烂了……o(TヘTo)

第三篇程序，“也许大概可能”是进制转换，但是这负号……（唉——）

完善程序，相比之下，代码短了，理解难了。第一篇程序，完全看不出是归并的算法，题目只能瞎蒙。

第二篇程序，根据程序中已有内容，推断出第42题、第43题答案分别是A、C，接着使用排除法得出第39题、第40题答案分别是B、D。然而，这两题都错了。（事与愿违）。

16:15 pm：刚做完卷子，广播就响了：请考生注意，离本场考试结束还有15分钟！最后的几分钟，又检查了一番。

16:30 pm：考试结束，监考老师把试卷和草稿纸都收上去了，答案没带出来……wx、zmy告诉我：提高级的题目太简单了。我的心里一阵恐慌：也许提高级进不了复赛了……（估分可能只有50多）

总结

四年OI生涯苦，上课不断心忙碌。

分治深搜二叉树，DP图论最短路。

九月十八考场赴，一切精力为此付。

入门复赛成功录，提高无果抱头哭。

从此还要继续努，反复训练不失误。