第12回日本情報オリンピック 春季トレーニング合宿 |
2013年 3月 24日
情報オリンピック日本委員会
春季トレーニング合宿は 2013年3月19日(火)~25日(月) に,NTT DATA 駒場研修センター・国立オリンピック記念青少年総合センターで実施されました.
春合宿期間中,3月20日,21日,22日,23日の 4 日間にかけて合計 4 回の競技を行いました.
各課題ごとにプログラムを作成し,複数の採点用入力データ(セット)に対して実行し,制限時間内に出力された正解(セット)数を競いました.
競技 1 に 4 問,競技 2~4 に 3 問の課題が出題されました.
各問 100 点満点で合計 1300 点満点です.
4 回の競技の合計点が 680 点以上の 4 名を,IOI2013 日本代表選手として選抜しました.
春合宿の競技実施と同じ時間帯に,同じ課題を使ったオープンコンテストをオンラインで行いました.(オープンコンテストのページ)
詳しくは「春季トレーニング合宿について」を参照してください.
解説スライド(PDFファイル)とサンプルソース(C++ファイル)を公開しました(2013年11月18日追記).
「メッセンジャー」の別解の解説スライド(PDFファイル)を公開しました(2014年2月3日追記).
競技日 | 競技時間 | Overview Sheet |
技術情報 | 問題文 (PDFファイル) |
入出力データ (zipファイル) |
解説スライド (PDFファイル) |
サンプルソース (C++) |
---|---|---|---|---|---|---|---|
実機練習 (3/19) | Overview | 技術情報 | 課題 | 入出力データ | なし | なし | |
競技 1 (3/20) | 5 時間 | Overview | 技術情報 | 課題 |
入出力データ (約254MB) |
バスの乗り継ぎ たのしい画像収集 通信妨害 JOIポスター |
バスの乗り継ぎ たのしい画像収集 通信妨害 JOIポスター |
競技 2 (3/21) | 5 時間 | Overview | 技術情報 | 課題 |
入出力データ (約219MB) |
建設事業 マスコットの片付け スパイ |
建設事業 マスコットの片付け スパイ(解法1) スパイ(解法2) |
競技 3 (3/22) | 5 時間 | Overview | 技術情報 | 課題 |
入出力データ (約50.3MB) |
ケーキの切り分け コアラ 山岳救助隊 |
ケーキの切り分け コアラ 山岳救助隊 山岳救助隊の配布ファイル(zip) |
競技 4 (3/23) | 5 時間 | Overview | 技術情報 | 課題 |
入出力データ (約251MB) |
メッセンジャー (メッセンジャー別解) プレゼント 宇宙船 |
メッセンジャー (playerA) メッセンジャー (playerB) メッセンジャーの配布ファイル(zip) プレゼント 宇宙船(解法1) 宇宙船(解法2) |
得点 | 人数 | 累計 |
---|---|---|
1300~1001点 | 1 | 1 |
1000~801点 | 1 | 2 |
800~601点 | 3 | 5 |
600~401点 | 6 | 11 |
400~201点 | 7 | 18 |
200~0点 | 2 | 20 |
競技日 | 問題 | 平均点 | 100点 (人) |
99~81点 (人) |
80~61点 (人) |
60~41点 (人) |
40~21点 (人) |
20~1点 (人) |
0点 (人) |
---|---|---|---|---|---|---|---|---|---|
競技1 | バスの乗り継ぎ | 44 | 6 | 1 | 2 | 0 | 1 | 0 | 10 |
たのしい画像収集 | 20.5 | 2 | 0 | 0 | 0 | 4 | 9 | 5 | |
通信妨害 | 6.5 | 0 | 0 | 0 | 0 | 1 | 5 | 14 | |
JOIポスター | 95 | 15 | 0 | 5 | 0 | 0 | 0 | 0 | |
競技2 | 建設事業 | 20.5 | 2 | 0 | 1 | 0 | 3 | 2 | 12 |
マスコットの片付け | 44 | 4 | 0 | 0 | 0 | 11 | 4 | 1 | |
スパイ | 52.5 | 8 | 0 | 0 | 0 | 8 | 1 | 3 | |
競技3 | ケーキの切り分け | 8.4 | 0 | 0 | 0 | 0 | 0 | 16 | 3 |
コアラ | 29.5 | 2 | 0 | 0 | 4 | 0 | 8 | 5 | |
山岳救助隊 | 30.5 | 5 | 0 | 0 | 0 | 0 | 4 | 10 | |
競技4 | メッセンジャー | 41.1 | 5 | 0 | 0 | 0 | 1 | 12 | 1 |
プレゼント | 48.9 | 8 | 0 | 0 | 0 | 1 | 10 | 0 | |
宇宙船 | 11.1 | 0 | 0 | 0 | 0 | 3 | 10 | 6 |