NOIP 2025

LiuFaFaOnO · 2025-11-29 22:37:48 · 生活·游记

书接上回，依旧高三旅游选手。

DAY-1

下午体育课聊天时 hukk 建议我还是认真打一下，真的是最后一次 OI 赛制的比赛，也是高中最后一次比赛。

下晚自习聊天时发现：

怎么考完下午还要上 whk，乌鱼了。

怎么考完下午还有英语默写，我还没背啊啊啊啊/fn/fn/fn。

字符串板子怎么写？我怎么全都忘干净了。

tx 说他要争取 AK，然后赚 mx 的钱；lf 说他要摆，上省一就行；我说我要是上三百我就不做后面题了。

DAY1

虽然 -1+1=0，但是我觉得比赛日是 DAY1，就像电梯没有第 0 层一样。

似乎集合到的有点早，以往我到的时候大家都上大巴了。

在大巴上打和平精英，太晃了根本没有手感，打了一把就不打了，车上气氛似乎很沉重，后面的高三选手在补觉，前面的学弟有点紧张。

下车之后分发薄荷糖，但好像没几个人来，然后毒奶有多项式，交互题。

又是在师大附中打 NOIP，回忆前年，本来期待又有机械键盘的，结果安检撇了一眼发现变成薄膜键盘了/fn，不是，这怎么打。（据师大附中同学说，机械键盘被本校学生玩坏了/jk）

经典迟发密码，看题，T1 怎么是糖题（字面意思），看完发现 CCF 又在 T1 放贪心，不会 edit 再现吧。想了一下感觉没那么难，是不是我选这个性价比最大的组，再枚举一下其他的是什么就完事了，唉不想写，看看 T2。

T2 题目背景怎么还承接了 T1，不会这一场都是糖吧，往下翻 T3，怎么是这么大一棵树，畏惧了。

T2 看完，好像是说了一个权值 [1,2] 你来定的01背包，求性价比贪心是最优策略方案数的问题。手玩发现就一种出错的情况，就是 w=2 的物品选不了导致的不优，那我枚举一下这个物品是什么以及我选的权值最小的 w=1 的物品，是不是做完了，系数本来以为要 dp，仔细一看是组合数，准备写代码！

T1 5min 写完，T2 稍微调了一会，最开始还以为假了/jk。

我忘记了提前排队，差点憋死了。

T3 好难啊，看完居然没想法怎么办，写一下 O(n^3) 的暴力吧，然后看看我们的 m=2，手玩发现很简单于是就 56 了，我猜这个题没什么人会，56 问题不大！

T4 在说什么呢，原来是 cnoi 的数据结构啊，最开始看错题了，以为是求和是个ez题，结果怎么是求 \max，完蛋了。

好像也没完蛋，我至少会一个 O(qn\log n) 的简单分治做法。

写一下吧，我猜写完就 300 左右，拼一拼特殊性质就是 300 了！

写写写，1h 后终于过了第二个样例，测测第三个样例，跑得飞快啊！特殊性质，怎么全部跑过去了。最后一个样例，怎么过了。看了看特殊性质对标的测试点，我怎么 A 了？？？

疑似出题人数据范围开小给我暴力放过去了，难绷。尊重一下出题人，本地卡进去了 2\text{s}，我充分相信可以在 CCF 机子上过。