4th Ucup

· · 生活·游记

不会唱歌。

Stage 1

Purslane 上来秒了 F 但是发现比较难写，发现有人过题决定跟榜。我会了 C 之后很快写完。之后我和 zlx 分别秒了 D 和 B，就先把好写的 D 题写了。之后我去 A 题推了一下发现只需要考虑每个位置 \bmod\ 3 的情况，但后面还没推明白。

很快 Purslane 过了 F，然后开 H。同时我和 zlx 在讨论 E 的构造。Purslane 写完之后我写了 E 并喜提罚时，不过几分钟后就想到了更优的构造，成功通过。

此时队友会了 K，但是写完发现复杂度假了，改完之后交给我写 B。花了一辈子之后终于通过。然后队友发现 A 就是单位根反演，成功通过。

此时剩 GIJ 三个题。三个人讨论了很久 G 之后我会了一个做法，写完之后交上去就过了。

然后我发现 J 题直接 dp 之后有意义的状态很少（因为存在一个 \ge 17 的阈值使得长度 \ge 它的区间能变成任意一个数），然后 Purslane 会了 bitset 优化就让他去写，经过了一些卡常和猜结论之后在最后六分钟成功通过。

最终排名 rk7。