CSP-S2026 有机

· · 生活·游记

前言

今年,蒟蒻的作者没有什么写游记的动机,因为这场比赛对作者,怎么说呢,乏善可陈。

但考虑到写游记是作者漫长而又显得无比短暂的 OI 生涯中所持续的习惯,还是写一下吧。

前置芝士:CSP-S2025 有汲。

考虑到这场比赛实在没什么可说的,而今年作者获得了 ChO 奖项,于是使用“有机”作为标题。

(-∞,Day -2]

最后的赛季。

初赛最后一题几乎看不懂,赛后 1h 才完全弄明白。

赛时半猜半蒙,喜提 94。

中间有很多模拟赛,忘了。

Day -1

开始停课。

显而易见地是作者的记忆力很差。下午,(还是晚上?)有一场比赛,不过作者已经什么都不记得了。

好吧,写这篇游记的时候 recall 了十分钟才想起来,这场比赛和奇数位翻转的 trick 有关。

完蛋了,是这场吗?

氧化钙,这才没一周啊。

Day 0

没比赛,纯复习。

吸取了去年忘记 AC 自动机的教训,作者把自己认为可能考的东西全都复习了一遍。

好了,我现在才想起来忘复习往年的题了。

没关系,反正最后二者都没用上。

Day 1(比赛日)

往年都是自己去的,这次由于学弟数量过于庞大,学校提供了包车。

真是长江后浪推前浪啊。

然而我们开得有点慢,当我们到达考场时,早就可以进场了。

教练临危不乱地给我们拍了张合照,然后我们慌忙跑向考场。

当然,我们的省队预备选手 \textcolor{0000FF}{\text{Q}} 大神在合照开始前就跑向了考场,因此缺席了合照。

然后普通地进场。

在这普通的一天,我穿着普通的鞋……

不对,串台了。

但后来事实证明我的这次考试真的只能用普通来形容。

好话回正题,我进入了考场。

依旧是我最开始学 OI 的机房。

往事如梦啊。

我下一次站在这里是 ~NOI Plus~ NOIP,而在下一次,没有再下一次了。

我常常追忆过去。

我去,发密码了!

Oct31==Dec25?

我花了 0s 反应出来这是一个我在小学就见过的笑话。

不过以我的智商我没意识到这与考试日期有关。(那很蠢了。)

解压,建文件夹,开赛!

T1,看到后花 0s 想到了怎么做,开写!

好了,我写完了,我测测测!

果不其然,大样例全过了!

才十分钟。我可以看下一道题了!(埋下伏笔)

遂开 T2,读题疑似过于困难。

这个 w_i 是来搞笑的吗?

(不知道什么原因,我没有陷入“地铁是双向的还是单向的”的内耗中。)

好,那么这是个多次询问最短路。

不对吧,这个 m 是能做的吗?等等,这个 d 只有 20,一定有用。

于是我开始思考向地铁线路点之间的最短路进行转化。在符合 OI 但不符合实际地将地铁视为菊花之后,看到 n \le 500,我一拍脑袋:我去,Floyd!

等等,我们最好仔细地检查一下算法的复杂度……

检查个毛啊,总边数是 \le 5 \times 10^5 的,复杂度是对的,开写!

好了我写完了。好了我测完了。

这个 T2 也太简单了吧,比之前的各种模拟赛的 T2 还简单!

(我是不会告诉你我往年被 T2 折磨成什么样的。)

现在才 15:17,稳啦!

此时的我,还没有意识到问题的严重性。

其未兆易谋……哎不对,不是这个意思,这个易谋在哪。

开 T3!

冷知识,如果一个星球能有 2\times 10^6 个小岛排布在高达 2 \times 10 ^{18} 米的一条直线上,那么这个星球的直径至少有 6.37 \times 10^{17} 米,也就是高达 67 光年,地球到三体星系距离的十六倍……

读完题面,我很快就意识到核心在于四个岛组成的体系,只有它们能提供双径且只提供双径。

这个我会啊,开写!

咦,怎么没过样例?

哦,我这里式子推错了,改一改……

就这样,经过若干次的查与改,我没有等到理想中的通过所有大样例,而是遇到一种恼人而无奈的局面:我的程序能过所有小样例,能过大样例里的所有小数据,但它过不了任何 >100 的数据。

不知道别人可不可以,但我显然是没办法对着这么大的数据调的。于是我红温了。

在红温之下,我没有想到去对拍,没有想到去写一眼的 O(n ^ 3) 暴力,而是试图手动构造数据去对对对,改改改,结果当然是——我的程序战胜了我,我构造不出任何能卡掉它的样例。

当然,时间也不会饶过我。

每一天,时针都,旋转太匆忙。

时间所剩无几,审判(注意到 judge 有评测的意思)即将来临。

在巨大的精神压力(可能不过是借口)和对正解路径的陷入下,我已经全然忘记还有一个简便的三方做法,而是宣布沉入这个泥潭,决定打特殊性质 + 剩下的交假解。

特殊性质 A 自然是容易的,我在前面的思考中就顺带把它搞定了。特殊性质 B 看上去也很简单……不对,怎么是巨大的一坨分讨?

