信息学奥赛的复赛

　　复赛内容与要求： 在初赛的内容上增加以下内容：

　　A.数据结构：

　　1.指针类型

　　2.多维数组

　　3.单链表及循环链表

　　4.二叉树

　　5.文件操作(从文本文件中读入数据，并输出到文本文件中)

　　B.程序设计

　　1.算法的实现能力

　　2.程序调试基本能力

　　3.设计测试数据的基本能力

　　4.程序的时间复杂度和空间复杂度的估计

　　C.算法处理

　　1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)

　　2.分治思想

　　3.模拟法

　　4.贪心法

　　5.简单搜索算法(深度 广度)搜索中的剪枝

　　6.动态规划的思想及基本算法

　　NOIP比赛环境规范依照使用Linux平台、统一编译器、提供多种集成开发环境选择的原则制定。

　　NOIP的比赛环境中，操作系统平台选择Linux;在固定的操作系统平台下，对应不同的语言，使用统一的编译器，消除编译器不同给选手带来的不利影响;对应每种语言，提供了多种集成开发环境，选手可以根据自己的习惯选择集成开发环境。

　　在评测时，评测环境保持与比赛环境的操作系统及编译器一致。也就是说评测时，使用与选手比赛时一致的平台对选手的程序进行评测，以消除平台不一致带来的不利影响。

　　NOIP比赛环境要求的详细描述： 使用Linux操作系统平台：

　　(1)Linux操作系统必须使用NOI linux,基于ubuntu开发;

　　(2)Pascal语言，必须使用Free Pascal 2.0.4版本作为编译器;

　　(3)C语言，必须使用gcc 3.2.2作为编译器;

　　(4)C++语言，必须使用g++ 3.2.2作为编译器。