NOIPlus游记
前情提要
书接上回：CCF CSP-J/S 2025 游记
注：以下时间线以 NOIP 2025 举行时间 2025/11/29 为 Day 1。所以本文 Day -19 即前文 Day 9，即 2025/11/9。
Day -18
获得并阅读半期考试成绩。无语了。
Day (-16)~(-12)
放秋假了，回家划水！
Day -11
开始停课。早上打模测，下午和晚上改题。能改
不过教练推出了 RPGainer 机制，允许我们每人向里面添加一条内容，当有人犯错时就在里面抽一条作为惩罚。
于是就有了经典：
::::info[听到有人黑原神]
在机房深情朗读下列内容： 听到有人黑《原神》，众多角色纷纷表示不满。 钟离双手抱臂，眼神沉稳而深邃，缓缓说道：“黑原神吗？有点意思，天动万象。”随着他的话语，仿佛周围的空间都微微震颤，蕴含着古老而强大的力量，以岩神的威严让那些抹黑者见识一下冒犯的后果。 温迪轻快地从一旁飞来，落在众人面前，嘴角带着俏皮的笑容，手中握着风笛，说道：“别想逃开哦～”他轻轻挥动风笛，周围顿时刮起一阵微风，这风看似轻柔，却仿佛有着无形的力量，能将那些恶意的言论都吹散。 影站在一旁，眼神冷漠坚定，身上散发着凛冽的气息，她低声念道：“此刻，寂灭之时！”她的薙刀微微颤动，似乎做好了将一切黑暗与恶意斩灭的准备，以她那无想的一刀，让那些抹黑者知道言语的力量也可以如刀锋般锐利。 纳西妲眨着她那明亮而聪慧的眼睛，站在一旁，双手交叠在胸前，平静地说：“此即，智慧之殿堂。”暗示着那些抹黑者的言论是多么缺乏智慧，而《原神》所蕴含的丰富内涵和深刻故事，不是他们所能轻易理解和诋毁的。 芙宁娜迈着轻快的步伐走上前，双手叉腰，脸上洋溢着自信的笑容，大声喊道：“闪耀时刻！”她以自己的活泼与热情，展现出《原神》中角色的独特魅力，让抹黑者的言论显得更加黯淡无光。
::::
:::info[这个也是真神人]
在【机房名】用一体机播放《Faded》并反复调大调小音量，然后看股市涨跌并点头说“跌了吗，有点意思”，然后再打开 cmd 并抬起双手自信回座位。
::::
不过好像全机房的人都会在 18:00 准时打开 OI 教练模拟器（大雾）
Day -2
搞了个神秘心理团辅。全体压力 退队倾向。请学生吃饭可以缓解压力。
Day -1
打最后一场模测。据说是金牌爷 @251Sec 亲自出的“信心赛”（吗）。
成功拿到
Day 0
参加 NOIP 模板自测赛，复习模版。
Day 1
在宿舍睡得昏昏沉沉的，7:05 才起床。在食堂享用美味的早餐之后，7:25 才慢悠悠的去集合。
7:30 拍照。@int_4096 凭实力引领口号：
听到有人黑《原神》，众多角色纷纷表示不满。
我常常追忆过去。
云朵之间亦有分别：积（jǐ）云厚重，而（èr）卷（juàn）云（yùn）飘渺。
8:00 进考场。明令禁止了不让开赛前敲代码，还是不打模版了。
8:30 下载压缩包，读题。打模板。
T1
9:00 简单简单，看我一个贪心打过去。这把稳了（真的吗？）
T2
这 ** 啥啊？？？？
不管了，我不会，直接开始打暴力和特殊性质。
-
暴力：枚举所有定价方案，DP 检查贪心方案是否是最优方案。时间复杂度
O(2^nnm) 。期望得分20 \text{pts} 。 -
-
m=2n-1 和 A 性质：输出2^n 。期望得分8 \text{pts} 。 -
-
B 性质：所有
1 都在2 前面。情况有点复杂，想了半天各种推组合数都是O(n^3) 。破防了。没看见 B 性质O(n^3) 有12 \text{pts} 。没写。
10:30 综上我已写出了
T3
神秘树形 DP。
一棵树要么自己正常发展，要么全部充当别人的垫脚石。