本文同步发表于洛谷专栏CSDN
你问 2024 年 的 CSP-JS 游记?烂尾了,在洛谷上可以看残搞。
你问为什么没有 J?因为我高一了。

初赛

赛前

初赛前慌得一批,害怕自己过不了初赛。
我们认真猜测今年分数线和去年相比会升还是会降。

出发的时候忘记买水了,祭祭。
到了考场门口才意识到不能带手表,放讲台了。
考场甚至是在机房里。往后一看,教室后面有钟,那就好。

赛时

开考一看,居然没有 Linux 系统命令?!天哪。
一路下来做的很顺,很诧异。我从来没有做这么顺利过。
没看懂“You have no egg”那句话是什么意思。但是大概看懂了是分块,只是这个“块”的长度……好像不寻常。
完善程序第二题也不是很懂,但是能知道大概选什么。
还有 \(40\) 分钟的时候只剩这道题了,于是大脑开始放空。“放松着慢慢升空,被窝里做一个梦,外面的噪音太多,说什么 don't wanna you know...”
放空了一会儿突然意识到这是在比赛,是在考试,那种一考定终身的考试,不是什么小测验!!!怎么能走神!
最后写完了。很高兴,认为自己能上 \(90\)

赛后

出来之后回家走了一条新路,开心。
回到家听说自己有一道题错了,顿时就不高兴了。

最后成绩出来 \(88\) 分。一群人 \(90+\) 太恐怖了。
我们年级都过了初赛。可喜可贺。
GD 居然不是憋气冠军了嘤嘤嘤。

复赛

赛前

比我大一届的学姐初赛 \(90.5\) 后放弃了参加复赛。比我小两届的学妹只报了普及组(她没过初赛 qwq)。没有比我小一届的学妹和比我小三届的学妹了。于是只剩下一位曾比我大两届、现在大一届的学姐和我一起。
考前两天模拟赛挂大分。
考前一天晚上吃了一碗八宝粥、两只奥尔良烤鸡翅、一碟青菜、一碗汤圆。吃的好撑,下次别吃了。晚上又断断续续吃了大半个柚子。然后第二天早上窜稀了。
第二天早上 \(6\) 点多被吵醒了,又赖床赖到 \(7\) 点半。\(7\)\(50\) 到了机房以为够晚了,没想到居然是本机房到的最早的。

前一天晚上和当天早上复习模板。并没有复习 AC 自动机埋下伏笔。
中午去吃饭,吃完饭回了趟机房看 J 组题目发现非常简单(要是我在场上我也可能 AK)。然后帮生物竞赛的同学浇水积攒人品,接着回宿舍眯了 \(5\) min,最后前往西门集合。
路上经过了篮球场,看见我们班几个 MOers 在打 ball。空篮不进,回家种地! 要不是还有一分钟迟到我也去和他们玩一玩。
遇到了化学老师,rp \(++\)
我们坐的车好挤,大家的行李箱塞在过道上。一路上想睡睡不着。

到考场了,先膜拜了今年的一位 IOI 金牌选手的照片,然后等了一会儿,拍了大合照(没站 C 位好评)。
早上考了 J 组的学弟都说要 AK 了。
一个学弟说他在代码里大声点名了我和我绯闻对象的名字差评。
吸取了初赛的教训,前一天晚上就买好了水。教练也在考前给我们发了士力架,但考场竟然不给带士力架差评。
又忘记了手表不给带进考场。
我左边的左边是大神,左后方也是大神,后面的后面也是大神,右边的右边更是大神中的大神。

赛时

开考!!!
解压密码甚至没看出来是人杰地灵。
明明老师考前说了 \(2\) 点半前别建文件夹,结果我建了一个叫 ano 的文件夹(用来备份大样例)。等我把 \(4\) 个文件夹拖进去才想起这一点。【至少建的不是考号文件夹对吧。】
先把四道题都看了一遍,选择正序开题。
草稿纸:“T3 空间限制非常大。”

T1 居然不是一眼题?!?!?!我警告自己一定要想出来,你能想出来的!!!
虽然想到了贪心(反悔版),但是很害怕做法假了耶。
但是打模拟赛的经验告诉我我最好要在半小时内切掉 T1。
于是按照我的想法写了。也确实很快,半小时内切掉了。大样例跑的有一点慢(\(1.3\) 秒),但全过了。
草稿纸:“T1 记得写对拍。”

