内容简介

全国青少年信息学奥林匹克竞赛（NOI）和联赛（NOIP）是由教育部、中国科协批准，中国计算机学会举办的面向全国青少年在校学生举行的一项重大赛事，每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛（IOI）直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动当中，同时也成为各学校的品牌形象之一。
NOI和NOIP在试题难度上有一个层次关系，NOI注重提高，人数相对少一点，而NOIP注重普及，每年参加的人数较多，普及面相对较广。由于NOI竞赛的内容多，而且目前使用的信息技术教材内容与竞赛不完全适应，为此湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥林匹克竞赛优秀辅导教师编写了《信息学奥林匹克教程》（包括语言篇、基础篇、提高篇）以及《信息学奥林匹克典型试题剖析》。在此基础上针对目前NOIP普及面逐步扩大，基础培训教材较少的情况，以NOIP大纲为基础，总结本书作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验和对历年NOIP试题的分析，编写了这本信息学联赛的基础解题培训教材。
本书重点根据NOW纲的要求，兼顾与NOl接轨，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，各章按照学习目标、解题钥匙和解题尝试进行编写。程序采用信息学竞赛目前最新规定的Free Pascal语言编写，并注重结构化与可读性。
该书是中学生参加NOIP竞赛的培训教材，同时也为参加IOI和NOI打下基础，也可作为大、中学生学习和研究算法设计的参考用书。