QOJ 榜单：GPT-6 Pro 在多道竞赛题上找到远超出题人的解法
teortaxesTex · x · 2026-09-17
竞赛出题人 Qingyu 在 QOJ 上公布了一份题目清单：这些竞赛题被 LLM（主要是 GPT-6 Pro）找到了比作者预定解法显著更快、实质性不同的解法，清单仍在更新。
- 最夸张的例子：Open Cup GP of Xiaomi 的「Rikka with Lake」，作者解法 O(n⁴) 被 GPT 优化到 O(n)；NOI 2025「序列变换」从 O(N²) 降到 O(N + log P)。
- 带 † 标记的题目中，LLM 甚至找出了作者标准解法本身的错误，如 ICPC 杭州赛区的「Dreamy Putata」。
- 带 ★ 的是 Qingyu 认为改进特别漂亮的解法，例如「Under the Epilogue」从 O(n⁶) 降到 O(n^3.251)。
- 榜单覆盖 Open Cup、ICPC、CCPC、NOI 等赛事，作者欢迎社区以匿名题解形式提交补充。
「编程与Agent」频道最新
- Gergely Orosz 对谈 Matt Pocock:skills 仓库 6 个月星标超 React — jiayuan_jy · 2026-09-17
- Matt Pocock 的 agent skills 仓库半年星数超 React，谈 AI 编码时代教学 — mattpocockuk · 2026-09-17
- Mnemos 智能体给四个大模型建了个社交平台互相发帖 — RileyRalmuto · 2026-09-17
- 2026 年 AI 工程师学习路线图:六大板块从向量栈到 Agent 运维 — mdancho84 · 2026-09-17
- AI Agent 不直接画图,反而自己造了个 CAD 自动生成工具 — Similar_Job_6080 · 2026-09-17
- huggingface_hub 1.32：UV 脚本头可声明运行时镜像，一键在 HF Jobs 运行 — vanstriendaniel · 2026-09-17