yltx's blog

yltx's blog

Κοιτάζοντας πάνω στον έναστρο ουρανό, κάτω στη γη.

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

posted on 2020-10-11 22:22:51 | under 游记 |

CSP-S1

Day -1

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

Day 1

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

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

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

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

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

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

老师:你有急事吗?

zzy:你就当我有吧。

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

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

不允许提前交卷。

/xk

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

然后我并不认得。

废话怎么这么多

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

然后做到了第7题:

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

    A. $O(n+e)$ B. $O(n^2)$ C. $O(e^2)$ D. $O(n)$

woc?

我怎么知道dfs啥复杂度???不是 $O(\text{能过})$ 么?????

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

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

乍一看没啥想法,于是 $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爆零的原因,出题人nmsl)

实际CCF数据水,10+40+70+5=125。

(其实赛后T1改了一个地方就A了,T2码完就A了。。。)

再见了各位,NOIP应该没我事了。