专栏文章

NOIP 2025 游记

SSZX__HAPPY
生活·游记参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mincixe3
此快照首次捕获于
2025/12/02 00:10
3 个月前
此快照最后确认于
2025/12/02 00:10
3 个月前
查看原文

前传

这次可能是最后一战了。
由于NOIP和省选相关，所以想要继续打OI，就必须在这场比赛中取得较高的成绩。
但是我这么蒟，估计连1=都拿不到吧qwq。
不管怎样，背水一战吧。

Day -23\text{Day -23}

打完CSP-S，发现T2思路好简单，然而没写出来，难受。
遂开C++，把T2正解写了。
写完发现真的这么简单更难受了。
晚上发现T3第一篇题解的非常奇妙，决定写一下。
然后假了。
发现需要优化，严肃决定第二天再写。

Day -22\text{Day -22}

花了一下午的时间把T3写出来了，哈哈。
在这题交了 2626 次洛谷真的不会封我号吗?
然后才发现教练开模拟赛了。
同机房的dalao们都已经做了 1~2题。
不过不用担心，因为这场模拟赛长达 168168 小时。
回家一看，有一题我做过，直接无耻的复制代码。
我说怎么有人一分钟做一题呢

Day -21\text{Day -21}

教练说NOIP在hf考，又可以逃一下午课了，开心。

Day -20\text{Day -20}

打模拟赛。
T1是大模拟，秒了。
T2是优先队列（或线段树），秒了。（指耗了 22 h 4040 min）
T3是思维题，秒了。（指耗了 11 h 1010 min）
T4是更强的思维题，秒不了。
不过感觉做三题差不多了。
然而出了成绩：50+70+75+30=22550+70+75+30=225。挂分这一块。
感觉NOIP要寄了怎么办。
如此实力，何以NOIP。

Day -19\text{Day -19}

订正了昨天的比赛。
突然想起自己已经INF天忘学树剖了。
然而马上要返校，没时间，颓。
看一眼，树剖好难，继续颓。
不想写作业了怎么办。
泵。
返校时发现自己没穿校服。。。。。
然后在做第一排的情况下 44 节课没被老师发现，我简直是超人！

Day -18\text{Day -18}

写完作业，发现 1111 点了，写个锤子题，直接睡觉。

Day -17\text{Day -17}

写完作业，发现 1111 点了，写个锤子题，直接睡觉。

Day -16\text{Day -16}

写完作业，发现 1212 点了，写个锤子题，直接睡觉。
艹作业怎么这么多

Day -15\text{Day -15}

三天没写题，手感全没了，丸辣！
开模拟赛了，168168 小时的那种。
遂写题，我写写写。
然后花了一下午写了道绿题，我实在太棒了！
不是，凭这实力如何NOIP啊？
颓。

Day -14\text{Day -14}

又花了一下午写了道蓝题，我简直是【数据删除】！
继续颓。
突然收到教练的通知，说CSP-S成绩高于 130130 的人强制停课，好哎。
停课主要原因还是我们膳梁梅丽壳癌达防的班主任多次阻挠OIer冲击NOIP（长难句起手）。
好吧，接下来就全力冲刺吧。

Day -13\text{Day -13}

注意到从 13141314 年 55 月 2020 日到今天刚好 52013145201314 天，好唉。
不对我在庆祝些什么。
遂学习树剖，写代码，假了。
遂玩OI教练模拟器，然后教出来的学生全都是糖丸。
遂破防。
注意到今天的校测我没有参加，那是因为我忘时间了，哈哈。
看到校测T2，想了 11 h，结果发现是个很纸张的莫队，遂再次破防。
寄。

Day -12\text{Day -12}

树剖代码还是没调出来，难受。
巨佬 NingHongXuan 帮我调过了 orz。
死因：
CPP
t[p*2+1].laz+=(t[p*2+1].laz+t[p].laz)%mod;
看昨天校测T3题解，发现要建 2626 课线段树，吓哭了。

Day -11\text{Day -11}

停课开始！
上午依旧模拟赛，但是时长4.5h。
感觉前三题怪简单的，估分 100+100+100+40=340100+100+100+40=340。
T1树上DP，T2KMP，T3优化版单队优化DP。
但是T3可能会被卡常，有点慌。
成绩出来一看，没挂分，好唉。
下午订正T4。发现是状压DP+数位DP，人麻了。

Day -10\text{Day -10}

做练习。
绿题不会做了怎么办。
向强大的徐队请教了两次才会，徐队还是太强大了。
CPP
void 我做题()
切蓝题。

不会。

看题解。

会了。

怀疑自己智力有问题。

I.智商--;

I.信心--;

我做题();
信心-=INF;

Day -9\text{Day -9}

依旧模拟赛。
感觉前三题怪不简单的（？。
T1一眼出，T2想了一会，好像是在图上跑类似树的直径。
T3.....T3是什么......
T4又是什么......
坏坏坏！
估分 100+100+0+20=220100+100+0+20=220，丸辣！
死磕T3。
最后 1515 分钟，教练说这 1515 分钟是用来检查而不是用来写题的，但是我不听。
最后 88 min完成T3！
成绩 100+100+100+20=320100+100+100+20=320，又没挂分！
坏了我该不会把RP提前透支了吧，寄寄寄。
下午发现T4是分数规划，不会，看题解，会了，调代码。
于是又调了一下午。哈哈。
死磕这一块。
浪费时间这一块。

Day -8\text{Day -8}

依旧做练习。
发现同机房dalao们分分钟切蓝题，遂当教练。
发现学生全都退队了，好耶。
回来看题，发现自己绿题不会写，坏耶。
试图写蓝题，但失败了。
看题解。
然后一个下午水了三道蓝，全都不是自己想出来的，我还是太强了。