在尝试特殊性质 B 若干分钟后,我决定放弃,把剩下的分讨情况直接路由到假解。

好,我现在唯一能拿到分的只有 T4 了。

靠,怎么只剩 20 min 了,不对,甚至没有那么多。

孩子们,我能赢吗?

孩子们我连邪恶倍增都没时间写了,写个 rz 的 n^2 dfs 求距离吧。

孩子们我写完了。不,怎么没过小样例?

孩子们,考试时间快到了,怎么办怎么办?

孩子们,我找到问题了,完蛋还有时间改吗?

孩子吗,我过小样例了。赶紧检查一下文件……

“考试时间到。”

出考场时我的心情很平静。

平得心如死灰。

好吧有点夸张。

死灰没那么平静

同我之前预料的一样,显然就算是初中生的学弟都人均两百。

我看着我后两题那 eps 分数陷入了沉思。

靠,一等线不会上 200 吧?

当然,我其实不必有这种顾虑,我们这去年的 NOIP 一等线赶不上 CQ 的二等线。

言归正传,\textcolor{0000FF}{\text{A}} 向我声称他获得了 T3 的 n^2 分。

我一拍脑袋,对啊,我为什么不写 n^2 啊,n^2 多简单啊……

不对啊,n^2 有那么简单吗?

于是我向其发起了质询,毫不意外地,他写的是暴力建边加暴力 bfs,本质 n^3。

当然他最终在 T3 的伟大数据下获得了 40 \text{pts},那又是后话了。

该到归程了。

星图指引的,未必是归途……

然后我们发现了很严重的问题:今天是万圣节!

庆祝的人络绎不绝,前者呼,后者应,基本上使得我们的车开进来的道路全部满流。

但正如古老的格言所说,如果车不能向我们开来,我们就应该向车走去。

于是我们遵循伟大而奇异的高德地图的指引,曲径通幽处,穿小路,走陋巷,不断地回溯,在渡过一条汹涌的车流后,终于找到了我们的车。

但我们还不能走,因为有人去搬面包了。

等我们的车轰隆发动时,时针已走过八点。

夜空上不知道有没有星星,因为我在车上看不到。

骗你的,就算我没在车上,在细密而充盈空间的光污染下,大概率也什么都看不到。

还要考虑我那糟糕的视力。

归程不能说是无聊,因为我确实有在聊,但是大概可以说是无趣的。

其实是我全忘了。

好吧,也没有全忘。我没有带任何电子设备,只能看着坐在我旁边的 \textcolor{0000FF}{\text{A}} 刷 LA。

他向我念出了他看到的句子——“问线一律四百,难度一律八百。”

我的第一反应是这像某个词格,但我的语文知识和记忆联想能力已经不允许我想起来是哪个。

于是他发动了技能 **【豆包】**。 > 根据你的要求,最符合你的条件的词牌名是 **《如梦令》**…… 我去,不早说。 凭着我填过三首甚至不能称之为歌的歌词的自信,我很快口占一首: > 问线一律四**百**,难度一律八**百**。区分度崩**坏**,迁徙做不出**来**。悲**哉**,悲**哉**,原来只是我**菜**。 显然它唯一的特点就是押韵,连打油诗都算不上。 我正思考如何让它更有文**采**,$\textcolor{0000FF}{\text{A}}$ 却说: > 群 u 的文化水平没那么高,我们直接发了吧。 于是他发了。 然后,在消息如海啸一般迎头扑来的 Lewis Acid 群中,这条消息理所当然地一石激起 $0$ 层浪。 又是一个平庸的故事啊。 我们至今搞不清楚我们是低估了还是高估了群 u 的文化水平。 --- 事情不会再遭了,我想,直到出分。 好吧,我用最直白最不掩饰最不绕弯子的方式告诉你:我 T1 挂分啦! 哈哈哈,我宣布我场切不了黄题! 我将用南山之竹和东海之波来镌刻本题大样例数据强度的威名! 我从来没有挂过 T1,于是就要让我在退役前享受一下各种挂分的方式吗? 我无言,我无话以表。 --- 我的 OI 生涯,已经来到了读秒阶段。 在所剩无几的赛程中,我已经学不了什么东西,已经承受不住任何一次失败。 应该也只能失败一次了,毕竟我这辈子进不了队。 我的精神力已经流走。我恐惧地看到,我的 OI 早已不如去年,我的文化课能否保持稳定也很难说,我的视力已经十分抽象,连我写作这篇文章时组织文辞的能力也正削弱到 $ε$。 但我知道,我清楚地知道,我只能面对。 我将怀着一段梦,一段漫长、不断跌落和爬起的梦,一段岁月在键盘声中吟唱,在电子屏中映照的梦,向 NOIP 走去,艰难地走去,但必须地走去。 > 我仍然在,无人问津的阴雨霉湿之地 > > 和着雨音,唱着没有听众的歌曲。 这首长歌的收束是欢歌还是悲号,就在前方见分晓。 而我将祈求着奇迹,用尽所有的勇气,去面对这次 NOIP。 以及在它之前的两次期中考。 :::align{right} **——于发烧 $37.6 \text{℃}$ 中作。** :::