|
第20回日本情報オリンピック 二次予選 |
2020年12月14日
情報オリンピック日本委員会
二次予選は，2020年12月13日(日) 13時〜16時にオンラインで実施しました．
このページから，予選で出題された問題文，採点用入力データ，正解ファイル，各問題の解説が入手可能です．また，予選問題の解答例 (C++ サンプルソース) が入手可能です．皆さんのプログラミングの勉強に役立ててください．なお，情報オリンピック日本委員会では，個々の問題の解法に関する質問や，サンプルソースに関する質問にはお答えしかねますのでご了承ください．
・ 有資格者参加者数: 773名
・ A ランク: 188点以上 76 名
・ B ランク: 187点以下 697 名
（A ランク者の人数は，提携プログラミングコンテスト優勝チームメンバーのうち JOI 2020/2021 本選の参加を希望した 2 名と，JOI 2019/2020 春季トレーニング合宿招待者のうち JOI 2020/2021 本選の参加を希望した 10 名と，女性参加者奨励制度による本選招待者 2 名と，ブロック制による本選招待者 11 名を内数として含む．）
本選招待者の決定方法に基づき，88 名の本選招待者を決定しました．
(i) 提携プログラミングコンテスト優勝チームメンバーで，2020年11月30日 (月) までに JOI 2020/2021 本選への参加希望を本会に届けた者 2 名を招待しました．
(ii) JOI 2019/2020 春季トレーニング合宿招待者で，2020年11月30日 (月) までに JOI 2020/2021 本選への参加希望を本会に届けた者 11 名を招待しました．
(iii) ブロック制により 12 名を招待しました．
(iv) 女性参加者奨励制度により 2 名を招待しました．
(v) 成績が A ランクの者 (76 名) を招待しました．Aランクの基準点は (i)～(v) の本選招待者の総数が 80 名を超えない最大数となるように定めました．
(vi) 指定校の特典による本選招待者の決定方法の手順に従い追加招待候補者を選び，すべての追加招待候補者のうち上位 10 名を追加招待としました．
採点方法の詳細は予選競技規則の「採点方法」をご確認ください．
・二次予選の問題文・解説・サンプルソース・得点分布を公表しました．(2020年12月14日)
・二次予選の平均点・得点分布を公表しました．統計情報の対象になっている参加者の説明を修正しました．(2020年12月17日)
・Aランク基準点および本選招待者の詳細を公表しました．(2020年12月18日)
リンク JOI2020/2021 二次予選競技コンテストサイト (AtCoder ウェブサイト)
| 問題文 | 解説 (PDF) | 解答例 (C++) | 提案 |
|---|---|---|---|
| 問題1 | 解説1 | (C++) | 戸髙空 |
| 問題2 | 解説2 | (C++) | 北村祐稀 |
| 問題3 | 解説3 | 解法1(C++) 解法2(C++) |
戸髙空 |
| 問題4 | 解説4 | (C++) | 戸髙空 |
| 問題5 | 解説5 | (C++) | 保坂結 |
| 得点 | 人数 | 累計 |
|---|---|---|
| 500 | 10 | 10 |
| 400〜499 | 14 | 24 |
| 300〜399 | 11 | 35 |
| 200〜299 | 39 | 74 |
| 100〜199 | 162 | 236 |
| 1〜99 | 194 | 430 |
| 0 | 199 | 629 |
| 未提出者 | 144 | 773 |
| 問題 | 平均点 | 100 | 99-90 |
89-80 |
79-70 |
69-60 |
59-50 |
49-40 |
39-30 |
29-20 |
19-10 |
9-1 |
0 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 問題１ | 39.9 | 232 | 0 | 0 | 0 | 0 | 0 | 192 | 0 | 0 | 0 | 0 | 349 |
| 問題２ | 7.3 | 31 | 0 | 0 | 26 | 6 | 0 | 0 | 0 | 0 | 11 | 15 | 684 |
| 問題３ | 9.1 | 54 | 0 | 0 | 10 | 0 | 5 | 9 | 0 | 1 | 3 | 14 | 677 |
| 問題４ | 5.0 | 33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 14 | 114 | 612 |
| 問題５ | 2.8 | 17 | 0 | 0 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | 39 | 713 |
※ 本ページ中の人数や点数に関する情報は，応募資格の次の２つの条件『1. 2021年2月14日(日)の第20回日本情報オリンピック本選競技実施時点で，高等学校， 高等専門学校，中等教育学校，中学校，義務教育学校，小学校，特別支援学校に在学し，学年が高等学校2年以下(中等教育学校や高等専門学校などの在校生は高等学校2年に相当する学年以下)であること． 2. 生年月日が2001年4月2日以降であること．』を満たした参加者のうち，競技時間中に何らかの操作をした方に関するものです．これらの中には一次予選でCランクとなった方，および，一次予選を欠席した方を含みます．
情報オリンピック日本委員会作 『第 20 回日本情報オリンピック JOI 2020/2021 二次予選競技課題』 はクリエイティブ・コモンズ 表示-継承 4.0 国際ライセンスで提供されています．クリエイティブ・コモンズ・ライセンスの詳細は，クリエイティブ・コモンズ・ジャパンのウェブページをご覧ください．表示-継承 4.0 国際 (CC BY-SA 4.0) 以外のライセンスを希望される場合は，情報オリンピック日本委員会までご連絡ください．