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,这就是水平低下!
任重道远。