T2 也不是一眼题?!?!?!?!?!
想到了先拎出一棵 MST,然后暴力枚举 \(2^k\) 种情况。
算了一下时间复杂度发现哇塞居然是 \(1024 \times 2 \times 10^4\) 的!哇我想到正解了!
注意到这里后面少乘了个 \(\log\) 并且边数只有 \(2 \times 10^4\) 埋下伏笔。
写了,咦,大样例过不去??有点慌,我警告自己冷静下来,你能想出 T2 的!!!
有了上次 CSP 的经验教训,我总是给自己紧迫感和积极地心理暗示。
哦原来是这 \(k\) 个点不能合并成为一个点,\(nk\) 条边都得保留。
那就是 \(1024 \times 10^5\)……也能过?
大样例过了是过了,就是……怎么有 \(2\) 秒多?
草稿纸:“T2 记得卡常。”
此时只剩两个半小时了。
想了想 T3,不是很有眉目。再加上对 T2 很不放心,去卡了卡常(写了快读),跑进 \(0.9\) 秒。
结构体应该能赋值吧?反正我拖进 Linux 虚拟机跑了一下能过编。

又回去想 T3。注意到了修改只是修改不同的部分,也就是说要拆为前缀 \(+\) 中间改变的部分 \(+\) 后缀的问题。
没有意识到前缀后缀也对贡献有限制,还以为只要“中间不同的部分”相同就好了,那就是一个 map 的事情——哇我能想出 T3?!?!?!
(在这期间上了一次厕所冷静一下。蹲坑里还有纸巾差评。。。)
然后写了一发发现大样例跑不过。调了一下发现还要“\(s\) 前缀是 \(t\) 前缀的后缀,\(s\) 后缀是 \(t\) 后缀前缀”才可以。(草稿纸原文如此。)
据“我左边的左边的大神”所说,我本来应该在这时想到 AC 自动机的。但是我没有想到,或者想到了但懒得打。
此时离比赛结束没剩多少时间了。
没办法,退而求其次吧!每次暴力判断吧!
注意到我偷懒用了 map<pair<string,string>,int> 而不是字符串哈希,因此可能死掉。
打完这一大坨,剩下的时间只够我检查了。

你问我 T4 呢?这段时间线和 T3 的时间线交叉。
由于思考 T3 的时候我脑子很乱,于是决定看看 T4。
尝试挖掘一些性质,无果。(但是挖掘这些时间花了我好久。这期间又上了一次厕所冷静一下。还在厕所里唱了半首歌。)
注意到 \(c_i=0\) 是可能的。
最后写了爆搜和 \(m=n\),希望别挂。

因为不放心,在此期间把代码都拖进了虚拟机过编并运行。
最后发现已经没时间给我写对拍了,只好检查。突然发现 T1 的 \(cnt \le \frac{n}{2}\) 没写好,手抖得一批。赶紧改了一下,然后想测一个大样例,结果一不小心就让 \(n=3\) 了。咦这结果怎么不对?!?!

完了 T1 怎么就在这还有 \(8\) 分钟的时候挂分啊,啊为什么这数据那么水啊,早知道就先写对拍了啊啊啊,签到题我还挂分怎么办啊………………
不对 \(n\) 难道不是偶数吗。

吓的半死。因为害怕再出什么意外,因此不敢动了。
再次查看本题代码是否已保存。(后三题代码在检查时已经保存好了。)
“还有 \(3\) 分钟考试结束,请大家停止作答,保存好自己的代码……”
我双眼无神低头,祈祷一切顺利……
天不知什么时候黑了……好黑,真的黑……我害怕……
“考试结束,请大家停止作答。”

赛后

“诶你 T3 怎么做的!我……”
“哇我真的服了我 T2……”
“好难啊!”“还好吧,我觉得挺简单的……”
“说他在代码里大声点名了我和我绯闻对象的名字”的学弟在和别人大声地交流题目解法,于是监考老师大声喊“不要在考场讨论题目解法”。
遇上了我后面的后面和我左边的左边,我们交流了一下题目解法。“左边的左边大神”说 T2 大样例没到极限,吓得我一激灵。他 T3 做出来了,膜拜。
跟“后面的后面”这位朋友肩并肩走下来,他表达了对自己文件操作是否写错的担忧。我安慰他“没事的”,但是感觉安慰的很粗暴。我也想学会温柔地安慰别人 qwq。
出了考场与大家交流。我脑中还回荡着“左边的左边大神”的那几句话:

