|
第20回日本情報オリンピック 一次予選競技課題 |
2020年9月21日
情報オリンピック日本委員会
以下の日程で一次予選競技を実施します．
・ 一次予選(第1回) 2020年9月19日(土) 14:00〜15:20 終了しました
一次予選(第1回)の予選Bランク基準点は200点です．
・ 一次予選(第2回) 2020年10月18日(日) 14:00〜15:20 終了しました
一次予選(第2回)の予選Bランク基準点は200点です．
・ 一次予選(第3回) 2020年11月21日(土) 14:00〜15:20 終了しました
一次予選(第3回)の予選Bランク基準点は200点です．
繰り返しを含む基本的なプログラムを適切に書くことができる者を予選Bランクとします．この意図に基づき，原則として，予選Bランク基準点を一次予選2題分の配点である200点と定めます．いずれかの一次予選で予選Bランクとなった者は，二次予選に招待されます．詳細は第20回日本情報オリンピック (JOI 2020/2021) 実施要領「予選」を参照してください．
このページから，一次予選出題された問題文，解答例 (C 言語 または C++ サンプルソース)，採点用入力データ・正解ファイルが入手可能です．皆さんのプログラミングの勉強に役立ててください．なお，情報オリンピック日本委員会では，個々の問題の解法に関する質問や，サンプルソースに関する質問にはお答えしかねますのでご了承ください．
・一次予選(第1回)の参加者数を確定しました．問題ごとの平均点を公表しました．(2020年9月25日追記)
・一次予選(第2回)の参加者数・得点分布・問題ごとの平均点を公表しました．(2020年10月22日追記)
・一次予選(第2回)の問題文・解説・解答例・提案者を公表しました．(2020年10月30日追記)
・一次予選(第3回)の問題文・解説・解答例・提案者・統計情報を公表しました．参加者数が確定されたら問題ごとの平均点を公表する予定です．(2020年11月22日追記)
・一次予選(第3回)の参加者数を確定しました．問題ごとの平均点を公表しました．(2020年11月23日追記)
・一次予選(第1回)の問題2「JOIソート」の問題文を修正しました．統計情報を修正しました．(2020年12月3日追記)
リンク (AtCoder ウェブサイト)
・ JOI 2020/2021 予選練習コンテストサイト
・ JOI 2020/2021 一次予選(第1回) コンテストサイト
・ JOI 2020/2021 一次予選(第2回) コンテストサイト
・ JOI 2020/2021 一次予選(第3回) コンテストサイト
| 問題文 | 解説 | 解答例 | 提案 |
|---|---|---|---|
| 問題1 2 番目に大きい整数 | 解説 | 解答例(C言語) 解答例(C++,別解) |
北村祐稀，戸髙空 |
| 問題2 JOI ソート | 解説 | 解答例(C++) 解答例(C++,別解) |
北村祐稀，戸髙空 |
| 問題3 共通要素 | 解説 | 解答例(C++) 解答例(C++,別解) |
北村祐稀，戸髙空 |
| 得点 | 人数 | 累計 |
|---|---|---|
| 300 | 333 | 333 |
| 200 | 124 | 457 |
| 100 | 140 | 597 |
| 0 | 129 | 726 |
| 未提出者 | 26 | 752 |
| 問題 | 平均点 | 100 | 0 |
|---|---|---|---|
| 問題１ | 78.6 | 591 | 161 |
| 問題２ | 60.8 | 457 | 295 |
| 問題３ | 45.1 | 339 | 413 |
| 問題文 | 解説 | 解答例 | 提案 |
|---|---|---|---|
| 問題1 帰省 | 解説 | 解答例(C++) 解答例(Python,別解) |
北村祐稀，戸髙空 |
| 問題2 ビ太郎と IOI | 解説 | 解答例(C++) 解答例(Python,別解) |
北村祐稀，戸髙空 |
| 問題3 分割 | 解説 | 解答例(C++) 解答例(Python,別解) |
北村祐稀，戸髙空 |
| 得点 | 人数 | 累計 |
|---|---|---|
| 300 | 253 | 253 |
| 200 | 55 | 308 |
| 100 | 162 | 470 |
| 0 | 71 | 541 |
| 未提出者 | 21 | 562 |
| 問題 | 平均点 | 100 | 0 |
|---|---|---|---|
| 問題１ | 82.9 | 466 | 96 |
| 問題２ | 52.1 | 293 | 269 |
| 問題３ | 48.4 | 272 | 290 |
| 問題文 | 解説 | 解答例 | 提案 |
|---|---|---|---|
| 問題1 計算 | 解説 | 解答例(C++) | 北村祐稀，戸髙空 |
| 問題2 IOI 文字列 | 解説 | 解答例(C++) | 北村祐稀，戸髙空 |
| 問題3 比較 | 解説 | 解答例(C++) 解答例(C++,別解) |
北村祐稀，戸髙空 |
| 得点 | 人数 | 累計 |
|---|---|---|
| 300 | 272 | 272 |
| 200 | 78 | 350 |
| 100 | 135 | 485 |
| 0 | 63 | 548 |
| 未提出者 | 21 | 569 |
| 問題 | 平均点 | 100 | 0 |
|---|---|---|---|
| 問題１ | 84.9 | 483 | 86 |
| 問題２ | 58.7 | 334 | 235 |
| 問題３ | 51.0 | 290 | 279 |
一次予選(第1回) 問題2「JOI ソート」の問題文の不備について (2020年12月3日追記)
一次予選(第1回)に出題された問題2「JOI ソート」の問題文に次の不備がありました．
| 誤 | 正 | |
|---|---|---|
| 並び替え後の文字列が満たすべき条件 |
|
|
AtCoder のコンテストサイト及び本ウェブページで閲覧できる問題文は既に修正済みです．
なお，一次予選(第1回)の競技時間中におけるすべての提出の確認を行い，問題文の不備の影響を受けた参加者についてはマイページ上の成績を修正しました．該当する参加者には情報オリンピック日本委員会より個別に連絡を行いました．これに伴い，上記得点分布も修正しました．
参加者の皆様にはご迷惑をおかけして申し訳ありませんでした．
※ 本ページ中の人数や点数に関する情報は，応募資格の次の２つの条件『1. 2021年2月14日(日)の第20回日本情報オリンピック本選競技実施時点で, 高等学校, 高等専門学校, 中等教育学校, 中学校, 義務教育学校, 小学校, 特別支援学校に在学し, 学年が高等学校2年以下(中等教育学校や高等専門学校などの在校生は高等学校2年に相当する学年以下)であること. なお, 日本国内において学校以外の初等・中等教育機関に所属している人及び日本国外の初等・中等教育機関に所属している日本国籍を有する人は個別に相談. 2. 生年月日が2001年4月2日以降であること. 』を満たした参加者のうち，予選競技中に問題ページの閲覧や解答提出を行った方に関するものです．
情報オリンピック日本委員会作 『第 20 回日本情報オリンピック JOI 2020/2021 一次予選競技課題』 はクリエイティブ・コモンズ 表示-継承 4.0 国際ライセンスで提供されています．クリエイティブ・コモンズ・ライセンスの詳細は，クリエイティブ・コモンズ・ジャパンのウェブページをご覧ください．表示-継承 4.0 国際 (CC BY-SA 4.0) 以外のライセンスを希望される場合は，情報オリンピック日本委員会までご連絡ください．