NOIP2025游记/纪念我的OI生涯

· · 生活·游记

/*
bao li dou da bu dui,AFO le.

wo chang chang zhui yi guo qv.

sheng ming shun jian ding ge zai nao hai.wo jiang bei hou de shi jian cai jian/zhe die/quan qv,rou nian cheng tian shang duo duo bai yun.

yun duo zhi jian yi you fen bie:ji yun hou zhong,er juan yun piao miao.sheng ming li zhen han de chang jing lue guo wo de si xv bian yi sheng wu fa wang huai,er geng wei pu tong ping chang de ji yi zai shi jian de chong shua xia zhi liu xia xie xv can hai.zhui yi wan ru ru meng,tai guo qing chu ze wu fa yv yue zi ji de huan xiang,guo fen mo hu que you zhui ru xv wu.zhi you bo wu jian de shan shui,mian sha xia de nv zi,na qia dao hao chu de meng long,cai neng man zu wo dui mei de ke qiu.

zhui yi zong zai bu jing yi jian jiang wo guo jin fan huang de zhi ye li.fen bie you chong jv de peng you,tui dao you chong jian de jie dao,zhong zhong xian suo xie zhu zhe wo cong yi ge jv ti de shi ke chu fa yan zhe shi jian de he ni liu er shang.ceng jing de ri zi wu fa chong lai,wo zhi bu guo shi yi ge guo ke.dan wo reng ran ke wang zai mei yi ge zhui yi zhi lv zhong liu xia xian xia shi jian,zai yi ge chang jing qian zhu zu,zai sui yue de meng long li liao wang guo qv de zi ji,gan shou jin ke neng duo de tian mi.mei hao de shi guang ceng liu guo wo de shen ti,wo bian xin man yi zu.

guo qv yi jing ning gu,wo dai zhe hui yi xiang qian,zhi shi shi chang shu yu bao guan,hui yi ye gai bian zhe ge zi de xing tai.zhe gei wo de hui yi lv cheng dai lai xie xv tiao zhan.

wo gai zai na li ting liu?wo wen wo zi ji.
*/

截取与 NOIP2025 ZJ 考场某位考生 T4 代码。

2025 年,是怎样的一年?

2025 年,是令人迷茫的一年。

2025 年 4 月份,初二下学期的期中考结束,我考出了初中生涯中次差的成绩。

在此之前,成绩是稳步上升的,而这一次跌落许多;在此之前,有 uqcat 与我共同学习,而现在只有我孤身一人;在此之前,半个班的同学们在机房共同训练,而现在只剩下四五人坚持。还是逃不过 whk 的命吗?我的目标真的仅仅只是遥不可及的幻想吗?

2025 年,是给予我希望的一年。

2025 年 7 月,初二下学期期末结束,考出了班级 rk6,年级 rk8,区前 rk50 的成绩。这为我升入九年级充满了信心,对未来充满希望。

2025 年 7 月到 8 月近一个月的时间,参加 xyd 暑假的集训,认识了许多人,也有机会与班级里脱产学 OI 的巨佬交流。在此期间,我认为收获了许多。集训结束也很荣幸的作为优秀学员代表发言。

2025 年 9 月,初三开学第一个月,学得比较轻松。但是不久就发现了差距:在暑假里我在学 OI,但班里的同学在暑假里把初三 whk 已经学了一大半。

2025 年 11 月 27,28 日,代表学校参加了市里面的定向比赛,我虽然只得了中距离的第七名,但也发挥出了超出平常的水平。

2025 年,是充满遗憾的一年。

CSP-J/S 第一轮,J 组差点没过。

2025 年 9 月底,初中生涯最后一届运动会,因旧伤复发三个项目惜得第 2,3,4 名。接着进入学校田径队,希望在初中最后一年里参加区运会,不再留下遗憾。

2025 年 10 月,国庆节期间冲刺 CSP 复赛。