T2 大样例只有 \(1000\) 啊,跑不满的!
我只打了暴力!!!
(这是他和另一个人聊天时的话)……\(80\) 啊!你只需要 kruskal,然后 \(2^k\) ……然后……
很危险的呀!

停……停……停……这不就是……
我·的·做·法·吗?!
于是和“左边的左边大神”亲切交流了做法,然后发现就是我的做法!!!
然后突然意识到“第二个”kruskal 的复杂度我忘乘了个 \(\log\)!也就是说,点数量是 \(10^4\)(记为 \(N\)),边数量是 \(10^5\)(记为 \(M\)),复杂度是 \(O(1024 \times M \log N)\) 的!!!啊啊啊!!!

夜色阴沉,校道的灯光忽闪忽闪。出来的路上很堵很堵,但是上到大路之后就很快了。我好头晕,吃了个士力架后更头晕。
回到家后发现家里的小狗很不舒服,小猫和老鼠打架被抓伤眼睛了,弟弟也发烧了。更加难过了。

\(11\)\(2\) 日晚上与学弟交流,学弟提出可以先把 \(nk\) 条边建出来排序,然后做标记。这样复杂度就变为 \(O(M \log M+1024 \times M)\) 的。
啊啊啊原来如此吗。

出成绩

2025.11.5。
晚上将近 \(6\) 点。我写完已经写了一周的 大型追妻火葬场文学 化学试卷,并把它放到我亲爱的化学老师桌上后,像往常一样心情愉悦地去饭堂吃饭。今晚我没有选择猪杂面,而是前往普通窗口拿了一碟猪脚。虽然中午才吃过,但是还是很好吃。
与语文课代表打过招呼,我走在回宿舍的路上。打完篮球的小学生们从隧道里走出来,叽叽喳喳。花样跳绳的同学们拿着的跳绳在他们手中纷飞。
我习惯性地把头往左边一扭:
月亮!!!
夜幕早已落下,夜晚的天空被抹上了群青色。此时那一轮完美的圆月,就那么悬在这苍茫的空中,宁静而淡雅,但是就是给我一种心灵的震撼。啊!上一次看到这么圆满的月亮还是在多久以前!
这轮月亮不是白色,而是带一点点红色的橙黄,似乎,在暗示着今晚将会有大事发生。
一连着几天,天空都是灰蒙蒙的,唯独今天上午,当我去机房的时候,我看见那蔚蓝的天空,碧空如洗啊,我的心情也跟着舒畅。晚上吃饭的时候,我也注意到天边的晚霞格外灿烂。可我从没想到,这一切都是为了这月儿的华丽出场!
在隧道拐角,语文老师与我四目相对。她慈祥的眼神激起了我分享的欲望。“老师,今晚的月亮好圆,好美!”她的眼角笑出了皱纹:“是嘛!我可要把它拍下来!”
在隧道中,绯闻对象和他的好兄弟如此猝不及防地出现。“今晚的月亮很圆很好看!”我向他们俩拱手膜拜,但是控制不住眼角的笑意。那兄弟拍着我绯闻对象的肩膀,二人笑着离去。
路过篮球场,同学们的呐喊声此起彼伏。我们的团支书捧着篮球,轻轻一踮脚,篮球便在空中画出优美的抛物线,真可惜落在了另一边的 A ball 位。
我笑的很开心,一边走,一边想着要不要再为这月儿写一篇赋。
洗完澡赶到机房,教练拿着手机给我看:“你们班主任说给你拍了张月亮的照片要分享给你!”
打开犇犇,一同学说:“明天下午 \(3\) 点出初评成绩。”我吓了一大跳,赶紧打开 CCF 官网,那冰冷的数字像一把剑刺穿了我的心窝。咚咚咚咚咚咚咚咚……我感受到平常紧张时才会出现的心跳节奏。
我打开 P6086 【模板】Prüfer 序列,全然不知道,这一切的一切都暗示着一件大事的发生。

