入门级算法
必要知识点
NOI大纲
大纲每年都在更新,这里给一份 2023 年的,建议大家用的时候预先搜一下
- 2.1入门级中的所有相关算法
- 2.2提高级中的 STL 模板,以及难度系数为5的排序算法
以下书籍/网课中,你认为学习难度较低的算法知识点
阶段目标
完成该阶段的学习后,我认为选手应该以下水准:
- 蓝桥杯省赛省一(CA 组)
- 天梯赛个人三等奖
- CSP 250+
- 能够理解 ACM 非奖牌题的所用算法
推荐书籍/网课
《信息学奥赛课课通(C++)》(推荐:4 星)
一本面向中小学生的信竞入门书,通俗易懂,覆盖了竞赛所需的大部分 C++ 语法知识和大多数普及组难度的算法知识点。
《深入浅出程序设计竞赛基础篇》(推荐:5 星)
洛谷出品,必属精品。这本书和上面的书的覆盖范围基本一致,都是语法知识和普及组的算法知识。愿意的话,建议两本都买一下比较好;如果只想买一本,那就这个吧
《啊哈!算法》(推荐:3 星)
这本书并不是面向竞赛选手的,只是面向普通的计算机专业学生或者在职(或转行)程序员,因此针对性并不是很强。不过这本书也十分通俗易懂,生动有趣,讲解了很多的常用算法。如果你在看上面两本书有困难的时候,可以考虑搞一本这个来看看。
《算法竞赛入门经典(第 2 版)》(推荐:4 星)
这本书由著名的刘汝佳大神撰写,是著名的 ACM 入门书籍,但是其难度较高,因此适合简要掌握对应算法后进行巩固提高。个人建议,在入门阶段仅阅览其中较为简单的内容即可,其他内容可等到提高算法环节再进行学习。
牛客算法竞赛入门班(推荐:4 星)
牛客出品网课
Acwing 算法基础课(推荐:4 星)
20 的不少同学都是看这个学习的
洛谷网课 普及组冬令营/夏令营/秋令营/五一专题(推荐:2.5/3.5星)
洛谷自从发现少儿编程好赚钱后,物美价廉的网课就销声匿迹了(悲),不过这几个的性价比还是相对凑合一些的(主要是专题,前三个还是贵的一)
额外推荐题单
作为算法的基础学习期,我个人觉得把对应书籍/网课中提到过的大部分题目做个七七八八就很好了,如果需要额外刷题目,那就吧所有洛谷官方题单中的1-X题单,以及动态规划1做一遍。
CF 刷题建议
多刷 1600 以下的题目,Div2 争取写到 2-3 题,努力把 Rating 刷到 1400。此外,你已经可以尝试补一补 Div2D 级别难度的题了。