我问我自己。

Kevin_Lsy · 2025-11-30 05:29:44 · 生活·游记

前情提要

NOIP2025 游记/高一选手退役记。

感觉考完就不知道该说啥了，要哭也哭不出来，现在心里也是难以名状的感受。

真是输的心服口服。

2025.11.29

前一天晚上睡得很踏实，但是不敢去想 noip 会如何了，放去年的标准 CNOI 场我觉得 272+ 显然是稳的，但是今年这个 CSP 神秘难度转折让我对 NOIP 有不祥的预感。

慢悠悠骑车到自己学校考试。进考场已经8:20了/xia

8:28发了密码，开题。

先读一下每道题是啥，我的妈这个 T2 是什么鬼，怎么还带连续剧的，还是我 E- 的 998244353 题？？？T3 这种最优化问题看起来可以乱搞，T4 看题目名称就知道是 DS，虽然我好像不太会。感觉和去年很像？

策略：切 200，保后两题部分分。（埋下伏笔）

T1 感觉还好，首先我的购买一定是一个糖买 x+y，剩下的全买 x。但是中间脑子不清楚写了半天才过 candy4。8:40 读题+100pt，感觉节奏有点慢但是问题不大。

T2 我猜对标 assign。直接启动推性质。？？这个贪心也太优秀了凭啥不对啊。呃呃哦哦啊啊真算是不是背包哦那是不是dp套dp？？？然后发现这个 \frac{a}{2} 影响排序优先级是极为困难的，好像不合法的充要条件就是 2 没选上但是比最后选的两个 1 加起来牛。但是这个鬼怎么计数。

心态-10，时间-1h30min。已经无法继续思考 T2。目前得分：100+0+0+0。

这下看懂了，NOIP 也没想让我好过啊。联考 all-in T2 的爆炸画面历历在目，果断去写 T3T4。

T3 好像子树的费用会被延迟计算，这个应该是 dp，但是我的 dp 实在是 E--，遥想前几天停课集训 [CSP-X2025 山东] 勇者斗恶龙 做了 15min/fendou 。

全考我的弱点，怎么办？？？

手玩了 tree1/tree2，而且我没有看懂这个树高的条件有何作用，考虑从树高角度入手来搞一搞。感觉上一个子树我肯定希望重复的数尽量少，这样 mex 可以叠起来，而且注意到我把叶子从 0 改到别的数来让父亲 mex 变大 1 是一定不劣的，类似于把贡献转移到更高处了。那是不是考虑一个子树我能不能牺牲掉内部贡献然后把贡献拍到父亲的根链上就是很优的。如果只有这两种情况的话，子树之间是否牺牲对于全局答案的贡献在同一层上是相对独立的。估价是 (d_u+1)\cdot siz_v > val_v 时我不如换掉这个子树。写了写，貌似都没必要启发式合并。

通过 tree1。梦想大一点，我这个玩意树高小的时候调整失误率是很低的。通过 tree4。果然还可以。我都写假算了还有啥好说的qwq

tree2 没过不太合理。手摸一下好像有一个儿子负责的是 0..x 的话我可以在保留他的贡献的同时不牺牲掉它。直接把必须换掉的儿子扔进堆里，如果我不如把全部儿子都换掉的话，就保留一个 siz 最大且 val 最大的儿子。

通过 tree2。ok 啊，欸不对 ok 在哪了。3h，100+0+\varepsilon+0。

坏了。

开 T4。这个是啥啊，我只会扫描线啊，这个也不好扫啊。。。正解看起来是 O(qn) 的。不带 \log 又是何意味啊？？？完蛋我只会 O(qn^2\log n)，标记永久化线段树暴力一下。B 性质也拿这个，我怎么慢飞了？？完蛋了为什么写了 3K 拿了 [5,15] 分。

严肃检查 freopen。

剩余时间 10min。你是不是忘了点什么？

【数据删除】的，我 T2 还是 0？？？？

啊啊啊赶紧写 2^n。。。

交。

交完了，我看看过没过编。

vscode: fsanitize 疯狂输出。

--考试结束-- T2 得分：0.

程序回收系统的倒计时也是我的竞赛生涯的倒计时。我只能目送。

考后发现自己被一万个人打爆了，而且 T2 真的就是区分题。我好像比任何时候都需要 T2 暴力的那 20 分。。。

现在就看 T3 在树高很小的时候的表现了，T4 我觉得大概率是冲不过 15 分的。

祈祷着能去省选，也算是了却了一桩心事。

考终声响，思绪万千难言，恍惚如隔世，OI 真好似大梦一场。

看我高二是否再归来。