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

CSP-S1

Day -1

看了一下铃酱的 blog,复习了一下卡特兰数、第一类斯特林数、第二类斯特林数,觉得十分自闭,于是去打雀,吃了一局三,更自闭了,于是睡觉去了。

Day 1

早上起来的时候不怎么困,感觉状态很好。

去了考场,在考场外面膜了几个神仙,感觉心情很好。然后又听说神仙 Binary_Search_Tree 昨天晚上还肝了猝死场,感觉他非常的强,几个人把他按在柱子上好好膜了一会才放走。

进了考场,发现自己跟神仙水军带你飞在一个考场,做好了被他吊着打的准备(其实去年我跟 zzy 在一个考场,已经对被神仙吊打至自闭无感了)。

插播一下去年的经典场面:

开考后 30min,zzy 闲着没有事干,开始东张西望。挨到了 1h 之后,他忍不住了,开始了经典老番式对话。(以下内容建议全文背诵)

zzy:(举手)老师,可以提前交卷了吗

老师:你有急事吗?

zzy:你就当我有吧。

最后 zzy 当然提前交卷失败了,不过着实把一整个考场的人心态搞崩了。

于是今年的监考老师明确提到了今年加了一条新规定:

不允许提前交卷。



然后监考老师是某学校的信息老师,即现在我校搞 OI 的大部分同学的老师。

然后我并不认得。

废话怎么这么多

拿到卷子,开始做的时候感觉自己非常的稳。

然后做到了第 7 题:

  1. 具有 n 个顶点,e 条边的图采用领接表存储结构,进行深度优先遍历运算的时间复杂度为

A. O(n+e) B. O(n2) C. O(e2) D. O(n)

woc?

我怎么知道 dfs 啥复杂度???不是 O(能过) 么?????

问题不(很)大,继续往下面做。

  1. 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 了。

乍一看没啥想法,于是 2k 暴力走人,打算看完 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 爆零的原因,出题人 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(n2) 走人。(事实:鬼知道我那个假做法是个啥复杂度的)

开 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