NOIP2025，最后一战？

· · 生活·游记

上转 CSP2025，铺垫

CSP 终于 1= 了，只剩下生涯最后一战 NOIP 了！

11.11

cnm在HFYZ考NOIP，AH省计算机协会是不是脑子里进了dabian。

考号：AH-0066

考场：行政楼五楼第六考场第41号

11.16

开始停课，不留遗憾！

11.17~11.27

省流：每两天打一次模拟赛，每天刷 3+ 蓝，1+ 绿，感觉数量不是很达标啊。

11.17

上午模拟赛。

T2 暴力 hash 给我 rush 过去了，不过确实不好卡，唉，有点掉 rp。

下午：水……

11.18

一天干了 9 道题，包括一道神仙紫。

11.19

上午模拟赛。

nm T2 暴力最短路又给我水过去了，关键这不是 O(kn\log n) 复杂度不是随便卡吗，真掉 rp。

T3 别人轻松线性解法，我肝了 2.5h，用树状数组去维护，屎山代码，难评。

下午：水。

11.20

一整天都在 ctj，贾老师任务太重了！！！

晚上打 CF，注意到我 C2 居然不会，貌似 F 水过了，但发现很难卡，应该不掉 rp。

11.21

上午模拟赛。

1.5h 速通前两题水搜索，后面开摆。

下午调了三道树剖，眼睛快瞎了。

注意到 CF 差 24pts 摆脱 Pupil，估计没机会了，唉！

11.22

上午打梦熊

T1 秒了，T2 结论被机房巨佬想出来了，结果我双指针写挂了，稍微借鉴了一下他们的代码……

下午模拟赛

前 2.5h 0pts，最后 1h 发力，砍下 150pts。

晚上 abc，最后一场！！！

涨了 72pts……到了 150pts。

11.23

上午打信友队

一题不会……

拍了 3h 一道 CF 题，30w+ 组，还是没拍出来，红温了。

下午水一水。

晚上打 CF，调了 1h B，在同学帮助下过了。C 调了一整场没调出来，听同学说 D 简单，结果不会，听了思路，会了，写。结果罚了两发，为什么啊？结果：十年 OI 一场空……等级分又掉了！！！

至此我退役前三大网站最后的等级分出炉：

luogu:1564 highest:1568

at:150 highest:150

cf:1363 highest:1376

只有洛谷的能看，at cf 跟屎一样。

11.24

上午搞昨晚 CF 题，C 题调了 3h 还是万能的谷民帮我调出来了

下午随便做题，开始清理自己的题单。

晚上，摆烂……

11.25

上午 BD 模拟赛，1h20min A 前两题结束。3h 调 T4 暴力，结果发现假了……

下午摆烂写神秘结论题，不会。结果被机房另两位大佬切了……

晚上看游记看了 2h……

11.26

上午狂刷 Ad-hoc 题目。

下午狂刷 Ad-hoc 题目。

晚上摆烂。

感觉自己见到了许多神仙 trick，被思维题搏杀了！！！

11.27

上午 BD，1h AC 前两题下播，结果被教练前置要求打 T3 暴力，无奈。浪费一上午。

下午，告别 yz 竞赛机房，感谢你在这5个月陪伴了我最后的 OI 生涯！！！

晚上，去公园散步，摆烂。

11.28

早上 8:00 起床。9:48 高铁出发！10:49 到合肥！！！

注意到 JL 订的什么酒店，这么烂，遂火速更换酒店。

下午试机，发现键盘硬的怕人，遂换键盘，发现佑对拍一下电脑直接挂了，赶紧写了一遍线段树，拍了 100w 组数据，运行顺畅，没啥问题。

晚上和滕总吃饭。

夜晚，洗过脚之后身上燥热，根本睡不着，12:00 入睡……

11.29

来了，该来的总是会来的！

早上7:10 起床，准时到场，先写快读+随机数据生成器。很快解压密码发下来了，8:30 正式开始！！！

先看 T1，什么鬼题，感觉直接贪心就行，按照指定的策略，先看 T2，发现很神秘。遂直接开始写 T1.