Day -7\text{Day -7}

模拟赛。
T1T2是两个bfs，秒了。
T3又是最小生成树变形，依旧不会，打个 5050 pts的暴力。
T4的 5050 pts暴力简单，但是我貌似推出了个柿子，还可以继续推。
于是越推越兴奋，最后好像把正解推出来了？
估分 100+100+50+100=350100+100+50+100=350，这把稳了。
成绩出来，100+0+50+70=220100+0+50+70=220？
？
rp果然在前几天用完了，当攒rp了。
发现T2后来加了个判断又交了一发，但评测记录竟然没有显示，泵。
T3准确来说也写挂了，因为 5050 pts的算法在此题奇妙的数据之下能跑 8080 pts。
T4我纯糖丸，变量忘清零了竟然还能过大样例拿 7070 pts。
攒rp攒rp。

Day -6\text{Day -6}

模拟赛。
这次是真正的NOIP模拟赛。
T1依旧最小生成树变种，泵，1h切。
T2结论题，一开始不相信这么简单的结论，后来半信半疑的打了一下，对拍发现没问题，又证了一遍，才放心。
但此时距比赛结束还有 4040 min。
T3很抽象，画个图找规律，然后打了 4040 pts的暴力分，最后交了一发。
还好还好，没挂分。
强大的 NingHongXuan AK了比赛，%%%。

Day -5\text{Day -5}

周日，水。

Day -4\text{Day -4}

坏了怎么就剩几天了。
不知道该复习什么怎么办。
寄寄寄。
复习下tarjan吧。
打完之后。。还是不知道该干什么。
迷茫。
下午水了 22 道树剖题，结束。

Day -3\text{Day -3}

继续模拟赛。
T1水题，过。
T2tarjan缩点+dfs，昨天复习还真有用！
T3依旧图论dfs，但忘了怎么判环，只得 4040 pts。
T4直接输出-1。
估分 100+100+40+5=245100+100+40+5=245。
出成绩后，T2挂成了 4040，红温了。
下午看一眼，原来是数组开小了啊。
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。
泄特。
看到锣鼓开模版比赛了，遂打 55 道模板题，水过下午。

Day -2\text{Day -2}

发现题库有 44 题是一套难度近似NOIP的题，于是和机房几位同学一起当模拟赛做这 44 题。
没做过这四题的建议先别看思路。
这是T1，接在后面三题则是T2，T3，T4。
T1思路
T1可以想到二分答案，check函数里二分 当前答案在数组中的位置，再进行判断，但这是双 loglog 解法，显然超时。
注意到影响答案是否合法的主要因素就是 答案在数组中的位置，因此可以二分答案所在区间，再算出答案。
T2思路
T2第一问较简单，单调队列优化dp即可。
第二问则要记录走到i点的 最优点中最靠前的点，用 pre[i][0]pre[i][0] 进行记录，再倍增，在询问中求出 rr 最多跳几次，即为答案。
T3思路
T3想了个 O(n2)\mathcal O(n^2) 的 dpdp，dp[i][j]dp[i][j] 表示左手在 ii 位置，右手在 jj 位置，用队列维护前一时间的合法 dpdp 状态，最多只有 2n2n 个，但是被卡常了，只有 4040 pts。
T4思路
T4不会
240240 pts，感觉打的还可以。
下午水模板。

Day -1\text{Day -1}

怎么就两天了？！
上午打完模拟赛下午根本没心情做题了。
水水水。
发现全机房 1010 个人有 88 个人在摆，放心了。
NOIP......
唉......

我常常追忆过去。
在 OI 这条道路上，有许许多多的人和我一起走。
随着时间的流逝，这条道路中有新伙伴的加入，但更多的，则是老朋友的离开。
NOIP，究竟是我 OI 生涯的终点，
还是起点？

本人语文不好，轻喷。

Day 0\text{Day 0}

Day 0！
上午打板子。
中午坐车去hf。
在路上和 NingHongXuan 讨论计数题，但没听懂，又觉得这玩意顶多出现在T3，遂摆烂。
Update on 11.30：并非T3。
下午到酒店，注意到教练选的酒店泰破了，遂摆。
试机，发现机子有问题，换了一台。
晚上吃饭过后，打了 1.51.5 h模版，然后所有人在一个房间里大摆特摆，要么开游戏，要么刷b站。
睡觉也是好久都没睡着。

Day 1\text{Day 1}

终于来了。
8:00进考场。
看到密码还有点小感动，这场比赛真的是为梦想而战啊！
开题。
T1考虑贪心，注意到若一种糖果选偶数个，那么其奇数糖果+偶数糖果价格一定最小，否则不优。于是枚举选奇数糖果数量即可，记录答案。
1515 min切掉。
T2看到题目就有不祥的预感。
这TM不是计数吗？
冷静，说不定和去年的一样简单呢？
事实证明不是。
打了个dfs，跳。
T3好像有思路，推了 11 h未果。
T4连暴力都打不了。
完了，这咋整。
最后一小时的时候，有点想摆了。

我常常追忆过去。

"补药放弃啊！" 我心中有一个声音在呐喊。
于是，我试着打起了T2。
3030 min打完了代码，但是样例错了。
我觉得我的思路是对的，于是继续调。
2020 min，1010 min，55 min......
最后 55 min，我发现我的做法假了。
哈哈。
彻底绝望。
出来之后，发现我的分是偏低的，因为一堆人打了T2的m=2性质和T3的 88 pts。
回去和 NingHongXuan 在车上emo了11h。
一看到难度，乐了。
NOI Plus秒了。
唉。
怎么说呢。
NOIP考成这样，1=都没了吧。
只能祈祷奇迹了。
省选加油吧。
操你妈的世界。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...