2026牛客寒假算法基础集训营4 赛后总结

闲话

这应该是复建 OI 后的第一场比赛，本人实力有限，只写了 6 题 /ll/ll/ll，挑一些感觉值得记录的东西来讲

C

第二道开的就是 C 题，题意是要 最小时的排列，第一眼认为可以从小到大输出整个序列，感觉挺对的，但是没交过去，然后发现了格雷码的一些小性质，总结出来就是在最小相邻异或和的时候，要求最小和可以直接输出 ，输出排列的时候第 位应该为 。

I

I 题我认为是道蛮有趣的题，题中的贡献是根据手中筹码数量决定的，那我们就只需要不出牌就可以使手中的筹码最多，故输出 '######'

G

G 题一开始我看过的没有 F 多，所以先开的 F，但后面回来写 G 了，看到这道题一开始我是毫无头绪的，后面打了下表，输出了一组，也算是乱搞过了吧，不过我看有群友去 oeis 看了，确实是个蛮有趣的理论，但我还没有学到（）

End

上面就感觉是一些可能有必要提一嘴的题吧，这场比赛就这样了，和 ATB 大神开 impact 去了（逃