算法竞赛入门笔记

本书从参赛者的视角出 发，结合编者丰富的亲身竞 赛经验，系统地介绍算法竞 赛的关键知识点和核心技能 。本书内容涵盖赛前准备、 基础算法、STL容器、搜索 技巧、动态规划、图论、数 论、博弈论以及真题解析等 重要主题。 本书讲解深入浅出，代 码注释详尽，内容丰富实用 ，特别适合参加各类算法竞 赛（如XCPC、蓝桥杯大赛 、团体程序设计天梯赛等） 的中学生和大学生阅读。同 时，对于正在准备技术面试 的求职者、希望提升编程技 能的软件开发者以及算法爱 好者来说，本书也是一本极 佳的算法学习指南。

\"谢子扬 就读于武汉理工大学计算机科学与技术专业，曾获第47届ICPC亚洲区域赛银牌，第9届CCPC全国邀请赛金牌，第49届ICPC亚州区决赛(EC-Final)铜牌等奖项。蓝桥云课2023年度优秀讲师。B站UP主Erik_Tse在校期间曾任华为技术有限公司内核开发实习生。 尹志扬 中科院某京所研究生在读，多模态大模型相关研究方向。从事算法教学工作多年，培养的多名初高中信竞选手，获得CSP、NOIP高分并进入省队。参与多项国家重点研发项目，发表期刊、会议文章多篇。\"

第1章 赛前准备 1.1 算法竞赛简介 1.1.1 ACM-ICPC简介 1.1.2 CCPC简介 1.1.3 NOIP/NOI/CSP-J/S简介 1.1.4 蓝桥杯简介 1.1.5 天梯赛简介 1.2 语言和工具 1.2.1 竞赛语言 1.2.2 编程环境 1.2.3 训练平台 1.3 能力要求和学习建议 1.3.1 如何迈出算法竞赛第一步 1.3.2 如何合理且高效地训练 1.3.3 补题和总结的重要性 1.3.4 如何正确看待算法竞赛的付出和收益 第2章 基础语法 2.1 第一个程序：Hello World 2.1.1 程序示例 2.1.2 头文件 2.1.3 命名空间 2.1.4 main函数 2.2 输入与输出 2.2.1 scanf和printf 2.2.2 cin和cout 2.2.3 各种输入/输出示例 2.3 常用的基础数据类型和数学运算 2.3.1 基本数据类型 2.3.2 常用的数学运算 2.4 分支语句 2.4.1 if语句 2.4.2 三目运算符 2.5 循环语句 2.5.1 for循环 2.5.2 while循环 2.6 数组 2.6.1 数组的结构 2.6.2 开辟数组空间 2.6.3 数组元素初始化 2.6.4 数组和指针的关系 2.7 函数 2.7.1 函数的声明和实现 2.7.2 函数的调用 2.7.3 Lambda函数 2.8 结构体 2.8.1 结构体的定义 2.8.2 结构体数组 2.9 推荐代码规范 2.9.1 使用头文件bits/stdc++.h 2.9.2 使用std命名空间 2.9.3 代码缩进规范 2.9.4 代码换行规范 2.9.5 for循环规范 2.9.6 使用longlong类型是好习惯 2.9.7 不要过分压行 2.9.8 不要轻易使用宏定义 2.9.9 适当撰写注释 2.10 语法练习题 第3章 基础算法 3.1 时空复杂度分析 3.1.1 时间复杂度分析 3.1.2 空间复杂度分析 3.2 暴力枚举 3.2.1 什么是解空间 3.2.2 解空间的枚举方法 …… 第4章 STL的基本使用 第5章 搜索 第6章 动态规划 第7章 图论 第8章 进阶数据结构 第9章 字符串 第10章 数论 第11章 博弈论 第12章 高级算法策略与技巧 第13章 真题选讲