入门级算法

必要知识点

• 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 级别难度的题了。