NOI(P)2025 游记

· · 生活·游记

思来想去，还是写一篇吧，权当记录生活了。

赛前

经历上次 S 组失利，继续努力练习，文化课也没落下，期中考前五十。之后把许久没打的 AT 也补上了。以前的知识渐渐重新回到了脑中，各种算法都渐渐的想起来了。

一次又一次模拟赛，和同学们一起，提高，讨论。赛前随便打了打 MX-J 的比赛，60min A 了前三题，感觉确实是思维能力提高了不少。

最近总是着重练习线段树优化 dp。（我为什么突然写一个这个呢？笑。）

赛前三天，停课集训，最后找找手感。练了不少题，感觉现在类似于今年 S 组 t1 t2 的题基本都能场切了。

赛时

跟初中同学约着一块去的 rdf，挺欢乐。考场上老师管的很松，貌似玩电脑都不管。

!NOIP@Nov25,2025:dream

看看题。

::::info[T1]{open}

远洋顶针，鉴定为：线段树优化动态规划（？）

一开始甚至还看错题了，觉得是总共买的个数的奇偶性计数，甚至还写了个 01 dp，后来发现样例二不对，赶紧改成背包。

然后就是想想怎么优化这个东西。因为这题 dp 是显然正确的。

:::warning[半个小时过去了] :::

没想出来。瞎写个贪心骗骗剩下的点吧。

欸？贪心？

写完发现思路不对，选择保留 dp，剩下的点贪心看运气。

下一题。

::::

::::info[T2]{open}

怎么还是同一套题面。看上去不是很会啊，还要选买不买，还要判断最优解，还要看情况顺序，先打个暴力吧，顺便找找性质。

写完了。还是先把所有部分分拿到吧。嗯，我看看——怎么 m=2 给这么多分啊？

:::warning[一会儿后] :::

推不出来，找不到性质，放弃。选择去骗 c=16,17,18。

看起来这个我是会推的。显然都是 2^n 嘛。随便写个快速幂秒了。m=2n-2 的时候只需要考虑最小值和次小值比大小就完了。32 分到手。去看下一题。

::::

::::info[T3]{open}

树形 dp 吗？有意思。还要做 mex，考虑最大值，这转移的复杂度好像是 n^n 级别的啊，还不如写纯暴力。

:::warning[一会儿后] :::

这个玩意还是有点难调的。不过好在是写出来了。看看部分分，好像 m=2 可做。

:::warning[又是一会儿后] :::

写完了，不过这大样例怎么不对啊？hack 不掉了。

::::

::::info[T4]{open}

To Be Continued...

什么玩意？你是说这个就连暴力的复杂度都是 n^3？这连暴力分都拿不到，不写了。怎么感觉这 NOIP 这么难啊。按说我至少有两道题能出思路才对。

::::

考后

你说什么？2025 年居然还有 NOIP？我怎么不知道？今天上午打的不是黄紫黑黑，比 NOI 2025 还难的 CCF 最新力作 NOIPlus 吗？

不过说回正题，这次的比赛还是挺出人意料的。给高一的学弟一巴掌糊脸上了，给高二的学长也划上了个不那么完美的信竞句号。

想想，我的信竞生涯好像也只剩一年了。祝愿同窗明年这个时候比今年更强，也祝愿初识的学长们前程似锦，文化课顺利。