2025.7.5 闲话

可能这篇更贴近闲话的原义，大概闲谈一下我对 『STAOI』H - Round 1 的理解。

全场我只做了一些代数的工作，对于 68 bit 版本我使用代数算法设计出了 5 步的做法（后来 pulsar_ 使用更精细的观察得到了一个更少 bit 的做法）。对于 24 bit 版本在大概了解了一下他们做法的细节之后利用 \(\mathbb F_2\) 下矩阵的秩来优化了流程的一个环节。

关于别的题，16 bit[v] 我只知道大概是个按题意模拟状物（_lmh_ 大神不屑于用 [v] 的限制也通过了）；24 bit 好像就是各种玄学找规律。

其实 24 bit 的话，cyc=1 的 rank 是 8、cyc=2/4 的 rank 是 2 都可以用我的做法秒掉，关于 cyc=4 的部分是别人搞的，听说很高级，不过我也没仔细看。

不过打的比较高的选手赛后好像就跑路了。。奖金都不屑于领

打完有没有感觉觉醒 H 之魂了（逃

图

CF868G 那个题搞了个无脑推式子做法，求赞 qwq link