|
|
|
|
|
国际信息学奥林匹克竞赛概述 ＮＯＩ简介
|
|
|
|
| |
一、概况
国际信息学奥林匹克竞赛（InternatinaI Olympiad in lnformatics，简称IOI ）是计算机知识在世界范围青少年中普及的产物。著名的计算机科学家、图灵奖获得者、美国斯坦福大学教授G·伏赛斯曾预言：计算机科学将是继自然语言、 数学之后，成为第三位对人的一生都有重大用途的，“通用智力工具”。随着科技的发展，人们意识到有关信息科学的知识和应用能力应该尽快纳入到学生的知识结构中，成为跨世纪人才迈向信息社会的“入场卷”。1987年，保加利亚Sendov教授在UNESCO（联合国教科文组织）第24届全体会议上提出了举办国际信息学奥林匹克竞赛（IOI）的倡议。首届竞赛于1989 年在保加利亚的布拉维茨举行，有13个国家的46名选手参赛。此后IOI每年举办一届。
举办国际信息学奥林匹克竞赛的宗旨是：通过竞赛形式对有才华的青少年起到激励作用，促其能力得以发展；让青少年彼此建立联系，推动知识与经验的交流，促进合作与理解；宣传新兴学科信息学，为学校的这一类课程教学增加动力，启发新的思路；建立教育工作者与专家之间的国际联系，推进学术思想交流。国际信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力。首先是观察和分析问题的能力；第二是将实际问题转化为数学模型的能力；第三是灵活地运用各种算法的能力；第四是熟练编写程序并将其调试通过的能力；第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正确，是否完备的能力。能够参加IOI的选手应该具有很强的自学能力和动手能力， 需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识，还要学会高级语言和编程技巧，要具备强的上机操作能力。
二、中国队的指导思想
我们当今处在世纪之交，信息科学与技术所呼唤出的巨大生产力，使国际竞争更加激烈。科学技术是第一生产力的论断已为世界飞速发展的现实所证明。教育的水准决定着科技的水平，一兴俱兴，一衰俱衰。教育是民族觉醒的重要标志，是国家昌盛的希望所在。计算机科学与技术最具本质性的划时代的贡献是为我们提供了“人类通用智力工具”，每一个国家和民族都会因此而面临巨大的机遇和挑战，用还是不用这个智力工具，对人的智能
的发挥和发展肯定大不一样。十年前有识之士在《中国计算机工业概览》中说过：“我们往往欣赏中国人的聪明才智。我国有丰富的智力资源和脑力劳力的优势，这当然是事实，但我们是否考虑过，社会发展到今天如果不同时有效地利用‘电脑’，这个‘人脑’的优势是会丧失的。”在国际赛场上中国队当然要去拿金牌，但是我们如果仅仅把目光局限在这一点上、就未免太狭小了。我们参赛的目的是为了推动普及，为普及增添活力，带动一代
青少年学科学。爱科学，掌握“电脑文化”；把“科教兴国”落到实处。从这个目标看，竞赛是推动普及的手段，而普及是提高人才科学素质的需要。智力活动的核心是思维，思维是人脑的主要功能。思维能力在所谓观察力、记忆力、想象力、注意力和思维力中居于核心地位，控制和制约着其它能力的发展，是拓展其它各种能力的基础。思维的广阔性、敏锐性、灵活性、深刻性和创造性的程度是衡量一个人能力发展水平的重要标志。训练思维
能力旨在开发智力。用电脑帮助开发人脑是开展信息学奥林匹克活动的一个特点。心理学的研究和中国队训练的实践表明，培养能力光纸上谈兵不行，要给选手们创造良好的实践环境。实践是能力赖以生长的土壤。既要让他们动脑又要让他们动手，养成理论联系实际的优良学风，牢记真知的见要从实践中获取，通过实践检验。教育心理学家认为，要培养具有发明创造能力的人才，不仅要让学生学习学科的基本结构，还要倡导发现法，使活动尽可能带有探索性，使选手始终处在一种探索、追求、刻意求新、奋发创造的精神状态之下。因此，在中国队的训练上我们始终都将预定目标稍为超出选手现有智力水平，非经一番努力是不可能轻易达到的。在培训活动中特别强调坚持业余训练的原则。正课不但要求随班上，而且还要求上好，打下良好的文化课的基础，十分重要，一生受用。培训计划中还规定选手必须坚持各种适合自身条件的体育锻炼，以增强体质。总之，求德智体美全面发展。在我们这样要求之后，有一位预选集训队的选手在进入清华大学后的入学测试（包括数、理、化。外语考试）中，创造了名列榜首的纪录。我们认为高质量的人才，不光要看智力因素，还要看非智力因素。坚韧不拔的意志品质，严谨求实的科学作风，力争上游的奋进精神，胜不骄败不馁的良好心态，以及团结互助，善于协同的集体主义思想，都应当，而且能够在奥赛活动中得到培养。由于有上述明确的要求和目标，使近年来涌现出的一大批信息学奥赛选手，进入大学后绝大多数成为品学兼优名列前茅又有特长的好学生。
为了进一步扩大普及的面，更进一步地在广大青少年中推动信息学知识的普及，鼓励更多的青少年参加到学习、应用计算机的行列中来，增加他们对于学习信息学知识的兴趣和参与意识，从一九九五年起NOI竞赛活动又予以延伸，组织开展了首届全国分区联赛的活动，到2002年已是第八届。这项活动受到了学生、家长、学校与社会各界的普遍欢迎。
三、组织形式
分区联赛分为初赛、复赛两个阶段。初赛全国各赛区采用统一时间（一般为每年十月下旬）、统一试卷的方法进行，实际上是在各城市范围内进行初选。由于参赛人数多，初赛不可能采用一人一机的形式，而是通过卷面答题，主要考核学生的计算机基础知识与基本能力。各赛区根据全国竞赛委员会提供的统一评分标准，组织有关专家与教师进行评判，并按照一定的比例挑选出本赛区参加复赛的人员。
复赛一般在每年11月下旬或12月上旬举行，各省级行政区内的所有选手统一参赛地点，采用一人一机上机编程解题的形式。主要考察参赛选手的智力与利用计算机解决问题的能力。对于选手除了要求具有扎实的基础知识、掌握计算机的程序设计语言、了解数据结构与算法外，还需要有较强的上机编程、调试程序的能力，侧重于算法的设计与上机调试程序的能力方面。复赛也采用由全国竞赛委员会统一出题、统一测试数据、统一评分标准的方式进行。根据分区联赛竞赛大纲的规定，参加复赛的选手交卷存盘后，由各赛区根据组委会统一提供的测试数据进行评测打分，然后根据比例评出若干名（2001年规定一等奖最多25人）本赛区提高组（高中组）、普及组（初中组）的优秀选手，将他们的程序软盘及现场测试记录寄交全国组委会复核，以确定最后的获奖选手。届时将对参加本届分区联赛竞赛活动的青少年选手，根据其在竞赛中的成绩颁发相应的全国青少年信息学计算机奥林匹克等级选手证书，对参加分区联赛复赛各赛区上报全国评奖的人员，由组委会颁发分区联赛全国一、二等奖获奖证书；对参加分区联赛活动，组织开展活动成绩显著的前六名的赛区以及若干学校将给予表彰。获得分区联赛提高组全国一等奖的适龄（一般为高一、高二的学生）选手将获得报送至高等学校学习的资格。
通过分区联赛的复赛，会进一步选拔出各省、自治区、直辖市的优秀选手（一般每省级行政区4人）参加第二年进行的全国青少年信息学奥林匹克竞赛的总决赛，即NOI。NOI是国内青少年最高水平的信息学竞赛，聚集了全国各省/市的信息学精英。他们将在为期两天的第一试、第二试中决出高下。最后，由获NOI一等奖的选手和部分二等奖的选手组成国家集训队，通过中国队组队选拔赛（CTSC）进一步选拔其中最优秀的选手组成国家队，参加IOI。
经过广泛的宣传发动，每届活动均有数万名青少年积极涌跃参与。综观分区联赛的活动有以下几个主要特点：
<1>活动影响大、覆盖范围广。全国绝大多数省、市都组织报名参加；
<2>参赛人数多。至今已有数十万青少年接收这一形式的计算机普及教育；
<3>社会效益显著。通过竞赛活动涌现出一大批优秀的、出类拔萃的人才，许多人已被有关院校优先录取；他们中的代表在历年的国际IOI竞赛均取得辉煌成绩，多人分获金、银、铜奖，受到党和国家领导人的亲切接见并对这一活动予以充分的肯定：电视台、电台、各大新闻机构都曾作过专门报道。
21世纪到处都充满了信息技术，以计算机和网络为核心的信息技术的发展和广泛应用已形成了人类的一种新文化。这种新文化可以同人类社会发展史上的有了语言、文字出现、活字印刷术的产主相比，是文化发展历程中的第四个里程碑。有了语言，人们交流想法的深度和广度发生了突破性变化；文字出现，可以把想法记录下来，交流不受时间、地理的限制；活字印刷术的产主就可把人们的想法实现大量的复制传播。计算机和网络科学技术的发展和广泛应用形成的人类一种新文化，则使人类思想信息交流就完全不受时空限制。而且会使千百年来的人们已经习惯了的学习、工作以至教育的方法都会引起结构性变革，引起教和学的模式质变，教育基础产生的结构性的变更，会引发基础教育的结构性变更，会极大地促进应试教育转变到素质教育上来。信息学奥赛是智力与应用计算机能力的比赛，程序设计的生命在于创新，是培养逻辑思维的重要手段，开发脑智力的好方法，也是素质教育的重要内容。程序设计竞赛活动同素质教育没有矛盾，与通常的“考试”不同既要动脑又要动手，显然光有书本知识是不行的。要在竞赛中取得好成绩，必须具备综合能力，包括审题、构思模型与算法、编写程序、上机调试、自行测试攻分析答案等，此外还要有胜不骄、败不馁的良好心理素质。通过活动培养学生在现代信息环境下的良好的价值观、道德观、法律意识；提高学生学习的兴趣，培养学生自主学习的意识和能力，培养学生的创新精神和动手能力；促进教育思想和教育观念的转变和更新，促进学习方式与教育方式的变革，为学生生动、活泼、自主学习创造新的空间与条件。正如天津和平外国语学校的师生所表示的那样“培养跨世纪人才是历史赋予我们的使命'参与、展示、竞争、成功'意识的培养是人才素质教育中至关重要的方面，而分区联赛这样的活动形式给学生创造了极好的氛围与平台。通过联赛活动学生们得到的锻炼，在精神与才干上的收获是无法用语言来描述的。”
江苏王晓敏供稿，Fancyray修改
NOI系列活动包括：
1.全国青少年信息学奥林匹克竞赛(简称信息学奥赛)。以省(包括自治区、直辖市，下同)为单位组织参加的全国性比赛，每队4名选手。
2.全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces，简称NOIP或联赛)。
3.全国青少年信息学奥林匹克竞赛冬令营(NOI冬令营，简称冬令营)。在每年的冬季假期开展的为期一周的培训活动。
4.国际信息学奥林匹克竞赛(International Olympiad in Informatics，简称IOI)中国队选拔赛(IOI选拔赛，简称选拔赛)。
5.出国参加国际信息学奥林匹克竞赛(International Olympiad in Informatics，简称IOI)。由中国计算机学会组织代表队代表中国参加每年一次的国际竞赛IOI。
6.各省组织的培训和竞赛活动。
竞赛允许使用的编程语言：
NOIP：允许使用Basic、Pascal或C语言。在个别赛区的个别年份允许使用C++，不过这只是极个别的情况。因此准备NOIP竞赛的时候最好别考虑C++。推荐使用Pascal，因为当前市场上分区联赛的相关辅导书籍都使用Pascal描述的。不推荐使用Basic，因为NOI中不允许使用这种语言。
NOI：允许使用C/C++或Pascal语言。
--------------------------------------------------------------------------------
全国青少年信息学奥林匹克竞赛(NOI)历史
届别 简称 年份 举办地
1 1984年08月 北京
2 1985年08月 天津
3 1986年08月 北京
4 1987年08月 潍坊、青岛
5 NOI'88 1988年08月 北京
6 NOI'89 1989年12月 惠州
7 NOI'90 1990年08月 北京
8 NOI'91 1991年08月 厦门
9 NOI'92 1992年08月 北京
10 NOI'93 1993年08月 太原
11 NOI'94 1994年08月 北京
12 NOI'95 1995年08月 南京
13 NOI'96 1996年08月 上海
14 NOI'97 1997年08月 香港
15 NOI'98 1998年08月 杭州
16 NOI'99 1999年07月 北京
17 NOI'2000 2000年03月 澳门
18 NOI'2001 2001年09月 西安
19 NOI'2002 2002年08月 天津
|
| |
