算法竞赛的经验总结帖 与 算法赛未来趋势展望

话不多说，直入主题，大家作为一个从事iT信息技术工作以及对算法赛感兴趣的大学生，打算法赛都是大家学习路上必不可少的一部分。那么针对算法赛，作为有点经验的我来说，在此发表一些个人的看法（如有不对，欢迎指正！！）

算法赛的体会与感悟

        问题与现状

        现在的算法赛，特别是最近一两年，随着deepseek的出现 与 各种AI功能的工具发展，人工智能现在的编程能力（尤其指在解决算法赛 的问题上的 能力），已经远超常人。许多繁琐的冗长的题目，难度极高的题目，在AI面前都能很快的“all kill in seconds!!” 。所以现阶段算法赛的趋势将去向何方？有很多同学会问：算法赛的未来的意义 在哪里呢？

        个人观点与解答

        算法赛是有存在的意义的，也是非常必要的。算法赛的转型是算法赛得以留存的关键。当前一些近几年的有含金量的算法赛，例如：蓝桥杯，ACM等等，都在快速的向思维深度与广度转型。简单来说，就是说我们可以用一些巧妙的思维得出巧妙的解法，然后真正解题的时候去简化所谓的“代码量”与时空复杂度；

        有人会问了？那算法赛的代码量小了以后，会不会更水？或者说是更简单了？

        答案是！当然不会。下面是我认为的几个理由：

1. 对于竞赛的难度怎么样，终归是每个人有每个人的感觉，每个人的对题目的难度体会也不一样！对于算法赛向思维转型，有的情况是，对于脑子比较灵活的人来说，确实有利，而此时代码的编写也仅仅是成为了实现题目的工具而已，而不是“为了写代码而写代码”！！

2.算法赛向思维转型，更符合现在的时代特性！因为随着人工智能AI工具的出现，真正需要代码量的题目是出的越来越少了。其实很明了的，可以说，思维就是一个人能解决问题的能力（同样在其他理科科目也是一样的），这与解决问题本身不同。就好比，一道数学压轴题，A同学费尽心思搞懂以后，遇到下一个有点变式的题目就很难写出来。但是如果B同学的思维能力较强，他就能够大概率的进行所谓的抽象的“知识迁移”，将新题目写出，说的有些抽象，但这就是思维能力。而现在的算法赛以及社会所需的人才，是一种不会被人工智能淘汰掉的人才，是必须得拥有思维能力的人才，是能够变通的人才，是能够通过思维简化问题本身的人才。

而算法赛的转型就是这样，通过数学推导和思维，去简化代码量；

例题阐述

我这里选取了两个例题，以一个做题者的角度，来阐述和说明解释我上面的观点！

例题一：等你下课

***选自洛谷【LGR-223-Div.3】梅拉算智基础赛 #22 & YLLOI Round 1的算法赛第一题 ***

赛后练习跳转:

【LGR-223-Div.3】梅拉算智基础赛 #22 & YLLOI Round 1 - 洛谷 | 计算机科学教育新生态

这一道题目，数据量在1e6，所以不能使用两层嵌套的循环，最好我们的解题的时间复杂度是O(n);

暴力的想法是，把课程开成数组以后，用bool vis[]标记，显然时间复杂度很高。

正确通过数学思维简化以后的解法是：

这里用贪心的手段：关键步骤是这个

sum_m += m;

// 计算所有朋友的选课总数sum_m

这里不用数组，而是将其累加起来。

 long long threshold = 1LL * k * (n - 1);

// 计算阈值：k*(n-1)，表示最多可以分散的选课数
// 使用1LL确保乘法结果为long long类型，避免溢出

k*n即为所有同学塞满整个课程的时候，只要有一列的其中一个位置是空的，就不孤独

所以k*(n-1)

为什么能这么做？用整体思想来解决看似分散的问题（这就是数学思维简化）！正因为是他只是之指定了第i个同学能选m_i个课 是数量 而不是指定了他们选了具体哪个课！时间复杂度：O(n)

具体解题方法这里先不阐述着，见后续合集收纳！点个关注不迷路哦！

例题二：可爱绵羊

题解：自写，时间复杂度：O(n)

此题也是使用贪心解法，将结果得出，思维要求也不是很高，主要是要求我们一开始解题的时候，就埋头写代码，而是经过合理思考后的结果！！！！

总结

以上就是我现阶段对于算法赛的看法和前景展望，希望我的观点对大家有所帮助！帮大家少走弯路！谢谢大家！喜欢记得点赞+收藏+关注哦！

我们下期再见！