CSPS2023 爆零记

· · 个人记录

10.17

重庆巴蜀出的模拟赛简直是垃圾。
距离 CSPS 还有 4 天,wbybl!!!!
在首师附考,有无大佬赏赐 rp。

10.20

摆烂。

10.21

考试日,上午看了看皇牌空战视频,确认了一下准考证和该带的东西都带上了然后前往考场。

在门口碰到了 @JLGxy 和 @Aiopr_2378,然后还遇到了一个不认识的巨抽象的家长,不懂,开门就赶紧润进去了。

发现考场的键盘是布灵不灵闪闪发光的机械键盘,可爱捏。

尝试解压试题,结果白板上的密码是错的。。。。

2 : 30 开考,先开 T1。

???
CCF 把 J 和 S 的试题不会搞反了吧?
反复确认没有读错题意就把 T1 先跳了。

看看 T2。
好神秘的串串,但是好像和串串本身没什么关系,看看 T3。

我日,大模拟,跳跳跳。

T4 感觉没必要这么急着看,那么我们先回去把 T1 写了。。。

2:50 过了 T1 样例,赢!

上个厕所先。

开始研究一下神秘 T2,经过手模和感受之后容易发现暴力就是拿个栈模拟一下,考虑优化。
发现关键性质,我可以直接拿栈模拟然后看之前有多少状态一样的栈,这个肯定是对的,稍微推一下就有了,然后直接维护栈状态的哈希就好了。
写写写,为了保险写了双模哈希而没有使用自然溢出哈希,反正 2e6 也肯定卡不掉。


不是,为啥我输出的答案很接近大样例的答案但是很随机啊?

上个厕所先。

噢噢噢噢,有个地方符号写错了。
光速改掉之后过掉了所有的大样例,为了保险测了三次,都没有问题。

3:20 开始研究 T3。
花了十几分钟终于读懂了题面,这也太抽象了,但是为了求稳我并没有开始写 T3,我冷静了半个小时,在纸上写下了所有需要维护的对象和结构,确认实现细节和复杂度都没有问题了再开始写。

3:50 开始码 T3,感觉也太色情了这个题目。
(我使用动态开点的一棵“内存树”)
写写写,感觉好困难。

4:40 码完了,很厉害啊我!
这坨色情的答辩真的能跑吗?
测一下样例,挂了。

发现自己有个地方忘记求了,补一下。
过掉了第一个样例。

上个厕所先。

测一下第二个样例,挂了。

手模一下,加了一坨调试语句。
终于发现自己有一个地方下标写错了。
跑了几次,终于过了。

上个厕所先。

这是什么,大样例,测一下!
好好好过了。

5:30 开始看看 T4。
没什么魄力最后一个小时过掉 T4,所以我直接不考虑正解开始拼暴力。
不是,我怎么不会暴力?
上了两个厕所冷静一下,发现可以二分,然后过掉了性质 A。
发现还有时间,把状压写了,这样 T4 就拼到了 40 分,很感动,很满意。
(我当时不知道这是可做题啊,以为是什么神秘高妙结论+数据结构!)

好好好,还剩下半个小时,开始摆烂!
反复检查文件和调试语句,下载传上去的代码能不能过大样例。
发现没问题,然后发呆,期望得分 100+100+100+40=340。

出考场发现人均阿克,很自闭!
感觉同学都特别有实力阿!
我肯定挂分 300 吧!

晚上拒绝社交媒体和互联网,不想接受自己大概率挂分的事实。
但是还是得知了自己似乎是本校唯一的 T2 线性做法,我很厉害阿!
(看我把你们都卡了.jpg)

10.22
下午和我妈去清华大学逛逛,还见到了许久未见的 zzd 大哥!
我妈实在没忍住想用小图灵查分,我本来竭力阻止,我不太想让自己的假期化为泡影。
但是我还是晚了一步,我妈已经打开了,那一刻我差点心脏骤停。

再拿起手机仔细看,发现 325,吓我一跳。
好像是 T4 的状压挂了,问题不大。

发现自己省排 36,这就是水平低下!
任重道远。