第１０回日本情報オリンピック　IOI 2011 日本代表選手選考会について

2011年5月5日
情報オリンピック日本委員会

更新履歴

目次

実施期間

競技１・２
2011年4月23日(土)〜24日(日)　東西２会場に分かれて実施
競技３・４
2011年5月3日(火)〜5日(木)　西会場のみで実施

実施会場

競技実施会場（東会場） 　 競技実施会場（西会場）
　早稲田大学早稲田キャンパス 　 　大阪大学豊中キャンパス
　〒169-8050　東京都新宿区西早稲田 1-6-1 　　 　〒560-0043　大阪府豊中市待兼山町 1
　URL　http://www.waseda.jp/jp/campus/waseda.html 　 　URL　http://www.es.osaka-u.ac.jp/access/index.html

競技実施スケジュール

競技1
4月23日(土)　14時00分〜18時00分（4時間）
競技2
4月24日(日)　10時00分〜14時00分（4時間）
競技3
5月4日(水)　9時00分〜14時00分（5時間）
競技4
5月5日(木)　9時00分〜14時00分（5時間）
講義
5月4日(水)　16:00〜18:00
講師：保坂和宏　先生
　　　　東京大学理科I類 2年
　　　　IOI2008 エジプト大会，IOI2009 ブルガリア大会 金メダル
　　　　Google Code Jam World Finals 出場 (2009)，Facebook Hacker Cup Onsite Final 出場 (2010)
講義題目：「グラフ探索アルゴリズムとその応用」
概要：グラフ理論は，数学あるいは計算機科学における重要な分野の一つであり，また，情報オリンピックをはじめとするプログラミングコンテストでは頻繁に登場する題材となっています．「幅優先探索」や「深さ優先探索」といった基本的な手法や，「辞書順幅優先探索」という新しいアルゴリズムについて，コンテストの問題例や応用例に触れながら解説します．
講義スライド：PDFファイル(1131KB)　パワーポイント(pptx)(4479KB)
スケジュール（詳細）
競技１・２（東西２会場に分かれて実施）
4月23日(土)
　　10:00〜　開場
　　11:00〜13:00　ガイダンス・プラクティス
　　13:00〜14:00　昼食
　　14:00〜18:00　競技１
　　18:00〜19:00　得点通知・解析
　　19:00　解散，宿泊者はホテルへ
4月24日(日)
　　9:00〜　開場
　　10:00〜14:00　競技２
　　14:00〜15:00　得点通知・解析
　　15:00　解散
競技３・４（西会場のみで実施）
5月3日(火)
　　16:00　集合
　　16:00〜17:30　ガイダンス・プラクティス
　　17:30〜18:00　第１０回日本情報オリンピック表彰式
　　18:00〜　移動
　　19:00〜20:00　懇親会
5月4日(水)
　　7:00〜8:00　朝食
　　8:00〜　移動
　　9:00〜14:00　競技３
　　14:00〜15:00　昼食，得点通知・解析
　　16:00〜18:00　講義
　　18:00〜　移動
　　19:00　夕食
5月5日(木)
　　7:00〜8:00　朝食
　　8:00〜　移動
　　9:00〜14:00　競技４
　　14:00〜15:00　昼食，得点通知・解析
　　15:00〜　解散

日本代表選手選考基準

　春季トレーニング合宿の代替措置として，4 月23, 24 日と5月4, 5日に計4回の競技を実施します．競技1〜3 では3 問，競技4では4問が出題されます．どの問題も100点満点で合計1300点満点となります．4 回の競技の合計点の上位4名を IOI 2011 日本代表選手とします．
　合計点が同点のため4位以内の代表候補者が5 名以上になった場合は，同点の候補者の中で本選の順位が上位の者から代表とします．ただし，本選の成績を参考にするのは同点が生じた場合だけです．

競技実施環境

競技実施方法の詳細については第10回日本情報オリンピック　日本代表選手選考会について(PDF 122KB)をご覧ください．

使用できるプログラミング言語 C, C++（Java は使用できません）
使用できる機器・ソフトウェア 　本委員会が用意した機器のみ使用できます． また，本委員会が事前に準備し使用を許可したソフトウェアのみ使用できます．
　具体的に使用できる機器・ソフトウェアについては，下記を参照してください．
ハードウェア
ノート型パーソナルコンピュータ (日本HP ProBook 4520s)
筐体:A4ノート, CPU:Intel Core i5, 2.4GHz, メモリ:2 GB, HDD:500 GB
本体ディスプレイ: 15.6 インチ液晶ディスプレイ (1366×768)
ソフトウェア
Ubuntu 10.10 (Windows 上で動作する VMWare のゲストOS)
gcc/g++, gdb, Gnu Emacs, GVim, Kate, jEdit, C++ STL Document (英語)
これ以外にも仮想マシン内にインストールされているソフトウェアを使うことができます．IOI本番に合わせて英語版OSで競技を行います．

表彰式

5月3日の夕方に第１０回日本情報オリンピックの表彰式を行います．