2024 暑期模拟赛 #6

逆天模拟赛。题的质量是挺好的，但是你 要不只给最后一个点的大样例 要不只给第一个点的大样例 要不直接不给大样例 什么意思，甚至还有个大样例由若干个 ਰ 字符和 ਱ 字符构成，足够逆天的。

希望明天另一个机构的模拟赛情况好一些吧，起码把大样例给够吧。。

---

2024暑期CSP-S&NOIP模拟赛第6套

链接：link
题解：link

时间：3h20min (2025.11.07 18:40~22:00)
题目数：4
难度：

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

估分：100 + 10 + [10,100] + 0 = [120,210]
得分：100 + 20 + 60 + 0 = 180
Rank：1/6

---

场祭

读题。

A 签。

B 是数数，C 是 ds，所以先开 C。考虑线段树，似乎维护个区间 min 及个数就可以做了？哦似乎不会处理死亡的情况。

换成分块试试，发现很能做，每个块用个 set 维护血量，区间加减打 tag，护盾直接暴力重构，遇到死掉的直接从 set 里删掉就做完了。

但是不怎么好写，用了 1h 才过小样例，然后？大样例 .out 好抽象，具体见开头。

感觉分块很难写对啊（实际上此处已经写对了），但是调调块长发现输出都是一样的，那应该就很能是正确的？不过不放心，所以用了 0.5h+ 来造样例，调块长，发现 \(B = 128\) 在随机数据下能跑 5s 左右，极限了，不调了。

哦有个 10pts 的块长取 \(1\) 的部分分，特判一下。

交了，赛后事实证明块长确实是最优的。

然后就没时间写别的了，B 打了暴力，D 的暴力是 \(O(T (\frac {n(n-1)} 2)! )\) 的会 T 飞。

给 B 又写了个乱搞骗分。

---

补题

补 C，哦把两个做法拼起来就对了，死亡和护盾很可以直接用线段树暴力改的。。

调了 20120712min 才过掉。

B 是大水题，注意到有用的数最多只有 \(n/k\) 个于是直接状压就没了。dp 过程中可以忽略掉没用的数对答案的贡献，最后成上排列数即可。

---

天依宝宝可爱！