【251111】CF2161 Div.1+2 vp 总结

题目梗概

题目编号	题目名称	题目链接
A	Round Trip	Link
B	Make Connected	Link
C	Loyalty	Link
D	Locked Out	Link
E	Left is Always Right	Link
F	SubMST	Link
G	Bitwise And Equals	Link
H	Cycle Sort	Link

给的都是 VJ 的链接，带翻译。

赛时情况

ber 咋这么多道题。不亏是 Div.1+2 啊。

阅读量有点大啊，先看下前面四题吧。嗯嗯 A 好像很水，B 好像很难，C 像是贪心什么的，去匹配构造吧，然后 D……我不知道。

首先码 A。很简单嘛反正尽可能让 rating 往下掉，这样就能蹭上更多 Div.2 去打啦！不过在现实生活中感觉这样挺压抑的。

开 B。研究了半天发现一个个人认为极其重要的性质——如果一行或者一列中存在两个不相邻的黑格子那么必定无解！尝试从这个方向去推导更多无解情况，却以失败告终。

气死了！实力已经退化到 B 都做不出了吗？气急败坏的我只好去看 C，然后发现是个简单贪心，一旦选最大的能涨咱就选，否则就选最小的搭基底。像双指针一样的诶。

由于被 B 气到爆炸索性看 D 去。然后研究了一会儿想了一个神秘做法，摇了摇，哎，好像可以，赶紧开码。搞定搞定！

前四题的余量用完了？一想到 B 就气，开了 E F G H，都瞄了一下，没多少思路，那啥 F 甚至题都没咋看懂，那啥玩意儿啊那？不行不行不行必须肝出 B！

然后我又回到了 B，我汲取了上一次的教训，我不反着来了，咱就给它整个正的！结果就对了，哎这不是嘛！过 B 了过 B 了过 B 了！！！兴奋极了。

看 E 看 E 看 E 看 E 看 E！不会。F 不是题都没看懂吗，研究了一下 G 和 H，逐放弃，回头想 E。思考了大半年啊，问题在于这东西它是个东西吗？咋弄？咋弄？咋弄？一头雾水。

放弃了哦，交卷！

分数分布

A B C D 全过，很开心。

赛后题解

简单总结