CSP-S && NOIP 2020 爆炸记

爆炸了。。。

上接 CSP2019 回忆录。
下接 FJOI2021 回首记。

2020.10.11 (CSP-S 初赛)

今天是初赛，先来一句 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$。

2020.11.5

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

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

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

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

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

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

2020.11.7 (CSP-S 复赛)

怎么说呢，我在CSP2019 回忆录中说这可能是我最后一次参加 CSP，事实证明不是（啊吧啊吧

进考场也没有很紧张，毕竟这次考试没什么实际用处，考前还在 VR 教室和同学扯皮了一下。

开场顺序看题，自然而然开始写 T1 的大模拟，前前后后写了一个小时，过了大样例。因为懒得对拍，就测了几组自认为比较强的数据，发现都是对的就溜了。做 T1 就花了 1.5h，不过大模拟嘛，我看了一下旁边的都还没调出来，觉得自己节奏稳得住。

接下来看 T2，十分钟就想出了 $O(nk)$ 做法，就觉得比 T1 还简单（?），然后发现 $k=64$ 的时候要特判，也蛮蠢的，二十分钟就写完过了大样例。由于根本写不出暴力，所以随便测几组数据，没错就溜了。

之后想 T3 感觉要先倒着考虑什么的，因为加法会被后面的乘法影响，再之后一度还想出了正解，又不知为何有被我认为是假的，最后只写了暴力 + 只有一种的操作的线段树，预计拿 $50$ 分。

T4 我觉得我根本做不出来，所以随便想了想 $n=3$ 的就走了，之后一直想 T3 无果就结束了。

出来就觉得自己凉凉了，两个队爷 LH 和 Pinkrabbit 都说水的不行。但是问了一下同届，只有 Yuc 做出了 T3，但是他因为对拍调不出来（具体可以看他的 Blog），导致 T1 只写了 $80$ 分，不过他还是巨啊。LinZhengyu 大佬想出了 T4 的 $70$ 分，我细想一下感觉也蛮简单的，直呼自己实在是蠢，考场上居然没有想出来。只不过整体下来感觉也还是不错的，预估有 $100+100+50+20=270$ 分，和同届都差不多。只不过感觉这次附中考差了，所以感觉全省也进不了前二十。

然而回家一测民间数据，发现 T1 挂到了 $30$，直接去世，而 T2 的 $k=64$ 的特判又判错了，少了 $5$ 分，感觉连一等奖都没有了。T1 请同学帮忙对拍一下，发现是闰年元旦的前一天挂了，取模忘记了 $0$ 的情况（tmd）。

问了一下其他人的情况，发现其他人都把我吊着打，就我 T1 挂了，而 Yuc 则是 $80$ 的暴力挂到了和我一样的分数，不过他 T3 分高啊，我安慰自己没事，又不是 NOIP。只不过后来看学长拿出民间数据榜单，发现自己大概是 $70\sim 80$ 名的位置，还不至于没有一等奖。

只不过后来出了官方数据，T1 明显是放水了，过到了 $50$ 分，T2 直接让我 AC 了，而 T3 的暴力则是骗到了 $70$ 分。总分 $50+100+70+20=240$，在全省排 $32$。同届的 LinZhengyu 和我考的差不多，而 T1 没有挂的 Vxlimo 和 Early 的分则是巨高，Yuc 则是因为 T3 的正解被卡了所以两百出头。

这样放水后我得到的成绩还是被小学生 hhoppitree 吊着打啊，感觉自己各方面的知识和考场上的策略还是太不精进了，该对拍没有对拍，该花时间写的暴力没有写，而且想出的正解就因为失误而被我放弃，T4 也没有认真想就弃。暴露出了不少的问题。

在 NOIP 要加油啊！

2020.12.5 (NOIP)

开场看 T1，马上看出是一个在 DAG 上 dp 的傻逼题，花了十分钟写完，又花了十分钟调过了大样例，就先去网站上交了一发。突然感觉要高精度的样子，不过高精 $\gcd$ 感觉写了也浪费时间，直接就不管 T1 了，花了半个小时在 T1。

接下来想 T2 想了半个小时有了一个 $O(n\log^2n)$ 的 hash + BIT 的做法，实现花了半个小时，过不了样例，发现是 hash 写挂了，改一下一发过了大样例，测了一下全 a 串的数据，发现要跑 $5\texttt{s}$，卡了一下常数没有什么效果，觉得 $84$ 也蛮不错的就弃了。比赛过去了两个小时。

