00-算法

📚 本区是算法与竞赛备赛的全部记录——一道题一道题刷出来的 935 篇。按我真实的备赛路线组织：先听课背板子，再刷题理模型，然后冲刺国赛、打天梯赛，板子与模板随取随用。与 数据结构总览 互为表里：那边讲"是什么"，这边讲"怎么用它解题"。

为什么学

学算法：考研数据结构上机、打比赛拿证书。csp 或 pat 可以免上机，但报名费太贵了，学校没报销。主要看赛事吧。

赛事概览

能打的主要就是蓝桥杯、天梯赛，争取一下 CCPC。赛事详情与备考路线见 01-赛事详情、02-蓝桥杯考纲与路线。

题单：https://studyingfather.com/archives/841

11 月开始准备的。

备赛路线：一条"遇见问题解决问题"的路

一、懵懂入门：先把课过一遍

懵懵懂懂的时候先把基础课的前三部分（基础算法、数据结构、图论）过一遍，主要是前两部分——图论省赛不考，但得先听一遍。没听懂没关系，留个印象，方便 4~6 月备战国赛。把 y 总给的模板都敲一遍。

重点：听课 + 熟悉模版 → 00-听课板子

二、深入刷题：豪夺省一

有了大概的印象后，就可以回过头来一部分一部分啃了。对于每个知识点刷个七八题，可以整理出很多东西（这其实是提高课做的事情，后面我才知道自己琢磨的居然和提高课的内容基本一样。怎么说呢，自己主动整理会比听课被灌输要效果好得多）。对某类问题解决也会有自己的一套模板，这个过程会把很多编程思想累加起来，对于后续 dp、贪心、数论的理解有很大帮助。

重点：深入掌握，举一反三 → 00-刷题理模型

大概算了一下，到省赛的时候刷满了 520 题。

三、查漏补缺：稳二争一

省赛下来还有很多知识点空白，需要补全一下。另外吸取教训：比赛的时候往往思路不会那么清晰，在有限的时间会有一种压迫感，从而使得大部分人都不能发挥真正水平。所以得练心态，对时间的把控。

→ 00-冲刺国赛

四、天梯赛

→ 00-天梯赛——很考察数据结构，题目很科学，是比较有质量的比赛，至少学的过程受益匪浅。

板子与技巧

CCPC 是允许携带纸质资料的，所以得把自己的板子准备好，提速增效。我的想法是按数据范围进行划分——因为数据访问很大程度上就可以得出一道题用什么解法了。

→ 01-根据时间复杂度选择算法、02-题目模板

分组导航

⬅️ 00-小技能 🏠 00-算法 ➡️ 01-赛事详情