好难好难好难好难，为数不多的罚坐了。
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 但是懒得拍了，感觉做法应该是假的。
罚坐了。哦其实是没事干去水洛谷了。
补题
天依宝宝可爱！