我能在队友是SC队爷的情况下在SCCPC产生正贡献吗

· · 生活·游记

今年 SCCPC 在成都信息工程大学。队友是 SC 省选 rk1 max0810 以及高一的同学 ACehomoxue。赢麻了！一致认为可以带一副牌来，我们在旁边打牌，只需要 max 一个人写题就行。

热身赛，max 晚来了 20min。过掉 A 之后想 BCD，B 是贪心不会，C 很玄学也不会。成功看错 D 题意以为倍增直接做完了，和同样看错题的 wsc 讨论后判定为简单题。wsc 一直推 B 的邻项交换，写了一份代码结果 WA 了，不知道错哪了。

max 来了，直接让出电脑位置。看 B，也是推了下邻项交换，推完了写了代码，WA 了。检查若干 min 后发现代码交错了，交的 wsc 的代码。。。重新交了一下过了。

看 C，我和 wsc 胡出了一个 DP(?) 的做法，好像细节非常多，告诉了 max。等待若干 min 后 max 表示：路径上每个子树按 dfs 序倒序排不就行了？这就是惊人的注意力吗？！写了写过了。

看 D，max 在看题 0 秒后表示：长度不同的段个数是 O(\sqrt n) 的，然后做完了。我与 wsc：？？？-> 哦原来题读错了 -> ？？？ 反应了 5min 终于明白做法，max 写完结果 T 了。原来是 O(n\sqrt{n}\log n) 的。不会优化。max 直接开始开挂，搜出原题 CF2173F，查看题解！看完题解之后在最后 2min 过了（

看来正赛真得带牌来了（

正赛，进场了发现 0 人带了牌。

比赛开始，max 先打板子，我们找签到题。1min 后判定 D 为签，告诉 max。5min 时提交第一发，WA 了？！然后 max 发现题读错了。重新写了，11min 交，又 WA？！改了改终于 15min 时过了。开场直接吃饱罚时。

看了榜，很多人写 GH。看 G，同时都秒掉了，max 开写。我和 wsc 思考 H，我花 5min 发现 a,b 没边，a,c 没边，b,c 就没边，那么把所有没边的用并查集并起来就行。max 过 G，来看 H。给他说了思路，结果 0 秒后他表示：这不是二分图吗？0 秒后又表示：左边是二进制 1 个数为奇数的数，右边是为偶数的，两边两两之间都有边。好像还真是（ 5min 之后过了。不管，我感觉我的思路也可以/xk

max 去看 E，我和 wsc 又去看 C。wsc 胡出了一个 bitset 做法，每次显然考虑放能打赢最多的哪个，那么 bitset 记每个精灵会被哪些打败，一直向后做与直到变成 0 就是最长延伸到的位置。结果发现同归于尽的情况不好判，卡住了。max 20min 把 E 过了？！一起来看 C。5min 后 max 发现，完全不需要 bitset，因为 k\le 30 直接记当前的集合就行啊！！又一次感受到自己的弱小。max 写了 10+min 过了。

然后 max 看 A，我把剩下题题面都读了一遍，分别思考了一下，惊喜地发现会做 0 个题！过了一会 max 表示 A 题直接用个线段树维护每个点为根的答案就完了。唉，又一次想偏了。max 开写。我和 wsc 在后面的题反复横跳。此时我唯一的贡献时发现 F 全部除一个 \gcd 之后可以转为前缀后缀 \gcd 不会都等于 1。max 过 A 了，中途因为忘开 ll 吃了一发罚时。

max 看 B（记不清楚了，好像是 B）。我和 wsc 看 I。一开始尝试观察样例发现完全不知道样例怎么算出来的。然后发现可以拆开贡献，只算 \max x。max 觉得 B 是困难题，放弃了，来看 I，0 秒想到拆贡献。然后基本同时想到处理出每个点作为 \max x 时的角度范围。wsc 发现建个凸包，只用比较相邻点即可。此时好像口胡完了？但是队内好像 0 人会写？？不管了先跳了（

接着 max 和 wsc 开始看 K。我看 F。max 和 wsc 讨论了比较久仿佛讨论出来了一个做法，但看样子比较复杂，有点难写。max 还是开始写了。过了一会我发现了 F 结论，感觉应该是对的，询问 wsc 发现我们都不知道是不是必要条件，决定等待 max。max 写了（看起来）很复杂的一坨代码，调了比较久过了。看 F，我们告诉 max 我们的结论，max 再次 0 秒后表示：这不是显然必要吗？于是做完了，写了 10min 过了。

之后 max 看 L，我和 wsc 就在 BJL 横跳。max 好像会 L 了，开写，调了比较久，还写了对拍，终于过了。这段时间我的贡献为 0。

然后就封榜了，我们是 rk2！max 思考 B 之后表示可能是多项式，于是放弃了来看 IJ。我一直盯着 J 看，仿佛看出来一点东西，给 max 说了。可是好像还是有很多细节问题不清楚，max 也没有写。最后 20min 意识到可能应该写写 I，但是仍然 0 人会写。发现右边的队过了 I！而且写的很短，好像只有一个凸包加上五六行计算答案的代码。可是仍然无人决定去写，一直到比赛结束。

最后 9 题 rk3，直接被带飞！！

完全感受到了 max 和我们在各种方面上的差距/xk