ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

MX 练石 2026 NOIP #7

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 但是懒得拍了,感觉做法应该是假的。

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


补题


天依宝宝可爱!

返回列表