国际信息学奥林匹克竞赛简介
国际信息学奥林匹克竞赛(InternatinaI Olympiad in lnformatics,简称IOI )是计算机知识在世界范围青少年中普及的产物。著名的计算机科学家、图灵奖获得者、美国斯坦福大学教授G·伏赛斯曾预言:计算机科学将是继自然语言、 数学之后,成为第三位对人的一生都有重大用途的,“通用智力工具”。
随着科技的发展,人们意识到有关信息科学的知识和应用能力应该尽快纳入到学生的知识结构中,成为跨世纪人才迈向信息社会的“入场券”。1987年,保加利亚Sendov教授在UNESCO(联合国教科文组织)第24届全体会议上提出了举办国际信息学奥林匹克竞赛(IOI)的倡议。首届竞赛于1989 年在保加利亚的布拉维茨举行,有13个国家的46名选手参赛。此后IOI每年举办一届, 到1996年已举办了8届,参赛国家和地区已达56个, 选手人数高达222名。
举办国际信息学奥林匹克竞赛的宗旨是:通过竞赛形式对有才华的青少年起到激励作用,促其能力得以发展;让青少年彼此建立联系,推动知识与经验的交流,促进合作与理解;宣传新兴学科信息学,为学校的这一类课程教学增加动力,启发新的思路;建立教育工作者与专家之间的国际联系,推进学术思想交流。
国际信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛,题目有相当的难度,解好这类题目,需要具备很强的综合能力。首先是观察和分析问题的能力;第二是将实际问题转化为数学模型的能力;第三是灵活地运用各种算法的能力;第四是熟练编写程序并将其调试通过的能力;第五是根据题目的要求,自己设计测试数据,检查自己的解法是否正确,是否完备的能力。能够参加IOI的选手应该具有很强的自学能力和动手能力, 需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识,还要学会高级语言和编程技巧,要具备很强的上机操作能力。国际信息学奥林匹克竞赛鼓励创造性,在评分的标准上给予倾斜,创造性强的解题方法可以拿到高分。
二、中国选手参赛情况
由UNESCO支持的国际奥林匹克竞赛包括数学、物理、化学、生物学和信息学。我国只有信息学是首届就获得参赛资格的,而且首届竞赛的试题原型是由中国提供的。这不能不归功于发起于70年代末80年代初的国内的计算机普及活动的开展。特别是1984年邓小平同志提出“计算机的普及要从娃娃做起”,使计算机普及活动掀起高潮,同年,在中国科协、国家教委的领导下,中国计算机学会组织了全国首届青少年计算机竞赛,这之后每年都组织类似的普及活动,为1989年参加IOI 国际大赛准备好了技术与
人才的条件。从1984、1986和1988年全国比赛的试题和选手发挥的水平看,我们就已感觉到我国的青少年选手完全有能力与外国选手一比高下。
中国队参加8届大赛,届届名列前茅,总共派出选手31人次,全部获奖,累计金牌17块、银牌6块,铜牌8块。在这种世界级别的智能大赛中,中国的娃娃们给参赛国的领队和选手留下了深刻的印象,盛赞“中国队是整体实力最强的队”。在波IOI’92 的发奖大会上,组委会为金牌得主设置了6台高档微计算机, 中国队捧回了3台。在I01’94(瑞典),黄天明同学编的程序比组委会的标准答案运行速度快了20倍,组委会非常欣赏,派专人到中国队驻地索取原程序。1995年中国队首次派女选手参加IOI, 结
果两位女选手杨域和林凌荣登金牌领奖台,填补了国际信息学赛事上女选手从未拿过金牌的空白,引起轰动。IOI’96(匈牙利)中国队经努力拼搏,4名选手夺得4枚金牌,实现了全“金”的突
破,创造了新的纪录。
三、中国队的指导思想
我们当今处在世纪之交,信息科学与技术所呼唤出的巨大生产力,使国际竞争更加激烈。科学技术是第一生产力的论断已为世界飞速发展的现实所证明。教育的水准决定着科技的水平,一兴俱兴,一衰俱衰。教育是民族觉醒的重要标志,是国家昌盛的希望所在。计算机科学与技术最具本质性的划时代的贡献是为我们提供了“人类通用智力工具”,每一个国家和民族都会因此而面临巨大的机遇和挑战,用还是不用这个智力工具,对人的智能的发挥和发展肯定大不一样。十年前有识之士在《中国计算机工业概览》中说过:“我们往往欣赏中国人的聪明才智。我国有丰富的智力资源和脑力劳力的优势,这当然是事实,但我们是否考虑过,社会发展到今天如果不同时有效地利用‘电脑’,这个‘人脑’的优势是会丧失的。”
在国际赛场上中国队当然要去拿金牌,但是我们如果仅仅把目光局限在这一点上、就未免太狭小了。我们参赛的目的是为了推动普及,为普及增添活力,带动一代青少年学科学。爱科学,掌握“电脑文化”;把“科教兴国”落到实处。从这个目标看,竞赛是推动普及的手段,而普及是提高人才科学素质的需要。智力活动的核心是思维,思维是人脑的主要功能。思维能力在所谓观察力、记忆力、想象力、注意力和思维力中居于核心地位,控制和制约着其它能力的发展,是拓展其它各种能力的基础。思维的广阔性、敏锐性、灵活性、深刻性和创造性的程度是衡量一个人能力发展水平的重要标志。训练思维能力旨在开发智力。用电脑帮助开发人脑是开展信息学奥林匹克活动的一个特点。心理学的研究和中国队训练的实践表明,培养能力光纸上谈兵不行,要给选手们创造良好的实践环境。实践是能力赖以生长的土壤。既要让他们动脑又要让他们动手,养成理论联系实际的优良学风,牢记真知的见要从实践中获取,通过实践检验。教育心理学家认为,要培养具有发明创造能力的人才,不仅要让学生学习学科的
基本结构,还要倡导发现法,使活动尽可能带有探索性,使选手始终处在一种探索、追求、刻意求新、奋发创造的精神状态之下。因此,在中国队的训练上我们始终都将预定目标稍为超出选手现
有智力水平,非经一番努力是不可能轻易达到的。在培训活动中特别强调坚持业余训练的原则。正课不但要求随班上,而且还要求上好,打下良好的文化课的基础,十分重要,一生受用。培训计划中还规定选手必须坚持各种适合自身条件的体育锻炼,以增强体质。总之,求德智体美全面发展。在我们这样要求之后,有一位预选集训队的选手在进入清华大学后的入学测试(包括数、理、化。外语考试)中,创造了名列榜首的纪录。我们认为高质量的人才,不光要看智力因素,还要看非智力因素。坚韧不拔的意志品质,严谨求实的科学作风,力争上游的奋进精神,胜不骄败不馁的良好心态,以及团结互助,善于协同的集体主义思想,都应当,而且能够在奥赛活动中得到培养。由于有上述明确的要求和目标,使近年来涌现出的一大批信息学奥赛选手,进入大学后绝大多数成为品学兼优名列前茅又有特长的好学生。
从1989年到1996年,中国队的8次出赛向全世界表明, 中国的青少年一代有志于掌握现代信息技术,有能力攀登科学高峰,他们是怀着民族自豪感和自信心去参赛的,这种心态是学习、训练和取胜的重要条件。
从小平同志提出“计算机的普及要从娃娃做起”,已经12年。这12年来我国计算机普及工作有了很大的发展。在看到成绩,总结经验的同时,更要看到我们还有更加艰巨的工作要做,形势喜人也逼人。在为这项具有战略意义的事业奋斗的时候,同样需要热情、勇气和锲而不舍的精神,这也就是“更快、更高、更强”的奥林匹克精神。