NOIP 2025 游记
SZX__HAPPY · · 生活·游记
前传
这次可能是最后一战了。
由于NOIP和省选相关，所以想要继续打OI，就必须在这场比赛中取得较高的成绩。
但是我这么蒟，估计连1=都拿不到吧qwq。
不管怎样，背水一战吧。
\text{Day -23}
打完CSP-S，发现T2思路好简单，然而没写出来，难受。
遂开C++，把T2正解写了。
写完发现真的这么简单更难受了。
晚上发现T3第一篇题解的非常奇妙，决定写一下。
然后假了。
发现需要优化，严肃决定第二天再写。
\text{Day -22}
花了一下午的时间把T3写出来了，哈哈。
在这题交了
然后才发现教练开模拟赛了。
同机房的dalao们都已经做了 1~2题。
不过不用担心，因为这场模拟赛长达
回家一看，有一题我做过，直接无耻的复制代码。
我说怎么有人一分钟做一题呢
\text{Day -21}
教练说NOIP在hf考，又可以逃一下午课了，开心。
\text{Day -20}
打模拟赛。
T1是大模拟，秒了。
T2是优先队列（或线段树），秒了。（指耗了
T3是思维题，秒了。（指耗了
T4是更强的思维题，秒不了。
不过感觉做三题差不多了。
然而出了成绩：
感觉NOIP要寄了怎么办。
如此实力，何以NOIP。
\text{Day -19}
订正了昨天的比赛。
突然想起自己已经INF天忘学树剖了。
然而马上要返校，没时间，颓。
看一眼，树剖好难，继续颓。
不想写作业了怎么办。
泵。
返校时发现自己没穿校服。。。。。
然后在做第一排的情况下
\text{Day -18}
写完作业，发现
\text{Day -17}
写完作业，发现
\text{Day -16}
写完作业，发现
艹作业怎么这么多
\text{Day -15}
三天没写题，手感全没了，丸辣！
开模拟赛了，
遂写题，我写写写。
然后花了一下午写了道绿题，我实在太棒了！
不是，凭这实力如何NOIP啊？
颓。
\text{Day -14}
又花了一下午写了道蓝题，我简直是【数据删除】！
继续颓。
突然收到教练的通知，说CSP-S成绩高于
停课主要原因还是我们膳梁梅丽壳癌达防的班主任多次阻挠OIer冲击NOIP（长难句起手）。
好吧，接下来就全力冲刺吧。
\text{Day -13}
注意到从
不对我在庆祝些什么。
遂学习树剖，写代码，假了。
遂玩OI教练模拟器，然后教出来的学生全都是糖丸。
遂破防。
注意到今天的校测我没有参加，那是因为我忘时间了，哈哈。
看到校测T2，想了
寄。
\text{Day -12}
树剖代码还是没调出来，难受。
巨佬 NingHongXuan 帮我调过了 orz。
死因：
t[p*2+1].laz+=(t[p*2+1].laz+t[p].laz)%mod;看昨天校测T3题解，发现要建
\text{Day -11}
停课开始！
上午依旧模拟赛，但是时长4.5h。
感觉前三题怪简单的，估分
T1树上DP，T2KMP，T3优化版单队优化DP。
但是T3可能会被卡常，有点慌。
成绩出来一看，没挂分，好唉。
下午订正T4。发现是状压DP+数位DP，人麻了。
\text{Day -10}
做练习。
绿题不会做了怎么办。
向强大的徐队请教了两次才会，徐队还是太强大了。
void 我做题()
切蓝题。
不会。
看题解。
会了。
怀疑自己智力有问题。
I.智商--;
I.信心--;
我做题();信心-=INF;
\text{Day -9}
依旧模拟赛。
感觉前三题怪不简单的（？。
T1一眼出，T2想了一会，好像是在图上跑类似树的直径。
T3.....T3是什么......
T4又是什么......
坏坏坏！
估分
死磕T3。
最后
最后
成绩
坏了我该不会把RP提前透支了吧，寄寄寄。
下午发现T4是分数规划，不会，看题解，会了，调代码。
于是又调了一下午。哈哈。
死磕这一块。
浪费时间这一块。
\text{Day -8}
依旧做练习。
发现同机房dalao们分分钟切蓝题，遂当教练。
发现学生全都退队了，好耶。
回来看题，发现自己绿题不会写，坏耶。
试图写蓝题，但失败了。
看题解。
然后一个下午水了三道蓝，全都不是自己想出来的，我还是太强了。
\text{Day -7}
模拟赛。
T1T2是两个bfs，秒了。
T3又是最小生成树变形，依旧不会，打个
T4的
于是越推越兴奋，最后好像把正解推出来了？
估分
成绩出来，
？
rp果然在前几天用完了，当攒rp了。
发现T2后来加了个判断又交了一发，但评测记录竟然没有显示，泵。
T3准确来说也写挂了，因为
T4我纯糖丸，变量忘清零了竟然还能过大样例拿
攒rp攒rp。
\text{Day -6}
模拟赛。
这次是真正的NOIP模拟赛。
T1依旧最小生成树变种，泵，1h切。
T2结论题，一开始不相信这么简单的结论，后来半信半疑的打了一下，对拍发现没问题，又证了一遍，才放心。
但此时距比赛结束还有
T3很抽象，画个图找规律，然后打了
还好还好，没挂分。
强大的 NingHongXuan AK了比赛，%%%。
\text{Day -5}
周日，水。
\text{Day -4}
坏了怎么就剩几天了。
不知道该复习什么怎么办。
寄寄寄。
复习下tarjan吧。
打完之后。。还是不知道该干什么。
迷茫。
下午水了
\text{Day -3}
继续模拟赛。
T1水题，过。
T2tarjan缩点+dfs，昨天复习还真有用！
T3依旧图论dfs，但忘了怎么判环，只得
T4直接输出-1。
估分
出成绩后，T2挂成了
下午看一眼，原来是数组开小了啊。
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。
泄特。
看到锣鼓开模版比赛了，遂打
\text{Day -2}
发现题库有
没做过这四题的建议先别看思路。
这是T1，接在后面三题则是T2，T3，T4。
:::success[T1思路]
T1可以想到二分答案，check函数里二分 当前答案在数组中的位置，再进行判断，但这是双
注意到影响答案是否合法的主要因素就是 答案在数组中的位置，因此可以二分答案所在区间，再算出答案。 :::
:::success[T2思路] T2第一问较简单，单调队列优化dp即可。
第二问则要记录走到i点的 最优点中最靠前的点，用
:::info[T3思路]
T3想了个
:::error[T4思路] T4不会 :::
怎么就两天了？！
上午打完模拟赛下午根本没心情做题了。
水水水。
发现全机房
NOIP......
唉......
#
我常常追忆过去。
在 OI 这条道路上，有许许多多的人和我一起走。
随着时间的流逝，这条道路中有新伙伴的加入，但更多的，则是老朋友的离开。
NOIP，究竟是我 OI 生涯的终点，
还是起点？
#
本人语文不好，轻喷。
\text{Day 0}
Day 0！
上午打板子。
中午坐车去hf。
在路上和 NingHongXuan 讨论计数题，但没听懂，又觉得这玩意顶多出现在T3，遂摆烂。
Update on 11.30：并非T3。
下午到酒店，注意到教练选的酒店泰破了，遂摆。
试机，发现机子有问题，换了一台。
晚上吃饭过后，打了
睡觉也是好久都没睡着。
\text{Day 1}
终于来了。
8:00进考场。
看到密码还有点小感动，这场比赛真的是为梦想而战啊！
开题。
T1考虑贪心，注意到若一种糖果选偶数个，那么其奇数糖果+偶数糖果价格一定最小，否则不优。于是枚举选奇数糖果数量即可，记录答案。