APIO2017(中国赛区)闭幕式赛事总结发言节选2017-05-16 10:00:00

 
 

APIO2017中国赛区共有24个省市自治区率队参赛。实际参赛选手538名(APIO2016参赛选手447名),报名选手达766人。在保送政策取消的情况下,报名人数和参赛人数都再创新高。这是本次竞赛值得欣喜的第1个特点。

APIO2017由澳大利亚主办,值得称道之处是为我们所有选手提供了评测。在竞赛没有全部结束、申诉环节尚未进行的情况下,澳方根据我们的特殊要求及时提供了所有选手的非正式成绩,使得我们今天的颁奖仪式得以如期进行。但澳方组织工作启动较晚;信息不够公开透明;没有提供候选题;正式题目下发很晚(仅提前2天)。个别题目的描述比较仓促,在竞赛的前一天题目的内容仍在修改。有的题目的成绩区分度不是十分理想。个别分数段重分较多。

本次APIO的题目背景中蕴含了主办国澳大利亚的传统文化(从考拉游戏到传说的彩虹蛇),给选手生动地展现了独具澳大利亚地方特色的人文景观。试题所涉及的知识点较为全面,题目新颖。传统题目“商旅”涵盖了分数规划和多种最短路模型,重点考察选手的基础代码能力和扎实的算法功底;交互题“斑斓之地”将平面图知识和数据结构优化融为一体;而“考拉的游戏”更是将构造与博弈相结合,将选手对题目的思维深度与计算机的计算效率有机结合。本次竞赛采用了IOI的赛制与CMS评测系统。与NOI竞赛有所不同,即时评测的机制为选手及时提供了测评结果的反馈,从而为选手防范低级错误,随时选择或调整合适的解题策略提供了有效的帮助。两道交互形式的函数填充题也是本次竞赛的一大亮点,通过求解这两道题目,使得选手们开拓了视野,部分选手第一次有机会接触到国际比赛中不同的命题方式和评测方法。比赛结束后这两道题目在选手中也引起了广泛而热烈的讨论与思考。

第1题(rainbow)满分3人,第2题(考拉游戏)满分4人,传统题商旅满分104人。下面对每道题目的分数分布给出进一步的统计分析。

rainbow 一题尽管满分人数最少,但零分人数也是最少的。90%的选手都有分数,但多数选手得分不高,且该题的分数分布较差。除3人满分以外,下一台阶就是50分的只有1人(应该是子任务1、2、4之和),然后47分(前3个子任务满分)28人。35分的5人(1、3子任务),23分(前2个子任务之和)多达254人。绝大部份选手被挡在子任务4面前(只有4人拿到子任务4的分数)。这道题的平均分只有18分。

考拉游戏一题满分4人,95人零分。得分人数比例占82%。由于该题的得分是按照给出的公式数字化分档计算,故使得该题分数分布极佳,每10分档的分数段都分布有一些选手,重分很少。除满分外,其他分数档(以下简计:分数档-人数,如90-6表示90-100的分数档为6人)90-6,80-10,70-11,60-26,50-16,40-2,30-49,20-30,10-170,4~9分的 157人。但这道题的平均分也只有19.74分,接近20分。

从这两道题的得分可以看出,我们的选手由于对交互式题目接触和训练较少,解此类题目的适应性尚需锻炼和提高。这也是今年APIO整体成绩偏低的原因之一。

传统题“商旅”尽管满分人数最多,达104人,几乎占参赛人数的20%,但其零分也最多,约占28%。满分后面就是66分的只有2人(前3个子任务均为满分)。然后是54分的1人(子任务2、3之和),45分的3人(子任务1、3之和)。33分的12人(前两个子任务之和)。其他则为单一子任务的得分。这道题的平均分为27分。是三道题目中最高的。

下表中给出了今年和去年APIO选手平均分和题目类型的对比。从中可以看出A类选手和B类选手之间的明显差距。

选手平均分与题目类型对比

赛事

所有选手的平均分

A类选手平均分

B类选手平均分

中位数

题目类型

APIO2017

65

90.48

58.58

46

传统题1、交互题2

APIO2016

77

95.07

71.90

65

传统题2、交互题1

APIO2017中A类选手的前6名信息

(获得参与国际奖牌竞争资格)

序号

选手姓名

所在学校

成绩

1

梁晏成

浙江宁波镇海中学

300

2

任轩笛

浙江绍兴一中

252

3

樊泽文

辽宁东北育才学校

223

4

张千帆

湖南长沙雅礼中学

216

5

张宇博

北京八十中学

211

6

董炜隽

广东广州六中

200

在所有选手中,总分100分以上的选手有123人,约占23%。200分以上的选手只有12名。A类选手宁波镇海中学的梁晏成以300分满分的成绩当之无愧地获得全场最高分,他也至少应荣获国际金牌并列第一名。A类的前6名选手的信息见上表。这6名选手获得参与国际奖牌竞争的资格。

从APIO2007到APIO2016,总计10年的APIO中,中国选手(根据竞赛规则有资格参与国际奖牌竞争的6名选手)有6年全部获得金牌,2009年是3金3银,2011年是2金4银,2013年是5金1银。2016年是4金2银。尽管我们个别年份的金牌数目不多,但中国选手的整体综合实力仍占上风。今年的竞赛到现在为止,国际奖牌情况尚不清楚,但根据A类选手的分数,考虑到其他国家选手的上升势头和澳大利亚主办方的因素,虽然全部摘金的难度较高,但我们仍然期待或至少希望保持团体优势。

在摘金夺银的同时,我们应清醒的看到,与国际(包括亚太地区)一流选手相比,我们现在也并没有绝对的优势,或者说国外选手近几年的进步十分明显,呈现出咄咄逼人的态势。韩国(2010)、日本(2011)、日本(2016)选手都分别获得过APIO的金牌第1名(去年前4名均为日本选手)。在近些年的IOI竞赛中,外国选手获得金牌第一名的情形也屡见不鲜。

对于我们多数选手而言,攻克难题的能力仍有待提高,对一些算法的灵活掌握和综合应用能力还有较大的提升空间。我们有些选手在缜密思考和优化设计上还有差距,往往会由于个别考虑不周或一时疏忽而留下遗憾。我们A类选手的前六名的分差有100分,100名A类选手中200分以上的总计只有6人。由此我们也能够看到非集训队选手在攻克难题方面的差距。我们对已有的成绩不能盲目乐观,还要保持冷静,知己知彼,在已有的基础上不断进取,弥补短板,继续向新的高峰攀登(特别是应变能力,熟练掌握、综合应用,灵活构造算法的能力)。

在APIO竞赛前后,我们安排了IOI与NOI金牌选手授课,参赛选手接受培训。许多选手积极踊跃参加讨论,课堂气氛较为活泼。可以说,APIO使我们参赛选手在不同方面获益。所有参赛选手都在不同程度上得到了锻炼和提高。

让我们对参加命题翻译、讲题以及培训授课的同学,包括赛场负责答疑的同学,以及北航测试组提供机器设备与网络保障的同学们表示衷心的感谢!

我们更要对北京第八十中学中为这两次竞赛所给予的大容量的接纳和难能可贵的支持与付出表示衷心的感谢!

NOI2017将于7月17日-23日在浙江省绍兴市第一中学举行,IOI2017也将于7月28日在伊朗举行。预祝各位参赛选手在今年NOI和IOI的竞赛中取得优异成绩, 祝大家心想事成、圆梦成功!

王宏

NOI科学委员会主席

2017年5月14日