本书是算法竞赛的入门和进阶教材，包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来，讲解清晰、透彻，帮助初学者建立自信心，快速从实际问题入手，模仿经典代码解决问题，进入中级学习阶段。 全书分为12章，覆盖了目前算法竞赛中的主要内容，包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。 本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训，中学NOI信息学竞赛培训，以及需要学习算法、提高计算思维的计算机工作者。

前言 算法竞赛，例如ACMICPC、CCPC等，在中国已经活跃多年，是最具影响力的大学生计算机竞赛。目前，已经出版的算法竞赛书也有30多部，有一些被队员们奉为“宝书”，有很好的口碑。本书作者是竞赛教练，因为工作的原因，详细阅读过这些书。这些书，或者讲解深刻让人佩服，或者娓娓道来令人愉悦，或者洋洋大观让人欲罢不能。读经典书，甘之如饴。 在多年的竞赛教练工作中，本书作者作为喜欢自我表现的社会人，也常常跃跃欲试，试图写出一本新的经典书。本书作者认为，竞赛队员在算法竞赛学习中的痛点需求如下。 算法思路： 一点就透，豁然开朗。 模板代码： 结构精巧，清晰易读。 知识体系： 由浅入深，逐步推进。 赛事相关： 参赛秘籍，高手经验。 上面立的几个flag虽然高不可攀，但确实是本书作者内心的旗帜。 本书是一本“竞赛书”，不是计算机算法教材，也不是编程语言书，因此对大多数知识点本身不会做过多的讲解，而是把重点放在讲解竞赛所常用的知识点上，以及如何把知识点和竞赛题结合起来。当然，由于编程竞赛涉及太多知识点，一本竞赛书不可能面面俱到，把所有内容都堆砌进来。市面上还有太多经典的算法教材和编程语言教材，这都是竞赛队员应该认真阅读的。 本书对知识点进行了精心的剖析。很多知识点看起来复杂难解，但如果结合清晰的代码、生动的文字、通俗的比喻、一目了然的图解、画龙点睛的注解，就能让人豁然开朗。这也是本书的目标。 代码能力体现了编程者的实力。学习别人的好代码是提高自己编码水平的捷径。本书把知识点讲解和竞赛题目紧密地结合在一起，同时给出实用的代码。这些代码有的是作者精心组织和编写的，有的是搜索...