NOIP2025游记

· · 生活·游记

:::info[前言]{open}

其实本来不想写游记的。

好吧，还是写了。这应当是我正式的NOIP2025游记了（其实还包括期中游记）。

我该从何处写起呢？

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。

云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。

过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。

:::

Day-13

:::info[Day-13] 期中考试前的最后一个周末

其实我也没太看重它，所以这天的自习课都去机房参加模拟赛了

也不记得是这天还是Day-6的赛，O(n^2) 过了 10^6，吓坏了。信心场打了 100 + 100 + 60 + 0 = 260，感觉膨胀了说是 :::

Day-11

:::info[Day-11] 语文怎么没考议论文QWQ，白复习了

生物体咋介么水，结果我还错了一堆基础，没救了/kk

地理纯瞎掰 :::

Day-10

:::info[Day-10] 数学怎么出这么简单...shift，区分度何在？

历史睡觉

物理，也不难，不是等会电磁打点计时器电压多少来着？寄！唉不是怎么又错文字游戏题了...

政治被母亲要求及格，还是略微出手吧

晚自习手算 2^{64}，并出了 3 道数学大题 :::

Day-9

:::info[Day-9] 英语感觉还行，上 140 没啥问题

化学题挺有水平的……不是选择题怎么掉线了，扣了 14 分，Fk

算了，翻篇吧，实验班应该随便进……最后六科成绩 116 + 147 + 140.5 + 94 + 81 + 86 = 664.5，政治 61.75 控分成功，但史地加起来不过百 :::

Day-8 ~ Day-1

:::info[Day-8 ~ Day-1] 加训加训加训……作业都滚开滚开滚开……

唉NOIP怎么就要来了/jk :::

Day0

:::info[Day0] 上午四节课都玩过去了

下午第一节是数学，当听故事(bushi)休息了

启程->淄博

在车上码了一会，颓了一会

不是 91 Mythic 不出 Ultra，真就攒 rp 了呗（埋伏笔！）

酒店自助餐50RMB/人

在山东理工大学完成了试机。超大机房！羡慕！

机子挺快的，1s能跑约 1.5 \times 10^9，和CCF少爷机可以坐一桌了

20:30在酒店旁边下馆子，教练请我和高二学长恰饭，三人吃了 144，平均每人省了 2 元，绷

Time to deepsleep.

But why is the room so fking hot!

遂红温，21:50上床，11:16才入睡（华为Watch4） :::

Day1

::::::info[Day1]

真TM无力了，Gouri的暖气房（还是生活自理能力低下了点）

恰早饭退房，上路了

:::::info[正赛]

8:00在机位坐下，然后罚坐0.5h

密码是!noip@29Nov,2025:dream

看题

::::info[candy]

题意简介明了，看上去会有循环节，长度上限 O(n)

用小根堆一做，再用个伪DP思想（？），调了40mins（恼），把大样例冲过去了，此时为9:18

::::

::::info[sale]

还有连续剧xd

显然误差出现在只剩最后 2 元钱时，可能选 2 个 1 元糖，也可能选 1 个 2 元糖

先把 n \leq 10 写了。不是怎么挂了？老老实实写背包去，20pts 到手

注意到 m = 2n - 1 有 4pts，此时只要有 1 元糖就一定能买完 n 块糖，而如果所有糖都是 2 元，也一定能排掉原价最小的那块糖，输出 2^n \bmod 998244353

好像 A 性质也如此，28pts 了

$m = 2$ 怎么做？ 这是最多买 $2$ 块糖 先把原价（升序）排序 :::success[$w_n = 1$]{open} 贪心策略一定最优，有 $2^{n - 1}$ 种方案 ::: :::success[$w_n = 2$]{open} 1. 若前 $n - 1$ 块糖里有 $1$ 个 $1$，显然选这块糖不优，但此时有一个 $corner\ case$，即 $a_i = a_n$，要判掉 2. 否则，只要考虑原价最大的两块糖，假设是 $a_i$ 和 $a_j$（$1 \leq i < j < n$），那么对于每一个能取得最优情况对答案的贡献为 $2^{i - 1}

:::

:::: ::::info[Go to WC] :::: ::::info[tree] 这啥题啊？太吓人了，这还是NOIP吗？ $n \leq 8000$，显然正解是 $O(n^2)$ 的，与我无关 $n \leq 7$ 的 $8pts$ 应该是最低档的爆搜了，🙄.jpg $n \leq 360$，应该是 $O(n^4)$ 的，有 $48pts$……我试试 然后写了依托勾石树形DP+贪心结论 样例一Passed，样例二Passed，样例三WA，shit 差的不是一星半点 低下高傲的头，先写了最低档的 $8pts$，还和人机似的用了 $set

不过有惊无险

不是怎么12:10了？跳 :::: ::::info[query] 果然是数据结构

纯暴力 O(qn^3) 可以拿 5pts，不屑

套个线段树，做到了 O(n^2log_2n + qn^2)

加上了 B 性质，期望得分 30pts

不过样例咋跑了 3s 和 7s？

没时间了

慌忙检查

寄，估分 165 :::: ::::: :::::info[赛后] 我去 T4 好像人均 40 啊，我看看怎么个事……

卧槽我 T4 查询咋还带 log_2n，坏了忘预处理了！

GYY冲 T2 正解未遂遗憾离场，祝好

GSR和WCX估分 140，应该很稳了

等会，我 candy 好像假了，SB大样例咋这么水？

洛谷 100，云斗 90，我***的CCF

坏了，这下成 $[43, 165]$ 了QAQ啊啊啊 不过应该卡不斯我，$T1$ 估计有 $90$，那就是 $[133, 165]

不能卡线吧……

在车站碰到了熟人，DCY 280，Orz ::::: ::::::

Day2

:::info[Day2] FJ 和 TJ 的代码包被爆破了

FJ一等线才 140 左右，按去年FJ比SD线高 40+pts 的趋势，今年SD线估计就 120+？ :::

Day3

:::info[Day3] 分班了，进了大实验一班。不过去年教出 8 个清北的班主任以及我原班那个全校最好的物理老师都去教二班了？我NM被做局了吧…… :::

Day5

:::info[Day5] 忐忑的心beating……

今天无意间把手机带到了学校，冥冥之中自有天意……

中午在教室里上洛谷，发现出分了

刚好拿了手机，找到了账号信息，查询……

$100 + 52 + 16 + 5 = 173$？ $tree$ 贪心神力拿了extra的 $8pts$。rp守恒发力了 ::: :::info[后记]{open} 到这其实我的OI生涯可以圆满落幕了 我没有那么高的天赋，也没有那么坚毅的努力，也许我走到了极点 这一路来，感谢【数据删除】的陪伴，OI的风景真的很美好 不过，我暂时不会离开OI的，我可能会登上省选赛场，拼到那最后一刻 没有太多功利心，只愿把它作为兴趣，快乐点走下去，这样的每一刻都是赚的 ::: > Always continue. Never Break!