MX 练石 2026 NOIP #7

好难好难好难好难，为数不多的罚坐了。

4h20min 怒砍 20pts /oh

---

MX 练石 2025 NOIP #6

链接：link
题解：link

时间：4h20min (2025.09.18 13:50~18:10)
题目数：4
难度：

A	B	C	D

估分：50 + 10 + 10 + 10 = 80
得分：0 + 10 + 10 + 0 = 20
Rank：152/199

---

场祭

读题。

开 A，发现可以转化为 \(a_i - i \le a_j - j \land b_i - i \ge b_j - j\)。但是要求连通块个数而不是别的什么，感觉很难办。

然后想到了在按照 \(a_i\) 升序排序后，如果 \((i,j)\) 和 \((j,k)\) 都符合条件，那么 \((i,k)\) 一定符合条件，所以可以只把每个点连向它后面第一个 \(b_j\) 比它大的点，以及前面第一个 \(b_i\) 比它小的点。

发现没过大样例，多连几个点乱搞一下试试？输出没有任何改变。

于是开始写拍子。查了查发现排序需要以 \(b_i\) 为第二关键字降序，不过大样例还是没过。

快 2h 了不管了先跳了。

B 看起来是细节题，感觉连暴力都不会写的，拿了 10pts 特殊性质走人了。

C 暴力 10pts，D 暴力 10pts。

还剩 1h。

尝试去写 B 的暴力但是失败了。尝试去拍 A 但是懒得拍了，感觉做法应该是假的。

罚坐了。哦其实是没事干去水洛谷了。

---

补题

---

天依宝宝可爱！