“精英工程”系列课堂第八讲:加拿大的中学生如何才能参加计算机奥赛
关于国际计算机奥林匹克竞赛的基本介绍
国际计算机奥赛IOI的全称是International Olympiad in Informatics, 每年举办一次,是全球中学生最高级别的计算机竞赛。 它是由保加利亚的教授Sendov 于1987年10月在第24届联合国教科文组织的会议上发起的。 1989年, 由联合国教科文组织发起并赞助的第一届IOI在保加利亚的Pravetz举行。
根据IOI的竞赛章程, 参加IOI的每个国家代表队参赛选手不能超过4人。每届国际计算机奥赛均举行两天, 这两个竞赛日之间要间隔一天.
根据IOI的竞赛章程, IOI的主要目的是发现, 鼓励,挑战以及认可那些在信息技术领域有超常天赋的年轻人并把他们组织到一起。同时在国际间的计算机科学家和教育工作者之间建立友好的联系, 和带给对计算机有兴趣的年轻人以相应的信息技术方面的训练。 以及促进给中学生提供的计算机竞赛方面的组织能力。
通向国际计算机奥赛的道路
在加拿大, 一个中学生如果有志于参加国际计算机奥赛, 他/她应该通过两个全国竞赛——CCC和CCO。
1) 全国中学生计算机竞赛Canadian Computing Competition(CCC) 是由Waterloo 大学计算机系与加拿大数学与计算机教育中心联合举办的全加计算机竞赛. 至今已举办了15届. 该竞赛的目的有两个, 一是给中学生一个机会以发展他们的计算机编程和算法设计能力, 另一个目的就是选拔选手组成加拿大代表队参加当年的国际奥林匹克计算机竞赛. CCC一般每年二月份举行. 在各报名选手所在的学校举行. 初赛阶段有分JUNIOR组和SENIOR组. JUNIOR组的学生限定与在学校只修过一个学分的计算机课程, 并不限定与学生所在的年级. 其他人则只能参加SENIOR组. 同时, 根据这边的鼓励早出人才的一贯政策, 任何学生均可参加SENIOR组.
2) 全国中学生计算机奥赛(CCO), 在Waterloo 大学举行, 为期一周. 通常在四月份举行。 在第一阶段的SENIOR组的前25名选手才有资格进入第二阶段. 而加拿大参加国际奥林匹克计算机竞赛的代表队便由第二阶段产生
3) CCC的竞赛内容:
在CCC竞赛中, JUNIOR组和SENIOR组各使用不同的试卷. 每一个试卷各有5道试题. 其中, 竞赛详细信息如下:
JUNIOR组, 第一, 第二题, 考基本概念, 如循环和条件判断等; 第三和第四题, 有一定难度的, 如循环组合, 条件判断及计数等; 第五题, 更高难度的, 考递归, 有效排序等.
SENIOR组, 第一, 第二题, 考基本算法, 如排序, 搜索等等; 第二, 第三题, 更高级的算法, 如计数, 数学推理等; 第五题, 极高难度, 接近国际奥林匹克计算机竞赛.
两套卷子, 每题15分, 每张试卷共75分.
需要说明的是, 所有这些竞赛试题, 都是与数学有关的题. 主要是测试学生的对数学问题的理解能力, 逻辑推理能力和计算机编程能力, 而与图形设计及软件开发无关.
奥林匹克学校的竞赛业绩
去年代表加拿大参加国际计算机奥赛的4名选手中, 有3名是出自奥林匹克学校, 并且成绩最好的2名学生也都是奥校的学生, 他们获得1块金牌,1块银牌。 其中, 奥校Jeoy Yu在今年IOI的全部900选手中排名第25,这显示出这名选手确实具有很高的实力。 那为什么这些选手具有这么强的实力呢? 奥秘就在奥林匹克学校的数学竞赛培训实力超强。 我们仅就Jeoy Yu为例。Jeoy Yu长期在奥校上数学竞赛课程,时间至少4年以上。他在奥校一直在上高级别的数学竞赛。他去年就已经入围国家队,参加在伊朗德黑兰举办的国际IOI。
同时, 奥林匹克学校的Victor Rong 今年在IOI竞赛中,成绩排在第二名。甚至连续2年代表加拿大参加国际数学奥赛并获得突出成绩。
而奥校的第三位参加去年的则是一位女同学,据说是加拿大第一位参加IOI的女同学。
参加2018年IOI的加拿大代表队,其中奥校学生Victor Rong(左2), Joey Yu(左4), Ava Pun(右3)
2019年的国家队也已经组成, 在4位队员中, 仍有3名选手出自奥校。 奥校的学生再次占了国家队的3/4.



