JOI logo

第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回) 競技結果
問題文 解説 解答例 提案
 問題1 2 番目に大きい整数 解説 解答例(C言語)
解答例(C++,別解)
北村祐稀,戸髙空
 問題2 JOI ソート 解説 解答例(C++)
解答例(C++,別解)
北村祐稀,戸髙空
 問題3 共通要素 解説 解答例(C++)
解答例(C++,別解)
北村祐稀,戸髙空
採点用入力データ・正解ファイル [データ書庫ファイル(ZIP)]
一次予選(第1回)に出題された問題2「JOI ソート」の問題文に不備がありました.
詳細は本ウェブサイト下部をご覧ください.(2020年12月3日追記)
得点 人数 累計
300 333 333
200 124 457
100 140 597
0 129 726
未提出者 26 752
問題 平均点 100 0
問題1 78.6 591 161
問題2 60.8 457 295[
問題3 45.1 339 413

一次予選(第2回) 競技結果
問題文 解説 解答例 提案
 問題1 帰省 解説 解答例(C++)
解答例(Python,別解)
北村祐稀,戸髙空
 問題2 ビ太郎と IOI 解説 解答例(C++)
解答例(Python,別解)
北村祐稀,戸髙空
 問題3 分割 解説 解答例(C++)
解答例(Python,別解)
北村祐稀,戸髙空
採点用入力データ・正解ファイル [データ書庫ファイル(ZIP)]
得点 人数 累計
300 253 253
200 55 308
100 162 470
0 71 541
未提出者 21 562
問題 平均点 100 0
問題1 82.9 466 96
問題2 52.1 293 269
問題3 48.4 272 290

一次予選(第3回) 競技結果
問題文 解説 解答例 提案
 問題1 計算 解説 解答例(C++) 北村祐稀,戸髙空
 問題2 IOI 文字列 解説 解答例(C++) 北村祐稀,戸髙空
 問題3 比較 解説 解答例(C++)
解答例(C++,別解)
北村祐稀,戸髙空
採点用入力データ・正解ファイル [データ書庫ファイル(ZIP)]
得点 人数 累計
300 272 272
200 78 350
100 135 485
0 63 548
未提出者 21 569
問題 平均点 100 0
問題1 84.9 483 86
問題2 58.7 334 235
問題3 51.0 290 279

一次予選(第1回) 問題2「JOI ソート」の問題文の不備について (2020年12月3日追記)

一次予選(第1回)に出題された問題2「JOI ソート」の問題文に次の不備がありました.

並び替え後の文字列が満たすべき条件
  • すべての文字 J と文字 O の組について JO よりも前にある.
  • すべての文字 O と文字 I の組について OI よりも前にある.
  • すべての文字 J と文字 O の組について JO よりも前にある.
  • すべての文字 O と文字 I の組について OI よりも前にある.
  • すべての文字 J と文字 I の組について JI よりも前にある.

AtCoder のコンテストサイト及び本ウェブページで閲覧できる問題文は既に修正済みです.

なお,一次予選(第1回)の競技時間中におけるすべての提出の確認を行い,問題文の不備の影響を受けた参加者についてはマイページ上の成績を修正しました.該当する参加者には情報オリンピック日本委員会より個別に連絡を行いました.これに伴い,上記得点分布も修正しました.

参加者の皆様にはご迷惑をおかけして申し訳ありませんでした.

※ 本ページ中の人数や点数に関する情報は,応募資格の次の2つの条件『1. 2021年2月14日(日)の第20回日本情報オリンピック本選競技実施時点で, 高等学校, 高等専門学校, 中等教育学校, 中学校, 義務教育学校, 小学校, 特別支援学校に在学し, 学年が高等学校2年以下(中等教育学校や高等専門学校などの在校生は高等学校2年に相当する学年以下)であること. なお, 日本国内において学校以外の初等・中等教育機関に所属している人及び日本国外の初等・中等教育機関に所属している日本国籍を有する人は個別に相談. 2. 生年月日が2001年4月2日以降であること. 』を満たした参加者のうち,予選競技中に問題ページの閲覧や解答提出を行った方に関するものです.

クリエイティブ・コモンズ・ライセンス
情報オリンピック日本委員会作 『第 20 回日本情報オリンピック JOI 2020/2021 一次予選競技課題』 はクリエイティブ・コモンズ 表示-継承 4.0 国際ライセンスで提供されています.クリエイティブ・コモンズ・ライセンスの詳細は,クリエイティブ・コモンズ・ジャパンのウェブページをご覧ください.表示-継承 4.0 国際 (CC BY-SA 4.0) 以外のライセンスを希望される場合は,情報オリンピック日本委員会までご連絡ください.