NOIP2025游记

· · 生活·游记

NOIP2024

前面忘了。中间忘了。结尾忘了。60+10+16+0=86pts。纯不会。

Day 1

比赛日之前没啥好写的。

赛时

8：30开考。压缩包密码居然一次就发对了。
开T1。一眼出思路，像是个类似折裂搜索（Fracturing Search）之类的东西，开始写。写了十分钟发现假了。又想了一会儿，感觉像背包。发现每种糖果都可以拆成若干个整组和0/1个单个的形式，然后发现只有(xi+yi)最小的整组有意义，单个也可以贪心选前k小，然后就做完了。差不多9:00写完，代码很短。
然后开T2，神秘计数题。先尝试找合法序列的特点。感觉非法序列似乎更好判定，就尝试用所有减去非法。发现排序后小R选择的一定是一段前缀或者前缀加单独的一个。然后发现好像可以设计一个根选择/未选择的一类/二类元素有关的DP。然后想了一个多小时，这玩意实在是太抽象了，想不出来，心态有点崩。然后理了理思路又想了半小时多，似乎想到了一个O（n^4）的计数思路，和DP没啥关系。突然想到了刚刚打完的ABC433F，发现其中的trick正好可以用来优化本题的组合数式子，遂优化到O（n^3），开写。写完后发现组合数式子和第三维无关，通过尺取+合并系数即可优化至O（n^2）。这似乎是正解。开始调大样例，好家伙，有11个大样例，被吓到了。调了1,2,3,4和11，剩下懒得调了，开T3。此时已经11:30了。
T3一眼DP。设计了半个多小时硬是设计不出来DP，于是只好写8分暴力。写完看了下T4，然后继续测T2大样例。花了十几分钟，终于测完了，都过。此时已经快12:30了。看T4，一眼数据结构。看了下第一个点好像是无脑线段树，完了线段树除了模板题就再没写过了怎么办。后来想到一个替代的n方不带log暴力做法，似乎能有15分。开写。然而写着写着就已经12：59了，小样例第一组数据还是调不出来，代码输出1。代码也不长啊，到底错在哪里！唉，交卷吧。
交卷后发现初始化赋值应该从0赋到n+1，而不是从1到n。我是奶龙。
应得100+100+8+15=223，实得100+100+8+0=208.（不挂分情况下）

赛后

出来得比较靠后。13:30出。感觉发挥不错，分数比CSP-S高一点。上洛谷。啊T2是紫？啊T2是紫？啊T2是紫？估计今晚就得降蓝。
一边吃中午饭一边刷洛谷。啊？T3升黑了？不是T4怎么也黑了？不是T2怎么也黑了？！！！！！感染丧尸集体黑化了是吧。
不是我切黑了？不是我切黑了？不是我切黑了？不是我切黑了？不是我切黑了？不是我切黑了？不是我切黑了？不是我切黑了？
我平时打模拟赛连切蓝题都是小概率事件啊。。。更何况打过十几场Atcoder比赛一次蓝都没场切过，有时连绿都切不掉啊。。。我CSP-S2025T2都不会。。。怎么就。。。
感觉我的人生突然被宇宙射线打乱了，这种事情居然发生在我身上。不知怎么反倒有点EMO。写了篇私人可见的洛谷文案来纪念一下。感觉我可能就是这种正赛型选手吧。
所以ABC到底怎么才能场蓝啊（悲
后来降紫了，能接受了一些，但还是不敢相信能切紫。

总结

T4还是留了些遗憾的。总之，不算完美，但还是很好的，如果不挂分，今年200分的目标还是实现了的。像切紫/黑（万一又升回来了呢）这种极极极极小概率事件的发生让我更深刻地理解了“Nothing is impossible”这句话，希望也能激励大家。希望不挂分吧，或者奢望一下CCFT4数据造水一点能拿点分？
几个月的线上线下训练还是很辛苦的，赛后休息一两周吧，或者自己刷点下位蓝找找感觉？总之不要卷省选了，一步步慢慢来吧。