核桃 HT-086-Div.2 NOIP 模拟赛

ZR 原题送我上 300！

---

【HT-086-Div.2】核桃NOIP组模拟赛

链接：link
题解：A B C D

时间：4.5h (2025.11.14 07:37~12:07)
题目数：4
难度：

A	B	C	D
\(\color{#FFC116} 黄\)	\(\color{#52C41A} 绿\)	\(\color{#3498DB} 蓝\)	\(\color{#BFBFBF} ?\)
*1400	*1800	*2100	*?

估分：100 + 100 + 100 + 24 = 324
得分：100 + 100 + 80 + 24 = 304
Rank：15/173

---

场祭

读题。

C 似乎是 ZR 原题！

A 常规的贪心题，但是想了 20min 发现似乎找不到一个合理的贪心策略，然后随手写了个式子发现是根据式子来贪心的。于是做完了。

确认 C 是原题了，甚至一模一样，快速写掉了。

开 B，是 ACAM 吗？注意到一个性质，就是一个串不能被加入当且仅当它在 ACAM 上的 fail 深度正好是该串自己深度 \(-1\)（或者该串作为另一个串的满足这个条件的 fail），这有什么用呢？画了只 ACAM 发现似乎可以直接在 fail 树上 dp，把每个点在 ACAM 上的深度作为点权，那就是要在 fail 树上选一个最大的点集满足 点集中任意在树上相邻的两个点的点权差 \(>1\)，直接 dp 令 \(f_{u,0/1}\) 为子树 \(u\)，节点 \(u\) 选或不选就好了。

然后多测没清空，一运行发现电脑卡死了，一度让我以为机房电脑不能跑 ACAM 😃

啊？我 2h 过了 \(3\) 个题？这是认真的吗？

把 D 暴力打了之后，推了推特殊性质发现不会，实在没事干了，瞎写了一堆乱搞上去，不过大概拿不到什么分。

---

补题

糖点解析：比赛还没结束的时候题解已经在出题人的题解区公布了，那是不是得有一堆 AKer，看来没钱可拿了。/ll

C 写太快了忘了判 \(a_i > m\) 的情况了呜呜 /dk

D 是分块 + 平衡树上二分，可是我平衡树只会个板子，不补了。

哦原来只有三个人有钱可拿，那没事了（）

---

天依宝宝可爱！