[游记]CSP-S2022游记

初赛

Day -2 \(2022/9/16\)

终于停课了，尽管父母还是不支持。

今天计划：

\(\#6.习题课\)
\(\#7\)

大家都停课啦！/se/se

似乎弱校的问题就在这里，中午还是颓了一会，并且只睡了 10 分钟左右。

做了一下去年的初赛，\(75.5\) 分，好耶！。主要还是因为笛卡尔树刚学把

今天计划算是没有完成但是复习了更多初赛，这是一件好事。

Day -1 \(2022/9/17\)

颓颓颓

当然没有 \(Day\ \ 0\) 啦。

Day 1 \(2022/9/18\)

上午甚至颓了一会，然后对着 NOI 大纲复习了一会（伏笔。

ly 大佬给了一个士力架，但是考场上并没有吃。

车上贤者模式了一路。

下车先见到了 wxq， 太强了都不敢面基。然后见到了 \(\color{black}{\text{z}}\color{red}{\text{haohaikun}}\) 他 tql，肯定 AK 了。

考试前去了 5 次厕所，一直在洗脸，感觉超级困因为，确实挺有用的（？进考场发现坐在讲台前一张座位，直接感觉 rp++ 超级爽。lzx 在旁边，和他 FaKe 了一波。

发到试卷，第二题，直接人赢，考前看 NOI 大纲的时候就看到了。第一题也是大纲里直接有的。初拿到试卷选择题通透看了一眼，有几个不会的排列（伏笔，然后直接开大题，大题第一个是个奇怪的字符串，感觉好难的样子，但是看到了选项里有一个与 find, rfind, substr, compare 那个很像，一眼发现有 return -1; 直接猜到是 find 和 rfind 中间的一个。看一眼好像有什么找到最后一个的东西，当时觉得是 rfind。大题第二题基数排序，瞬间感觉更人赢了。但是输入了 \(k\) 当时没猜到是什么，当时心里有点慌。第三个觉得好短，感觉暴力就行了？（伏笔

阅读程序两道题目第一题反而不能一眼，更慌了，第二题非常一眼，缓了一点心态。

开始做了发现几道排列组合都可以爆搞解决，然后有一道分组的排列组合不会做（伏笔，开大题差不多用了 25min，还好，比 ly 的初级定时多了 5min。

大题第二题基数排序发现了 \(k\) 是 \(k\) 进制下的基数排序，然后几个判断和选择都觉得不难（小伏笔，然后有一道选择放弃了，能做，但是要完全理解程序，没必要，留时间给后面的，第三题很短，先看看第三题，根据输出 char 类型一眼是 -k 进制，难搞死了，但是几个判断都是扇贝题，选择题都是给定输入问输出。9 分在这里，但是 \(\mod(-k)\) 根本不会算，想了很久，用了余数的定义，把第一个选择搞出来了，但是用了很长时间。

只有 40 分钟了要我做完善程序，我很慌，赶快跳过了阅读程序，看那个归并，发现好像是一个两个序列的二分，乱搞了一下，懂了他在干嘛，而且最后两个是对称的，所以等于一个选择题是 6 分，觉得分值很大不能放啊。最后两个选择用了 \(n=2\) 的去搞，搞出来一个特殊情况，但是搞不出来，心里还是很慌的，感觉最后一题也不能不要，所以赶快看最后一题，前两个空非常扇贝，之前做过一道武进区区赛题还是多个水桶的，然后中间一题更加扇贝（伏笔，最后两个竟然是跟第一第二个对应的，直接秒杀。用了 \(3\) min 缪莎了最后一题，所以倒数第二大题跟阅读程序最后一题可以想了，这时候怕最后答题卡来不及涂，涂了一下答题卡，前面几个题瞎蒙了一下（稳定发挥，一个没蒙对）。

突然想到如果是进制转换的话我可以从选项出发，回头爆算，就是第一位是 \(1\)（伏笔，然后搞了一下发现选择 1 都搞不对？心里很慌，怕不是 -k 进制，又去看了那道归并 \(2\)min。感觉还是不行，不是 -k 进制的话怎么可能会输出 char 类型还判断呢，肯定是什么地方错了，结果就发现了，原来我第一位是 \(k\)，光速算了一下，直接第一题第二题全部解决了，第三题手算 1e7 有点难搞，所以先搞完善程序第一题了，完善程序第一题根据意义和特例都 yy 了一下，确定了答案。心态平和，出了考场，发现大家都不错？

考后估分： 76

发现对完答案机房人都是 \(60±5\) ？有一点悬？感觉机房不能少了大家啊，说不定考前多跟他们讲一个什么基数排序他们分数还能高点？希望大家都能过！

志气平天齐鲲鹏，山登绝顶我为峰。