OI 史

· · 休闲·娱乐

\large\texttt{前言}

本文虽然属于洛谷新手指南系列，但是欢迎已经熟悉洛谷的老手收藏。

由于出了征稿 blog，所以单独归到了「OI 史」分类中，不在新手指南分类中。

顺序为时间线索，如果有重要的历史事件，我会以加粗的字表示。

本文主要收录了一些信息学竞赛（OI）/与 OI 有重要关系/计算机学（等）的历史事件。

本 blog 目前只发布在洛谷上，不接受任何形式的转载/抄袭，除非得到原作者 @159号程序员 的许可。

\Large\mathtt{\text{【初稿未完】OI 史}} \mathtt{History\,\,\,\,of\,\,\,\,OI} \tiny \text{Last update on May.4th, 2022} \tiny\text{本文内容较多，如果是想查找某一个特定的词语，可以在浏览器中使用 Ctrl + F 进行页面内搜索。} --- $1972$ 年：Rudolf Bayer 发明了平衡二叉 B 树，简称 B 树。 --- $1977$ 年：Jon Louis Bentley 发明线段树。用树存储区间（线段）,可以快速查询结构内包含某一点的所有区间。 --- $1978$ 年：Leo J. Guibas 和 Robert Sedgewick 把 B 树改良成现在的红黑树。 红黑树是一种特化的 AVL 树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 --- $1984$ 年 $8$ 月：第一届 NOI 在北京举行（NOI 1984）。 $1984$ 年 $10$ 月 $13/20$ 日 $14:30\sim16:30$：第一届 NOIP 普及和提高组初赛举行（NOIP 1984）。 $1984$ 年 $11$ 月 $17$ 日 $14:30\sim16:30$：第一届 NOIP 普及组复赛举行（NOIP 1984）。 $1984$ 年 $11$ 月 $17$ 日 $8:30\sim12:30$ 以及 $1984$ 年 $11$ 月 $18$ 日 $8:30\sim12:30$：第一届 NOIP 提高组复赛举行（NOIP 1984）。 --- $1987$ 年：保加利亚的 Sendov 教授在联合国教科文组织第 $24$ 届全体会议上，倡议举行国际信息学奥林匹克，定名为 International Olympiad in Informatics，简称 IOI 。 --- $1989$ 年 $5$ 月 $16$ 日至 $1989$ 年 $5$ 月 $19$ 日：首届 IOI 在保加利亚布拉维茨举行（IOI 1989）。来自 $13$ 个国家的 $46$ 名选手参赛。我国选手获得了参赛资格。 我国只有信息学是首届就获得参赛资格的，而且首届竞赛的试题原型是由中国提供的。这不能不归功于发起于 $70$ 年代末 $80$ 年代初的国内的计算机普及活动的开展。 --- $1990$ 年 $5$ 月 $16$ 日至 $1990$ 年 $5$ 月 $19$ 日：第二届 IOI 在前苏联白俄罗斯的明斯克举行（IOI 1990）。 --- $1991$ 年 $5$ 月 $19$ 日至 $1991$ 年 $5$ 月 $25$ 日：第三届 IOI 在希腊的雅典举行（IOI 1991）。 --- $1992$ 年 $7$ 月 $11$ 日至 $1992$ 年 $7$ 月 $21$ 日：第四届 IOI 在德国的波恩举行（IOI 1992）。发奖大会上，组委会为金牌得主设置了 $6$ 台高档微计算机，中国队捧回了 $3$ 台。 --- $1993$ 年 $10$ 月 $16$ 日至 $1993$ 年 $10$ 月 $25$ 日：第五届 IOI 在阿根廷的门多萨举行（IOI 1993）。 --- $1994$ 年 $7$ 月 $3$ 日至 $1994$ 年 $7$ 月 $10$ 日：第六届 IOI 在瑞典的 Haninge 举行（IOI 1994）。黄天明同学编的程序比组委会的标准答案运行速度快了 $20$ 倍，组委会非常欣赏，派专人到中国队驻地索取原程序。 --- $1995$ 年 $1\sim2$ 月：第一届 WC 举行。 $1995$ 年 $6$ 月 $26$ 日至 $1995$ 年 $7$ 月 $3$ 日：第七届 IOI 在荷兰的埃因霍温举行（IOI 1995）。中国队于本次 IOI 首次派出女选手参赛，两位女选手杨域和林凌荣登金牌领奖台，填补了国际信息学赛事上女选手从未拿过金牌的空白，引起轰动。 --- $1996$ 年 $7$ 月 $25$ 日至 $1996$ 年 $8$ 月 $2$ 日：第八届 IOI 在匈牙利的维斯普雷姆举行（IOI 1996）。中国队经努力拼搏，$4$ 名选手夺得 $4$ 枚金牌，实现了全“金”的突破，创造了新的纪录。 --- $1997$ 年 $11$ 月 $30$ 日至 $1997$ 年 $12$ 月 $7$ 日：第九届 IOI 在南非的开普敦举行（IOI 1997）。 --- $1998$ 年 $9$ 月 $5$ 日至 $1998$ 年 $9$ 月 $12$ 日：第十届 IOI 在葡萄牙的塞图巴尔举行（IOI 1998）。 --- $1999$ 年 $9$ 月 $9$ 日至 $1999$ 年 $9$ 月 $16$ 日：第十一届 IOI 在土耳其的安塔利亚举行（IOI 1999）。 --- $2000$ 年 $9$ 月 $23$ 日至 $2000$ 年 $9$ 月 $30$ 日：第十二届 IOI 在中国的北京举行（IOI 2000）。本次 IOI 为第一个在我国举行的 IOI。 --- $2001$ 年 $7$ 月 $14$ 日至 $2001$ 年 $7$ 月 $21$ 日：第十三届 IOI 在芬兰的坦佩雷举行（IOI 2001）。 --- $2002$ 年 $8$ 月 $18$ 日至 $2002$ 年 $8$ 月 $25$ 日：第十四届 IOI 在韩国京畿道的龙仁举行（IOI 2002）。 --- $2003$ 年 $8$ 月 $16$ 日至 $2003$ 年 $8$ 月 $23$ 日：第十五届 IOI 在美国的威斯康星举行（IOI 2003）。 --- $2004$ 年 $9$ 月 $11$ 日至 $2004$ 年 $9$ 月 $18$ 日：第十六届 IOI 在希腊的雅典举行（IOI 2004）。希腊是第一个举行了多次 IOI 的国家，雅典则是第一个举行了多次 IOI 的城市。（IOI 1991 和 IOI 2004） --- $2005$ 年 $8$ 月 $17$ 日至 $2005$ 年 $8$ 月 $25$ 日：第十七届 IOI 在波兰的新松奇举行（IOI 2005）。 --- $2006$ 年 $8$ 月 $13$ 日至 $2006$ 年 $8$ 月 $20$ 日：第十八届 IOI 在墨西哥的梅里达举行（IOI 2006）。 --- $2007$ 年 $5$ 月 $12$ 日：第一届 APIO 由澳大利亚主办举行（APIO 2007）。中国赛区在北京举办，承办单位为中国人民大学。 $2007$ 年 $8$ 月 $15$ 日至 $2007$ 年 $8$ 月 $22$ 日：第十九届 IOI 在克罗地亚举行（IOI 2007）。 --- $2008$ 年 $5$ 月 $10$ 日：第二届 APIO 由泰国主办举行（APIO 2008）。中国赛区在沈阳举办，承办单位为东北大学。 $2008$ 年 $8$ 月 $16$ 日至 $2008$ 年 $8$ 月 $23$ 日：第二十届 IOI 在埃及的开罗举行（IOI 2008）。 --- $2009$ 年 $5$ 月 $9$ 日：第三届 APIO 由印度主办举行（APIO 2009）。中国赛区在天津举办，承办单位为天津大学。 $2009$ 年 $8$ 月 $8$ 日至 $2009$ 年 $8$ 月 $14$ 日：第二十一届 IOI 在保加利亚的普罗夫迪夫举行（IOI 2009）。 $2009$ 年 $8$ 月 $28$ 日：CCF 文章[做干净的奥赛](https://www.noi.cn/xw/2009-08-31/714736.shtml)刊登于[中国青年报](http://zqb.cyol.com/content/2009-08/28/content_2825861.htm)，标记着 CCF 决定作弊行为、不收贿赂的决心，体现了 CCF 对赛事正常进行的重视。 $2009$ 年 $10$ 月 $10/17$ 日 $14:30\sim16:30$：初赛程序完善题采用不同的计分方案：第一题 $5$ 空，每空 $3$ 分，第二题前三空每空 $3$ 分，后两空每空 $2$ 分。 平常的计分方案：第一题 $14$ 分，共 $5$ 空；第二题 $14$ 分，共 $5$ 空。 $2009$ 年 $11$ 月：《算法竞赛入门经典》出版第一版，作者刘汝佳。 这是一本注重入门的教材，涵盖了算法竞赛入门的主要知识点，是新手的不二之选。 --- $2010$ 年 $5$ 月 $8$ 日：第四届 APIO 由中国主办举行（APIO 2010）。这是我国第一次主办该赛事。中国赛区在北京举办，承办单位为北京航空航天大学。 $2010$ 年 $8$ 月 $14$ 日至 $2010$ 年 $8$ 月 $21$ 日：第二十二届 IOI 在加拿大的滑铁卢（安大略省）举行（IOI 2010）。 $2010$ 年 $10$ 月 $9/16$ 日 $14:30\sim16:30$：初赛试题采用不同的计分方案：问题求解题：共 $3$ 题，每题 $5$ 分，共 $15$ 分；程序阅读理解题，每题 $7$ 分，共 $28$ 分；程序完善题，第一空 $2$ 分，其余每空 $2.5$ 分，共 $24.5$ 分。 平常的计分方案：问题求解题：共 $2$ 题，每题 $5$ 分，共 $10$ 分；程序阅读理解题：共 $4$ 题，每题 $8$ 分，共 $32$ 分；程序完善题：共 $2$ 题，第一题 $14$ 分，共 $5$ 空；第二题 $14$ 分，共 $5$ 空。两题共 $28$ 分。 $2010$ 年 $11$ 月 $19$ 日：教育部宣布取消了各项奥林匹克竞赛全国决赛一等奖以下的高校保送资格，改由所在地招生委员会决定是否给予 $20$ 分及以下的加分。 调整政策从2011年秋季进入高中阶段一年级的学生开始适用，$2010$ 年(含)以前已进入高中阶段学习的学生，仍可适用调整前的相关政策。 --- $2011$ 年：提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的 $4$ 题改为 $3$ 题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩相加而得，即满分为 $600$ 分。 $2011$ 年 $5$ 月 $7$ 日：第五届 APIO 由伊朗主办举行（APIO 2011）。中国赛区在北京举办，承办单位为中国人民大学。 $2011$ 年 $7$ 月 $22$ 日至 $2011$ 年 $7$ 月 $29$ 日：第二十三届 IOI 在泰国举行（IOI 2011）。 --- $2012$ 年 $5$ 月 $12$ 日：第六届 APIO 由日本主办举行（APIO 2012）。中国赛区在北京举办，承办单位为清华大学。 $2012$ 年 $9$ 月 $23$ 日至 $2012$ 年 $9$ 月 $30$ 日：第二十四届 IOI 在意大利的伦巴第（加尔达湖）举行（IOI 2012）。 $2012$ 年 $10$ 月 $13/20$ 日 $14:30\sim16:30$：初赛程序完善题采用不同的计分方案：第一、二空 $2$ 分，其余每空 $3$ 分，共 $28$ 分。 平常的计分方案：共 $2$ 题，第一题 $14$ 分，共 $5$ 空；第二题 $14$ 分，共 $5$ 空。两题共 $28$ 分。 --- $2013$ 年 $5$ 月 $11$ 日：第七届 APIO 由新加坡主办举行（APIO 2013）。中国赛区在北京举办，承办单位为北京大学。 $2012$ 年 $6$ 月 $15$ 日：洛谷网前身洛谷 OJ 成立。洛谷是目前国内最大的 OI 社区，拥有非常完备的功能、试题和公开赛，目前提供有偿但价格亲民的 OI 课程。多数中国 OIer 都在洛谷有着账号，其中不乏有很强实力的选手。 $2013$ 年 $7$ 月：《挑战程序设计指南》出版第一版，作者秋叶拓哉、岩田阳一和北川宜稔。 本书对 OI 中的基础算法和经典问题进行了汇总，分为四篇，把精心筛选的试题进行讲解，供读者练习，巩固所学。 $2013$ 年 $7$ 月 $6$ 日至 $2013$ 年 $7$ 月 $13$ 日：第二十五届 IOI 在澳大利亚的布里斯班举行（IOI 2013）。 --- $2014$ 年 $5$ 月 $3$ 日至 $2014$ 年 $5$ 月 $4$ 日：第八届 APIO 由哈萨克斯坦主办举行（APIO 2014）。中国赛区在北京举办，承办单位为北京航空航天大学。 $2014$ 年 $7$ 月 $13$ 日至 $2014$ 年 $7$ 月 $20$ 日：第二十六届 IOI 在中国台湾省台北市举行（IOI 2014）。本次 IOI 的举行使得我国在希腊之后，成为第二个举行过多次 IOI 的国家（IOI 2000 和 IOI 2014）。共决出 $153$ 枚奖牌，其中金牌 $32$ 枚、银牌 $52$ 枚、铜牌 $69$ 枚。 中国队的四名选手不负众望，斩获 $4$ 枚金牌。其中徐寅展获得金牌榜并列第一名，俞鼎力和董宏华获得金牌并列第七名，沈洋获得金牌第九名。 $2014$ 年 $10$ 月 $23$ 日 $15:04:56$：[UOJ 发布首个 blog](https://vfleaking.blog.uoj.ac/blog/4)，宣告正式成立。UOJ 是国内著名 OJ 之一，收录了大量高质量的题目，其 QQ 群是目前学术氛围最浓，水平最高的 OI 讨论群之一。 --- $2015$ 年 $5$ 月 $9$ 日至 $2015$ 年 $5$ 月 $10$ 日：第九届 APIO 由印度尼西亚主办举行（APIO 2015）。中国赛区在北京举办，承办单位为中国人民大学。 $2015$ 年 $7$ 月 $26$ 日至 $2015$ 年 $8$ 月 $2$ 日：第二十七届 IOI 在哈萨克斯坦的阿拉木图举行（IOI 2015）。 --- $2016$ 年：每年 NOIP 复赛普及组、提高组都将各有两题从 NOI 题库中选出。题面可能会变化，解法保持不变。 $2016$ 年 $5$ 月 $7$ 日至 $2016$ 年 $5$ 月 $8$ 日：第十届 APIO 由韩国主办举行（APIO 2016）。中国赛区在北京举办，承办单位为北京市第八十中学。 $2016$ 年 $8$ 月 $12$ 日至 $2016$ 年 $8$ 月 $19$ 日：第二十八届 IOI 在俄罗斯的 Kazan（喀山）举行（IOI 2016）。中国选手金策斩获金牌榜第一名的好成绩，总分 $597$ 分，吴作凡获得第二名，总分 $560$ 分，以上两人分别在第二天和第一天中拿到满分。 --- $2017$ 年：由于参赛人数增多，NOIP 复赛规模的规则进行了调整，包括：每个省赛区可以设立多于两个的复赛考点（但必须在同一个城市），初赛进入复赛的比例和规模由各省赛区自行决定，在条件许可的情况下，鼓励更多选手参赛。 同时，复赛获奖比例将基本保持不变，全国一等奖获奖比例约为复赛参赛选手的 $20\%$。 $2017$ 年 $5$ 月 $13$ 日至 $2017$ 年 $5$ 月 $14$ 日：第十一届 APIO 由澳大利亚主办举行（APIO 2017）。中国赛区在北京举办，承办单位为北京市第八十中学。 $2017$ 年 $7$ 月 $28$ 日至 $2017$ 年 $8$ 月 $4$ 日：第二十九届 IOI 在伊朗的 Tehran（德黑兰）举行（IOI 2017）。 --- $2018$ 年 $1$ 月：《算法竞赛进阶指南》出版第一版，作者李煜东。 本书对已经有了一定语言基础的读者，进行了进一步的拔高，让读者由浅入深的体会算法，获得较高的水平。 $2018$ 年 $1$ 月 $18$ 日：上海洛谷网络科技有限公司成立，虽然产品并不年轻，但是公司的成立意味着洛谷正式商业化。 $2018$ 年 $5$ 月 $12$ 日至 $2018$ 年 $5$ 月 $13$ 日：第十二届 APIO 由俄罗斯主办举行（APIO 2018）。中国赛区在北京举办，承办单位为北京市第八十中学和首都师范大学附属中学。 $2018$ 年 $9$ 月 $1$ 日至 $2018$ 年 $9$ 月 $8$ 日：第三十届 IOI 在日本的筑波举行（IOI 2018）。 --- $2019$ 年 $5$ 月 $18$ 日至 $2017$ 年 $5$ 月 $19$ 日：第十三届 APIO 由俄罗斯主办举行（APIO 2019）。中国赛区在北京举办，承办单位为首都师范大学附属中学。俄罗斯是第一个主办且连续主办了多次 APIO 的国家。 $2019$ 年 $8$ 月 $4$ 日至 $2019$ 年 $8$ 月 $11$ 日：第三十一届 IOI 在阿塞拜疆的巴库举行（IOI 2019）。 $2019$ 年 $8$ 月 $16$ 日 $17:00$：CCF 通过官网及其微信公众号发布了《关于暂停NOIP竞赛的公告》，称由于「某种原因」，全国青少年信息学奥林匹克联赛 NOIP （普及组及提高组）从 $2019$ 起暂停。 --- $2020$ 年 $1$ 月 $13$ 日：《教育部关于在部分高校开展基础学科招生改革试点工作的意见》印发，决定自 $2020$ 年起，在部分高校开展基础学科招生改革（强基计划）试点。 届时，高考通过竞赛保送已被严格控制。只有在 $5$ 大学科竞赛中拿到前 $50$ 名进入国家集训队的学生才可以直接保送清北等名校。其他奖项则需通过高校组织的校考获得低于高考分数线入取的资格。 $2020$ 年 $1$ 月 $21$ 日 $17:46$：CCF 通过官网及其微信公众号发布了《关于恢复NOIP竞赛的公告》，称由于 CCF 将可能获得有关部门的经费资助，全国青少年信息学奥林匹克联赛 NOIP（普及组及提高组）从 $2020$ 起恢复。 $2020$ 年 $8$ 月 $15$ 日至 $2020$ 年 $8$ 月 $16$ 日：第十一届 APIO 由澳大利亚主办举行。受疫情影响，改为线上测试。 $2020$ 年 $9$ 月 $13$ 日至 $2020$ 年 $9$ 月 $23$ 日：第三十二届 IOI 受疫情影响，在线举行（IOI 2020）。本届 IOI 为第一个在线上举行的 IOI。 $2020$ 年 $10$ 月 $10$ 日：《深入浅出程序设计竞赛（基础篇）》出版第一版，作者洛谷学术组及汪楚奇（kkksc03）。 本书主要面向从未接触过程序设计竞赛的选手，深入浅出地讲解了基础算法的知识点，对新手非常友好。 --- $2021$ 年 $4$ 月 $10$ 日：Karry5307（洛谷网名）选手在当日湖南省选赛场上公然使用 SSH 抄袭其他选手第二题的代码，一个月后被 CCF 取消抄袭的第二题的成绩。此事件一时轰动了整个 OI 界，是 CCF 「做干净的奥赛」主旨的污点。[事件经过](https://www.luogu.com.cn/blog/WYXkk/the-chronicle-of-karry5307) $2021$ 年 $6$ 月 $28$ 日晚：第三十三届 IOI 在新加坡举行（IOI 2021）。中国队获得历史最佳战绩：经历了两个正式比赛日的争夺，邓明扬、钱易、代晨昕、虞皓翔包揽全球前四名，获 $4$ 块金牌，团队总成绩世界第一。 国家队 $4$ 名成员中，镇海中学的钱易和虞皓翔分列第二和第四名，获国际双金。 自第一次 IOI 起，中国队派出的所有选手都荣获了奖牌，被评为「整体实力最强的队」。 $2021$ 年 $11$ 月 $30$ 日 $19:16:45$：CCF 听取选手意见，取缔考试作弊扣除省选名额的规定，官方虽然对作弊行为的极度不满，但是并不愿意耽误其他考生的前途。[原文地址](https://noi.cn/xw/2021-11-30/750857.shtml) --- $2022$ 年：NOIP/CSP 取消了 Pascal 语言的全部支持，和 C 语言的部分支持。 --- $$\large\texttt{参考文献及感谢}$$ - 感谢@[Aw顿顿](https://www.luogu.com.cn/user/212283) 和@[离散小波变换°](https://www.luogu.com.cn/user/68344) 提供 $\LaTeX$ 指导。 - 感谢@[\_JY\_](https://www.luogu.com.cn/user/400269) 的宝贵建议。 $$\tiny \text{（按加入顺序进行排序）}$$ --- $\tiny 2022,\text{洛谷}\ \text{Developed by 159号程序员} \tiny =)