2022-2023 比赛游记

· · 个人记录

2022

CSP-S1

9 月 18 日

不知道为什么这次初赛会有些紧张。大概是之前被两印总督预言了初赛不过吧。

中午到绍一中，要求的是 12:30 之前到机房，但是迟到了一会儿，还好没被发现（

然后就是简单地发了一下准考证和防疫承诺书，几位教练也没有发表什么重要讲话。

大概就是在机房里复习了一下各种有用没用的干货，背了一下几个常用的日期是星期几（虽然这个好像几年没考了，但是绍一中模拟卷经常出这种题，谁知道会不会考呢），然后就是几个几年前可能会考的重要时间。最后还看了一下未定义行为、未指定行为和实现定义行为相关的东西，发现根本没法准备，考场上遇到了也只能猜了。大概猜一下这次比赛肯定会考这三个东西类似的。

14:00 准时去考场。在二楼。进教室后发现绍一中的人不少，但有些穿着绍一中一样的校服也没有见过的人，可能是校服长得比较像吧。

感觉非高中生好多啊，瞬间感觉自己已经是中老年了。

试卷发下来，是订书机订的。上面的 浙江 水印不知道为什么密得让人发慌。

第一题没啥问题，到了第三题，是 time 命令的三种时间。大概猜了一下 user 和 sys 是啥意思（以前了解过但是现在忘了），选择了 real。

后面几道题也没啥的。然后是一道基排过程中被宇宙射线照了的题。这不是哪天机房里玩海龟汤的汤底吗？？？恐怖。忘了基排是什么流程了，skip。

然后就是那道 8 个人，2 人一组的题了。算了一下是 105，可是没有这个选项啊，自闭了。最后发现是 \binom{8}{2}，就挺无语的。。。

还有车牌号里不能有 I 和 O 啊喂！

后面一道选择题，给你一个代码，让你算时间复杂度。一看代码这不是死循环吗？？？？？这也能算？？？？？猜测一下把 0 换成 1 就选出来了。

然后后面第一道阅读程序没啥大问题。刚开始大概也能看出这个是干嘛的，然后就挺顺利的。然后赛后听同学说会越界？算了小问题吧，不然还怎么做。

T2 就是一个基排板子，然后马上回去把那道选择题选了。因为本质上就是把一个数截断，高位改掉，然后再排序，删除后整个序列还是有序的。然后后面的题没啥大问题，就是选择题 T2 不是很知道它想干嘛，直接带到上面大 O 记号里面去，发现这几个关于 n 的一次函数在定义域内有交点，所以选了个 D。

然后 T3，第一道判断题想也没想就选了 T。后来赛后才知道 n 可以是负的，但是如果按照通常语境下也是合理的啊。感觉这题争议蛮大的。

第三道判断题发现外面套了一个大 O，所以直接选了 T。

后面都是直接模拟的力气活了。

完善程序第一道，感觉做的时候很迷啊，后来猜测了一下大概 l 和 r 表示的是排在第 k 大数前面（对于不包含第 k 大数的那一个序列去除最大的那个数）的数的个数的可能区间，然后后面就都好做了。由于我写二分不是很和这题写的像，所以做的时候还是挺 hard 的。赛后听说这题是错题，因为 n=k=1 的时候会 gg。第一题选 C 选 D 的都有，我也 bzd 怎么办。

完善程序第二道。怀疑是不是和 J 组印反了。没有压力就做完了。

赛后老是怀疑自己是否填错了信息，或者填涂错误。不过每次赛后都是这样，也就放心了。