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]。