USACO 或许是国内选手最熟悉的外国 OI 竞赛(因此可能也是中文题解最多的外国 OI 竞赛)。
每年冬季到初春,USACO 会每月举办一场网络赛。一场比赛持续 $3\sim5$ 个小时。
根据官网的介绍,USACO 的比赛分成这 4 档难度(2015~2016 学年之前为 3 档):
-* 铜牌组,适合编程初学者,尤其是只学了最最基础的算法(如:排序,二分查找)的学生。
-* 银牌组,适合开始学习基本的算法技巧(如:递归,搜索,贪心算法)和基础数据结构的学生。
-* 金牌组,学生会遇到更复杂的算法(如:最短路径,DP)和更高级的数据结构。
-* 铂金组,适合有着扎实的算法设计能力的选手,铂金组可以帮助他们以复杂且更开放的问题来~~放飞~~挑战自我。
+
+- 铜牌组,适合编程初学者,尤其是只学了最最基础的算法(如:排序,二分查找)的学生。
+- 银牌组,适合开始学习基本的算法技巧(如:递归,搜索,贪心算法)和基础数据结构的学生。
+- 金牌组,学生会遇到更复杂的算法(如:最短路径,DP)和更高级的数据结构。
+- 铂金组,适合有着扎实的算法设计能力的选手,铂金组可以帮助他们以复杂且更开放的问题来~~放飞~~挑战自我。
在国内,目前 USACO 题目最齐全的是洛谷。
POI 是不少省选选手最常刷的外国 OI 比赛。
根据(已经凉凉的)<http://main.edu.pl/en/> 的描述,POI 的流程如下:
-* 第一轮:五题,网络赛,公开赛。
-* 第二轮:包含一场练习赛,和两场正式比赛。
-* 第三轮:赛制同上。
-* ONTAK:POI 训练营(类似国内的集训队)
-你可能还听说过 PA。PA 的大意是“算法大战”(我也不知道为啥它叫这名字)。
+- 第一轮:五题,网络赛,公开赛。
+- 第二轮:包含一场练习赛,和两场正式比赛。
+- 第三轮:赛制同上。
+- ONTAK:POI 训练营(类似国内的集训队)
+
+你可能还听说过 PA。PA 的大意是 “算法大战”(我也不知道为啥它叫这名字)。
目前在国内 OJ 中,POI 题目最全的是 BZOJ。
洛谷、BZOJ 和 LibreOJ 都有少量的 COCI 题目。
-### 日本:JOI
+### 日本:JOI
+
官网地址:<https://www.ioi-jp.org/>
日本信息学奥赛(日本情報オリンピック)一般简称为 JOI。JOI 所有的题目都提供题目、数据、题解和标程。 近两年的 JOI 决赛和春训营提供了英语题面,但并没有英语题解。历年的 JOI Open 都提供了英语版题面和题解。绝大部分 JOI 题可以左转 AtCoder 提交。
JOI 的流程:
-* 预赛(予選)
-* 决赛(本選 / JOI Final)
-* 春训营(春季トレーニング合宿 / JOI Spring Camp / JOISC)
-* 公开赛(通信教育 / JOI Open Contest)
+- 预赛(予選)
+- 决赛(本選 / JOI Final)
+- 春训营(春季トレーニング合宿 / JOI Spring Camp / JOISC)
+- 公开赛(通信教育 / JOI Open Contest)
目前 LibreOJ 和 BZOJ 有近些年的 JOI Final、JOISC 和 JOI Open 的题目。UOJ 有部分 JOISC 2017 的题目。
JOI Final 的难度在提高-$\sim$ 提高 + 左右。JOISC 和 JOI Open 的题目的难度在提高 $\sim$ NOI-不等。
### 台湾地区:資訊奧林匹亞競賽
+
台湾地区把 OI 中的 informatics 翻译成 “资讯” 而非大陆通用的翻译 “信息”。
台湾地区的选手如果想去参加 IOI,需要经过这几场比赛的洗礼:
-* 區域資訊學科能力競賽
-* 全國資訊學科能力競賽
-* 資訊研習營(TOI)
+- 區域資訊學科能力競賽
+- 全國資訊學科能力競賽
+- 資訊研習營(TOI)
### 俄罗斯:ROI
+
俄罗斯信息学奥赛(олимпиадная информатика)一般简称为 ROI。
官网:<http://neerc.ifmo.ru/school/archive/index.html>
在线提交地址:<https://contest.yandex.ru/roiarchive/>
一般简称为 ROI。流程:
-* 市级比赛(Municipal stage / Муниципальный этап)
-* 地区级比赛(Regional Stage / Региональный этап)
-* 决赛(Final Stage / Заключительный этап)
+
+- 市级比赛(Municipal stage / Муниципальный этап)
+- 地区级比赛(Regional Stage / Региональный этап)
+- 决赛(Final Stage / Заключительный этап)
目前 LibreOJ 有近两年的 ROI 决赛题。
目前国内没什么人来做这些题(注:我没搞清楚 CF 上那些 Olympiad 是啥……),难度未知。
### 加拿大:CCC & CCO
+
CCC: Canadian Computing Competition
CCO: Canadian Computing Olympiad
官网地址:<https://cemc.math.uwaterloo.ca/contests/past_contests.html#ccc>
### BalticOI
BalticOI 面向的是波罗的海周边各国。BalticOI 2018 的参赛国有立陶宛、波兰、爱沙尼亚、芬兰等 9 国。
-除了 2017 年,BalticOI 每年都公开题面、测试数据和题解。然而 BalticOI 没有一个固定的官网,每年的主办方都会新建一个网站……关于历年的官网地址,Planet6174 整理出了一个[帖子](https://loj.ac/article/281)。
+除了 2017 年,BalticOI 每年都公开题面、测试数据和题解。然而 BalticOI 没有一个固定的官网,每年的主办方都会新建一个网站…… 关于历年的官网地址,Planet6174 整理出了一个[帖子](https://loj.ac/article/281)。
目前 LibreOJ 有近十年的 BalticOI 题。
### BalkanOI