CSP-S&NOIP 2020游记：如何优雅地爆零

# CSP-S1 ## Day -1 看了一下铃酱的blog，复习了一下卡特兰数、第一类斯特林数、第二类斯特林数，觉得十分自闭，于是去打雀，吃了一局三，更自闭了，于是睡觉去了。 ## Day 1 早上起来的时候不怎么困，感觉状态很好。 去了考场，在考场外面膜了几个神仙，感觉心情很好。然后又听说神仙Binary_Search_Tree昨天晚上还肝了猝死场，感觉他非常的强，几个人把他按在柱子上好好膜了一会才放走。 进了考场，发现自己跟神仙水军带你飞在一个考场，做好了被他吊着打的准备（其实去年我跟zzy在一个考场，已经对被神仙吊打至自闭无感了）。 插播一下去年的经典场面： 开考后30min，zzy闲着没有事干，开始东张西望。挨到了1h之后，他忍不住了，开始了经典老番式对话。（以下内容建议全文背诵） > zzy：（举手）老师，可以提前交卷了吗 > 老师：你有急事吗？ > zzy：你就当我有吧。 ~~最后zzy当然提前交卷失败了，不过着实把一整个考场的人心态搞崩了。~~ 于是今年的监考老师明确提到了今年加了一条新规定： > 不允许提前交卷。    然后监考老师是某学校的信息老师，即现在我校搞OI的大部分同学的老师。 然后我并不认得。 ~~废话怎么这么多~~ 拿到卷子，开始做的时候感觉自己非常的稳。 然后做到了第7题： > 7. 具有 n 个顶点，e 条边的图采用领接表存储结构，进行深度优先遍历运算的时间复杂度为 > A. $O(n+e)$ B. $O(n^2)$ C. $O(e^2)$ D. $O(n)$ woc？ 我怎么知道dfs啥复杂度？？？不是 $O(\text{能过})$ 么？？？？？ 问题不（很）大，继续往下面做。 > 15. 1948年，（）将热力学中的熵引入信息通信领域，标志着信息论的开端。 > A. 欧拉（Leonhard Euler） B. 冯·诺依曼（John von neumann） C. 克劳德·香农（Claude Shannon） D. 图灵（Alan Turing） 淦，我怎么知道 然后开始阅读程序 读第一个的时候感觉心态稳了一点。第一个做对应该没什么问题。 然后开始读第二个。wtf？？？？？带rand的程序？？？我意识到了事态开始不对。。。然后果断开始钦定每次的rand结果都是L，搞了一组数据模拟了一下，确定了是求第k小。 那不就很舒服了，挺稳的，于是去看题。 然后发现他让我分析复杂度。当场开始在心里问候出题人祖宗十八代。 md正常的平均时间复杂度我就不大会，你还让我分析带rand的期望时间复杂度？？？？？你是人？？？？？ 果断手试了几个小数据选出答案走人。（事实：错了俩） 然后读第三个。看到那个代码有好几页的时候我就怂了，硬着头皮看下去发现根本不懂。 回头看了一遍，没搞清楚在干嘛，反而注意到了一些槽点： - 手写STL - class？Map？Queue？不是你家的map都是 $O(n)$ ，queue 不带滚动数组的吗？ - 2000000000的数组 - 我人傻掉了。 最后大概猜了一下是干什么的：对一个st0，前m位可以滚动，m以后的可以滚动，求几次能让st0变成st1。 然后去做题，发现**根本不会做**。 md，我读懂他干嘛 判断题将就着做了一下，选择题只有第二个能猜到结论做出来了，剩下选择题全错。 ~~值得一提的是我第一个选择题本来选对了，但是检查的时候觉得不会这么简单就改掉了，然后错了。~~ ~~这个故事告诉我们没事别检查~~ 看看时间只剩50min了。去做程序补全了。 第一个倒还好，觉得非常的稳，事实上也做对了。 但是第二个…… 读题先读了5min才读懂，然后发现自己朴素的dp都不会写。然后往下看，大概搞懂了是什么神仙做法，然后开始凭感觉补全。 其实看了很久才看懂，因为我把提示理解成了`当前选择的子序列的第一位的高位为x，最后一位的低位为y`，然后发现根本没办法转移。最后根据选项猜了个题意做的，错了俩。 估分76.5 实际75 本来估计要凉，~~但我们分数线≤42，于是就混过去了。~~ 被各路90+的神仙吊打了。 并，这两天肝whk作业肝自闭了。 说个笑话：我们班某打算转物竟的同学不想过初赛，然后就花了5min胡完了选择题，判断题全打×，剩下的选择题全选C。结果考了42分，过了初赛。 ~~然后我们高兴地把这个好消息告诉他的时候他气得骂了一整天wdnmd，并礼貌地问候了€€£的有关人员。~~ # CSP-S2 ## Day -1 下午试机。坐大巴折腾了0.5h才到，而且是往我家方向。于是我相当于花了20min从我家到学校，然后又回到我家，再开10min去考场。 试机的过程整体还是挺顺利的，除了敲了一发线段树还敲锅了以外。 （这波呢，这波是我右儿子跟左儿子写法一样） 晚上回家跟老师请了第二天早上第四节课的假，然后肝作业，肝完补掉了3道题，终于不欠考试的题了，感觉非常开心。考虑到第二天要考试，23:45就睡了。 ## Day 1 早上起床的时候终于不那么困了。 早上第三节课还考了个化学，整个人都考傻了。第四节课开溜的时候觉得自己挺离谱的，然后发现我们班一个神仙压根就没来。。。。。 下午在车上看了两个鬼畜，然后复习了一下pbds的一些命令写法，就到了。 进考场的时候努力平复了一下心情。 发密码的时候连输三遍没输对，监考老师才宣布他写错了。。。淦 结果就是开赛10min我才看到题。 当时看到T1的时候整个人都傻掉，wdnmd真给我考大模拟呗。搁平时我100%去抄题解了，谁做这种屑题啊。 冷静思考了一波决定先拿下这100分，再去考虑后面的题。 然后1h10min才拿下了T1，测了两个小样例没锅，然后看一眼大样例100000组数据。。。。 肉眼看100000组数据？再见。 于是打开arbiter尝试电脑评测，然后发现自己忘记怎么用了，帮助里面啥都没有。 淦，我自己动手写比较器行了吧。。 一发跑过了大样例，就去开T2了。 乍一看没啥想法，于是 $2^k$ 暴力走人，打算看完T3T4再回来想正解。 然后一看T3：好耶，线段树板子题 然而真的敲起来线段树的时候，就感觉自己手速好慢啊。。。唉。。。稍微调了一会，就过了大样例，甚至100000的数据我只跑了961ms。 再看T4，看半天才看懂题。于是照题意写了个爆搜，第3个样例就没过。调了大概有0.5h，直到考试结束前5min才发现一个不知道怎么修的锅。。 然后就果断放弃调试，检查了下文件名啥的，临时加了个20分的做法怕锅。 > 考完同学问我：你写了几题啊 > 我：T1的正解，T234的暴力 > 他：啊？你为啥不写T2正解啊，T2正解不是有手就行吗 > 我（沉思1min）：艹，T2傻逼题啊 当时就气死了，早知道不去肝T4的70分做法了，这个T2真的是傻逼题啊，wdnmd亏死了啊 考完一问，发现似乎全世界就我一个人T2没写正解。 淦，人家都是200分起步，我…… 根据你谷估分0+40+30+0=70。（[我T1爆零的原因](https://www.luogu.com.cn/discuss/show/276557)，出题人nmsl） 实际CCF数据水，10+40+70+5=125。 （其实赛后T1改了一个地方就A了，T2码完就A了。。。） 然后感谢CCF有手就行的NOIP操作，这个带傻逼混进了NOIP。 # NOIP 考前一个星期开始停作业肝OI。 ## Day -2 奖项分数线和蓝勾线一起出来。然后发现安徽真的是个好地方，我125都能混个省一。。。 然后因为T4临交卷前加Subtask1忘记换行白丢20分痛失蓝勾。（果然我这种带傻逼是不配蓝勾的。） ## Day -1 本来以为学校集体订的酒店肯定挺阴间的，结果真去了发现还针不戳：  然后复（颓）习（废）了一晚上。 值得一提的是这个酒店的wifi是真的阴间，没有手机验证码不给连。。。然后我跟和我同住的同学都没带手机。。。 12:00睡觉。 ## Day 1 早上被同学喊醒，说7:00了。我其实还有一点困，不过仍然起来了。一看外面天还是黑的/fad 洗漱好戴手表，发现才6:57？？？？？？ 不是你这个叫早叫的有点过分啊老哥 开电脑复习了一下几个命令，并才注意到NOIPRP++的帖子并发现自己莫名其妙上榜，可能是因为全谷人民都觉得我太菜了必须要大家一起给我加RP才能让我不爆0了。（事实：还是爆0了） 去吃早饭，除了蛋炒饭之外都挺阴间的，于是吃了几碗炒饭大概解决了早饭问题和膜神仙涨RP问题。 7:50集合上车。 进去之后感觉非常的慌，但是看到T1之后反而淡定了下来。就这？一个bfs结束。但是由于实现过程中的一些小问题（重载运算符多打了一个&），折腾到1h才过。（事实：用拓扑写的，然后因为看到了只有前m个是源点就把所有入度为0的都扔队列里改成了直接前m个，然后准备直接爆0。） （事实：后来出题人说话，说只有前m个是入度为0的，于是应该能稳拿80。） 然后T2乍一看不会做。。完蛋力！ 上来先码掉了几个觉得可能会有用的预处理，然后……想了一个做法，写到一半自己假掉了自己。 好力，不会做哩！对着样例调半天才发现理解错了题意，然后重新读了一遍题发现不会做。 于是直接 $O(n^2)$ 走人。（事实：鬼知道我那个假做法是个啥复杂度的） 开T3的时候出了点小插曲，就是众所周知的spj编译不了的问题。 反正前前后后折腾了有0.5h才能正常测试。 发现自己不会构造，但是好像n=2的部分挺好搞的。 （挺好搞的：指写了1h还没写对） 剩0.5h，想想发现T4的暴力来不及写了，只好滚去检查文件。 估分（洛谷数据）90+48+5=143，果然是只能退役的人呢…… 实测：60+48+10=118 明年肯定就没我事力 # 后记 曾经，我想，只要我努力了，我就能有个好结果。 曾经，我带着自信走进CSP-S2019的考场，然后被教做人。 曾经，我深夜肝CF，刻苦补题，只想不在CSP-S2020中白给，然后还是T1挂成10，T2没写完，T4临时改反而忘记换行丢掉20分。我与蓝勾，只差一个,与;的区别。 最后，我又更加努力，考前复习、学习，最终还是在NOIP2020中白给了。因为决策失误（放掉T4暴力死肝T3），断送了自己的前途。 想想，谁知道我这一年学了些什么？又有几个人知道我真实水平是什么？ 也许我就不适合OI吧，也许我注定努力了也只会白给吧。 再见，OI。 家长的意思是想让我转MO，但是一个连蓝勾都拿不到的屑，转了MO又能如何呢 不如去死吧。再见了，各位。感谢大家5年来的陪伴（2016~2020），愿各位都能有一个自己想要的结局。 不要再像我这样，5年OI一场空，决策失误见祖宗了 ——2020.12.6 22:14