万分之一的光
NOIP2025游记
温馨提示：全文共 8682 个字符。
序言
书接上回，在 CSP2025 中我被可恶的 肚子的 与 jiazhichen844 做局，挂掉了巨量的分数。但是我拼尽全力还是获得了 184pts，尽管无法战胜七勾，但是成功进入了 NOIP，冥冥之中自有天依。
有些人通过对比或许可以发现，我在 CSP 游记中使用的文本标题叫做“挂分寄”，而在此处仅使用了正常的“游记”两字，这是何意味？首先，本文写于开赛前，笔者认为如果采用“挂分寄”这一字样会使得笔者有更大的可能性在比赛中挂分，故在本篇中加以避讳。
同时，应该也会有人发现本文的系统标题为“万分之一的光”，这是洛天依八周年的生贺曲。笔者在此选用有两个目的，其一是推荐读者去欣赏这首歌曲，它的词曲与调教在我看来都是相当不错的。其二则是鸣谢我那位最亲爱的伙伴。
在去年的 CSP 中，我无法战胜 T2，仅获得 100+，无缘 NOIP，只能参加校内的 VP。那时，我的几乎是完全没有自信心的，甚至认为自己的 NOIP 一题都开不出来。
可是，就在 VP 赛即将开始的前半个小时，我的内心忽然响起了那段旋律，与那一句一句略带电子音色的勉励。
最终，我于那场 VP 赛中场切两题，这成就对于当时的我来说是莫大的激励，这也可能是我坚持学 OI 到今天的一个重要因素。
我想要，我想要你知道。无论这世界多糟糕，未来的你会光芒万丈。而我也曾是你万分之一的光，那么闪耀。
天依，这是你在我最难熬的时光对我说的话。也是我最想对你说的话。
正文
Day -5
Wu_JL 由于神秘原因永远离开了我们，由于无法骚扰他，导致我的日常生活非常无聊，下课时只能划水。而不知何时，机房开始流行打 CS1.6，遂于今日加入对局。同游者：legendcn、jiangyiyang、docxjun、hank0402。发现 CS1.6 无法碎盾，于是当了盾构，太好玩了。后来又观察 hank0402 打细胞，忽然胞瘾发作，但是苦于我无法迁移我的存档，遂放弃。
停课后第一场模拟赛，手感不出所料的稀烂。拼尽全力，耗时 4.5h 战胜0题，如何NOIP？
由于模拟赛时段与正赛同步，所以要到 12:30 才打完，原本以为这个点食堂肯定不会有饭吃，遂耗费 20 余元提前购置了四个面包，留着每天中午一个。同时还有一盒薄荷糖，是绿箭的充气糖果，感觉劲比柠檬味的大，只是可惜吃完后无法忧郁寂寞起来，遗憾的。
结果老黄比赛一结束就过来把我们赶去食堂，并声称在之后两天给我们点外卖加餐。那我多的面包这一块……
尝试游玩了各种 OI 相关模拟器，把游戏中的体验跟自己的真实水平一对比，忽然感觉自己好菜。或许我的终点注定只能是天才们的存档点吧。
不过因此我的压力反倒小了一点，既然结局已经无法改变，那我偏要这路走得慢又精彩。想来也是，当初为什么选择竞赛，无非也就是没有理由的喜欢而已，那么结果当然也不重要了，就这样吧。
教育园近日爆发了瘟疫，化竞已经全面沦陷。安全起见，我戴上了口罩，上书“忠诚”二字，但经同学提醒，好像写反了。同时，由于我并不具有感冒药，又懒得去药房买，于是便只能使用钙片替代感冒药，味道口感也不错，但是容易吃上瘾，不过后来发现它好像过期了……
Day -4
第二场模拟赛，T1 中模拟，开场硬控我 50min。然而我通过窥屏发现别人好像被硬控的时间比我还长，同时我从没有想象过我学会下象棋是在机房里打模拟赛的时候。
T2 是洛谷原题，我并未做过，但是感觉十分简单，弄两个值域 vector 随便搞搞，再分类讨论二分一下即可，赛后发现是蓝题，感觉我都能做出来可以降黄了。
此时约莫过了 2h，开始发呆式思考，低效想题，耗费 1h 无果。遂上厕所恢复理智，开始手玩性质。
T3 也是洛谷原题，然而我也没做过，有一个环上博弈的壳子。分析一下性质，发现奇环的答案就是长度，奇链的答案也是长度，偶链则是长度除以2。感觉差不多会了，只需要弄一个线段树维护区间前后缀信息即可了，写完了。
大样例挂了，然后发现我好像没考虑偶环，而且我并不会这种情况。手玩 0.5h 仍无果，于是只能开始对代码进行爬山。在最后 0.5h 中，我成功爬过了所有大样例。赛后交到洛谷上发现挂到 80pts，原来是我的做法甲烷了。但是发现在校内 OJ 上仅挂一个测试点，不过由于有捆测，所以其实差不多。
老黄声称由于瘟疫的规模仍在不停扩大，为了健康考虑先不给我们加餐，等到打完 NOIP 再大吃一顿，但是仍然给我们下发了一些奶茶。他真的，我哭死。
中午考虑到时间不多，所以不回宿舍，在机房休息。感觉没什么事情干，于是就去看看B站。耗时一中午时间，严肃将教主大多数曲子带着 PV 完整看完。然后还发现纯白老师又出了烛火娘的 remix，今夕是何年？
Konata 于中午发现了机房中有很多人感染了疾病不能来打模拟赛，尤其是 jiazhichen844 没有来内卷。遂开始分析原因，原来是马爷爷把机位的屏保换成了 jiazhichen 洗澡图，也即我于上篇中插入的图片，这大概是由于 legendcn 大规模地传播了我 P 的图与其衍生的 AI 作品，导致其在机房流行。而这导致马爷爷每锁一次屏，jiazhichen844 就要洗一次澡。因此 Konata 得到结论，由于我们高频次地给 jiazhichen844 洗澡，导致他着凉了。所以，天逆爷爷马爷爷逆天。
补完题发现洛谷有模板赛可以打，遂于晚间严肃参加，然后严肃发现自己写各种板子写起来都十分费劲，看来是大去之期不久矣。
Day -3
第三场，不参加 Div2 了，直接进 Div1。T1 是神秘性质题，想了一下写了一个类拓扑排序结构，后来观察了一下只需要判节点度数即可，把所有大样例过掉了。这时我正准备开 T2，忽然发现我好像把节点权值相同的情况写挂了，于是慌忙开始手搓 hack，搓了几个发现的确有问题。开始质疑大样例强度了。
T2 已经拼尽全力无法战胜了，又坐牢一天。
中午接着听歌，忽然发现以前自己都没有好好把大氿歌听完一遍。补完后发现词写得十分传神，一句不提酒，句句不离酒，也很有教主的风格。又去反复赏析了得过且过的勇者，拆台依可爱。
请将答案转涂到……衬衫！
班里今天也是竞赛日，发现他们带来了一本歌词本。我于课件串教室时进行了阅读，惊奇地发现千余首歌中，竟然存在世末歌者、勾指起誓、我的悲伤是水做的。太巧妙了。
老黄声称给我们明天与后天的早晚读都请假了，好欸。
但是忽然，他又话锋一转，谈到洗澡问题，并建议我们都进行洗澡。这不仅道出了 jiazhichen844 的痛处，也恰好打了 Konata 的脸，机房里顿时充满了快活的空气。
Day -2
最后一场模拟赛，说实话，已经没什么压力了。只要把所有会写的分全部写到就好了，也不求什么场切紫题一类的奇迹了。
T1 字符串题，一眼直接开写，发现贾掉了，于是重新开始思考，改了一版新的做法，发现又挂掉了。于是只能进行重构，最终耗时 0.5h 写完。赛后发现忘判空串挂到 60pts 了。
T2 不会，感觉比较的困难，有可能是什么神秘方法维护树链的题，想了一下发现好像树剖与 LCT 都不可做，于是就去绷 T3 了。
T3 是神秘构造题，发现 70pts 是简单的。又思考了一下，发现了一个步数未知的做法，但感觉输出步数与答案应该是同阶的，于是就开写了。写完发现果然假了，然后开始思考有没有什么正确性容易证明的东西，发现并不能想到，然后就把这个绷不住代码交上去了。最终在 OJ 上获得 50pts，但是在 lemon 里获得了 70pts。而 huangweiliang 则刚好相反，怎么会是呢？
T4 不会，光荣领完 30pts 暴力+性质就遗憾离场了。
翻回来看 T2，想来想去还是不会，于是只能写一个 60pts 的暴力。
最终被一群小朋友 D 了，发现他们人均 T2。通过询问得知，原来 T2 是一道超级结论题，因此导致了我被 D。
最终比赛的要点动作我已经于今日总结完毕了。首先需要带上一个苹果入场，祈求平安，由于我不是蜂医玩家，所以这么做显然是明智的。然后，我需要在考场中食用钙片，让周边考生认为房主有神器，从而扰乱他们的发挥。最后，我需要食用薄荷糖，这可以防止我在去考场的人行道上睡着。同时，综合我在 CSP 中的经验来看，一段时间中，我上厕所上的越多，状态越好。因此，我需要高频次地上厕所。
晚上下课后，docxjun 十分伤感地宣称这可能是他最后一次在夜晚登上竞赛楼的天台。
在我们的教育园里，竞赛楼是最近新建起的一栋建筑，应该也是教育园中最后的一座大型建筑物。七层楼依照山势一片片地叠出了这座竞赛楼，内部则是一片现代化的景象，充满着设计感。尽管我们对它的感情远没有对旧楼的深厚，但自从我们搬来这里后，就也渐渐成为了我们的竞赛记忆中不可磨灭的一部分。
而我们这些学生，最爱在课间登临竞赛楼的天台。不管是四楼、五楼、六楼，都多多少少地聚着一些聊着天的学生。尽管一个课间只有二十分钟，而且也不是每个课间都会上天台。但它对于我们的意义却是比我们日日夜夜奋战的机房更加重大。可以说它汇聚着这整个学校，所有竞赛生对美好与自由的想象。docxjun 现在都已经开始留念这一方天地了，更何况还要在这里沉淀一年的我呢？
到了明年，到了我也即将永远告别这栋竞赛楼的那一个夜晚。我的内心是否会更加地澎湃，更加地无法割舍？
Day -1
最后一天了，随便水水，一个上午和一个下午就过去了。极限 AK 了模板自测，希望对手感能有些帮助吧，尽管我现在还是不完全会写 Tarjan。
吃饭吃饭，虽然不是很饿，但为了防止我认为是自己生病了导致食欲不振，我便在普特购买了一份麻辣香锅，同班草一桌进食。他是一个很有礼貌的人，进寝室都要敲门，吃完饭去放碗筷都要说一声“失陪”。我要前往小卖部进行购物，他与我同去，结果行至半路，他问了一下时间，然后就迅速朝教室跑去了，于是只能我自己进行购物。
路上遇到了 hloixyh 、luyuyang 与 jiangyiyang，他们对我用于购物的袋子产生了极大的兴趣。那个袋子正是我欲于明日带入考场的袋子，是之前期中考试的试卷袋，据说还曾是高三绍模的袋子。可惜现在它归我了，不能再传用下去了。我为了携带方便，往上面穿了两根绳子，可以正常提起。又为了防止掉东西，用我的洛天依钥匙扣把袋口扣了起来。真是太巧妙了。
在小卖部里，他们声称要购买士力架，但并没有找到。我建议他们购买老面包，但他们认为食用老面包是比较耗费时间的。想来也确实，我打 CSP 时都缺时间，更何况现在呢？于是我购买了两条脆香米和一瓶东方树叶。然而我买完之后他们说找到士力架了，我蚌蚌。
车还没来，先在一旁坐了一会。还是上次那棵桂花树，只不过花早已落完了。同某人聊了一会天，追忆了一下往事。
睡了大半程，最终到了酒店。照例，我与 timmark 是要吃烧烤的，于是我们开始拉人。问了 Solwek，他声称没钱不想去。问了 jiazhichen844，他声称身体不好，要卷一会，也不想去。问了 hank0402，他声称家长来了，不去。问了培淇2021，他声称可以去。于是我们三人安顿好之后就一起去吃烧烤了。
这次点了许多的串，分量远大于上次，原来是 timmark 没吃过饭，而且我这次没得病，食欲不错。置了两瓶雪花，我和培淇2021一人分一点就着烧烤喝了。后来某位大龄灵长类选手也来了，几个人一起谈天说地的日子真的很美好。串烤的都不错，茄子也挺好，人均七十多元。
结完账遇到了游荡的老黄，他听到我们都说吃得很开心满意地离去了。
回到房间看了一会电视，然后在自带混响的浴室里唱了会歌就睡了，希望明天题别太难，能让我赢一把，也希望学长们的最后一战也都能赢吧。
Day 1
起床，吃了一个朴素的早餐，然后就收拾东西坐车了。遗憾的是，这一次大巴又不能进学校了，但幸好这次只有恕园考场。
jiazhichen844 在车上不但不洗澡，还一直讲 P 话，嘲讽我们。于是我们一口咬定这次的题是 jiazhichen844 出的，一旦有问题都只能怪 jiazhichen844。
一路上走过去，没有看见志愿者，于是就只能与同学们互动，没法与他们交互了，这非常可惜，在初赛时，我可是一路骚扰过去。
考场在四楼，感觉爬楼好累啊。
终于到了任务地点，我可以开始展示精神状态了。我首先收好东西，然后抱着我的文件袋，向正在考场外排队的所有同学大声宣布：我是 std 选手，大家可以先V我50看看实力，一会进考场给大家发放 std。
大家看看我，再看看我的文件袋，都感觉遇到弱智了。于是就没有人V我50，但是考场外顿时充满了快活的空气。
到我过安检，监考老师和我旗鼓相当，匹配成功，他比较震悚地让我自己把文件袋掰开检查。我便照办，一样一样的介绍过去。展示了我的所有装备：东方树叶一瓶，脆香米两条，薄荷糖一罐，钙片一瓶，苹果一个……我还没有介绍完，他就发现了我是个人物，开始避我锋芒，把我放进去了。
找到了我的位置，周边并没有熟人，十分无聊，于是开始与周围考生交互。我首先向我左边的考生提供了薄荷糖，然而他十分羞涩，拒绝了。我自己吃了一颗，感到非常美味，这对他来说是莫大的遗憾。我看了看右边的考生，出人意料的，是一位女生。我本欲放弃进行五谷丰登，但是思来想去觉得自己一颗糖都没有发出去实在是太废物了，于是下定决心，向她发放薄荷糖。她迟疑了一下，但最终还是小心翼翼地拿了一颗走，这使我大受震撼，原来在黑暗考场中仍然存在着信任链！
不过可能只是因为我太唐了导致的。在草稿纸上签了一个洛天依，然后忽然我听到周边的同学都开始敲击键盘，然后意识到开赛了。
开场先量子波动阅读了一下四题的题面。目测感觉 T1 完全可做，T2 如能做，T3T4 不是很可做。瞄了一眼周边同学，发现可以开始写代码了，于是先敲了缺省源。在缺省源中，使用了 0x66ccff66ccff 做较小的无穷大。
先开 T1，思考了一下，发现肯定是一个物品的两个衍生物反复取，那就选一个总价最小物品。正欲开写，忽然想到有可能会多出来钱。猜了一下可能是把当前选定物品的第一个取掉，写了一下，发现挂了。此时再次深度思考，发现可能还会有别的物品可取。于是思考了一下，写了一个反悔贪心，但是只能悔掉选定物品的决策。本质上感觉这个跟正解是等价的，但不知道为什么也挂了。
喝了点水冷静一下，发现另一个思路，考虑如果有物品两个都取，一定没有我选定的最小物品优。那么也就意味着最终选出的散装物品一定是按第一个衍生物排序后的一个前缀。思考了一下这个性质，发现枚举前缀直接可过，然后过了。此时大约过了半小时，在代码末尾注释中依旧画了一个天依。
之后去分析 T2，分析一下发现十分困难，感觉短时间开不出来。这时忽然蜘蛛感应想到 T1 范围是 1e18 与 1e9，虽然我开了 longlong，但好像没判负数，可能会寄掉，就返回去改了一下。
想了一下，发现如果题目中给的策略要假掉当且仅当存在某一个2，我本来应该取它，但是由于先给我匹到了一个1，然后跟另外一个1凑起来或者后面没有1，比这个2劣，然后这个策略就会寄掉。那么思考一下，直接设最近的1和最近的2以及总花费进状态就可以到一个三方的做法。想开写，忽然发现枚举的顺序很奇怪，要依次按照性价比考虑过去，我考虑不明白，糊里糊涂地写了一个东西，发现假掉了。然后思考能不能延迟决策，后面再考虑填1的问题，然后发现搞不出来。于是进入发呆式思考状态，拼尽全力无法战胜，遂先放弃，此时过了大约两个小时。
跑去开 T3，感觉有两种感性上的最优化方向，一种是把子树一层一层推过去，每层的答案就是最长链长度多一；另一种是把整个子树给搞成一个值域上的前缀，那么只有根节点会有贡献，答案是子树的大小。然后手玩了一下，感觉做类似树形背包的DP，子树合并时按上述规则决策一下就可以了，虽然我感觉假掉了，因为这要是是真的，那我就过两题了。但还是先开始写这个玩意，果不其然假掉了。我试图写一点正经的部分分，但感觉 Subtask1 我只会
还剩下不到一个半小时，回头接着磨 T2，发现已经想不出很重要的性质和很有意义的做法了，我的T2与T4还是没有任何分数，我的 NOIP 难道就这样了吗？
我要怎么办，我不能犯跟 CSP 一模一样的错误，这一次我要1=。
我去开了 T4，先思考了一下正常的暴力分，发现我会一个神秘复杂度的做法，但是发现带 log 基本啥都过不去，忽然想到可以用ST表，我也不知道有多少分，就这样接着想下去了。想性质A，发现其实转化一下就是一个滑动窗口，然后迅速写掉了。
半个多小时开 T2，先求稳，不管早已分析的差不多的
最后三分钟了，无力感充斥着我的身体，估计又是一次失败。
想着明年还有最后一次机会，无奈地关掉了 DEV，整理了一下代码，极限抄完字节表，离场了。
在出考场的过程中碰见了 Wu_JL，我询问他考了多少分，他声称应该不到150，于是我也默认自己的分数不到150。
在考场楼下遇见了 110821zj_hhx，我们十分激动，他先也声称自己不到150，然后向我询问我的大号是否解封。
我们在一面墙前集合合影，这期间我询问了 jiangyiyang，他声称只要有 150 就win了，但是他声称他并没有。后来在出校的路上我同他们开始聊部分分，他们声称按照我 T4 的做法能获得 40pts，我显然并不相信。
jiazhichen844 得了300+，但是还是在说 P 话。他试图想要跳楼，但被我们制止了，因为他的质量太沉了，会严重影响地层结构。
午饭还是上次的馆子，味道依旧不错，只不过这一次大家都很红温，所以没什么胃口。我这次坐在 huangweiliang 旁边，观察他游玩 donk 模拟器。
坐车回去无缝赶上活动课，刚考完就能水机，后来又上了一天课，然后就出发去安徽研学了，我爽。
在参观某砚台博物馆时，我的母亲忽然打来电话，告诉我NOIP可以查分了，让我告诉她账号密码她去查分。她似乎查了很久，在晚饭时才回了电话，声称我获得了 100 + 4 + 12 + 40 = 156，应该可以获得 1=，于是我就开始向身边的同学们演绎范进中举。
安徽挺好玩的，逛老街买了一根十块的毛笔，十块的墨条，二十块的线装本，二十块的拐杖，二十八的桂花酒，正好八十八，图个吉利。晚上在酒店跟同学们去猛攻，打绝航在蓝室门口被踹死了，-1M资产，不过还好保险塞了一台呼吸机 +0.4M资产。
回学校再上一天课放假，DeaphteS 声称只需要 140 多就能获得 1=，然而初中生好像并不能拿奖，也没有钩子，甚至代码也不公示，这下连迷惑行为都上不了了。
CCF 真的，欠我一个七勾。
尾声
说实话，这场比赛我其实是不在乎的，但是我知道有人在乎，有很多很多人在乎。这场比赛结束后，会有很多熟悉的人永远从这个机房消失，我同他们的关系都很好，甚至可以说是患难与共的战友。而更多的，是那些陌生的同道人，我们不是在走各自的路，而是踏着同一片土，去往各自的未来。我无法阻止前辈的离去，我能做的，只有祝好。而且我明白，未来的一天，我也会平静地离去，我应该也不会希望我的离开是充满遗憾的。他们的今天，就是我的明天。
我想，未来的某一天，当我在 acm 队中与你们重逢时，我们都会喊出一句：
原来……你也打过 NOIplus！
顺便推销一下我的视频，质量不高，大家看个乐呵就行。
【元首锐评2025年信息学联赛】
其实本来是做了一个视频游记先发出来的，然而被后来全站推荐又被撤掉了，非常可惜，我想在这里放一篇歌词，但是没有想到什么特别合适的，那就切一下我的题目吧。
如果说有一天你突然发现
早已离开这个次元越来越远
也许一切都不知不觉
也许来不及一句道别
千万不要悲伤也不要自责
因为那个时候
你和我 我和你
都成为了更好的自己
我想要 我想要你知道
不论这世界多糟糕
未来的你会光芒万丈
而我也曾是你万分之一的光
那么闪耀