CSP-S2026 有机
lanchenhao2010 · · 生活·游记
前言
今年,蒟蒻的作者没有什么写游记的动机,因为这场比赛对作者,怎么说呢,乏善可陈。
但考虑到写游记是作者漫长而又显得无比短暂的 OI 生涯中所持续的习惯,还是写一下吧。
前置芝士:CSP-S2025 有汲。
考虑到这场比赛实在没什么可说的,而今年作者获得了 ChO 奖项,于是使用“有机”作为标题。
(-∞,Day -2]
最后的赛季。
初赛最后一题几乎看不懂,赛后 1h 才完全弄明白。
赛时半猜半蒙,喜提 94。
中间有很多模拟赛,忘了。
Day -1
开始停课。
显而易见地是作者的记忆力很差。下午,(还是晚上?)有一场比赛,不过作者已经什么都不记得了。
好吧,写这篇游记的时候 recall 了十分钟才想起来,这场比赛和奇数位翻转的 trick 有关。
完蛋了,是这场吗?
氧化钙,这才没一周啊。
Day 0
没比赛,纯复习。
吸取了去年忘记 AC 自动机的教训,作者把自己认为可能考的东西全都复习了一遍。
好了,我现在才想起来忘复习往年的题了。
没关系,反正最后二者都没用上。
Day 1(比赛日)
往年都是自己去的,这次由于学弟数量过于庞大,学校提供了包车。
真是长江后浪推前浪啊。
然而我们开得有点慢,当我们到达考场时,早就可以进场了。
教练临危不乱地给我们拍了张合照,然后我们慌忙跑向考场。
当然,我们的省队预备选手
然后普通地进场。
在这普通的一天,我穿着普通的鞋……
不对,串台了。
但后来事实证明我的这次考试真的只能用普通来形容。
好话回正题,我进入了考场。
依旧是我最开始学 OI 的机房。
往事如梦啊。
我下一次站在这里是 ~NOI Plus~ NOIP,而在下一次,没有再下一次了。
我常常追忆过去。
我去,发密码了!
Oct31==Dec25?
我花了 0s 反应出来这是一个我在小学就见过的笑话。
不过以我的智商我没意识到这与考试日期有关。(那很蠢了。)
解压,建文件夹,开赛!
T1,看到后花 0s 想到了怎么做,开写!
好了,我写完了,我测测测!
果不其然,大样例全过了!
才十分钟。我可以看下一道题了!(埋下伏笔)
遂开 T2,读题疑似过于困难。
这个
(不知道什么原因,我没有陷入“地铁是双向的还是单向的”的内耗中。)
好,那么这是个多次询问最短路。
不对吧,这个
于是我开始思考向地铁线路点之间的最短路进行转化。在符合 OI 但不符合实际地将地铁视为菊花之后,看到 Floyd!
等等,我们最好仔细地检查一下算法的复杂度……
检查个毛啊,总边数是
好了我写完了。好了我测完了。
这个 T2 也太简单了吧,比之前的各种模拟赛的 T2 还简单!
(我是不会告诉你我往年被 T2 折磨成什么样的。)
现在才
此时的我,还没有意识到问题的严重性。
其未兆易谋……哎不对,不是这个意思,这个易谋在哪。
开 T3!
冷知识,如果一个星球能有
读完题面,我很快就意识到核心在于四个岛组成的体系,只有它们能提供双径且只提供双径。
这个我会啊,开写!
咦,怎么没过样例?
哦,我这里式子推错了,改一改……
就这样,经过若干次的查与改,我没有等到理想中的通过所有大样例,而是遇到一种恼人而无奈的局面:我的程序能过所有小样例,能过大样例里的所有小数据,但它过不了任何
不知道别人可不可以,但我显然是没办法对着这么大的数据调的。于是我红温了。
在红温之下,我没有想到去对拍,没有想到去写一眼的
当然,时间也不会饶过我。
每一天,时针都,旋转太匆忙。
时间所剩无几,审判(注意到 judge 有评测的意思)即将来临。
在巨大的精神压力(可能不过是借口)和对正解路径的陷入下,我已经全然忘记还有一个简便的三方做法,而是宣布沉入这个泥潭,决定打特殊性质 + 剩下的交假解。
特殊性质 A 自然是容易的,我在前面的思考中就顺带把它搞定了。特殊性质 B 看上去也很简单……不对,怎么是巨大的一坨分讨?
在尝试特殊性质 B 若干分钟后,我决定放弃,把剩下的分讨情况直接路由到假解。
好,我现在唯一能拿到分的只有 T4 了。
靠,怎么只剩 20 min 了,不对,甚至没有那么多。
孩子们,我能赢吗?
孩子们我连邪恶倍增都没时间写了,写个 rz 的
孩子们我写完了。不,怎么没过小样例?
孩子们,考试时间快到了,怎么办怎么办?
孩子们,我找到问题了,完蛋还有时间改吗?
孩子吗,我过小样例了。赶紧检查一下文件……
“考试时间到。”
出考场时我的心情很平静。
平得心如死灰。
好吧有点夸张。
死灰没那么平静
同我之前预料的一样,显然就算是初中生的学弟都人均两百。
我看着我后两题那 eps 分数陷入了沉思。
靠,一等线不会上
当然,我其实不必有这种顾虑,我们这去年的 NOIP 一等线赶不上 CQ 的二等线。
言归正传,
我一拍脑袋,对啊,我为什么不写
不对啊,
于是我向其发起了质询,毫不意外地,他写的是暴力建边加暴力 bfs,本质
当然他最终在 T3 的伟大数据下获得了
该到归程了。
星图指引的,未必是归途……
然后我们发现了很严重的问题:今天是万圣节!
庆祝的人络绎不绝,前者呼,后者应,基本上使得我们的车开进来的道路全部满流。
但正如古老的格言所说,如果车不能向我们开来,我们就应该向车走去。
于是我们遵循伟大而奇异的高德地图的指引,曲径通幽处,穿小路,走陋巷,不断地回溯,在渡过一条汹涌的车流后,终于找到了我们的车。
但我们还不能走,因为有人去搬面包了。
等我们的车轰隆发动时,时针已走过八点。
夜空上不知道有没有星星,因为我在车上看不到。
骗你的,就算我没在车上,在细密而充盈空间的光污染下,大概率也什么都看不到。
还要考虑我那糟糕的视力。
归程不能说是无聊,因为我确实有在聊,但是大概可以说是无趣的。
其实是我全忘了。
好吧,也没有全忘。我没有带任何电子设备,只能看着坐在我旁边的
他向我念出了他看到的句子——“问线一律四百,难度一律八百。”
我的第一反应是这像某个词格,但我的语文知识和记忆联想能力已经不允许我想起来是哪个。