抽卡合集

· · 科技·工程

https://www.luogu.com.cn/discuss/1410952

https://github.com/icekylinx/algorithm-frontier

接受了某些群友的建议，整理了一些抽卡结果，公开在了 github 上。

如你所见：这个仓库汇集了一堆看上去很强的结论（目前分为 53 个问题族），包括确定性近线性一般图最大匹配 / 更优的确定性子集和问题等。在一些网络流 / 拟阵 / 调度等领域上都得到了显著强于公开基线的算法。

然而这些结论几乎全是人类不可读的（至少对我而言），review 的方法也只能是换一个 AI 重读一遍。

这些成果如果放在前 AI 时代，甚至是前 Astra 时代，或许意义非凡，然而如今却变为了 slop。

Anyway，欢迎大家 review / PR 自己的抽卡 / 尝试实现部分理论。要是真有人愿意这么干的话，我就再充几个月的 Pro。