NOIP 2025 游记 | NOI 5202 游记

· · 生活·游记

NOIP 2025 游记是不是应该投稿到“NOI 2025 游记”集合。

本人初二，坐标 BJ。

day -1

下午在家补题，逃过了学校的 129 合唱比赛排练，挺好。

day 0

停课一天在家打了场%你赛，T1 花了 1+h 才做出来，T2 不会，T3,T4 打暴力，最终 100+0+40+20=160，至少是我为数不多的几场没挂分的比赛。

晚上再把一些模板过了一遍就睡觉去了。我觉得我还是有希望 1= 的，因为我是女生(((

day 1

提前半个小时进考场，试了下键盘发现 i,n 键按的不顺畅，空格键只能按左半边，右半边按不下去(?)，尝试敲了几行代码发现键盘非常难用，于是找监考老师换键盘，结果考场就一个备用键盘，被另一个 Enter 和右 Shift 键用不了的人先换走了，只能受着了(悲

发题。

先把所有题都看一遍。T1 感觉 dp？哦 m 这么大肯定是贪心了，显然每种糖果可以被看做无限个花费为 x_i+y_i 价值为 2 的物品和一个花费为 x_i 价值为 1 的物品。T2 第一遍读没读懂题，但是数数题放 T2 真的是太可恶了，又读了 [5,10] 分钟跟着样例解释才读懂，大概想了一下没啥思路，应该是 2^n 减去不合法的方案吧，这道题感觉不太能做出正解。T3 刚读以为是构造，还好不是，于是往树形 dp 去想，手玩了下样例大概发现了 m=2 的规律。T4 看了一遍决定写暴力。

再回到 T1，贪心选一下就可以了，大概开考 30min 过 T1，比我以往大部分模拟赛过 T1 的速度都快，让我的信心大幅提升，应该可以再 A 一道题，这样就能上 200 了。

再看 T2，一眼没什么思路决定先把 20 分的暴力打了，方便后面对拍。但我没有过多的练过数数题，决定先放一放，我觉得 T3 我更有可能做出来。

往 dp 去想，想了想发现也许是贪心，尝试构造一些填数的方案，但是这个数据范围太奇怪了，如果 O(n^2) 的话 m 没必要，O(nm) 的话 m 完全可以等于 n，反正就是看不出最终的复杂度，以及为什么会跟深度有关。我尝试了一些奇奇怪怪的填数方法都不太行，一个子树填什么跟兄弟子树好像也有关系。最后是想了大概 1.5h 也没想出来，只写了个十几分的暴力，赶紧去把 T4 的暴力写了。

T4 特殊性质 A 我由于有点慌，无脑写了颗区间最大值线段树，结果发现复杂度 5e7 再带个 \log 好像非常悬，只能祈求 CCF 测评机能快点了。

我又回去看 T2 的特殊性质，发现性质 A 的答案就是 2^n，性质 B 和 m=2 思考了大概 0.5h 也没想出来。估不出来今年的分数线，虽然我没做出来 T2,T3，但是我就是觉得它们可能是蓝紫之间，大概 1= 没啥希望了吧。

考试结束后一听同学基本都没做出后三题，全都打的暴力后稍微放下了点心，但是我连暴力都没有打满，很可能刚好被分数线卡过去，太坏了。这次比赛本来想着是体验名额来体验一下的，策略“激进”一点，但是好像把暴力打满才是更好的策略(，坏。

NOI 女生竞赛应该还是有望 1= 的。