CSP-J&S 第二轮,破灭了我的参加区运会愿望。

虽说 CSP-S 卡线得了一等,但是分数并不让我满意:又是 T2 挂分。

2025 年,是该放下 OI 的一年。

2025 年 CSP-J/S,J 组的 400 分显然没有什么用,S 组的 178 分的一等奖并不满足我和教练家长的期望。

2025 年 11 月 29 日,我第一次进入 NOIP 的赛场。本就不抱有什么希望能够考得有多么好。

带着两支黑笔、一支蓝笔、一支红笔、两块士力架、一瓶可乐和一瓶水进入机房。当我坐在位置上发呆之时,右边传来一个声音:“同学你要吃糖吗?”转过去一看,旁边那位同学将一盒糖递过来。我摇了摇头,Ta 便拿去问右边的考生是否要吃。我没想到在如此压抑的考场中,会有这么热情的考生坐在我旁边。

待解压密码公布后,我解压了文件夹,看时间未到发了 2min 的呆,忽然发现别人已经看题了。打开了 C++,熟练打好我的缺省源。打开 pdf 文档,看到第一题。感觉是贪心,在草稿纸上写着条件,推导,证明,45min 过去了,写好了一个胡乱证明的贪心。写对拍使用 mt19937 时,不知为何不运行,用 srand 凑合着用了。srand 的效率怎么样不必多说。对拍完没有错误,看后面三题。

对于 T2,打了 n \le 10 的暴力,然后发现写挂了;看 T3,研究了个样例,发现一种可能可行的解法:把树分解成几棵树分别计算答案。初始先算出整棵树为一个整体的答案,答案为重链上所有节点作为根节点的子树大小之和。然后树上遍历,枚举如何分解树。如果“摘”下一棵子树,设以此节点为根的子树大小为 siz,到根节点(根节点指的是离这个节点最近的摘除点)的距离为 dis,那么减少的答案就是 siz*dis,加上的答案为这棵子树重链上节点的子树大小之和。如果摘除这棵子树答案会增加,那么就把它摘掉。

但是代码实现可能有些问题,或者思路难以实现或不可实现或不正确,最后样例 3 答案小了。

调不出来,饿了,吃士力架。

水喝多了,去上厕所,没有想到新解法。

看 T4,之前似乎见到过类似的题目,但是当时我不会,就没思考。打了个暴力,时间复杂度 \mathcal{O}(qn^2)。对于前缀和数组建 ST 表,每次查询枚举每个 i,在枚举每个左端点 l,那么右端点范围在 [l+L-1,l+R-1] 中,处理一下区间范围,再求区间最大值。用的 unsigned long long 自然溢出。过不了大样例,暴力都打不对,AFO 了。

还有时间,回去看 T2,发现题目读错了,重写,过了样例,懒得测大样例了。

最后剩余 30 min,搞了点迷惑行为,猜猜哪个是我(不用猜了在犇犇里)。

走出考场,没听到几个人说考得很好。拿出手机,打开 luogu,看到评了黄紫紫紫,吃饭时变成了黄紫黑紫,地铁上又评成了黄黑黑黑。虽然我没做出来,但我觉得应该没这么难。截至目前,四道题评的难度为黄紫黑黑。

从五年级接触 C++,初一才打 CSP,还没过初赛。初二 J 和 S 两个二等。初三 J 和 S 两个一等。虽然有进步,但是不显著。OI 陪伴了我很长时间,走了很长的路,我并不舍得放下,而如今并无他择,不得不放下 OI,冲刺 whk。

让我为我的能力评一评等级:数据结构 B+,图论 C+,字符串 D+,数学 D+,DP D+,思维 D,代码 A。

我曾幻想能够像周康阳一样 AKIOI,如今想想这是多么可笑的妄想。

结尾祝大家能够走自己喜欢的道路,并在自己的道路上越走越远,闯出独属于自己的世界。

就此别过!