--- title: "00-算法" created: 2025-11-28 tags: - 算法 --- # 00-算法 > 📚 本区是算法与竞赛备赛的全部记录——一道题一道题刷出来的 935 篇。按我真实的备赛路线组织：先听课背板子，再刷题理模型，然后冲刺国赛、打天梯赛，板子与模板随取随用。与 [[00-数据结构总览|数据结构总览]] 互为表里：那边讲"是什么"，这边讲"怎么用它解题"。 ## 为什么学 学算法：考研数据结构上机、打比赛拿证书。csp 或 pat 可以免上机，但报名费太贵了，学校没报销。主要看赛事吧。 ## 赛事概览 | 时间 | 赛事 | | --- | --- | | 4 月 | [蓝桥杯省赛](https://www.lanqiao.cn/paper/)、[天梯赛](https://gplt.patest.cn/rank/team) | | 6 月 | [蓝桥杯国赛](https://www.lanqiao.cn/paper/)、[CCPC](https://ccpc.io/) | | 7 月 | [百度之星](https://star.baidu.com/#/program-design-match?tab=1)、[睿抗](https://www.raicom.com.cn/match-item.html?id=81) | 能打的主要就是**蓝桥杯、天梯赛**，争取一下 CCPC。赛事详情与备考路线见 [[01-赛事详情]]、[[02-蓝桥杯考纲与路线]]。 题单： ![[image-5a5ed231.png]] 11 月开始准备的。 ## 备赛路线：一条"遇见问题解决问题"的路 ### 一、懵懂入门：先把课过一遍 懵懵懂懂的时候先把基础课的前三部分（基础算法、数据结构、图论）过一遍，主要是前两部分——图论省赛不考，但得先听一遍。没听懂没关系，留个印象，方便 4~6 月备战国赛。把 y 总给的模板都敲一遍。 **重点：听课 + 熟悉模版** → [[00-听课板子]] ![[image-1ce23f14.png]] ### 二、深入刷题：豪夺省一 有了大概的印象后，就可以回过头来一部分一部分啃了。对于每个知识点刷个七八题，可以整理出很多东西（这其实是提高课做的事情，后面我才知道自己琢磨的居然和提高课的内容基本一样。怎么说呢，**自己主动整理会比听课被灌输要效果好得多**）。对某类问题解决也会有自己的一套模板，这个过程会把很多编程思想累加起来，对于后续 dp、贪心、数论的理解有很大帮助。 **重点：深入掌握，举一反三** → [[00-刷题理模型]] ![[image-c7e4b56f.png]] 大概算了一下，到省赛的时候刷满了 **520 题**。 ### 三、查漏补缺：稳二争一 省赛下来还有很多知识点空白，需要补全一下。另外吸取教训：比赛的时候往往思路不会那么清晰，在有限的时间会有一种压迫感，从而使得大部分人都不能发挥真正水平。所以得练心态，对时间的把控。 → [[00-冲刺国赛]] ### 四、天梯赛 → [[00-天梯赛]]——**很考察数据结构，题目很科学，是比较有质量的比赛，至少学的过程受益匪浅**。 ### 板子与技巧 CCPC 是允许携带纸质资料的，所以得把自己的板子准备好，提速增效。我的想法是**按数据范围进行划分**——因为数据访问很大程度上就可以得出一道题用什么解法了。 → [[01-根据时间复杂度选择算法]]、[[02-题目模板]] ## 分组导航 | 组 | 内容 | 篇数 | | --- | --- | --- | | 01-入门与备赛 | 赛事详情、蓝桥杯考纲与路线、时空复杂度、刷题小贴士 | 4 | | 02-听课板子 | acwing 基础课 + 数据结构课：听课笔记与板子 | 57 | | 03-刷题理模型 | 21 个模型分类刷题（省赛主战场） | 614 | | 04-冲刺国赛 | 决赛真题 9 届 + dp/搜索图论专题 + 总复习 | 96 | | 05-天梯赛 | L1/L2 全记录 | 162 | | 06-板子与模板 | 复杂度选择大表 + 题目模板库 | 2 | --- ⬅️ [[00-小技能|00-小技能]] 🏠 [[00-算法]] ➡️ [[01-赛事详情]]