CSP-S 2021 爆炸记

被大家吊起来锤。

考前

据老师说状态不错,看了一下 CSP-S 2020 的题目,发现前面两个都是水(du)题(liu),还满不在意的。

但是一考试就显露原型了,都是只有 100 出头,被机房的 dalao 给吊打了,不过有次碰到了原题,倒是挺高兴的,也就那一次考得好罢了(要是 CSP-S 考到原题就好了

成绩一直有些起伏,不过看到省选是看 NOIp 的成绩,心态要稳一些。

本校作为考点,还有许多特别强的学校学生要来,既有些高兴,又有些紧张。

一直以为考前的训练都是难到爆炸,肯定 CSP-S 要简单的多吧。

考前早上使劲复习模板,结果调了半早上的 Treap 还没调出来,感觉太菜了……

考中

本校考试,很早就来到了考场,本身还要开虚拟机的也忘记了,本身想要写个快读,结果被老师说不允许动键盘,也就罢休了。

2:20 密码下来,一看:airport 就是一个水题吧,bracket 感觉就是一个区间 DP,还没想。第三题似乎就是构造,因为 $\sum n\leq 5\times10^5$,似乎就是一个 $O(n)$,不能再多了。traffic 一看就是一个 Dinic,但一看,我去,$n,m\leq500$,怎么跑得出来?

感觉时间十分充足,慢慢悠悠地写了一个快读,在开始写第一题。

一看,是一个三分,感觉一个栈,但是似乎没法 $O(n)$ 求可以停栈桥的飞机。过了半个小时发现可以提前预处理,但是没想到可以线段树优化选择最小的,直接一个暴力 $O(n^2)$ 求后面最小的,(但是许多优化,手造随机数据在 0.3s 左右)

打完快 3:30 了,赶紧开第二题。按照它给的规则使劲码,结果 3:50 打完的时候,死活过不了第二个样例。经过了一个余小时的手调数据(已经不想写发生了什么了 qwq),终于发现了 ASB 的情况会重复,然后改了出来,$O(n^4)$ 的算法,65 pts 应该没问题了,但 $n=500$ 要刚好 5s,但希望数据水一点吧。

开第三题,已经 5:30 了。本身有点慌,但是想了几分钟就看出正解:一个简单的构造,将 R 的翻转过来,相当于是两个数列合并为一个回文数列,可以线性。考场上极慌,写到 6:10 分,还是没过大样例。监考老师使劲催:

离考试结束还有 30 分钟。…离考试结束还有 20 分钟,同学们检查一下自己的头文件有没有写齐,有没有保存在 E:\CSP\ 目录下,Dev 会预加载头文件……

虽然确实是善意的提醒,但我当时实在是有些烦躁,虽然坚持到了最后,但 6:27 时仍然败北,只好放弃。估计不超过 5 pts,还不如写暴力呢。

考试结束了,同学们立即站立,不允许再动键盘,否则按违规处理。安静出场。

唉!看着我同考室的同学,又想起 Dinic 连 60 pts 都没有拿到,叹了一口气,走出考场,似乎连饭都不想吃了。

考后

走出考场,发现大家都是一片哀嚎(至少我们学校是),心中稍微平衡了一点(话说我这是什么心态啊),仔细算了一下分,应该是 $(40\sim100)+(65\sim80)+(0\sim5)+0=105\sim185$,准确估分应该为 $140\sim160$ 之间。

和一个 dalao 交流了一下,猛地发现三分可能回锅掉!想起书上的一句话:

特别需要注意的是,三分法并不能由于非严格单峰的函数(即有平台)。

发现就连暴力枚举国内栈桥的个数,也不会增加复杂度。唉,实在是太菜了……

又讨论了第四题,同机房的竟说 Dinic 可以水过,Linux 加 O2 指令居然只需要 2.7s,实在是令我震惊。但是我也确实没有想好 Dinic 的建图方式,所以只好挂掉了。

赛后一直盯着 Luogu,看着 pj T4 才绿,感觉 tg 实在是太卷了。

第二天(还是第三天)发下来代码,跑了一下,发现第一题确实锅掉了,Luogu 只有 60pts,第三题也确实一分没有,总分 125 pts,大概全省 rk 80 的样子。

唉!不想再多说了。NOIP 加油!

Update on 2021-11-01: 昨天(亦或是前天)知道公布了成绩,过去瞅了一眼,最后得到:$85+65+16+0=166$,竟然高出了预计。

可能是因为 airport 水了不少分吧……

同机房的 dalao 竟然 T4 Dinic 只有 60pts,叹息了一会,也就似乎什么都没有发生了。

总结

总的来说,这次考试还是策略没有调整好,因为计算了一下时间,如果我先开 T3,已经早有 200 pts+ 了。还有原因是代码水平不够,导致即使想出来了,也打不完或打不来。

按部就班吧,向 NOIP 进发!