NOIP 2025 记

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

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

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。

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

$\boxed{100}+\boxed{100}+\boxed{76}+\boxed{25}=\boxed{301}\text{pts}$。还是挺稳定的。