信息学竞赛必备书单汇总，基础篇，1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星）曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星）针对零基础学C语言的筒子，这本书是必推的。3、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星）。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法。

信息学奥赛主要学习内容是：c++语言、算法和数据结构。与计算机硬件、电脑动画制作、机器人制作等没有关系。信息学内容聚焦于用计算机解决问题的各种方法，比赛时从考试题目出发思考-较优的解决方法，然后用c++语言描述出来，让计算机自动化执行。

需要了解计算机基础

除了语言，信息学奥赛会稍微涉猎计算机构造原理的知识。考生需要知道数据在计算机中是怎么表示、储存、运算、演示的。这不仅是信息学竞赛初赛的考点，也会让考生更加了解计算机的结构，并且优化算法。

较重要的部分是数据结构与算法

信息学竞赛的核心就是数据结构和算法了。通俗的来讲就是经过编写程序，将输入数据进行自动化处理的方式，可以解决一类确定的问题。

数据结构和算法知识相当广泛，也有难易之分。一些算法和数据结构是前辈（可能是数学家、计算科学家、甚至是算法竞赛的选手）创造和优化的。我们会合理利用这些算法知识来编写程序解决问题，甚至自己创造一些算法。学习这些算法是训练竞赛的较重要的部分，需要耗费大量的时间和精力。

信息学奥赛涉及的算法基本上是离散数学，解决这些问题经常需要使用一些数学工具（数论、多项式理论、计算几何、组合数学和概率论等等），越是高层次的比赛对数学思维能力要求也是越高。虽然信息学并不能和数学划等号，但是良好的数学能力可以帮助选手更好的解决这些问题。

对于普及组来说，需要掌握排序、简单图论、简单贪心、简单动态规划等算法。而对于提高组选手来说不仅需要掌握普及组的要求，而且从深度和广度还要更深，必须需要学习更多种类的动态规划，了解更多的数据结构，对思维的要求也更高。至于省选级别的，需要掌握的知识也就更多了。