CSP-S&&NOIP2020游记

10.11

今天是初赛，先来一句 rp++。

我提前了大概 45 分钟到了十六中，然后在这里走了走，发现这里居然教学楼的厕所还在翻修！？于是马上先去教学楼外的厕所上了一下。

大概开考前半个小时，lzy、yc 等大佬与数竟内鬼林爽都来了，还有 5 个国集大佬也过来提高平均分。在那里扯皮扯了半天就进考场了。

9:30，考试开始了。

先做选择题，发现大部分都是傻逼题，还没有往年的某些小学奥数难。但是第二题的操作系统与最后一题的计算机学史我完全不会，乱选了一个 A 和图灵，考试过了 12 分钟这样

接着做阅读程序，第一题非常傻逼，稍微想了一下细节，10 分钟就做完了这一整道大题。

然后看第二题，这不就是 LH 说的 nth_element 吗？内心狂喜。看完程序去做题，发现有些题还是有些难度的，和我预想的会出的题有些不一样。仔细分析了一下，感觉递增是 \(O(\log{n})\) 的，递减是 \(O(n)\) 的，第三题应该是 \(O(n)\) 与 \(O(n^2)\)，而最后一题没多想就选了 \(O(n)\)。这题做了大概 20 分钟。

看第三题，我去，好毒瘤啊，Map、Queue、99 行代码，什么东西啊，于是先去做完善程序，第一题巨傻逼，要分数输出，于是稍微算了一下，10 分钟做完。再来看 T2，感觉有点东西啊。第一题显然 lowbit，但是并没有 x&-x 这个选项，把四种选项都模拟了一边，发现 D 非常对，然后自己证明了一下，发现也非常对。然后第三题在 -INF 与 0 之间徘徊，然后发现如果是 -INF，那整个程序屁用没有，整个 DP 数组都是 -INF。然后剩下的题都很好理解，这道题大概做了 15 分钟。

回头看阅读程序 T3，发现这是一个把第 \(m\) 个字符移到前面或者后面，然后要看什么时候两个字符串重复过。判断题前两题都挺傻逼的。但是第三题非常骚，感觉 \(O(n!)\) 挺对的，但是手动模拟了几个，感觉都不是这个复杂度的，会比这个更大。后来仔细分析了一下，发现这个是 \(O\left((n!)^2n\right)\) 的，所以应该写 × 吧。。。看程序加做着几题花了 20 分钟。

然后后面的三道单选题好恐怖，第一题还好，显然找不到，但是第二第三题完全不会，只能盲猜 T2 是一个二阶差分为定值的数列，T3 随便乱选。

还剩半个小时，这时候有两个小学生提前交卷了，其中一个居然是 hhoppitree！！！我震惊！！！难道他已经 AK 了吗，太巨了，太巨了。

剩下半个小时也没干啥，检查了一下，没检查出什么错，然后死命刚阅读程序 T3，无果，然后就结束了。

出来问了一下同届的，他们都说阅读程序 T3 非常毒瘤，然后两个国集都说二阶差分为定值是对的，但是 XieRujian 说不对。算了，不管了。

晚上答案出来了，对了一下，大概是 \(88\) 或者 \(89.5\) 这样？（有一题我忘了我写的答案）同届的大概都是这个分数，然后学长们大概比我高个 \(5\) 分这样。

初赛成绩：\(86.5\)。

11.5

今天是 CSP 前两天,并不是什么特殊的日子，但是发生了非常有趣的事，于是记录下来。

午休期间同学们在机房里打题，突然有人说了一句:"我 a+b problem 花了一分钟才做完，我真是没救了。"

于是机房不知道怎么了，大家都开始比拼打 a+b problem 的速度，我花了 15s 时间写完，感觉还不错（?）。

之后 Yuc 大佬提议去隔壁机房，也就是到时候我们 CSP 考试用的机房（主场作战就是好）来 solo 模板题，我接受了挑战。我们打了最大流、树状数组 2、单源最短路径（标准版）与线段树 2，其中最短路我因为把有向边看成无向边负于 Yuc，其他多凭借我单身多年的手速赢了下来。

还是蛮有意思的，不仅复习了模板，也放松了一下。

还有两天就考试了，rp++！！！