IOI国际信息学奥林匹克-信息学奥赛空间.DOC

NOI初级教程目录 前言 计算机基础知识 算法及其描述 初次使用TURBO-PASCAL（Free Pascal） 顺序结构程序设计 分支结构程序设计 循环结构程序设计 分支与循环应用加深 字符串与数组 枚举算法入门 数组应用举例 过程与函数的简单使用  第一章 前言 一、有关NOI的几个问题 什么是NOI？ NOI就是National Olympiad in Informatics,即全国信息学奥林匹克，它的分区联赛相当于数学的全国高中联赛，物理上的全国复赛和化学上的全国初赛。分区联赛分为初赛和复赛，初赛为笔试，复赛为上机编程。复赛从2001年开始已经改为由全国统一评奖，有的省市也把复赛成绩作为选拔NOI选手的重要依据。自1995年开始举办，是一项全国性的奥林匹克学科竞赛活动，是全国中学生五大学科奥林匹克活动之一，其它四项是数学、物理、化学、生物。每年一届，初赛定于每年的十月份最后一个星期六的下午，复赛一般在每年的十一月份最后一个星期六或十二月份第一个星期六。初赛和复赛都是全国统一试题，统一时间考试。初赛以地级市为单位进行组织考试，以书面考试形式进行，时间两小时。复赛以省为单位，根据初赛参赛人数，选取5%以内的人参加复赛，根据成绩由高到低评选出省一、二、三等奖。 初赛一般考察计算机基本知识，基本数学能力和基本程序设计知识和能力。初赛试题的类型一般有：选择题（基础知识），数学题（一般是推公式），写程序运行结果题，编程知识（考察范围不定，考过数据结构，算法复杂度等）和程序填空。 复赛是上机编程，一般是3个小时，4个编程题目。初中组复赛一般是键盘输入，屏幕输出（有点落后了），而高中组则是文件输入、输出。内容涉及到有哪些信誉好的足球投注网站、动态规划、简单的图论算法以及一些数学技巧。难度虽不大，但建议初学者不要眼光太高，尽力把自己有把握的题目做正确就可以了，不要花很多精力想难题。记住：信息学竞赛从不会给“过程分”，如果程序没有编完或者没有调试通过，除了你运气好撞到几分之外，几乎可以肯定该题你将得0分。至于全国竞赛NOI，相当于数理化的冬令营比赛，每个省有3~4名选手参加，选出国家集训队员20名左右，大家不要把它和分区联赛搞混淆了，其中的优秀学生参加国家队的集训，并最终选出四名同学组成国家队参加国际比赛（IOI）。江苏省这几年活动开展得比较广泛，都是组织两个代表队参加全国竞赛。 2、“信息学”学的是什么？ 信息学学习内容主要有以下几个方面： （1）掌握一种结构化的程序设计语言； （2）计算机相关基础知识； （3）初等组合，这是信息学解题的思维方式； （4）图论，主要是基础概念方面的，用于理解算法； （5）数学问题，这类题目考的是数学思维，其中有一部分是考创造能力的； （6）培养分析问题、解决问题的能力。 3、学习过程中要注意什么问题？ 第一，要认清自己的位置。也就是根据自己的学习目的，判断自己是什么水平，经过努力能到达什么水平。 第二，要能熟练的掌握自己使用的编程语言。常常看到有人问一些很简单的语法问题什么的，其实这些东西都应是基础的知识，只需要翻翻书或看看系统的帮助就可以弄懂的。如果连编程语言都不了解，又怎么能够编程呢？这里说的编程语言指的是标准的程序设计语言，例如PASCAL，C/C++。 而一些集成开发环境(IDE)并不属于这个范围，例如DELPHI，VB，VC等。 第三，把一些基础打好，这个非常重要。所谓基础，就是一些基本的算法，例如：求最小公倍数，高精度，排序，递归，回溯等。 第四，提高正确率。其实第三点说的“打好”基础的意思就是：对于基础的题目，一定要争取百分百正确！简单的题目一定不能丢分，很难的题目不要花太多时间，能拿分就可以了。当然，这些建议是对于入门者来说的。在开始使用编程语言后，你会发现，程序中不能错一点点，哪怕是一个标点，少一个或多一个，要么是语法不正确，不能运行，要么是另外一个含义，得不到你想要的结果。因此提高正确率其实首先是要细心加耐心，在此基础上再全面地考虑问题，得到较多的分数。 附注：程序的三种错误 语法错误 就是不符合语言的基本规则，编译时不能通过。 语义错误 程序虽然编译能通过，但是方法不正确或考虑得不全面。 语用错误 用户在使用程序时的错误，一个好的程序要有好的用户界面，尽量避免用户在使用上的错误。对于信息学奥林匹克竞赛的程序来说，这一点主要是要注意输入、输出的格式符合题目的要求。 第五，要懂得利用网络资源。学会在网络上收集资料，国内有许多学校和部门都办了相关网站或网页，如我校的网站中的在线辅导中专门有信息学奥林匹克栏目。当然有许多网页是大同小异。但是有一点要注意：不要沉溺在网络上。网络能帮助你学习许多知识，也会使一些人荒废时间，得不偿失。 4、用什么编程语言，什么IDE好？ 编程语言主要在以下几类：