ZR 2025 NOIP 二十连测 #1

大模拟！/tuu

---

25noip二十连测day1

链接：link
题解：题目内

时间：4.5h (2025.10.14 07:40~12:10)
题目数：4
难度：

A	B	C	D
\(\color{#F39C11} 橙\)
*1200

估分：100 + 0 + 30 + 0 = 130
得分：100 + 0 + 30 + 0 = 130
Rank：72/133

---

场祭

注：「场祭」板块中应该统一 swap(C,D)，因为我也不知道为啥教练给的 pdf 题面和 oj 上的顺序不一样（）

读题。

开 A，似乎直接贪？写写写，是错误的！看来不能这么写了，根据大样例 max 和 min 都是 \(\lfloor \frac n {2^{a+b}} \rfloor\) 或者 \(\lfloor \frac n {2^{a+b}} \rfloor + 1\)，考虑通过位运算实现，然后剩下 1h+ 都在对着大样例调，位运算题还是太麻烦了，主要是特判过多，不过最后好在调出来了。

2h。

然后看部分分的分布，B 似乎有不少特殊性质分，C 注意到可以按照 \(b_i\) 排序然后有个暴力 dp 30pts，D 有个暴力 10pts。

然后发现 D 假了，暴力不会。

C 暴力是好写的，然后我试图 \(O(n^2 \log n)\) 过掉 \(n \le 10^4\)，加了个循环展开卡了卡常，大样例还是得跑 2.4s，扔了。

还剩下 1h+。

看 B，准备先把 \(m=0\) 的性质写了，但是越写越发现怎么【】这么难写，这不纯纯大模拟吗。。最后甚至连 \(m=0\) 都没调出来倒闭了。

---

补题

我草，A 题彻底怒了，A 题指出了最核心的矛盾点：想简单一些发现 \(mx = (2^a-1) \cdot 2^b , mn = 2^a-1\) 就可以秒掉这个题。。

---

天依宝宝可爱！