NOI2025打Cu记

· · 生活·游记

书接上回

既然都退役了，就把省选到 NOI 所有经历全部讲了，主要是留作自己回念，但是导致篇幅过长，大家可以自行选择快进或者忽略部分流水账内容。

Day -114514

考完省选之后意外得之自己进队了，然后开始停课准备 NOI，最开始是很狂妄的（认为停课这么久好歹拿个 Ag，你在想什么啊），现在将狠狠打自己巴掌。

正好我们学校和 nfls 合作，于是开始上 nfls 的网课，但是进去就发现被小六和初一的同学们单调队列了，很郁闷。认识到了自己和强省有这么大差距（以前打比赛知道有差距，但是现在被单调队列了就更知道了）。

后面一直在努力跟 nfls 的提高课（什么？你问我为啥进队了还不上省选的课，因为我太菜了，zc 认为我更适合提高课，后面发现这是对的），但是一直没有显著进步，急了。发现还是经常被 CF1600 左右的题薄纱，心态就一直不是很好，非常易怒。

上 nfls 的网课的同时还报名了云斗的国赛线上集训，但是一周都不到就坚持不下来了，因为那些题于我而言都太难了 qwq，而且由于训练赛是 vjudge 上的 ACM 赛制，导致无法打任何部分分，心态就更炸了。你会发现大家都是一次 AC，只有我交了几次全是错的，索性摆烂了，本来想考靠题解赛后补题的，但是题解于我而言还是太抽象了，很想不明白那些很难很难的题为啥两行就说完了，而且有些题还没有 std，有时候甚至怀疑题解和题面是否相符，说到底还是自己太菜了。

不过每周还是会参加 NOI 模拟赛，结果一次三位数都没有上过，一题都不会做，很崩溃。

本来答应班主任要每周末补习 whk 的，但是周末几乎没时间索性就不管了，不过班主任也挺通融理解的。每周六上午 nfls 比赛，下午云斗模拟赛，晚上 ABC（虽然 ABC 是停课后期才开始打的），周日早上随机比赛（如果没比赛就睡觉），下午一般是洛谷月赛或者随机比赛（没比赛就学大纲的知识），晚上是马蹄集的比赛（提高和普及间隔出现，我只打提高，还是没比赛就学大纲的知识）。

于是从早到晚的泡在机房日复一日，时间就到了 APIO，戳这里。自从 APIO 开始就很受伤，一直在遗憾错误的开题顺序，但是还是继续之前日复一日的写代码，过了一段时间就不想 APIO 了。

到了某一天（大概是五月底？），发现自己停课这么久一点长进也没有（除了又刷了好多题）：一是因为发现还是经常被蓝题与绿题薄纱（就是说我实力没有长进），二是因为我发现要学的算法还是没学就很崩溃，这意味着我这几个月几乎啥也没干，但是我仔细回想之后发现我也不知道我的时间去哪了（神奇）。现在觉得这大概就是瓶颈期，很感谢自己当时咬咬牙坚持下来突破瓶颈的。

当时的我给自己定的学习计划是先把大纲中常见的算法全部学习完毕之后，然后再深入练题巩固，最后再刷真题模拟题融会贯通，因为我发现好多不会的题都是因为没有学过特定的算法，或者是很常见的 tric 但是我没讲过。随后我就发现这个计划工程量巨大（NOI 之前铁定干不完），但是我仍然相信奇迹可能会发生（太爱幻想了），于是还是每天都在按照计划进行，并且每周都迅速完成 nfls 布置的题目以便流出更多的时间来学习新东西。

终于在六月的某一天，我发现我的 OI 能力突然提升了一大截，ABC 罕见的打到了 rk400，虽然之前打过一次 rk300，但是那次是因为 G 是原而我见过。并且从那时起我终于可以稳定切蓝和绿了，有概率切紫（这些题大部分不是水题），这让我心态好转了很多。

到了六月底发现算法根本学不完，于是终于收起了幻想准备完蛋，到 NOI 前几天也还有一些数据结构不会，例如可并堆、点分树、莫队的一些扩展以及一些可持久化和树套树的变种，数学板块则大部分不会，包括但不限于群论、多项式和计算几何，其他板块没学的相对较少（其实是懒得列举了，菜完了）。

七月开始就事情很多，本来计划要做近五年的真题然后补题的，但是期末和学考把计划搅得一锅粥导致只做了近四年的题，补题只补了若干很少的题。发现一个严重的事情就是很多时候可以做出来一些签到紫题，稍难的紫题暴力也几乎可以打到 40 分以上，但是面对黑题完全是无从下手（指只会打没有脑子的暴力）。

