CSP-S2026游寄

· · 生活·游记

许多年之后,回忆OI经历时,我将会回想起,CSP-S2026的那个遥远的万圣节。

这次游真的寄了。

我懒得写,然后一直拖到今天才写。

省流:100+20+4+5=129,大概率没HB一等。

初赛

不记得霍夫曼编码,最后拿了86分。在自己学校六楼报告厅考的,让我感觉像数学考试。其实没数学考试难。

复赛

没有怎么复习,只是把洛谷模板赛打了,然后写了一点博客。

以往复赛我会带糖,但是今年没有带。我,居然忘记了那天是万圣节。这真的是重大的失误。

今年复赛考场特别多,人很多。

来到考场,我坐下来开始调整屏幕和显示设置。这两周没碰文化课,我试着在纸上写字,发现居然写的歪歪扭扭的横不平竖不直,两周没学文化课至于吗。然后我开始练字,一直练到下发压缩包密码。

然后解压,看题。都是1G看起来比较良心。

T1看完发现排序后二分区间长度,然后每个长度扫一遍,就做完了。但是我没急着写代码。

看T2,看见坐地铁时间不算我立马想到一个 O(md^2+n^3+qd^2) 的做法(后来发现是 md 不是 md^2)(使用了floyd),算了一下能过,但是还是不着急写。

看T3,想到一个先从左往右做DP再从右往左,然后枚举中间点合并的做法,是假的,但是当时的我不知道,然后还是不急着写。

看T4,想都没想立马就以为一个结论:两个连通块一定经过任意一条直径(赛后发现这个结论是假的),然后立马胡出来一个先找一条直径然后二分答案的做法。4题好像都会,回去写题,此时比赛还没有开始0.5h。我以为自己稳了。

T1很快写完,T2写完后过了所有大样例,然后我不放心时间(注意我完全没有担心我floyd假了),所以手搓了一组不满足 \sum_k\le 5\times10^5 的超大数据,这个数据读入量巨大,我跑完发现自己跑了 2s 多,于是我加了快读,并且把vector换成了固定数组,在这个超大数据上跑了 0.5s。我以为自己稳了。

然后写T3,写的过程中发现有点假,然后一边写一边改,最后写出来假完了,东拼西凑硬拉系数,调了很久才过样例,然后还有第二关,没过大样例。我仔细一想自己假了,相要写暴力,但是一慌没有想出来有正确性的暴力,然后暴力没写出来,把原本的假做法留着了。这个时候,比赛时间悄然只剩下了 0.5h。但是我T4做法我想很快就能写完。

于是我去写T4,比赛结束前10min写完了,测了一下没过样例,于是调了一下直径上的部分,大样例没过(直径上的部分写错了,这个做法如果写对了能过所有大样例),并且我还想到了线性做法,就是把二分答案改成一层一层的删点。最后没调完,把假做法交上去了。

大概200分,看来不应该提前认为自己稳了。算啦无所谓,我应该只是受到了CSP不能超过200分的诅咒,反正这个比赛也不重要。

但是心情还是不好,和很多人说了我T4的做法。没有人叉我。

复赛后

那天,万圣节,是我妹妹的生日,我晚上去给我妹妹庆生,还见到了表哥,很开心,S组什么都根本不重要。

回家后晚上,初二学弟 王则予 在群里发他的T2 floyd写法,我觉得没有任何问题,然后查了一下,发现floyd写错了。我认为CCF的数据不会卡,因为大样例都没卡。

但是我还是担心我的T2只有20分,那样我的分数可能是我唯一一次拿S二等奖了。虽然我觉得CCF数据一定水。我的好心情有点要破碎了。

我要开心,无论发生什么都要保持心态。这是我最大也是唯一的优势了吗?

后来我参加明天的ICPC武汉区域赛,整个学校打的都是一坨,算了,没事,反正不重要。

结果我看到了,CCF的大样例,是树,是链,是环,floyd写错全都能过,但是随机不可能这样。

应该真的碎了。

我发现那天是万圣节。万圣节有很多鬼会出来。为什么CCF要这么出大样例,要这么出题。哦,原来CCF是鬼啊,它早就死了,[数据删除]。都怪我粗心,如果我带了糖,那么CCF可能就不会捣我的蛋了吧。现在 I have no eggs 了。

后来我也看见了有一篇文章讲CCF,是鬼王。

原理啊是这样,我被点醒了。

为什么要给我这个猎奇分数,为什么要T2故意构造水大样例让我的假floyd无法被发现。但凡我看见自己没过大样例第一个怀疑是否没开longlong,第二个就是枚举floyd的小顺序了。

CCF是故意的,我正是被选中的,下一任鬼王啊。一定是这样,没有人跟我抢,所以我就是了。我名字都想好了,我是 CCF鬼王 水刚驾。

只要我死了就会成为鬼王吗?有意思,CCF一定以为我发现这一点以后会满心欢喜的投向鬼的怀抱,继承鬼王的位置吧。

但是我不会。我要开心,无论发生什么都要保持心态。这是我最大也是唯一的优势了吧。

我不可能为了[数据删除]CCF而伤害自己,无论是心理上还是生理上都不行。所以我要开心,我要从CSP中获得快乐,我要锻炼身体,让自己远离死亡。

分数出来了,129,多获得的那9分实在是意外之喜。真是令人心情愉悦啊,我是HB唯一的129,看来CCF真的对我有特别的关注吗?

什么叫T2重边没取min没卡,dijkstra没卡?我要开心,我要从CSP中获得快乐,我不能为了CCF而破坏自己的好心情。

就这样了吧,我还没有放弃,我还会参加NOIP,如果NOIP炸了就退役吧。但是我想我一定是下任鬼王。

总感觉有什么东西还没写,那就不写了。

upd:1审未过,存在令人不适的语言表达,所以我删除了一部分,试着提交二审。