CSP-S&NOIP 2020 游记:如何优雅地爆零
CSP-S1
Day -1
看了一下铃酱的 blog,复习了一下卡特兰数、第一类斯特林数、第二类斯特林数,觉得十分自闭,于是去打雀,吃了一局三,更自闭了,于是睡觉去了。
Day 1
早上起来的时候不怎么困,感觉状态很好。
去了考场,在考场外面膜了几个神仙,感觉心情很好。然后又听说神仙 Binary_Search_Tree 昨天晚上还肝了猝死场,感觉他非常的强,几个人把他按在柱子上好好膜了一会才放走。
进了考场,发现自己跟神仙水军带你飞在一个考场,做好了被他吊着打的准备(其实去年我跟 zzy 在一个考场,已经对被神仙吊打至自闭无感了)。
插播一下去年的经典场面:
开考后 30min,zzy 闲着没有事干,开始东张西望。挨到了 1h 之后,他忍不住了,开始了经典老番式对话。(以下内容建议全文背诵)
zzy:(举手)老师,可以提前交卷了吗
老师:你有急事吗?
zzy:你就当我有吧。
最后 zzy 当然提前交卷失败了,不过着实把一整个考场的人心态搞崩了。
于是今年的监考老师明确提到了今年加了一条新规定:
不允许提前交卷。
然后监考老师是某学校的信息老师,即现在我校搞 OI 的大部分同学的老师。
然后我并不认得。
废话怎么这么多
拿到卷子,开始做的时候感觉自己非常的稳。
然后做到了第 7 题:
- 具有 n 个顶点,e 条边的图采用领接表存储结构,进行深度优先遍历运算的时间复杂度为
A.
B. C. D.
woc?
我怎么知道 dfs 啥复杂度???不是
问题不(很)大,继续往下面做。
- 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 都是
,queue 不带滚动数组的吗?
- class?Map?Queue?不是你家的 map 都是
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 了。
乍一看没啥想法,于是
然后一看 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 乍一看不会做。。完蛋力!
上来先码掉了几个觉得可能会有用的预处理,然后…… 想了一个做法,写到一半自己假掉了自己。
好力,不会做哩!对着样例调半天才发现理解错了题意,然后重新读了一遍题发现不会做。
于是直接
开 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
预览: