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\) 分这样。
标签：一下,T3,然后,分钟,阅读程序,&&,NOIP2020,CSP,大概 来源： https://www.cnblogs.com/peanuttang/p/13803401.html