CSP2022 游记

· · 个人记录

T1 fst 了。

但是官方数据过了。

进场的时候没面基到任何新人,都是一些之前就认识过的人。

经过的一年的磨炼我再次回到了杭师大的考场。我的左边是 wcr,右边的右边是 myh。我看到了 wmh,这令我非常吃惊,他竟然来 zj 了。

找不到考生须知,而且文件夹建立的方式似乎和 NOI 不一样,这让我有点小小的惶恐,并且问了一下身边的人确认。密码不知道为什么,在我附近没有贴,我眯了好久眼睛才看清, belief 2022

开题了,先写码头,杭师大的键盘有点不是很舒服,看了看 T1,一开始以为是个树以为数据范围很大,感觉有点恐怖,结果发现暴力就行,写。写到一半看了看 T2,发现也是憨憨题,瞬间充满了信心,应该不会再出现去年的噩梦了。顺利的写完 T1,写 T2 的时候反而调了很久,因为……又把快读写挂了,负数的时候。写完两个题大概花了 1h,非常好的开局。

然后开 T3,晦涩难懂的题意,但是一看 T4 也很长,那就硬着头皮读下去了,然后看样例解释,我先看最后一个,为什么我看不懂啊,这凭啥合法,自闭了一会,发现有两个 5,想想就知道肯定是写挂了,然后瞬间理解了,一开始以为是入度为 1,然后快速的写完发现是出度,有点难受,这种度数相关的题让我很想根号分治,但是 5\times 10^5 的数据范围将我拉回现实。我突然意识到这个东西很像哈希,去上个厕所冷静一下,发现随机权值就行,就跟前几天 fyy 出的那个题一模一样,赢麻了!(一个有趣的事情是,这次又有人要求我去上女厕所,“反正这里没有女生”,当然了,我还是拒绝了。)写完之后顺利过了所有样例,此时才 1.5h,天胡开局!

看了看 T4,非常哈人啊,这真的能做吗,一看数据范围 k 才只有 3,此时的我并没有意识到可能会走出链外,然后感觉非常简单,线段树树剖维护矩阵?2log 太慢了,点分治一下就行了还不用维护矩阵。我 AK 了?

2h 的时候,便非常快的写完了!我认为我 AK 了,一测样例发现没过样例二,没有关系,两个小时,怎么输?

然后花了个图发现会走到外面,瞬间有点懵,我的 AK 没了?

好像没什么 case,修修补补就行,写完过了样例 2 但是没过 4,wtf?

好像漏了点 case,这下难写喽!写完只剩一个多小时了,怎么还是过不去样例四啊!

然后我去上了个厕所打算回来上拍,在写暴力前最后读了一遍代码,有个复制过来的地方数组忘记改了!改完过大样例了,开香槟!

然后不知道干什么,想想还是上个拍吧,这么难写的东西写挂了就太可惜了。

上拍之后有点无所事事,非常兴奋因为这是我第一次 AK 正式比赛!然后随便肉眼观察了一下几份代码,尤其注意了 freopen,然后想着这次总能打破挂分魔咒了吧!(flag)

最后两分钟发现 T2 的 ST 表只预处理到 n,赶紧改回来,非常惊险。

结束了!我身边的 wcr 和我说他没有 ak,然后我去找了 L 神和 sjy,他们告诉我他们都 AK 了,而且觉得这场区分度很低。

回家后还得造数据,但是幸运的是我造 T2 就行,非常简单啊!去 infoj 上测了四个题都过了,非常的稳啊!然后发现 luogu 我 T1 挂了。。。。。。。。。。。。。

然后翻了翻代码是没初始化成 -inf,我明明都写了初始化函数但是没有调用,瞬间有点无语,这下香槟开早了,悲。

虽然带有着遗憾,但这也是今年我打过的最好的比赛了,希望好的状态能过延续到联赛吧。