还有一个问题要拉开差距！IOI闭幕，中国队3金1银，美国华人选手再次夺冠-量子位

IOI2019——国际情报学奥林匹克竞赛已经落下帷幕。

中国队4名选手获得3金1银，总冠军再次被美国队华人选手夺走。

本次中国队选手均为首次参赛，分别为：

钟子谦、福建省福州第三中学、金牌第4位、杨骏昭、江苏省南京外国语学校、金牌第5位、高嘉煊、中山市中山纪念中学、金牌第20位、王修涵、四川省成都市第七中学获得银牌第21位。

（左起为高嘉轩、杨骏昭、王修涵、钟子谦，图像为中国计算机学会、

今年的IOI冠军再次被17岁的华人“美国队”员“Benjamin Qi”夺走。

至此，他实现了IOI两连冠，被网友称为“神爸爸”，10岁时就让父母带他去参加数学比赛，开始展现数学天才的风采。

赛后接受采访，他表示高中毕业后想升入MIT。

中国队差在哪里？

从各题得分来看，中国队选手与优胜者的最大差距在于第二题。

在这项任务中，中国队选手除了钟子谦取得64分外，其余几个人只有40分。

并且，Benjamin Qi获得了100分。

虽然没能获得综合冠军，但是“中国队”的4小将在88个国家（地区）的327名选手中占据了重围，取得了这样的成绩，仍然是令人高兴的事情。

也就是说

你认识一下这四个高中生吧。

钟子谦，现在是福州市第三中学的高二学生。

2018年，高中一年级学生钟子谦在第35届全国青少年信息学奥林匹克竞赛（NOI）中获得第一名。也为福建夺得了当年唯一的金牌。

今年上半年，他又在15名国家预备队球员中以总分第一名入选国家队，成为队长。

在IOI2019中，钟子谦的总成绩为491.46分，排在第4位，中国队的4名选手的最高成绩。

他的指导老师黄志刚从钟子谦5年级开始学习编程。思维非常快，天赋很高。

除了参加奥运会外，钟子谦还参加了托福考试，成绩为108分。另外，他从小学习钢琴，经历了业余10级。钟子谦遇到难题时，请听音乐或弹钢琴，调整好状态后继续学习。

现在，钟子谦保证清华大学。

高嘉煊广东省人，中山纪念中学高二学生。

这位少年，四年级被中山纪念中学教练熊超看中：上课时别人一脸茫然，但他能和老师互动。就这样，在高嘉煊小学5年级时参加了情报学奥林匹克运动会，获得了NOIP2013普及组一等奖。

高嘉煊据Comet OJ采访，五年级时参加竞赛培训的，原本只有两个名额。但老师觉得我有天分，多争取名额。我在那里进了比赛的洞。

从5年级到高中，高嘉煊合格，每年都有奖。去年NOI2018获得金牌。

在今年的情报学冬令营中，高嘉煊以全国第三名的成绩入选15人预备队，是广东省唯一入选的球员，也是从15人中入选国家队，才有了这枚IOI金牌。

现在，高嘉煊取得清华的推荐资格。

杨骏昭、南京外国语学校高中3年级开始。

2016年，初中二年级学生“杨骏昭”获得全国青少年信息学竞赛银牌，由此获得“清华”合格资格。

高中一年级时，杨骏昭又获得了清华的推荐资格。

少年在接受Comet OJ采访时表示，他初中时出于兴趣学习竞赛，非常休闲地学习。高中成为正式选手，顺次练习后成为了代表。

除了奥运会，杨骏昭最擅长的成绩是在Codeforces网站上排名世界第10。

在王修涵、成都第七中学中读高3现在保证清华。

这名少年继20年前的“王小川”之后，在“成都七中”中被选为第二个情报学国家队。

成都七中在计算机领域，知名校友有李飞飞（斯坦福大学）、任宇鑫（腾讯COO）、王小川（搜狗创始人）、何晓飞（飞步无人车创始人）、庄莉（前蔚来VP）、陈英明（B站创始人）等，但IOI出现的名字并不多。

这与国内竞争越来越激烈有关。

中国一直是IOI强国。

