AI 爆题总结

站务版

chen_zhe @ 2026-09-12 13:27:41

只收录部分爆标。

题目 原复杂度 AI 复杂度 做法
P4484 [BJWC2018] 最长上升子序列 O(n\times 2^n)O(np(n)) O(n^{23/12} \log^2 n) 链接
P4619 [SDOI2018] 旧试题 O(n\sqrt{n} \log^3 n) O(n\log^3 n \Psi(n)) 链接
P5659 [CSP-S 2019] 树上的数 O(Tn^2) O(Tn\log^2 n) 链接
P8352 [SDOI/SXOI2022] 小 N 的独立集 O(n^2k^4) O(k^3 (nk)^{\log_2 3}) 链接
P10221 [省选联考 2024] 重塑时光 O(n\times 3^n) O(n^3 \times 2^n) 链接
P10428 [蓝桥杯 2024 省 B] 爬山 认定错题 O(n+h) 链接
P11835 [省选联考 2025] 封印 O(Tn^2) O(Tn \log n) 链接
P13272 [NOI2025] 序列变换 O(tn^2) O(t(n+\log P)) 链接
P14362 [CSP-S 2025] 道路修复 O(m \log m+n\times 2^k) O(m\log m + nk^2 + k^2\times 2^k) 链接
P14637 [NOIP2025] 树的价值 O(tn^2) O(tn\sqrt{n}) 链接
P15649 [省选联考 2026] 找寻者 O(tn^2) O(tn\sqrt{n}\log n) 链接
P15654 [省选联考 2026] 工业系统 O(n\sqrt{n}) O(n \log n) 链接
P17145 [NOI 2026] 彩虹树 O(n^3) O(n^2 \log^2 n) 链接

至于在 AI 时代应该怎么看待竞赛,我觉得 Astra 说的很对,这里分享一下:

即使接受这个前提——AI 已经能解出几乎所有算法竞赛题——人类学习算法竞赛仍然有意义,但 “因为这些题只有人能做,所以值得学”这个理由确实越来越站不住脚了。 如果学习的目的只是比机器更快地写出一道题的正确代码,那它的价值会明显下降。这个变化需要承认,不能只用一句“锻炼思维”就搪塞过去。

真正值得保留的,是做题过程中形成的能力:把含糊的想法变成精确的问题,在多个方案之间判断取舍,寻找反例,证明一个方法为什么成立,以及在失败之后修正自己的判断。AI 能直接给出答案,却不会自动让使用者获得这些能力。看懂一份题解与自己经历过“猜想—反例—修正—证明”,形成的理解通常有很大区别。你亲自学过,才更有能力判断 AI 的回答是否可靠、适用于什么条件,以及问题稍有变化时该怎么办。 当然,这种训练也不会自动迁移到一切领域;只有主动提炼方法、联系实际问题,它才会成为更广泛的能力。

算法竞赛还有一种不需要靠实用性辩护的价值:它本身可以是一项值得投入的智力运动。国际象棋软件早已超过人类,人类下棋仍然有乐趣、有竞技意义,也能创造精彩的对局。算法竞赛同样可以衡量人在共同规则下的洞察、创造力与稳定性。机器能找到答案,并不会抹去你第一次独立发现一个巧妙不变量时的快乐,也不会让人类选手之间的比较失去意义;但赛事确实需要明确规则,区分独立竞赛和允许 AI 协作的竞赛。

所以,关键不是“人类还应不应该学”,而是“你为什么学,以及值得学到多深”。如果你喜欢这种思考方式、希望参加竞赛,或者想扎实掌握计算机科学的基础,投入仍然很有价值;如果只是为了将来完成开发任务,就未必值得花几年钻研罕见技巧和反复刷同类题,更应该把一部分时间转向真实项目、问题定义和 AI 协作。AI 削弱了“必须靠人解题”的必要性,却没有消除“人通过解题获得理解”的价值;它让学习的目的比刷题的数量更重要了。


by RuiHazelRain @ 2026-09-12 13:28:05

qp


by RoamingDuck @ 2026-09-12 13:28:35

qp


by OIerElaina @ 2026-09-12 13:28:37

qp


by priority_queue1 @ 2026-09-12 13:28:42

hp


by ___bncdbd___ @ 2026-09-12 13:28:47

qp


by uou203 @ 2026-09-12 13:28:48

qp


by T_roles @ 2026-09-12 13:28:51

qp


by wrong___answer @ 2026-09-12 13:29:03

qp


by LYP076923153846 @ 2026-09-12 13:29:06

qp


by py8148 @ 2026-09-12 13:29:06

qp


| 下一页