我其实一直都知道自己黑题做的少导致没感觉，省选的时候就发现了，但是自己一直想的是慢慢向上努力，先把紫题这关过去再说。于是一直都几乎没写几道黑题，所以才对这样的超级难题自己完全毫无招架之力，当时心就很凉。还有一个心态很炸的原因是因为近四年的真题模拟下来自己都是 Cu，24 年更是压线打 Cu，我深知我没有 5 分的 A 队加分，那在赛场上就必须打满所有我能打得暴力，一定要不留遗憾，尤其是像我这样在线边缘这样子是最危险的。总之当时感觉自己的计划烂完了，好像回到省选之前。

最后告诫大家学 OI 一定要趁早学（不要像我一样快退役了才发现自己一车东西没学，心态很容易炸的），一定要经常与强省的大佬接触，一定要打开眼界，一定要认清自己的实力，不要盲目乱幻想！

Day 0

上午的飞机，在飞机上写了 NOI2023 D2T2，过了样例于是摆烂。一点半到机场，下飞机接站处居然有若干好吃的，炫了好多。到奶龙山报道完已经两点多了，喜提没饭吃，过了一会终于拿到徽章了，把 YN 的徽章都换了。

闲话：接机大巴车上坐我旁边的女生貌似是这次女生第一！%%%

下午尝试把飞机上写的代码交到洛谷上，爆零了，发现写错了若干地方，改了半天还被 Hack 卡了，发现清空少了若干处最后终于 AC。之后便一直很无聊，晚饭领队约大家一起在食堂吃饭，见到了 YN 的很多教练员，跟大家聊了会天就各自回去了。晚上复习笔试，用小程序做了若干套笔试模拟题之后终于出现三连 100 的成绩，于是摆烂，其他人在开黑 MC，因为不会玩 MC 于是在刷短视频娱乐。感觉挺累睡得很早而且没被吵醒，rp++。

Day 0.5

上午开幕式挺好玩，看了若干有意思的节目，最有意思的非dzd讲话莫属。结束后领队让我们去台上拍照，结果回去发现手机不见了，于是回会堂找，没找到呜呜呜（后面知道找错排了），吃完饭领队和几个教练员帮我找到了说就在座位的扶手上（看来眼瞎了），拜谢教练员们。下午去考场之前又刷了一遍笔试确认都会做了，又看了看 NOIP2024 T4 的做法，感觉扫描线做法挺巧。其实我一直忘记会 T2（其实现在还不会），发现每次想学都没时间了，于是这次没看 T2 看了 T4。排队热热热，室外篮球场热热热，室内篮球场热热热。终于进去了，比预定时间早一点就开始试机了，后面得知试机只有半小时于是决定不写 T4 正解而是直接写 B 性质，依稀记得当时 NOIP 就是因为最后冲过了 B 性质才有了优势，并且正好可以打倍增和线段树的板子试试键盘，最终 SelfEval 测了 1.6\operatorname{s}，感觉双 \log 跑到这个水平还行了，后面尝试将倍增换成欧拉序，结果只快了0.3\operatorname{s}，感觉机子和洛谷相当。笔试开始之后就速通了，检查了两三遍就摆烂了，不出所料的 AK 了笔试。后面得知还要待好久才能出去，于是和 YN 同学发现了了有个编程软件有自带的游戏，一直在玩。

Day 1

半夜三点多被呼噜声吵醒了，躺了半小时发现太吵了睡不着，索性把室友叫起来说明情况，很抱歉！！！。

早上起床还是好困，不过进考场就不困了。

开 T1 发现顺着特殊性质思考一遍就做完了？为了方便写只保存了每个点入边最大编号作为分层图层数，随便写写就过 SelfEval 了，此时 9:00。然后突然发现这样子会被菊花图卡成 O(n^2)，试了试果然被卡，于是只保存入边集合作为转移集合，写错一点细节调了一下，此时 9:30。T2 思考了许久没有什么想法，T3 思考了许久也没啥想法，特殊性质也想不出来，感觉要 Fe 了。

最后决定实现一下 T2 的特殊性质 A，可以理解为每次把相邻两个 1 变成 0，每个位置最多被选择一次，可以等价为有 n-1 个物品，每个物品有一个价值（新权值 B_i 等价为 b_i+b_{i+1}），可以选择若干个物品要求最后总权值最大，且选择的物品不能相邻，这不是反悔贪心板子吗？写写写，结果没调完，炸了。

下午查分 100+10+8，感觉可以重开了，讲评听到 T2 的 40 分做法感觉人比题唐，为啥大家都会 T2 啊，很郁闷想 D2 翻盘。

吐槽：严重怀疑 T1 没有更换数据，明明自己之前很容易被卡的假做法却能过。

Day 1.5

早晨发现自己嗓子疼，估计要感冒了，教练买了些药给我。怀疑吃士力架上火了。

