CSP-S2026游寄
HakureiReimu_cjrljpx · · 生活·游记
许多年之后,回忆OI经历时,我将会回想起,CSP-S2026的那个遥远的万圣节。
这次游真的寄了。
我懒得写,然后一直拖到今天才写。
省流:100+20+4+5=129,大概率没HB一等。
初赛
不记得霍夫曼编码,最后拿了86分。在自己学校六楼报告厅考的,让我感觉像数学考试。其实没数学考试难。
复赛
没有怎么复习,只是把洛谷模板赛打了,然后写了一点博客。
以往复赛我会带糖,但是今年没有带。我,居然忘记了那天是万圣节。这真的是重大的失误。
今年复赛考场特别多,人很多。
来到考场,我坐下来开始调整屏幕和显示设置。这两周没碰文化课,我试着在纸上写字,发现居然写的歪歪扭扭的横不平竖不直,两周没学文化课至于吗。然后我开始练字,一直练到下发压缩包密码。
然后解压,看题。都是1G看起来比较良心。
T1看完发现排序后二分区间长度,然后每个长度扫一遍,就做完了。但是我没急着写代码。
看T2,看见坐地铁时间不算我立马想到一个
看T3,想到一个先从左往右做DP再从右往左,然后枚举中间点合并的做法,是假的,但是当时的我不知道,然后还是不急着写。
看T4,想都没想立马就以为一个结论:两个连通块一定经过任意一条直径(赛后发现这个结论是假的),然后立马胡出来一个先找一条直径然后二分答案的做法。4题好像都会,回去写题,此时比赛还没有开始0.5h。我以为自己稳了。
T1很快写完,T2写完后过了所有大样例,然后我不放心时间(注意我完全没有担心我floyd假了),所以手搓了一组不满足
然后写T3,写的过程中发现有点假,然后一边写一边改,最后写出来假完了,东拼西凑硬拉系数,调了很久才过样例,然后还有第二关,没过大样例。我仔细一想自己假了,相要写暴力,但是一慌没有想出来有正确性的暴力,然后暴力没写出来,把原本的假做法留着了。这个时候,比赛时间悄然只剩下了
于是我去写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炸了就退役吧。但是我想我一定是下任鬼王。
总感觉有什么东西还没写,那就不写了。