\(19:30\),教练突然进来:“大家可以查分了。”
什么?!查分?!不是明天下午 \(3\) 点才有成绩吗?!
“你们打开洛谷讨论区,有链接!”
我找到讨论,打开链接,出现在眼前的是一个申诉页面。
“你们打开每一道题……”
“啊我 Tx xx 分!啊怎么挂分了!”
“啊啊啊拿下!”
顿时机房里像水煮开了一样。
我颤抖地依次点开了 club,road,replace,employ。
\(100+80+50+12\)
嗷嗷嗷嗷嗷嗷嗷嗷嗷嗷啊嗷嗷嗷嗷嗷嗷嗷!!!!!!
别的机房的人也涌了进来:
“诶我 T2 过了!!!!但是我 T3 挂了啊——”
“我不用退役了!!!(搂着某人)感谢 CCF!我不用退役了!!!”
“真是太可恶了!!!”
教练们也走了进来挨个询问我们的分数。
我们有拿下 \(300+\) 的,也有挂大分的。
在这里对大家给予真诚祝贺,congratulations!挂分的也不要难过,只是一次练兵,NOIP 还有机会!
As for me,T3 有 \(50\) 分是我没想到的!!!
天哪!赞美月亮,赞美 Maly,赞美一切!

小作文

我常常追忆过去。
追忆幼儿园时不敢爬高,因为害怕而放声大哭。
追忆小学一年级猝不及防的分别。
追忆小学三年级第一次登台主持。
追忆小学四年级时当上大队委,并迎接了一名 IOI 金牌获得者返回母校进行经验分享。
追忆五年级时每周六在家和某中学间奔波,甚至因此放弃了某次在某新开的公园表演的机会。
追忆五下时同样猝不及防的回返。
追忆那一次次的比赛,语文也好,数学也好,英语也好。
追忆那纷飞的羽毛球,那跑了不知多少圈的跑道,那上下翻飞的绳子。
追忆那文学的遐想,初开的情窦,肆意的想象。

追忆初一时来到新的学校,见识到什么叫“竞赛班”。
追忆第一次 CSP 复赛,第二次,第三次。
追忆那一次次的考试,那忽上忽下的排名。
追忆第一次拿奖学金,还有第一次在奖学金颁奖时上台讲话。
追忆那圆滚滚的足球,秒表上不断变小的数字。
追忆那深沉的课文,可爱的词汇,精妙的定理;那深奥的理论,那绝美的现象。
追忆那场初出茅庐(如出)的生日赛,和那本粉色的“日记本”。
追忆那时而望其项背,时而难以望其项背的排名。
追忆那与我并肩同行的语文课代表(们)。
甚至追忆那节没有空座位的晚修,那节握上手的心理课。
追忆那一场场考试的你追我赶,追忆操场上意志的挑战。
追忆那思考,对生活的思考,对前途的思考,对世界的思考;追忆那灵感的奔涌,一篇篇作品的奔涌而出;追忆那意象,如雨后春笋般冒出,使我能更好表达我想表达的东西。
追忆那没那么青涩的情窦,情窦很美好,虽然我不能贸然。

追忆那山,那河,那日出日落,那月的阴晴圆缺,那星星眨着眼;追忆那些我可能从没见过的花,他们因为我爱的角色而染上了独特的颜色。

追忆来时路的同时,我也在思考我的去路。
竞赛,我还能走得通吗?文化,我能够走得通吗?
我会以怎样的方式升学?裸考,强基,素质评价?
我的大学在哪里?我的专业在哪里?我的城市在哪里?
我爱文学,但我不能拿文学吃饭;当今是 AI 的时代,是科技的时代,但是我热爱吗?我热爱信息竞赛,但我用信息技术吃饭时,我快乐吗?我爱历史,我爱音乐,但是——有但是吗?
我有喜欢的人吗?我曾有过喜欢的人吗?我将会有喜欢的人吗?
我爱着谁?又有谁爱着我?
我的丈夫(如果有的话)会如何?我的孩子(如果有的话)会如何?
我退休后,或者我死后,往哪里去?

我该在哪里停留?我问我自己。
或者引用一句语文老师的话:“你现在要想清楚三个问题:我在哪?我要去哪里?我要怎么去?”
“把梦想写在云端上”,但是云端太小了,我写不下。