刚了两个小时的 T3，只想出了 $40$ 分的 $O(n^2m)$ 做法，感觉不好写，就先去写 T4 的暴力。不知道怎么的，写了 $50$ 分钟才写完 $30$ 分，最后十分钟 rush T3 $10$ 分暴力，果不其然没有过样例。

出场感觉自己退役了，就两百出头，不过也就 Yuc 和 LinZhengyu 把 T3 的 $40$ 暴力写了出来，但是 XieRujian 就很强了，还写出了 T4 的 $80$，把我们都爆 D 了一通。之后学长给我们讲鬼故事，说什么 T1 不一定只有前 $m$ 度数唯一啥的，只不过后来出题人也澄清了没有这样的情况。

只不过确实 T1 是要高精度的，还真是：
CSP-S 2019 T1 考 unsigned long long，CSP-S 2020 T1 考 unsigned long long 特判，NOIP 2020 T1 考高精度。
那下次 T1 是不是就要考高精度实数了呢（狗头）。

测完民间数据，T1 是给我放到了 $100$ 分，但是 T4 的暴力因为开销数组少了 $15$ 分，而 T3 果不其然是 $0$，综合一下两百都没有了/ll/ll/ll。之后学长测了一下 luogu 数据，T1 又被卡掉了 $10$ 分，自己大概在全省排 $50$ 多的位置，比 CSP 还要差！！！而且创新班不保/ll/ll/ll（要考到全省前五十），不过好像 T2 的 $O(n\log n)$ 和 $O(n\log^2n)$ 好像都是 $84$ 分，让我内心好受了一些。

后来官方成绩出了，还是在从化学实验室回来的路上听 Yuc 说的。T1 我求 $\operatorname{lcm}$ 用先乘后除只剩下 $60$ 分，让原本就惨淡的成绩更加不堪了，只不过 T4 让我多过了 $10$ 分。我还想吐槽的是 T2 不卡自然溢出！！让常数小的自然溢出过到了 $92$ 分。。。

最后得分是 $60+84+0+25=169$，由于初中生没有奖，所以我成功蹭进了全省前 $50$，排 $47$ 名（包括高三）。LinZhengyu 大佬 $259$ 分，去掉高三排第 $5$；Yuc 大佬虽然 T1 也是 $60$ 但是有 $219$ 分，去掉高三排第 $13$；而 Early 有 $214$ 分，去掉高三排第 $16$；不过 Vxlimo 考废了，只有省二（这次的省一变得好少啊）。

这次 NOIP 无疑是考砸了，留给暴力的时间太少了，导致没有拿到该拿的分，被同届和好几个学弟吊着打。如果暴力打满我应该也进省队线了吧，不过这都是马后炮了。其实还真是和 Yuc 和 nealchen 说的一样，暴力打满就是队爷。

先祝贺一下 LinZhengyu 和 Yuc 进了省队线（单 NOIP，话说今年 FJ 居然有 $15$ 个省队！！！），也祝贺我的同桌 Early 取得了好成绩，也祝贺自己不会被创新班踢出去（?），也希望 Vxlimo 不要气馁。

2021.4.3

其实是今天才写的这篇游记（喂这都是回忆录了吧）。为什么咕了这么久呢，可能还是不甘心自己的失败吧，所以当时就立了个 Flag，说省选前一天会补上这篇游记，现在总算是补上了（只不过现在变成前一周了 hhhh）。

感觉这几个月也发生了不少事啊，期末考考的不太好，不过也算凑合。Vxlimo 成人赢了，不过却没有办法参加省选了。也不知道自己之前这么倒霉，之后会不会涨一点 rp 呢？

其实算上 WC，我已经是连着三次考试都爆炸了，只不过因为 NOIP 的时候分差也不是很大，而且我高二还可以呆在创新班，所以暂时不用担心文化课，就来停课冲击省选了。不过看这样子 FJ 好像还是准备搞 FJOI，不参加联合胜选了！？也不知道自己是否可以适应 FJOI 诡异的题风啊。

这几次模拟赛状态还是不错的，可能我还是有机会进省队的（?）。大不了就明年再来嘛。省选加油啊，Peanut-Tang！

不说这么多了，用这句 WC 2021 名句作为结尾吧：
假设有 $l$ 到 $r$，这是 $l$，这是 $r$。这些边我不加！这些边我不加！！我们考虑暴力怎么做？暴力是不是？就加边！加边！！加边！！！然后并查集查询。