早上的社会实践感觉在过日程，几乎在闲逛，被魔方机器人的唐诗操作震惊了，每个展馆停留的时间十分少导致好玩的好多没玩到，悲。感觉唯一的收获是看到了拒绝 NOI 的标语。

下午看电影，开始没声音，后面屏幕卡死，懒得喷。不过学到了人除生死无大事，CCF 组织看这部电影的目的估计就是让我们把心态放平，无论什么结果都接受。

Day 2

头一晚又没睡好，不过起床后不是很困，结果进考场后因为感冒有点晕晕的。

开 T1，感觉是神秘性质题，1\operatorname{h} 左右写完所有暴力准备开始写正解，此时已经完全清醒，具体赛时思考过程可以参考这里。全部写完调完已经十一点多，发现最后一个点跑了 1.5\operatorname{s}，加了若干 inline 无果于是摆烂。T2 想了许久发现一分都拿不到，赶紧调整策略开 T3，准备先拿到 T3 的暴力分，写了个 2^{\frac{n}{2}} 的搜索剪枝发现居然过了 n\le 100 的部分分，很吃惊只跑了 0.3\operatorname{s}。此时时间不多了于是决定继续打 T2 部分分，纯搜索肯定过不去准备状压，但是看看时间所剩无几于是断定写不对状压，开始写暴力，结果写挂了最后没调出来，难绷。

出考场 YN 的几乎全过了 D2T1，感觉又可以重开了，回顾两天都只打了没脑子的分，感觉自己很失败，心情不是很好。回去发现身份证没带回来，无语了，不过好在后面工作人员送过来了。

下午查分 100+0+10，心情不好，教练安慰我说无论什么结果都一起面对，挺感动的。回去颓废了一下午。晚上篝火晚会之前公示分数了，发现没几个比我低的更害怕了，索性尽兴享受篝火晚会，玩的很爽，还白嫖了一车荧光棒。不过为啥没有嘉年华啊！

总分：0+100+100+10+8+100+0+10=328。

Day 2.5

早上有人说 Cu 线 333，差点去死（害怕差 A 队的 5 分加分），后面得知没除去 D、E 类，松了口气，但是感觉还是挺悬。

上午活动看节目，大家都多才多艺。中午吃完饭发现有座位表，我 Cu 了？悬着的心落地了，YN 有人差了 2 分 Cu 感觉挺可惜的，但是他心态好好啊。后面发现 YN 的另外两个 Cu 都只差 Ag 线 O(1) 分，感觉大家都很可惜。无聊的时候自己加上了自己有能力却没打出的分发现也够不到 Ag 于是释然了。

下午领奖挺激动的，感觉也许这就是自己最好的归宿了吧。

Day 3

和教练在附近转了转，背两个大包速通鲁迅故居，差点没热死，周围绕了一圈学了很多绍兴的历史，有许多收获。

跟奶龙山说再见咯，跟绍兴说再见咯。

后记

总结了这次的比赛，有很多进步，也有失误，但是看结果好像还不错，不是吗？

这次比赛心态终于放平了，几乎打全了赛时想到的所有得分，正如教练所说，其实只要自己不主动失误，问题都不是很大。

之前自己总是想得到多高的荣誉，结果到头来发现自己没有什么硬实力，想得再多也终归是想，看到自己做过的少的可怜的黑题就知道再往上的成就自己配不上，能拿到 Cu 都算是上天的眷顾。看看那些比你勤奋又比你聪明的人，你凭什么拿到比他们好的荣誉，高中一直后悔初中没好好学 OI，高一给 OI 分配的时间太少了。但是世界上哪里有这么多可以后悔的事，尘埃落定，无论是什么结果都该面对。

人总是贪心的，总是看到自己没得到多少，却从不想自己得到了多少。我确实该回头看看：你拿了 NOIP 省一不是吗？你进省队有机会参加 NOI 了不是吗？这已经比很多人都厉害了不是吗？

人在世上总有无数遗憾，你也许还在羡慕更厉害的人，但是他们也在羡慕更好的生活，Ag 也许会遗憾没有进集，Au 也许会遗憾没进国家队，就算在 IOI 赛场也总会有各种遗憾，有些事也许应该听天由命，请相信你所付出的一定会以某种形式回馈给你的。

珍惜自己得到的而不是渴望自己失去的。这是 OI 给我上的最有意义的且最宝贵的一堂课。

作为一名高二的老年 OIer，我与OI的故事结束了，我很珍惜学 OI 的时光，很怀念与我一起并肩作战的人，但也是时候继续往前走了。

最后祝愿看到这篇文章的各位都前程似锦，未来可期！期待大家都能到达自己梦想的彼岸！