T1 一开始觉得直接优先取 x+y 组成循环即可，然后再补 x，然后发现假了，注意到，先取 x 就可以，发现还是假了，注意到需要 x_{i}\times 2\le (x+y)_{max} 然后前五个大样例全对，然后发现 6 错了 ans=83，我的 out=82，7 居然还对了，开始拼命调 6，手摸一下感觉问题不大，已经 10:00 了，按照策略上个厕所赶紧看 T3，T4。

发现 T3 貌似很像树链剖分重儿子性质，但感觉不好写，又因为是 T3，先放。

T4 很神仙，直接打暴力 n^3q，感觉过不掉，换线段树维护一下成 n^2q\log n。结果发现一直不对，更新出来的值一直都是一样的，注意到没有 pushdown ，抽象，感觉有分，乐。已经 10:40 了。

T3 暴力赶紧打一个，T2 暴力很烦，先打一个性质 A 2^n 答案，这时突然老师开始喊，时间已经过半，非常慌，想用 T2 改改运。

手推一下 T2，感觉 m 一定是只剩下 w_{i} 1\to2\to1 这种形式，应该是组合计数一下，感觉操作巨多无比，难以战胜，继续进攻 T1。

T1 仍然大样例 6 不对，慌得一批，把排序后的数组输出自己手算，发现手算 82 居然是正确的！！！直接心态炸裂，感觉调不出来了，只能去写背包暴力，发现每次 out=n，发现自己两次都用完全背包的，显然只取 x 时必须 0-1 背包，人麻了。大概转移就是：

dp_{i+x+y}=\max_{0\le i\le m}\ {dp_{i}+2} dp_{i+x}=\max_{m\ge i\ge 0}\ {dp_{i}+1}

和自己贪心程序对拍了一下，发现还没几组就一大堆问题，改了一些，但发现回到原本 candy.cpp 程序上 RE，很疑惑，反正分应该也差不多，破罐子破摔了，就直接在原代码上分情况 m\le 10000 时多重背包，m > 10000 是直接跑贪心，蒙一蒙吧。

已经 12:50 了，心如死灰，自己最后一次大赛竟然以如此结局告终，内心非常苦闷，一整场下来，我拔掉了 n 根头发，想要调出 T1 但于是无果，唉，这是我正赛中第一次没有过 T1（除了联合省选），直接连文件都懒得检查了。

13:00 收卷，13：03 发现自己线段树忘记开 4 倍空间了，结果老师都在收上一个人程序了，本来懒得改了，结果发现老师去处理别人事情了，得以修改，不过没啥用，反正也用不到。

出来，发现自己输麻了，人均 T1，甚至没搞信息学的同学都是人均 T1，总之只要我认识的人全都过 T1，底裤都输没了，没想到自己会考怎么烂，想直接跳了。

wsy 貌似 269，wtz 280+，这是人？

自己估分 [65,90]+[0,8]+[0,8]+[0,5]=[65,111]

我好优秀啊！！！

回来发现难度黄紫黑黑，真 tmd 有意思，原来 NOIP = NOIplus，哈哈。

本来想靠 T2，T3 翻盘，幸好没去多想，乐。

唉，真的感觉尽力了，但真的不知道为什么他们都人均 T1 啊。我为啥 4h 黄题 A 不了啊，但我感觉这题真是绿啊。

虽然我们的 NOIP 题目很难，有 NOI 难度。但是我们比 NOI 少半个小时还多一道签到题，还没有 selfeval 要自己写对拍呢！

后三题紫黑黑，甚至单看这三题就能在今年 CCF 全国性赛事中难度排名 1~2，这是给人做的？

等等有没有奇迹吧。

12.3

中午成绩出来了，结果：

100+0+8+5=113

woc，我 T1 满分？

早知道拼后面暴力（也就是 T2 20pts）去我不就稳了吗？cnm！！！！！

本来觉得有戏结果一看云斗，全省 rnk 138（含初中生），这凭什么去拿 1=？

wtz 还是太恐怖了，282，全国 rnk 200-！！！

算了不管了，等明年吧！

12.6

1= 129pts，把我们 yz 卡了 3 个人，他们真的太可惜了，我们明年都要继续了！！！

但明年不会花太多时间训练练习了，难度更大了啊！！！

好好的机会没有把握住啊！！！

总之革命尚未成功，同志仍需努力！！！

下转。