CSP 2091 记
今天是CSP 2091 复赛的日子。
壹
lhz老了。他又会想起自己年轻时候热爱的OI。他还记得他最后一次参加的OI活动是CSP 2025。
今年他没忍住,报名了CSP初赛,居然卡线过了。谁让CSP只要12岁以上的都能参加呢?81岁lhz 成为了CSP 2091中年龄最大的那个人。
交了 114514 RMB 的报名费之后,他很快就要去参加认证了。
贰
lhz打开了 洛谷。 具体是什么网站,他也有点忘了,但在嵌入式神经解析单元的引导下,他成功进入了网站。他的名字颜色已然变成了灰白色。 好久没上去了啊。
他看到讨论区有人在说CSP-S 2025的第二题。
lhz的思绪回到了他15岁的那个秋天。 当初,他在考场上做了这题很久。
lhz 把他的意识接入了讨论单元。 像这样的远古题目,本应没有谁会再去了解。 他听到了几个人在讨论本题的解法。
“现在都啥时代了,O(2^K M\logM)也才1e11的复杂度,现在1e12都随便跑,建议评红吧”
真怀念当初啊。
叁
lhz登录了陪伴了他70多年的 QQ.
他在他加入的群聊里面奋力的翻找着。
CSP 2091 RP++ | Luogu User 1
这个群也很老了,被封过很多次了。但群号还是没变。 像这样的群,洛谷有 1e5 个。 这个群里面的人,都是像他这样的元老级人物啊。 他打开群成员列表,看到了一个又一个id。好熟悉,但有记不起是谁了。
他像一个熟悉的id发送了意识连接申请。过了许久,lhz 并没有收到回应。算了吧。
肆
他想打开CF。 发现进不去,网络单元不存在。
他不得已,只好去洛谷问问谷友CF,AT在哪里。
“这都多少年前的东西了啊,早就没了”
这是他得到的答复。
lhz只是想找到陪伴他以前无数日夜的一丝痕迹。
伍
CSP还是开始了。
他离开了他生活依旧的家里,到了当地一个很有名的学校里。
这帮人看起来都很精神,中学生的年纪。他们口中所说的最简单的算法,都是lhz当初只听说过的。但他参加CSP只是在追忆而已,倒也没那么关系成绩。
他们进入了机房。这是全世界为数不多的几个机房了,专门为了信息学竞赛设计的。CCF掏钱建的。
还是4个小时,4道题,满分400。好怀念啊。
他看道了下发文件。
他打开了第一题。
题面好长啊,他才刚刚读完,就有人写完了代码。唉,年纪大咯。 他拼命思索,什么都不会。又想了想,发现和他考过的CSP2025 T1还挺像。 贪心,贪心,怎么贪心? 他的头脑一片空白。
想了一个多小时。
“现在和当初比起来,差得远咯”。他想着。
突然他想到可以按照最大和次大的差排序,感觉很对!
这种感觉真好。
他写了。可n的范围是10^11啊?哦,原来现在电脑可以跑10^13啊,那没事了。
应该是过了。
T2还是图论。
他思考了很久怎么建图,但就是不会。算了吧,一定有人会的。
他想打个暴力试试。
于是就打了,还加上了几个优化。一看:居然复杂度是10^13?
不管了先写。
他以前经常写代码的,但这次他调了很久。
写完这题,只有1.5h了。
他只好把T3,T4暴力给拿了。
T3想到了哈希。他不知道现在是不是有什么“一键卡哈希算法”。但这是他唯一会的算法了。写。
T4是复杂的计数问题。他根本就不会啊。
他很抓狂
发现写O(n!)有分。
于是写了,拿下了8分。
考试结束了。
陆
他发现自己好久没有这么深刻的思考过了。
他发现自己好像正值少年。
他喜欢信息学竞赛。
虽然他考的并不好,成绩不出众。
他听到了好多人都在谈论。
“这题好水啊”“这题卡常卡死我了”“这题好难”“我2h ak了” “我要退役了”
熟悉啊。 CSP2025的时候,他也是这么说的。
但他赶紧把思绪拉了回来。他就是个蒟蒻,不配代表这群oier。
拿上来他的东西,lhz转身走离了考场。他去了一家年少时他很喜欢吃的餐厅,购买了一瓶冰红茶。居然和当时味道一样。lhz的眼泪不禁流了下来。
柒
一等线出来了。
lhz虽然挂了很多分,但是1=了。
lhz 1=了。
lhz 笑了。
lhz 在最后又做到了曾经做不到的事情。
lhz 无憾了。