洛谷-信息学集训营

这套资料的主题是信息学竞赛方向的算法与数据结构训练，来源是洛谷的集训营讲义。它不是那种"三天速成"的课，而是一份需要你坐下来、动手敲代码才能消化的材料。如果你正在准备 NOIP/CSP 这类比赛，或者想系统补一遍算法基础，可以往下看；如果你只想学点语法做个小工具，这份资料会偏难。

它解决的是什么问题

很多人学算法卡在同一个地方：单个知识点看懂了，题目一变形就不会。原因往往是基础模块没打牢，比如递推、递归、模拟这几块没练熟，后面学图论和动态规划就只能背模板。这套讲义按知识点分章推进，从环境配置讲起，把字符串与文件操作、模拟与高精度、递推与递归这些"看起来简单但最容易失分"的部分单独成章，再往后进入集合（并查集、哈希表）和图的基本应用。它的目标是把竞赛中高频出现的基础结构一个个过一遍，让你在遇到新题时能自己拆解，而不是靠记题型。

适合什么基础，先看哪几块

前提是你能用 C++ 写出能编译运行的程序，知道数组、循环、函数是什么。如果连这些还不熟，建议先补语言基础再回来，否则前面几章会很吃力。有基础的话，不必从头顺着看：第 0 章环境配置可以快速扫过，确认编译器没问题就行。真正值得先花时间的是递推与递归、模拟与高精度这两块——它们是后面所有内容的地基，也是比赛里最容易因为细节写挂的地方。字符串与文件操作那一章也别跳过，很多人在读入格式上栽跟头。集合和图的基本应用可以放在后面，等前面练出手感再上。

学完能独立做什么，资料怎么用

按这份讲义认真走一遍，你应该能独立完成这些事：把一道描述较长的模拟题拆成清晰的步骤并写对边界；用递推或递归的方式建模，而不是硬写循环；处理大数运算和字符串输入输出；用并查集维护集合关系，用哈希表做快速查找；对图做基本的遍历和简单应用。这些能力对应的正是竞赛前几道题和大部分基础题。

用法上，讲义是 PDF，适合边看边在电脑上敲。建议每看完一章，立刻去洛谷对应的题单里找两三道题做，做完再回头看讲义里的写法，对比自己的代码差在哪。不要只看不写，算法这东西看十遍不如自己调试一遍。如果某一章卡住超过半天，先跳过，往后看一点再回头，很多时候是前面的某个细节没理解透。整份资料不需要一次性刷完，按自己的比赛时间倒推，每周稳定推进一到两章，配合做题量，效果比突击好。