国际信息学奥林匹克 – International Olympiad in Informatics
国际信息学奥林匹克竞赛(International Olympiad in Informatics,简称 IOI),是联合国教科文组织支持的学科竞赛之一。我国已经建立起一组相对完善的选拔机制,派出选手比赛成绩优异,摘金夺银。
国际信息学奥林匹克竞赛,是面向中学生的一年一度的信息学科竞赛。第一届国际信息学奥林匹克竞赛于1989年在保加利亚的布拉维茨举行。这项竞赛包含两天的计算机程序设计,解决算法问题。选手以个人为单位,每个国家最多可选派4名选手参加(2014年有来自83个国家和地区的311名选手参赛)。参赛选手从各国相应计算机竞赛中选拔。
竞赛内容
1987年,保加利亚的Sendov教授在联合国教科文组织第24届全体会议上,倡议举行国际信息学奥林匹克,定名为 International Olympiad in Informatics,简称 IOI。首届IOI于1989年5月在保加利亚布拉维茨举行。
举办国际信息学奥林匹克的目的是;宣传信息学这一新兴学科,给学校这类课程增加动力,启发新的思路;建立教育工作者与专家档次上的国际联系,推进学术思想交流。
IOI 是智力与操作计算机能力的竞赛,有很大难度。中国从首届开始,参加了迄今为止全部八届的比赛,取得了优异的成绩。中国队共参赛31人次,全部荣获奖牌,被评为“整体实力最强的队”。
中国队领队为中国计算机学会全国信息学奥林匹克科学委员会主席、清华大学计算机系王宏教授,副领队为中国计算机学会全国信息学奥林匹克科学委员会副主席、北京航空航天大学计算机学院尹宝林教授。
据中国计算机学会秘书长杜子德介绍,国际信息学奥林匹克官方统计显示,中国选手迄今已获得国际信息学奥赛金牌61枚,名列世界第一,且远超过其他国家获得金牌的数目。
IOI的采用C,C++,Pascal作为参赛的三种程序语言。
2016年的IOI采用Python,Pascal,C,C++,Java五种语言作为参赛语言。
这项竞赛包含两天的计算机编程,解决算法问题。选手以个人为单位,每个国家最多能有4名选手(2003年共有75个国家参赛)。参赛选手由各国计算机竞赛选定。
竞赛宗旨
随着科技的发展,人们意识到有关信息科学的知识和应用能力应该尽快纳入到学生的知识结构中,成为跨世纪人才迈向信息社会的“入场券”。1987年,保加利亚Sendov教授在UNESCO(联合国教科文组织)第24届全体会议上提出了举办国际信息学奥林匹克竞赛(IOI)的倡议。首届竞赛于1989 年在保加利亚的布拉维茨举行,有 13 个国家的46名选手参赛。此后 IOI 每年举办一届, 到 1996年已举办了 8 届,参赛国家和地区已达 56 个, 选手人数高达 222 名。
举办国际信息学奥林匹克竞赛的宗旨通过竞赛形式对有才华的青少年起到激励作用,促其能力得以发展;让青少年彼此建立联系,推动知识与经验的交流,促进合作与理解;宣传新兴学科信息学,为学校的这一类课程教学增加动力,启发新的思路;建立教育工作者与专家之间的国际联系,推进学术思想交流。
国际信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛,题目有相当的难度,解好这类题目,需要具备很强的综合能力。
首先是观察和分析问题的能力;第二是将实际问题转化为数学模型的能力;第三是灵活地运用各种算法的能力;第四是熟练编写程序并将其调试通过的能力;第五是根据题目的要求,自己设计测试数据,检查自己的解法是否正确,是否完备的能力。能够参加 IOI 的选手应该具有很强的自学能力和动手能力, 需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识,还要学会高级语言和编程技巧,要具备很强的上机操作能力。国际信息学奥林匹克竞赛鼓励创造性,在评分的标准上给予倾斜,创造性强的解题方法可以拿到高分。
About IoI – The International Olympiad in Informatics
The International Olympiad in Informatics is one of several international science Olympiads held annually around the world. Exceptional high school students from various countries compete in the prestigious algorithmic competition to sharpen their informatics skills—such as problem analysis, design of algorithms and data structures, programming, and testing.
MAIN OBJECTIVES
- To discover, encourage, challenge, and recognise exceptional high school students for their talent in the field of informatics
- To foster friendly international relationships among computer scientists and informatics educators
- To bring the discipline of informatics to the attention of young people
- To promote the organisation of informatics competitions for high school students
- To encourage countries to organise future IOI competitions
Each participating country selects a team of up to four contestants to represent their nation. The team, accompanied by a team leader and deputy leader, will compete in a two-day competition. Each contestant competes individually to maximise their score by solving three algorithmic problems within five hours.