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

话不多说,直入主题,大家作为一个从事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)

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

总结

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

我们下期再见!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值