自1989年开始参赛以来，共获得8次冠军，84枚金牌、27枚银牌、12枚铜牌。

这场竞赛也是计算机/人工智能领域的黄埔军校，涌现出许多行业的牛群。

例如，搜狗CEO王小川可以说是众所周知的IOI大赛的选手。高中升入成都七中，1996年参加IOI大赛，获得金牌，成为IOI领域的代表人物之一。

教主楼天城Pony.ai的CTO毕业于杭州第14中学。2004年参加IOI获得金牌。后入清华姚班，是姚期智的爱徒。

波尼智行最初也吸引了IOI2009金牌得主漆子超（后转投优胜彻科技）、IOI2016冠军金牌得主金策、IOI2015金牌得主杜瑜皓在波尼智行实习的IOI金牌得主们。

另外，唐文斌，逃学CTO，高中毕业于绍兴一中，2006年参加IOI获得金牌，之后进入清华姚班学习。

因为唐文斌，逃过电视也聚集了一群情报学奥运金牌得主，而且还是绍兴一中毕业的天才少年。周而进、陈可卿等，都是唐文斌高中+大学的第二名后辈。

2007年获得IOI金牌的杨沐、杨弋、2011年获得金牌的黄浩强等，也创造了AI的历史。

在学术界，更是出现了精英阶层。

例如，朱泽园，现在在微软工作。高中毕业于杭州外国语学校，2005年和2006年获得IOI金牌，之后进入清华。

现已成为人工智能领域的大牛级人物。举一个例子就可以：2018年人工智能峰会收录了6篇论文，其中4篇以1篇位居世界第一。

具有代表性的人物，如鬲融，杜克大学80后副教授，高中毕业于河北省唐山一中，2004年参加IOI，获得金牌。之后升入姚班。

今年3月，他根据深度学习中的非凸优化（non-convex optimization）研究，获得了诺贝尔奖风向标“斯隆奖”。

此外，学术界中，不少IOI金牌大牛正在冉冉升起。

2007年金牌得主陈启峰，28岁成为香港科技大学副教授。2008年夺得金牌的陈丹琦毕业于斯坦福，获得普林斯顿大学计算机科学系副教授的教职等。

此外，如果正在增长：

例如，2013年IOI冠军金牌得主陈立杰、浙江湖州人、高中升入杭州外国语学校，高一（2011年）时参加NOI获得金牌被清华大学提前录取，毕业后进入清华姚班，2016年获得清华大学本科生特等奖。

◆图片来自清华大学新闻网络。

2017年，陈立杰与MIT4名博士生和博士后合作完成的计算机理论论文被列入顶级会议计算机科学基础年会，成为中国本科生中的第一个。目前在麻省理工学院攻读博士学位，研究方向是计算复杂性理论。

今年秋天，50名国家情报奥林匹克集训队成员也将开始进入大学。其中10人被派往北京大学计算机系，26人被派往清华大学计算机系。

未来还是值得期待的。

正如开头所说，在两天六道题中的一道题中，大部分选手只拿到了40分。

一起好奇一下，到底是什么问题。

首先看问题，规则是3天内游览所有景点。

你看完规则还不明白吗。举个例子。

下图有9个景点（0到8、，10条路。要分割成3个部分（A、B、C），连接有2个部分。

比如说A是相连的，那么A中的任何两个景点，都不经过B或C景点，只通过A景点相互联系。

只有满足这些条件，分割方案才是合法的。下图为合法示例。

数组[1、1、3、1、2、2、3、1、3]表示景区0-8的分割方法，如果第n个要素是1，则该景区属于集合A，如果是2，则属于集合B，如果是3，则属于集合C。如果不属于收藏集，则为0。

再举一个例子，在以下情况下，不存在合法分布。因为不管怎么分，两个集合都是不相连的。

把问题做完了。五个小题出来。根据不同的附加条件，如果不找到合法的划分方案（例1、，证明没有合法方案（例2、：

球员们受到哪些小问题的困扰，欢迎讨论。

最后，IOI2019的所有六个正题都被释放出来，并且可以在量子比特公众号对话框中回复并获取“IOI2019”。

-结束了