NOIP 2025 游记

前言

!noip@Nov29,2025:dream

并非 noip，2025.11.29 做梦来的

上午

进场，开 T1。一眼背包，瞄一眼数据范围，好像不是。\(n\le10^5\)，考虑二分，然后使用类似 CSP-S 2025 T1 的调整，先全选最便宜的两个，然后把一个的进行替换。过大样例了，丢了。此时 \(8:52\)。

开 T2。咦这不是造 T1 的 hack 吗（划掉）。应该是先找充要条件，然后 DP。经过大量手玩，发现好像就是会有一个 \(2\) 的放不进去，并且前一个 \(1\) 的和后一个 \(1\) 的加起来价值比它小。wc 这咋 DP？不会做啊。

瞪了一会之后发现好像不是 DP？枚举在哪个数炸了，前一个 \(1\) 在哪。然后可以双指针求出两段区间，前缀是一个 \(1,2\) 做背包，后缀是一个 \(2^{len}\) 任选。怎么还要判这两个数的位置关系，好麻烦，上个厕所冷静一下。此时 \(10:06\)。

强烈谴责前面的人在厕所蹲了 \(5\) 分钟，做不出来 T3 你全责昂！

回来开写。欸 \(1,2\) 做背包不是可以直接组合数算吗？我是猪猪。wc 中间怎么还有一段有贡献，哦哦和前缀一起做就行了。啊啊好像只有一种位置情况，另一种没贡献不用管，我是猪猪。大概 \(10:26\) 写完，调了一会过了小样例。

一路平推大样例，欸第 \(11\) 个咋 RE 了？哦哦 \(m\le2n-1\)，改改改。wc 怎么挂了？仔细观察一会。

哦哦我是猪猪，组合数没判 \(n\lt k\)，改一发过了，此时 \(11:26\)。

看一眼 T4。什么玩意，\(5\) 分猪猪都不写。冲 T3。欸注意到父亲一定比儿子大，最后一定是区间，做完了？试一试，不好假了。

退而求其次，考虑状压记录每个节点的状态，各个子树一定不交，然后是子集枚举 \(n^23^n\)，卡卡应该能有 \(24\)，我还会 \(m\le2\)，\(32\) 还可以，写写写。

完蛋 \(12:41\) 写不出来，改成 \(n^24^n\) 暴力滚蛋了。\(16\) 分。

我是猪猪我是猪猪我是猪猪让我把 T4 的 \(5\) 分打出来。欸好 \(qn^2\log n\) 一发过了。\(12:58\) 放弃挣扎。

下午

wc 我怎么感觉我的 T1 一点道理都没有啊，寄寄寄。哦哦和题解对上了。wc T2 怎么还有卡常环节，wc 怎么还有 \(m=1\)，寄寄寄。

再也不喷 nfls 模拟赛超模了。/kk

以后模拟赛要好好打部分分了。/kk

应该是 \([100,100]+[88,100]+[16,16]+[5,5]=[209,221]\)。