CSPS2025 忘希盎然圆寂

· · 生活·游记

0x-1 序言

鄙人蒟蒻,聊撰此游记,以文言记之耳。

夫合二非文教科为一:其一吾冠全校,其一几近校末。对比之巨,诚可叹也。

谨启:此录日期皆以十六进制书之。若 0x7E9-9-14,则是西元二千二十五年九月卅日。

注:余为男子,今学年初二。京中体育之状,众所尽知,可谓「数据删之」。

0x7E7-6-??(六年级体测)

因身有恙,不得参试,遂免体二载,岂不快哉?((

此绩待至初三时,方可折算。

0x7E9-9-0C~0x7E9-9-12(~CSP 初试前二日)

加紧备考:先独习线段树模版两遍,复习梦熊拟题法[^1],兼研往岁真题。

因遭流言,遂始作学苑囿圉。

0x7E9-9-13(CSP 初试前一日)

适逢午前模拟体测,测诸项如戏:

::cute-table{three} 项目 数据
立定跳远 1490\ \tt{mm}
五十米奔 103\times10^5\ \tt{\mu s}
引体向上 非正数枚
坐位体前屈 \sqrt{3^2+4^2}\ \tt{cm}
1\ \tt{km} 312000\ \tt{ms}

未见 @lxc129 之近测,亦不得本校贤者 之数。然班中垫底,已无疑也。

可畏者:奔千米后,身生异状,痛难堪,逾三时辰乃稍复,至戌时犹不适。

嗟乎!此番恐难与试矣((

归宅后,仍刷初试题,略绘 \tt{sczool} 首图。

计十月九日往备急救之物。

亥末喉痒,子时方寐。

0x7E9-9-14(CSP 初试当日)

是日唯参 \tt{s} 组,以省资财,且防开盒;况已有 {\tt j}\ 1\kern-0.2em= 在前矣。

晨起观 \tt{rp++} 之帖,復閱考 \tt{j} 前猴戏,奋习数题(\tt{MX} 构式誠難)。

更作 \tt{MX\ j} 题,以增胸中成竹。

拜田校、泓燃、康阳诸大佬,得其纳粹^2 \tt{RP} 之气,以山姆八三七五之五十苏坡灵运草[^3]附体,成竹渐长。

近午,见 \tt j 题若流水然,心益定矣。

午未将出,遂发犇曰:

入北大附中,寻至考场楼,心甚惊:场乃双馆,一羽毛球,一篮球。未尝闻 \tt CSP 初赛設考於体育馆,而 \tt NOI\tt IOI 等高阶赛事方尔。

入场前,监者语我曰:「考者不得携水等入。」于是仰饮近半,余置墙隅格间,乃去。

既毕诸事,遂入场。场内无钟,我为第二入,空旷如谷,气象甚宏。每列对应一考场号,寻己座而坐,俟人陆续入内,观有识者否。

未遇旧识,心稍冷然,静待开考。不意后桌与同学谈弗洛尔之事,言三 \tt OIer 行,必有 \tt florr\ er。其同学疑之,余问曰:「洛谷极大弗洛尔团为谁?」对曰:「好花花是也,吾乃其管者之一。」

余惊,答以悦色曰:「我亦然!」其人问曰:「子为 \tt FAc 否?」余曰:「正是在下。子何人也?」对曰:「吾乃 @\tt firefy。」

余大喜,复问曰:「子何学年?吾初二蒟蒻耳。」对曰:「老子初三矣。」又互告所校,遂别。

监者发草稿纸,@\tt firefy 旋归。旁一斯维特尔[^4]乃龙学渣,自学年之二,历五次 \tt CSPJ/S,而 \tt S 初赛无一及格,\tt J 唯二三等奖、一二等奖耳。其人甚糖,抽我身份件,欲启吾盒。值监者发机读卡与条码,斥曰:「尚欲考试否?若再犯,当立逐!」遂止。

少顷,内急,往韦帕芗^5小解而回,乃发卷。

许时后,开考,遂使爆切题目,见 \tt KMP 题者,近乎做错,而后醒悟,遂为之。

十三时零九分者,乃始切阅读程序第一题,未得状态,屡试屡错,后得其精髓,乃求长 n 且「任何后数不为其前继加一之排列」者之数也,遂秒之,开考至此时已三刻许,吾尚未慌张。

后题者,始开时见「\tt You\ have\ no\ egg」,忍俊不禁,思西西弗骂人事件,自得禁赛三载。

此题乃用二蛋求其最高不碎限度者,为微软之面试之题,使等差数列之大法,以得 \mathcal O(\sqrt{n}) 之复杂度,而其间所查询大于限度者不过二,妙哉妙哉!秒之。

另有一阅读程序题,乃以前后联系与信感蒙之,得一零和整数方程,回推,与快速幂如此如彼,只得二错,答完此题,只剩两刻者,急哉!

「完形填空」题,甚毒瘤,好一分层图板子,得地皮之状,「转移」如插头之繁,讨厌之极,而吾秒之,不得错。

一刻不足,乃禁离座,而吾欲解手,只得忍之。又忆洛谷之签,得卦「宜上厕所,思得题解」,甚可惜。

另一交互题填空,效 \tt j 之末题状,封装度甚高,以位运算状压,吾以感半蒙之,得一错。

此卷毒瘤题目,至此悉解。吾乃将卡上之答,抄之于准考证,略做检查,遂结束考试。

考试既毕,吾急解手,后随人潮觅 @\tt firefy,不得,遂悻然归,欲作此游记。

过存物之地,寻吾水,感其稍热,疑虑道:「水中有他物否?他人动吾水否?」,旁有一人,曰:「有人『数据删之』于其内,吾校有人为之。」吾未信,尝之,未见异,遂安心而饮之。

途中见课群陈哲大人以民间解示众,吾自测得 84.5 点,心觉晋级有望,成竹益固。

览洛谷,得一文,曰:

对于第一题,选手应当认识到出题人智商非负,不会写没用的函数。

吾诚误矣!此示我辈不可轻诟人而谓之弱智也。

0x7E9-9-15(CSP 初试次日)

子时闻报:「鲁地之线既出,可查分矣。」余惊起如梦,试检京师之分,未得,乃息机而眠。

至辰时,仍为课业缠身。暇时复欲更虚拟机,然误得 \tt{Ubuntu\ 25.04},非稳定版也,遂叹曰:「天不欲吾折腾此矣。」于是止。

语文课间,诗兴骤起,援笔仿王绩《野望》,作曰:

初赛考后罔,徙倚欲何依。
人人皆愁色,花花唯落灰。
萤虫驱蚁返,零四带分归。
相顾无相识,长歌怀恒熙。

诵罢,自觉甚得意,然旁人皆云「数据删之」。

午前闻 @ListentoRain 食席,大悦,几忘忧。

午后,与洛谷「\tt NOIp 计划」模拟赛。首题思路假,调之无果,遂郁郁然。叹曰:「天既弃我,安能强哉!」乃罢。

0x7E9-9-??

得分出矣,惟 \tt{81.5} 耳。过线固然,然不足喜,因其非力取,乃命矣。自嘲曰:「蒟蒻依旧,唯盒常在。」

0x7E9-A-??

入加训之期,唯日课加训耳。朝起汗流,暮归气断。若以 \tt{log} 计体力,则日减其一。

0x7E9-A-E

施「数据删之」大法,千米犇时削七秒,五十米复降一秒余,欣然曰:「性能优化成功!」遂踌躇满志。

0x7E9-A-1D

今千米奔试前最后一测也。余先起如风,继而似 \tt{SPFA} 之「归程」,几乎圆寂。

0x7E9-A-1D(复试前二日)

市上启代码接收系统。余遂试之,登虚拟机而开其界面。思曰:「此物将定我命也。」

0x7E9-A-1E(复试前一日)

\tt{Dijkstra} 板子,误将有向图作无向,调之半日。
复测 \tt{NOILinux} 环境,阅三神器:\tt{VSCode}\tt{Code::Blocks}\tt{SublimeText}
书数行代码而罢,夜半十一时乃寐。

0x7E9-B-01(复试当日)

辰光既高,余方醒于辰时。叹曰:「天乎!起迟矣。」急温 \tt{Trie}\tt{ACAM} 等板,补数题。午膳间尚编自动机,菜犹家常,问母曰:「早饭安在?」母答曰:「吾睡太迟矣。」

饭毕出门,车上稍有波澜。至京信职院,尚余四十五分钟。环广场一周,见诸考生,有识而未敢相招。问保安以路,遂登四号楼。

入机房,无监者迎。余愕然,遂问邻室之师,果在中矣。检证、就坐、试机。

\tt{VSCode},无补全也,曰:「此编辑器似残。」乃转 \tt{Code::Blocks},反觉可载 \tt{STL},遂悦。

先写惯用缺省源,跑样例数分,然仍以命令行辅之,曰:「双剑合璧,可也。」稍憩,旋发密码,众人齐开档。

解压题包,一阅 \tt{T1},似分组背包,心惊曰:「何为 \frac{1}{2}?吾脑糊矣。」思索无门,二十分钟过,遂偷瞥 \tt{T2}\tt{T3},前者繁,后者一眼 \tt{ACAM}。余汗下如雨,求通风。

忽灵光一闪,念曰:「以三元组统之可也!」乃构结构体:struct Triplet { int a, b, c; }; -> a[i][j], i, j

priority_queue 纳之,然第三样例仍崩。心疑此非正法,遂转暴力深搜,姑取四十分。时已一时半矣。

复视 \tt{T2},曰:「范围显然,此乃吾克鲁斯卡尔显圣之时也。」乃以 (m + nk)\log(m + nk) + 2^k(m + nk) 之玄妙复杂度书算法。 边各附一属性,设第 k 村所连者为 k,原边为 0;再枚举 0\sim 2^k-1 子集,反复跑 \tt{Kruskal},取最小者。 调时误未初始化为 \infty,又漏改点数检测,复未开 \tt{long\ long}。十余分钟乃正。遂曰:「焦上去也!」信心再燃。

\tt{T3},欲用 \tt{ACAM},却忘自动机构造,乃以 std::string.substr 暴力蒙之。末题则用全排列函数速成暴力,样例过而终错,反复修改,不得正解。

自估:40 + 100 + [20,??] + [0,??] = [160,250]。乃拜焦思源、苏泓燃、汪楚奇、扶苏、周康阳诸师,愿天垂怜,分可上岸 /bx/bx/bx。

出场,有考者告曰:「首题若一部门过半,则他二不得过半,可反悔贪心。」余拍额曰:「噫,吾注意之力无足也!」顿觉天地皆错。

归途徐行,微风拂襟。群中父兄言:「此役史上最难。」余心稍慰,遂安然记之,以此为终。

0x7E9-B-??

值期中试,查得 35+72+0+4=111 点,甚多挂也,次题者「正解」假矣,不得 145 之一等线,抑郁而终,只得初三再战!

[^1]: 「梦熊拟题」谓 \tt ISBN\ 978\!-\!7\!-\!115\!-\!67361\!-\!9

[^3]: 「山姆八三七五之五十苏坡灵运草」:夫花有 \tt -sam8375 者,于弗洛尔求得二百余 \tt{Super\ Clover},遂困于蚁穴。今已得五十余枚。 [^4]: 「斯维特尔」即 \tt sweeter 也。

[^6]: 「与(\tt y\`u)」参与也。

:::info[入工智障使用之说] ChatGPT 转部分文言。 :::