IOI 2018进入倒计时,赛前闲话IOI

SuperJvRuo

2018-08-10 08:49:22

Personal

IOI(国际信息学奥林匹克竞赛) 2018将于9月1日至9月8日在日本筑波举行。 ![](https://cdn.luogu.com.cn/upload/pic/28200.png ) IOI 2018主会场。 ![](https://cdn.luogu.com.cn/upload/pic/28481.png ) IOI 2018[官方网站](https://ioi2018.jp/)一角。本届IOI的吉祥物就是IA,主题曲[Euphoria](http://music.163.com/m/song?id=551339691)也是由IA演唱。 在IOI进入倒计时的8月份,我们回顾IOI的30年历史,闲话IOI的历史进程。 ![](https://cdn.luogu.com.cn/upload/pic/28198.png ) ## 零、IOI历史有多长? 并不长。 1987年10月,联合国教科文组织第24次大会上,保加利亚代表Blagovest Sendov提出了举办IOI的想法[(1)](http://www.ioinformatics.org/history.shtml)。1989年,UNESCO在保加利亚普拉韦茨举办了首届IOI。今年在日本筑波举办的IOI是第30届IOI。 作为对比,ACM发源于1970年,NOI开始于1984年。IOI可以算得上是较为年轻的信息学竞赛。和其他四大学科竞赛相比,首届IMO是1959年,IPhO是1967年,IChO是1968年。IOI仅比创始于1990年的小弟IBO年长1岁。尽管如此,我们OIer仍可以对其他四科的竞赛生说:我们young,但绝不simple。 |届数|年份|城市|国家|地区| |-----|-----|-----|-----|-----| |1|1989|普拉韦茨|保加利亚|南欧| |2|1990|明斯克|苏联|东欧| |3|1991|雅典|希腊|南欧| |4|1992|波恩|德国|中欧| |5|1993|门多萨|阿根廷|南美| |6|1994|哈宁厄|瑞典|北欧| |7|1995|埃因霍温|荷兰|西欧| |8|1996|维斯普雷姆|匈牙利|中欧| |9|1997|开普敦|南非|南非| |10|1998|塞图巴尔|葡萄牙|南欧| |11|1999|安塔利亚-贝莱克|土耳其|西亚| |12|2000|北京|中国|东亚| |13|2001|坦佩雷|芬兰|北欧| |14|2002|龙仁|韩国|东亚| |15|2003|基诺沙|美国|北美| |16|2004|雅典|希腊|南欧| |17|2005|新松奇|波兰|东欧| |18|2006|梅里达|墨西哥|北美| |19|2007|萨格勒布|克罗地亚|南欧| |20|2008|开罗|埃及|北非| |21|2009|普罗夫迪夫|保加利亚|南欧| |22|2010|滑铁卢|加拿大|北美| |23|2011|芭提雅|泰国|东南亚| |24|2012|锡尔苗内、蒙蒂基亚里|意大利|南欧| |25|2013|布里斯班|澳大利亚|大洋洲| |26|2014|台北|中国|东亚| |27|2015|阿拉木图|哈萨克斯坦|中亚| |28|2016|喀山|俄罗斯|东欧| |29|2017|德黑兰|伊朗|西亚| |30|2018|筑波|日本|东亚| |31|2019|巴库|阿塞拜疆|西亚| |32|2020|新加坡|新加坡|东南亚| IOI举办国遍布世界。IOI可以自豪地说:东方西方的哪个国家我没去过? (划重点啦,NOI1984,IOI1989,扩展一下NOIP1995,APIO2007,WC1995万一NOIP初赛考了呢) 犇犇里总是XXX AK IOI的,那么我们要问: ## 一、AK IOI有多难? 我们可以访问IOI的[官网](http://www.ioinformatics.org/index.shtml)来获取历年的数据。 |年份|姓名|国家| |-----|-----|-----| |1989|Teodor Tonchev|保加利亚| |1992|Bom Jun Kim|韩国| | |Fredrik Huss|瑞典| | |陈杲|中国| | |Jittat Fakcharoenphol|泰国| | |Laszlo Peter|匈牙利| | |Matej Ondrusek|前捷克斯洛伐克| | |Nathan Bronson|美国| | |Pinit Asavanuchit|泰国| | |Shawn Smith|美国| | |Viet Nguyen Tuan|越南| | |吴兴|中国| | |杨云和|中国| |1993|Fredrik Huss|瑞典| | |Martin Mareš|捷克| | |Mehdi Foladgar|伊朗| | |Radu-Lucian Lupsa|罗马尼亚| |1998|Daniel Wright|南非| | |Mihai Stroe|罗马尼亚| | |Vladimir Martianov|俄罗斯| | |章准平|中国| |2000|Mikhail Baoutine|俄罗斯| |2005|Eric Price|美国| | |胡伟栋|中国| | |周源|中国| | |Yuriy Znovyak|乌克兰| |2011|Gennady Korotkevich|白俄罗斯| |2012|Johnny Ho|美国| |2014|Ishraq Huda|澳大利亚| | |Scott Wu|美国| | |徐寅展|中国| |2015|Jeehak Yoon|韩国| 一共32人。IOI 1989-2017一共有6833人次参加,只有32人次AK。而且AK集中在IOI混沌初开的上古时期。 AK IOI的大佬们之中,不乏胡伟栋(2005)、tourist(2011)这样仍然活跃在算法竞赛界的神仙。要是你能AK IOI,你就与这些神犇平起平坐了。 作为一名普通的中国大陆OIer,要想AK IOI,就要经历NOIP——省选——NOI——清华集训——WC——CTSC——IOI的个人奋斗。全国OIer数不胜数,而IOI中国代表队只有4人。而且IOI的题目不止考查算法的掌握,更注重思维的灵活。想要AK IOI,既要靠个人的奋斗,也要兼顾历史的进程。 ~~所以还是让比你小还比你强的人AK IOI吧。~~ IOI是有[线上镜像赛](https://contest.yandex.com/ioi/)的,可以满足各位dalao场外AK的需要。 ## 二、IOI成绩哪家强? 我做了一个金牌总数变化的可视化视频。数据来源同上。欢迎点赞硬币关注。 https://www.bilibili.com/video/av29066686 截止IOI 2017的结果: ![](https://cdn.luogu.com.cn/upload/pic/28056.png ) |国家|金牌|银牌|铜牌|总数| | ----------- | ----------- | ----------- |----------- | ----------- | | 中国 | 77 | 26 | 12 | 115 | | 俄罗斯 | 56 | 36 | 12 | 104 | | 美国 | 46 | 34 | 15 | 95 | | 波兰 | 38 | 38 | 29 | 105 | | 韩国 | 36 | 37 | 26 | 99 | 可见中国比其他国家不知道高到哪里去了。目前金牌榜的前五名是中俄美波韩,近几年日本的表现也很抢眼。 整体来看,最强的地区还是东亚、东欧、中欧。 ## 三、IOI评测系统 我们注意到只有上古时期的IOI 1992曾经批量生产了AK IOI。[这一年的T1](http://www.ioinformatics.org/locations/ioi92/tasks92.txt)是这样的: ``` "ISLANDS IN THE SEA" The SEA is represented by an N times N grid. Each ISLAND is a "*" on that grid. The task is to reconstruct a MAP of islands only from some CODED INFORMATION about the horizontal and vertical distribution of the islands. To illustrate this code, consider the following map: * * * 1 2 * * * * 3 1 * * * 1 1 1 * * * * * 5 * * * * 2 1 1 * 1 1 1 4 2 2 1 1 2 3 2 1 The numbers on the right of each row represent the order and size of the groups of islands in that rows. For example, "1 2" in the first row means that this row contains a group of one island followed by a group of two islands; with sea of arbitrary length to the left and right of each island group. Similarly, the sequence "1 1 1" below the first column means that this column contains three groups with one island each, etc. PROBLEM STATEMENT ================= Implement a program which repeats the following steps until a given input file containing several information blocks has been read completely: 1. Read the next information block from an ASCII input file (for the data structure of that file see also the examples below) and display it on the screen. Each information block consists of the size of the square grid, followed by the row constraints and the column constraints. Each constraint for a single row or column appears on a single line as a sequence of numbers separated by spaces and terminated by 0. 2. Reconstruct the map (or all of the maps, if more then one solution is possible, see Example-4) and display it/them on the screen. 3. Write the map(s) to the end of an ASCII output file. Each blank must be represented by a pair of spaces. Each island should be represented by a '*' followed by a space. Different maps satisfying the same constraints should be separated by a blank line. If there is no map satisfying the constraints, indicate it by a line saying "no map". The solutions to the different information blocks must be separated by a line saying "next problem". TECHNICAL CONSTRAINTS ===================== Constraint-1: N must be not less than 1 and not larger than 8. Constraint-2: Put your solution program into an ASCII text file named "C:\IOI\DAY-1\413-PROG.xxx". Extension .xxx is: - .BAS for BASIC programs, .C for C programs, - .LCN for LOGO programs, .PAS for PASCAL programs. Constraint-3: The name of the ASCII input file for reading the coded information from must be "C:\IOI\DAY-1\413-SEAS.IN". Constraint-4: The name of the ASCII output file for writing the map(s) to must be "C:\IOI\DAY-1\413-SEAS.OU". EXAMPLE(S) ========== 6 Example-1 (the problem above): 6 is the size of the grid. 1 2 0 <-- The start of the first line constraint 3 1 0 1 1 1 0 5 0 2 1 1 0 1 0 1 1 1 0 <-- The start of the first column constraint 1 2 0 4 0 2 3 0 2 0 1 2 0 4 Example-2. Solution: columns: 1 2 3 4 0 row 1: 1 0 row 2: * 2 0 row 3: * * 0 row 4: 0 1 0 2 0 0 2 Example-3. Note that there is no map 0 satisfying the constraints. 0 2 0 2 0 2 Example-4. Note that there are two different maps 1 0 satisfying the constraints. 1 0 1 0 1 0 SAMPLE FILES ============ We provided these correct example files for your convenience: "C:\IOI\DAY-1\413-SEAS.IN" and "C:\IOI\DAY-1\413-SEAS.OU". WARNING: Successful execution of your program with these examples does not necessarily guarantee that your program is correct !!! CREDITS ======= Read an information block from the input file and display it .............................. 5 points Process all information blocks one by one until the input file is read completely .................... 10 points Reconstruct one map for each information block (if it has a solution) and display it ................ 35 points Write the solution map to the output file .................. 5 points Reconstruct all possible maps (if there are several solutions) and display them .................... 20 points Write all solution maps correctly separated to the output file ............................... 10 points Identify information blocks having no solution ............. 5 points Technical constraints completely obeyed .................... 10 points ---------------------------------------------------------------------- maximal 100 points ``` 还以为这题有多难呢,原来$1\leq n\leq8$。 其实,当时的IOI尚无自动评测系统,程序的正确与否完全靠人来判断(裁判输入错了咋办啊)[(2)](http://www.ioinformatics.org/contest/prev.shtml),完全是键盘输入,因此数据范围不会很大。大家也可以看到,评分标准和现在相比非常奇葩(成功读入就有5分,是不是想起了NOI 2018归程)。直到1994年第六届IOI(瑞典哈宁厄),IOI才引入了自动评测。在IOI官网上,1994年以前的IOI测试数据也是无法找到的。 大家都知道现在的IOI是可以多次提交的。你可以交一发,WA了再改。或者说不断地调模拟退火的参数,多交几发。然而,随着毒瘤卡常出题人的增加、数据组数的增多和选手的增多,近年来评测机经常出现数十分钟的延迟[(3)](http://www.noi.cn/newsview.html?id=502&hash=862247&type=3),也就是说,提交一道题后,你又打了一道题,这个时候可能你仍然不知道你上一次提交的成绩。以前的策略也很难奏效了。而且一道题只能提交50次(IOI 2017)。我们不得不感叹,**还是洛谷好啊**! 所以说,中国队一直到CTSC还是使用OI赛制,也是很有道理的。可能IOI现场的情况和中国OI赛制也没什么差。个人认为,从NOIP到NOI使用原有赛制,清华集训到CTSC采取IOI赛制比较合适。这样既能在初期培养选手在正解和暴力间取舍的能力,也能让进入集训队的选手适应IOI赛制。 这几年IOI使用的评测系统是CMS:[https://cms-dev.github.io/](https://cms-dev.github.io/)。在中国知名度不高。 ## 四、IOI题目类型 IOI从诞生之初就是纯正的信息学奥林匹克竞赛,这和NOI不同。1984年第一届NOI完全是程序设计竞赛。 一开始的IOI只有传统题。到IOI 1995(荷兰埃因霍温)时,出现了第一道提交答案题([Day1T3 Printing](http://www.ioinformatics.org/locations/ioi95/contest/tasks/print.shtml)),这也是IOI的唯一一道笔试题(要求选手写在纸上,装入信封上交)。 这一年的Day2T3([Wires and Switches](http://www.ioinformatics.org/locations/ioi95/contest/tasks/wires.shtml))则是IOI的首道交互题。随着程序的输出,评测系统会给程序提供输入。 到了IOI 1997(南非开普敦),出现了第一道带有Special Judge的题目[Mars Explorer](http://www.ioinformatics.org/locations/ioi97/contest/official/mars/mars.shtml)(Day1T1)。这道题的得分与送达的火星采样数目和火星探测器数目有关。 自IOI 2010(加拿大滑铁卢)以后,选手只需编写一个函数,无需考虑读入、输出优化。 **洛咕4什么时候上线啊,我们等着做交互题呢!** IOI作为国际级的信息学竞赛,题目很有创新性。2010年的[语言识别](http://www.ioinformatics.org/locations/ioi10/contest/Day1/Language.html)和2013年的[艺术分类](http://www.ioinformatics.org/locations/ioi13/contest/day1/artclass/artclass.pdf)就是两道考察设计新算法的神题(竟然都有不少人现场AC)。 ## 五、IOI的电脑硬件、运行环境和语言选择 ### 1、硬件 从IOI配备电脑的硬件进化,我们真的可以看出芯片的飞速发展。以下信息从历年官网和规章中摘录。 | 年份 | CPU | 内存 | 吐槽 | | ----------- | ----------- | ----------- |-----------| | 1994 | 486 33MHz | 无数据 | | 1995 | 586 75MHz | 无数据 | | 1996 | 无数据 | 无数据 | | 1997 | 无数据 | 无数据 | | 1998 | 奔腾II 266MHz|32MB| | 1999 | 赛扬 433MHz|32MB| | 2000 | 奔腾III 366MHz|32MB|66倍外频能干啥?| | 2001 | 奔腾III 933MHz|128MB| | 2002 | 奔腾4 1.7G|256MB| | 2003 | 奔腾4 2.2G|256MB| | 2004 | 奔腾4 3.0G|512MB| | 2005 | 无数据|无数据| | 2006 | 赛扬 2.5G|256MB|时代倒退?| | 2007 | Core 2 Duo E4300|512MB|进入酷睿时代| | 2008 | Core 2 Duo E6700|2GB| | 2009 | Core 2 Duo E2160|2GB|BZOJ的CPU是E2180| | 2010 | i5-650|3GB| | 2011 | Core 2 Duo E7500|4GB|时代倒退?| | 2012 | i3-380M|4GB|从这一年起使用笔记本电脑(因为省电),型号Acer TravelMate 5744| | 2013 | Core 2 Duo 不明型号|2GB|Dell Latitude E4300,时代又倒退了?| | 2014 | i3-3217U |4GB|Acer Aspire M3-580| | 2015 |i5-5200U|8GB|HP ProBook 450 G2| | 2016 |i5-4210M|8GB|ICL RAYbook Pi155,没听说过这个牌子| | 2017 |i5-5250U|4GB|这一年用的是Intel NUC,配22寸显示器,比前几年的体验应该好很多| |2018|i3-8130U|4GB|Acer Aspire 3,屏幕竟然是768P,硬盘变成了HDD,差评| 从486到8代i3,IOI的硬件配置可谓天翻地覆。但是作为一个AMD用户,不得不吐槽一下,为什么全是Intel? 近几年的IOI允许选手自带顺手的鼠标键盘,但是不得带有任何无线通信、计算、可编程功能(看来不能键盘宏一键动态仙人掌了)。 ### 2、运行系统 从1989年到2000年,IOI的唯一操作系统是MS-DOS。从2001年到2005年的短暂五年间,IOI提供Windows和Linux双系统,当然评测还是在Linux上。这五年间,使用的Windows从98演变到了XP。2006年起,IOI只允许使用Linux系统。 IOI 2018的系统是Ubuntu 18.04。 ### 3、编程语言 由于资料的缺失,我们已经无法得知前三届IOI的可选语言。 IOI 1992(德国波恩)允许使用的语言为:Basic、C、Logo、Pascal。 1993年的资料又缺失了。 IOI 1994(瑞典哈宁厄)允许使用:Basic、C/C++、Logo、Pascal。 1995、1996年的也找不到。1996年的标程是Pascal。 IOI 1997支持Basic、C/C++、Pascal。 从1998到2014年,IOI只支持C/C++和Pascal。 IOI 2000的时候IOI做过一个[编程语言统计](http://www.ioinformatics.org/locations/ioi00/contest/prog-lang-stats-2000.shtml)。当时只需要提交可执行文件,但是还是有很多选手留下了代码,甚至有的神仙给同一道题写了两份代码。 |Task Extension|exe|pas|c|cpp|c+cpp|pas+c+cpp| |-----------|-----------|-----------|-----------|-----------|-----------|------------| |palin|270|181|20|64|84|265| |car|240|168|24|53|77|245| |median|234|165|19|59|78|243| |walls|261|178|23|61|84|262| |post|284|184|24|68|92|276| |block|195|145|13|43|56|201| |TOTALS|1484|1021|123|348|471|1492| 可见当时还是Pascal比较流行。 有趣的是:IOI 2005的[官方刊物](https://www.oi.edu.pl/old/ioi/news/IOI-Newsletter-Issue0.pdf)一角: ![](https://cdn.luogu.com.cn/upload/pic/28030.png ) 亮点自寻。关于最好的语言到底是什么,欢迎在评论区发表看法。 直到IOI 2015,IOI终于顺应历史进程,允许使用Java。然而似乎并没有两倍时限。绝大多数选手应该还是会选择C++。 目前IOI允许使用C/C++、Java、Pascal。选手用机上有Python和Ruby。IOI一直都是开启O2优化的。今年IOI使用的C++标准是C++14(洛咕:别急,我快要支持了)(8.19Update:没想到洛谷这么快就支持了,真打脸)。 ### 4、其他软件 IOI 2014竟然准备了手机APP,然而只有安卓版。 ![](https://cdn.luogu.com.cn/upload/pic/28180.png ) IOI 2018官网上说,可能会提供VScode作为文本编辑器。但我觉得神仙们还是用vim多一些。 ## 六、IOI赛程安排 可以看一看今年的[赛程安排](https://ioi2018.jp/schedule/)。 可以看到,IOI 2018日程表一共8天,比赛之间还穿插着一些集体活动。毕竟友谊第一比赛第二,IOI追求的还是世界OIer大团结万岁。9月1日是报到日,9月2日上午开幕式,下午有2小时的练习赛。9月3日和9月5日各有5小时的比赛。9月4日和9月6日则是集体观光~~(社会实践活动?)~~。9月7日上午有个所谓的"Knowledge Fair",下午是闭幕式和欢送会。9月8日离开日本筑波,结束IOI日程。 其实,还有一些事情没有写在赛程安排上。IOI的原版试题都是英文版的。但现在的IOI官网上给出的都是翻译好的试题。这些试题是各国的领队翻译的。在赛前,领队会和选手分开,由领队将试题翻译好。领队直到赛后才能见到选手。 所以,在做IOI题的时候,我们既要感谢出题人,也要感谢中国队的领队。 ## 七、IOI名人堂 先看看历年的Rank1: |届数|年份|姓名|国家| |-----|-----|-----|-----| |1|1989|Teodor Tonchev|保加利亚| |2|1990|Tzvetomir Petrov|保加利亚| |3|1991|Igor Maly|前捷克斯洛伐克| |4|1992|Bom Jun Kim|韩国| | | |Fredrik Huss|瑞典| | | |陈杲|中国| | | |Jittat Fakcharoenphol|泰国| | | |Laszlo Peter|匈牙利| | | |Matej Ondrusek|前捷克斯洛伐克| | | |Nathan Bronson|美国| | | |Pinit Asavanuchit|泰国| | | |Shawn Smith|美国| | | |Viet Nguyen Tuan|越南| | | |吴兴|中国| | | |杨云和|中国| |5|1993|Fredrik Huss|瑞典| | | |Martin Mareš|捷克| | | |Mehdi Foladgar|伊朗| | | |Radu-Lucian Lupsa|罗马尼亚| |6|1994|Victor Bargatchev|俄罗斯| |7|1995|Victor Bargatchev|俄罗斯| |8|1996|Daniel Kráľ|捷克| |9|1997|Vladimir Martianov|俄罗斯| |10|1998|Daniel Wright|南非| | | |Mihai Stroe|罗马尼亚| | | |Vladimir Martianov|俄罗斯| | | |章准平|中国| |11|1999|陈宏|中国| |12|2000|Mikhail Baoutine|俄罗斯| |13|2001|Reid Barton|美国| |14|2002|Wan Yeong Jung|韩国| |15|2003|Hwan-Seung Yeo|韩国| |16|2004|Paul Jefferys|英国| |17|2005|Eric Price|美国| | | |胡伟栋|中国| | | |周源|中国| | | |Yuriy Znovyak|乌克兰| |18|2006|Filip Wolski|波兰| |19|2007|Tomasz Kulczyński|波兰| |20|2008|俞华程|中国| |21|2009|Gennady Korotkevich|白俄罗斯| |22|2010|Gennady Korotkevich|白俄罗斯| |23|2011|Gennady Korotkevich|白俄罗斯| |24|2012|Johnny Ho|美国| |25|2013|陈立杰|中国| |26|2014|徐寅展|中国| | | |Ishraq Huda|澳大利亚| | | |Scott Wu|美国| |27|2015|Jeehak Yoon|韩国| |28|2016|金策|中国| |29|2017|Yuta Takaya|日本| 我们都知道,要想进队,就要不打正解,打好暴力。正解全退役,暴力能进队。那么如果在IOI里只打暴力,最好可以获得怎样的成绩呢?IOI 1997年的Rank 1是俄罗斯的Vladimir Martianov。他没有AC任何一道题,但他就是Rank1。当然,没有AC任何一道题的IOI Au也是很多的,比如去年的钟知闲就是全场唯一一个没有AC任何一道题的Au。 1995年,中国队首次派女选手参加IOI, 两位女选手杨域和林凌填补了国际信息学赛事上女选手从未拿过金牌的空白,引起轰动[(4)](http://stats.ioinformatics.org/results/1995)。 tourist是IOI官网名人堂的榜首[(5)](http://stats.ioinformatics.org/people/804),也是拿过最多Rank 1的人。他拿过三次IOI世界第一,一次IOI世界第二,AK过一次,七次征战IOI,六金一银。俄罗斯的Victor Bargatchev和暴力Rank 1的Vladimir Martianov各拿过两次Rank 1。 IOI 2017(伊朗德黑兰)中,美国队一骑绝尘,以绝对优势获得平均分第一的成绩。这是因为伊朗为了回应特朗普的入境禁令,禁止了美国国籍选手入境。由于罗哲正是中国国籍,在美国做交换生[(6)](http://c-sunshine.blog.uoj.ac/blog/2863),因此罗哲正是唯一入境参赛的美国队选手。然后罗哲正就取得了世界第三的成绩。 IOI 2017的世界第一Yuta Takaya不仅是IOI第一[(7)](http://stats.ioinformatics.org/results/2017),还是当年的IMO第一[(8)](http://www.imo-official.org/team_r.aspx?code=JPN&year=2017),真是OI和MO的双修天才。 有四位UOJ管理员参加了IOI 2017(毛啸、罗哲正、杨家齐、钟知闲),希望以后洛谷也会有四位管理员参加。 ## 八、写在最后 其实本来也想写一个有关NOI的历史进程,但是NOI官网上的数据很少,甚至NOI 2011的成绩是404 not found。但至少北师附实验做的新官网要比旧官网好多了。 IOI 2018将在九月份于日本筑波举行。今年中国队的四位选手是:杨懋龙(长郡中学)、朱震霆(安徽师范大学附属中学)、陈江伦(长郡中学)、任轩笛(绍兴市第一中学)[(9)](http://www.noi.cn/newsview.html?id=649&hash=089A96&type=1)。预祝IOI 2018中国代表队取得优异成绩! ## 九、赛后Update 在IOI2018中,中国选手喜获四金,杨懋龙获得金牌第2名,朱震霆获得金牌第3名,陈江伦获得金牌第6名,任轩笛获得金牌第24名。IOI历年金牌的视频也已经更新: https://www.bilibili.com/video/av29066686/?p=2 (我一个只会D1T1的蒟蒻怎么这么激动啊 ## 参考资料 1. [IOI - Past, Present, Future](http://www.ioinformatics.org/history.shtml) 2. [Previous Contest Tasks](http://www.ioinformatics.org/contest/prev.shtml) 3. [张恒捷IOI2015参赛总结](http://www.noi.cn/newsview.html?id=502&hash=862247&type=3) 4. [IOI 1995 Results](http://stats.ioinformatics.org/results/1995) 5. [Gennady Korotkevich](http://stats.ioinformatics.org/people/804) 6. [暂别- 博客 - C_SUNSHINE的博客](http://c-sunshine.blog.uoj.ac/blog/2863) 7. [IOI 2017 Results](http://stats.ioinformatics.org/results/2017) 8. [IMO 2017 Japan Results](http://www.imo-official.org/team_r.aspx?code=JPN&year=2017) 9. [参加IOI2018中国代表队组成](http://www.noi.cn/newsview.html?id=649&hash=089A96&type=1)