NOIP 2025 记

· · 生活·游记

day 0

（考试前一天）我们教练：（前面忘了）（讲考试策略中）万一 T2 是道黑呢？（后面忘了）
也是个预言大师了。

day 1

随着一阵强劲的音乐响起（我的起床铃），我起床了。
吃完早餐去考场，等齐人拍了个合照就进去了。
为什么 GD 不能写抽象内容？？？！！！

NOIP2025广东省考生注意事项:请一定不要在代码及代码注释里加入与考试无关的内容，包括：歌词、诗词、游记、感言等。

rip,我也要上迷惑行为大赏（可惜应该上不了了...）
开 T1 这啥题，明摆着的贪心，NOIP 变简单了？
你为什么 T1 放这么简单的题？NOIP 不是这样子的。你应该放一道看起来很可做但细节很多的题，导致做题人尝试写失败，于是换一种方式写，再失败，最后在某种写法中，成功过掉所有打样例，然后看一下时间，发现过去一个半小时，随即心态爆炸。（你怎么知道这是我 NOIP 2024 实况）NOIP 不是这样子的。我不接受！
Oh Watchin' it burn,send death to isolation.
（打完T1）写个批量测大样例（system("for %i in (1,1,5) do copy candy%i.in candy.in & candy.exe & fc candy.out candy1.ans")）吧。运行：

-----------
Process exited after 0.xxx seconds with return value 0

我TM cmd fc的输出呢？
[Win+R]cmd -> （cmd.exe 不存在）
？
（过了一会）监考员：cmd.exe 用不了，对拍到Linux下对拍。
？
推测：可能是 Jiyu 给 ban 了，看到有极域图标。
总之，严肃谴责广州大学附属中学考场 5（行政楼 2 楼电子阅览室）
心态 -\infty。
Like glass that shattered, reaching through the darkness
Voices trailing fires, echo of desires
A world of silence, sound of Death's parading
Phantoms in the shadow, softly waiting…
总之还是要测的，但 NMD NOI Linux 编译一下十秒是何意味？
测出一个错：枚举从 0 开始，而非 1。
还好，十分钟写完，花了半个小时测。
看后三题，感觉不太可做。
（战术性喝水）
想 T2 : 首先不难注意到你不合法当且仅当太贪心取了某个 1 而取不到某个 2，而继续取下一个 1（或不存在 1）。枚举这两个点，考虑计数：首先，取这两个数前所有同类东西，如下（绿色为选，红色为枚举）：\text{...12...\red{1}...\green{1}2...\red{2}...\green{12}...}，那么取出来的数的 w 之和一定要等于 m-2。
就是考虑中间部分长度为 A，右边部分长度为 B，右边取了k 个 2，中右段计数就是 \sum\limits_{k}\binom{k}{B}\binom{m-2-B-k}{A}，明显范德蒙德得到 \binom{m-2-B}{A+B}，假设枚举的是 p(w=1),q(w=2) 前面部分则找到最小的位置 k 让这 a_k+a_p\ge a_q，那 p 到 k 的数都不能有 w=2，而前面随便取，因此前面部分答案是 2^{k-1}。
写完调完过去两个小时，节奏还行。
（战术性上厕所）
T3 在上厕所时大概想了一下，感觉可以将原树星星一个剖链，每个点的贡献为到根节点路径上最长的链，写了个 f_{i,nowlen,maxlen}，空间不太对，做了点优化时间 O(nm^2)，空间 O(m^3)。预计 76pts。
Let's defy the judgement of flaws.
woc，怎么还剩 30 min 了，速打 T4 O(n^2+qn) 和 O(n\sum(R-L+1))。25pts。

day 1.5

同学怎么考的都不怎么样，有点担心挂分。

day 5