第２２回国際情報オリンピック（カナダ大会） 選手・役員の感想

• 選　手
  • 今西 健介 （八千代松陰高等学校）
    　今回のIOIは事前に大きなルールの変更が分かっていたこともあって、カナダへ行く前は非常に怖い部分が多かったのですが、終わって全体的に見てみればとても楽しめたと思います。最終的にメダルの色は銀となったので、来年のタイに向けて「金メダルをとる」という目標もできました。
    　まず試験について。試験はルールの変更以外にも、それに伴って問題のタイプが大きく変化しました。特に1日目のLanguageは今までのIOIには無い問題でした。最初に問題文を読んだときはとても驚いて、ちゃんとしたものが書けるかどうか不安だったのですが、思いついた戦略をきちんと練って実装すればそれなりの点数がとれたので満足しています。また、2日目にもMazeという「解の質をできるだけ向上させる問題」が出て、これも最初の方は思いつく戦略がことごとく失敗していたのですが、最後に思いついた戦略と必死の手作業のおかげで良いスコアをとれました。このような新傾向の問題に対しては善戦できたと思いますが、今回は今までと同じようなバッチ型の問題で苦戦してしまいました。特に1日目のQuality of Livingでは変に難しすぎる解法を思いついてしまい、もっとシンプルな解法に気づかず、そのまま時間を終えてしまったので非常に後悔しています。ただ、全体では銀メダルをとることができたので、今回のルール変更や新傾向の問題にはしっかり対応できたと思います。来年のタイでは絶対に金メダルをとりたいと思わされる結果でした。
    　つぎに環境について。到着初日の夕食が非常にまずくて、これからここで1週間食事をするのかと思うと非常に気が滅入りましたが、それ以降は決して美味しいとは言えないまでも初日よりはマシな食事だったのでなんとか生き延びることができました。食事は基本的に品目が少なく量が多いという感じで、この1週間でだいぶ胃が広がった気がします。帰りの飛行機内でこの文章を書いていますが、はやく日本に帰ってうどんが食べたいです。
    　食事に関してはあまり、というか全くいい思い出はないのですが、食事以外の環境については良かったと思います。宿泊場所はエアコンがついておらず最初はとても心配だったのですが、カナダの気候だとエアコンがなくても窓を開けていれば快適だったので問題ありませんでした。
    　試験以外の行事についても大いに楽しめました。エクスカーション1日目のCanada's Wonderlandは、高度が恐ろしく高いジェットコースターのBEHEMOTHやとてもたくさんの種類があるウォータースライダーが印象に残っています。エクスカーション2日目のナイアガラの滝はとにかく壮大で、裏から滝を見たときに飛沫がまるで生きているように飛んでいるのを見て大自然の強力さを思い知りました。
    　最後に国際交流についてですが、これに関してはやはりもっと英語を話せるようになりたいと強く感じました。カザフスタンの選手は宿泊場所が隣の部屋で、最初の方からとても気さくに話しかけてくれて、今回の大会で一番仲良くなれたと思います。しかしそのカザフスタン以外のチームとはなかなか交流ができず、さらに今回から試験の結果は完全にフィードバックされて分かるようになり、スコアボードが公開されているので順位も把握できることから試験の点数の話題で他国の選手に話すことがなくなってしまいました。ただそれでも最後の方には韓国やシンガポールの選手とトランプで遊んだり、各国の代表選手選考について話し合ったりするなどして交流することができました。
    　まとめると、食事以外についてはとても良かったと思います。僕は来年のタイにもチャンスがあるので、来年は何がなんでも出場して金メダルをとりたいと思います。最後になりますが、このIOIを支えてくださった運営の方々や、競技中に困らないように最高の日本語訳を提供してくださった随行員や団長副団長の皆様に感謝したいと思います。

  • 原 将己 （筑波大学附属駒場高等学校）
    1. 競技について
    　今年は問題・競技形式ともに大きな変更がありました。オンラインでフィードバックが返ってくるため、「バグ死」の心配が無かったこと、今年はインターネット上で競技を観戦できたこと、バッチ型の問題の存在感が薄くなり、目新しい形式の問題が複数見られたこと、などです。
    2日間それぞれについて、4問中2問は非常に簡単な問題で、残り2問での勝負でした。そのうち1つは対話形式の問題、1つは出力のみ提出の難しい最適化問題で、今までにも何度か出題された形式なのですが、他の1つはInformation Retrievalからの出題、もう1つは情報の転送量を最小化する問題で、特に後者2つには苦戦させられました。 ただ、全体としてはこの変更が僕には追い風となったようで、見事金を取ることができました。
    少し残念だったのは、2日目の競技終了時にメダルと順位がほぼ確定してしまっていたことです。それはそれで良かったのですが、得点がわからないドキドキ感が味わえなかったことと、得点データの収集をネタに交流する機会が失われてしまったのは痛いです。その代わり、日本の人々に自分たちの競技を観戦してもらえたというのは中々嬉しいです。なので、僕は来年もスコアボードの公開が継続されるほうが良いと思います。

    2.食事について
    　Waterloo大学の学生寮に泊まったので、食事のほとんどは寮のカフェテリアで行いました。ここの食事は割と「アメリカっぽい」食事でした。 朝食は非常に良かったのですが、夕食はあまり相性の良いものではなく、やや苦戦しました。 さまざまな食事に慣れることも大事だと思いました。

    3.国際交流について
    　最初の日にあったWelcome Partyで、早速頑張って話しかけてみたのですが、相手の話す内容がほとんど聞きとれず、非常に苦い思いをしました。 そんな中、特に仲良くしてくれたのはKazakhstanの人々で、最初の日に挨拶をしてから、毎日のように会話をしました。 それから、KoreaとSingaporeとも少し長い交流の機会があり、トランプなどをして遊びました。 基本的に一回きりの交流といった感じでしたが、それでも良い交流ができたのではないかと思います。 また、IOIで会った人のうち何人かは日本語を勉強していて、日本や日本語を好きな人が結構いることを実感しました。 第二外国語に相当するであろう日本語を流暢に話す彼らを見て、せめて英語はもう少しちゃんと使えるようになりたいなあと思いました。

    4.観光について
    　最初の観光は何故かCanada's Wonderlandという遊園地に行きました。 ウォータースライダーに乗りまくったり、背の高いジェットコースターに乗って本当に気絶しそうになりました。 二つ目の観光はNiagara Fallsでした。 今も水流によって削られているという滝を間近に見て、滝も生きてるなあと呟きました。それから、川を隔てた向こうがアメリカだと聞いて、陸上の国境に対して不思議な気分を抱きました。
    閉会式の日にはショッピングモールと本屋に行きました。こういうときの定番として、日本の漫画の英語版を買ったのですが、置いてある漫画の選択が普段見慣れたものと少し違ってて面白かったです。

    5.まとめ
    僕は来年もチャンスがあるので、来年のタイ大会にもぜひ参加したいです。 そのときには、より良い成績を取りたいというのはもちろんあるのですが、もっと計画的に勉強して、「運よく得たメダル」というのではなく、もっと「取るべくして取ったメダル」と、自分で納得できるようになりたいです。
    　最後になりましたが、IOI2010の開催のために努力してくださった皆さん、日本チームのガイドをして下さったLanさん、そして情報オリンピック日本委員会の皆さんに感謝します。ありがとうございました。

  • 村井 翔悟 （開成高等学校）
    　カナダは日本より涼しいという印象があり、実際涼しく過ごしやすかったです。ただ逆に寒く感じることもありました。食事は、会場のWaterloo大学の寮の食堂で、初日の夕食は酷かったですが、質が良くなったのか慣れたのか分かりませんがそれ以降は普通に「アメリカン」なものでよかったです。ただ量が多く、度々残してしまいました。宿舎はWaterloo大学の寮の2人部屋2つで、試験会場などからは少し離れていました。宿舎はシャワー室が非常に使いにくかったですが、それ以外は特に問題はありませんでした。 　コンテストは、今年から形式が大きく変更になり、変わった形式を生かした問題も出題されました。大きな変更として、「試験中に自分の点数が大体分かる」というものもありました。１日目も２日目も簡単な問題を早めに解いて、残り時間で残りの２問の点数を稼ぐという戦略で行きました。２日目のMazeでは想像した手法がほとんど役に立たず、かなり焦った記憶がありますが、できることをやって少しずつ良い答えにしていきました。そして、９位で金メダルと満足のいく結果を残すことができました。点差はかなり小さかったので、open-ended taskで１点１点を貪欲に点数を取っていったのが良かったと思います。
    　観光は、Canada's Wonderlandとナイアガラの滝に行きました。Canada's Wonderlandにはなぜか日本のキャラクターのぬいぐるみなどがたくさんありました。ナイアガラの滝では、滝の近くまで船で行き、滝を間近で見ることができてとてもよかったです。 　国際交流は、初日に宿舎の部屋が隣のカザフスタンチームと交流し、その後も親しくしてもらえました。また、ナイアガラの滝の日の夜、韓国チーム、シンガポールチームとトランプをして交流しました。
    　最後に、このような素晴らしい機会を与えてくださった情報オリンピックの役員、チューターの方々、IOI運営の方々、どうもありがとうございました。

  • 山下 洋史 （灘高等学校）
    　IOI2010カナダ大会に日本代表選手として参加しました。
    　競技の結果から先に言うと、僕は、８００点中６３７点、約６０位で銀メダルを取ることができました。
    Day1の問題は、簡単な問題[cluedo]、部分点は簡単な問題[hotter colder]、普通な問題[quality of life]、今までにあまり見たことの無い問題[language]でした。 Day2の問題は、簡単な問題[memory]、少し簡単な問題[traffic]、難しいoutput-onlyの問題[maze]、部分点は簡単だが満点を取るのはとても難しい問題[save it]でした。 自分の結果を見直してみると、確実にできる問題＋部分点をきちんと正解できたので、メダルを取ることができたのだと思います。 IOI2010から、採点システムが大幅に変更されました。一番大きな変更点は、実際の採点に使われるデータを使った判定が選手に通知されることです。 この変更は選手にとってはとても嬉しいことです。実際、day2の[traffic]を提出した時 このシステムのおかげでプログラムにバグがあることを発見でき、点数を無駄に失わずにすみました。 また、得点のつけ方も変更されました。fixed-scoreの問題は、subtaskごとに正誤が判定されますが、subtaskの個数が少なく、誰もが解けるsubtaskとほとんど解ける人がいないsubtaskばかりで、あまり点差がつきにくいと感じました。 その代わり、open-endedの問題の重要性が上がりました。僕はoutput-onlyの問題はあまり好きor得意ではないので、あまり嬉しくありませんでした。
    　この感想文を書く前に、2009ブルガリア、2008エジプト大会の感想文を読みました。ハードなスケジュールや、食事によって体調を崩した等の事が書かれていたのですが、カナダ大会では、そういうことは全くなく、普通に生活することができました。強いて辛かった事を挙げれば、カナダに来てはじめの数日間、疲れや時差ボケの中でアメリカン（カナディアン？）な大量の食事をしなければいけなかった事が大変でした エクスカーションでは、Canada's Wonderlandという遊園地や、ナイアガラの滝に行きました。ナイアガラの滝は、前から聞いていた通り水しぶきの迫力がすごく、荷物が濡れないようにするのが大変でした。
    　初めての海外なので、出発する前は、言葉の問題をとても心配していました。確かに、現地の英語は本当に早くて聞き取れず、Evening Lectureでは内容が大体しか分からなかったので残念でした。しかし、ガイドのLanさんは日本語が上手で優しい人だったので、生活において不自由するということはありませんでした。本当にLanさんはいい人です。 英語の問題もあり、国際交流を沢山はできなかったのが心残りです。しかし、カナダでの初めの夜にカザフスタンチームと部屋で話をしたり、夕食後の食堂でシンガポール、韓国チームとトランプをしたりしました。特に、カザフスタンチームは最後まで日本チームに仲良くしてくれました。本当にカザフスタンはいい国です。
    　IOI2010カナダ大会はとても楽しかったです。いろいろ刺激になるようなこともありました。IOIに出場できるのは今年が最後だったのですが、これからも機会があれば、JOIやIOIに協力していきたいと思っています。
    　最後になりましたが、谷団長や、随行員の方々、日本/国際情報オリンピックに関わって下さる方々に感謝したいと思います。ありがとうございました。

• 随 行 役 員
  • 団長　谷聖一 （日本大学）
    　第22回 IOI 2010 カナダ大会は，オンタリオ州ウォータールー (Waterloo) 市のウォータールー大学で開催されました．ウォータールー市は，カナダ最大の都市トロントから西に約130kmに位置し．人口は約10万人の小さな町です．エクスカーションで訪れたナイアガラまでもバスで２時間くらいでした．ウォータールー大学は，数学やコンピュータサイエンスに強いことで有名なカナダのトップ校です．ICPC World Final でも常連で，過去２回チャンピオンになっています．今大会のメインスポンサーである Research In Mortion 社 (スマートフォンBlackBerry を製造していることで有名) の創業者の１人はウォータールー大学の卒業生で，前総長でもあったそうです．大学の近隣にも RIM のオフィスが多く見られました．そのような場所で開催された IOI 2010 ですが，その大会運営は，大変すばらしいものでした．大会組織委員会の皆様の努力に敬意と感謝を表したいと思います．
    　IOI 2010 における本選手は，村井君と原君が金メダル，今西君と山下君が銀メダルと今年も全員がメダルを獲得しました．選手の皆さん，おめでとうございます．そしてお疲れ様でした．ご存じのように IOI は個人戦ですので公式の国別順位というのはありませんが，メダル数によると２位タイ（１位米国，２位タイ日本・中国・ロシア）と最高の順位（これまでの最高は 2006 の６位と 2009 の６位タイ）で，選手の合計点による順位も４位（１位米国，２位中国，３位ロシア）と昨年の３位に続く好成績でした．

    　以下では，競技に関することを中心に感想を簡単に述べたいと思います．
    　昨年は課題数が１競技日４問に増え，また，増えた１問の難易度はそれほど高くなく，その課題には競技中にすべての採点用入力データ（テストケース）に対する正誤が与えられるという競技方式の改訂が行われました．今年も改訂があり，それは，主に次の４つです．

    1. 各課題に対して提出する採点対象は、解答プログラムか，出力のみかのいずれかである．解答プログラムを提出する課題では，選手はプログラムの一部（プロシージャー）をプログラミングし，入力や出力に関する部分は与えられたものを用いる．
    2. すべての課題は，２つ以上の小課題に分かれている．最初の小課題は，すべての選手が解答できることを想定している．
    3. 各小課題に対する得点の与え方は，fixed score か，open-ended score かのいずれかである．fixed score の小課題では，その小課題に対するすべてのテストを通った場合にのみ得点が与えられる．open-ended score の小課題では，課題中に記述されている式に従って得点が定まる．
    4. すべての課題に対して，競技中にすべての採点用入力データ（テストケース）に対する正誤が知ることができる．ただし，各課題に対して，３０分ごとに最大２回．

    これらの改訂により，いくつか大きな変化が生じました．主な変化をまとめると，以下のようになります．

    • ４によりすべての課題に対して選手は提出した解答が正解なのかを競技中に知ることができるようになりました．正解解答を提出しているにもかかわらず解答の改良を続けるということや，提出した解答が正解に達していないのに気がつかず大きく失点するということが，避けられます．
    • プログラムを提出する課題で fixed score の小課題では，すべてにテストケースに実行時の制約を満たして正しい出力をしないとならないので，一部の入力に対してでも間違った出力をする解答は０点となります．昨年までの採点方式では，バグが残っている解答も部分点を得られることがありましたが，今年はそのようなことはなくなりました．
    • 従来は，出題者が効率良く最適解を求められる解法を知っており，出題者が想定した解法と同程度に効率の良い解法を適切に実装すれば満点を取れるタイプの課題がほとんどでした．そのようなタイプではない課題は，最近では，IOI 2006 で出題された「出力のみ」の課題２題のみです．open-ended score の課題では，プログラムを提出する課題と出力のみの課題のいずれでも，最適解を効率よく求めるのではなく，最適解に近い（質の高い）解を求めるタイプの課題を出題することが可能となっています．Day 1 の Task 4 (Language) や Day 2 の「出力のみ」の課題である Task 3 (maze) がこ のタイプの課題でした．Day1 Task 2 (Hotter and Colder) の小課題 4 も open-ended score でした．この課題では，質問を行うとそれに対する回答が与えられので，それらの回答から答えを推察するプロシージャーを作成するというものでした．小課題４では，正解に至るまでの質問回数の少ないほど高い得点が与えられました．

    　今回の改訂は，以前から GA meeting, IOI Conference, 関連 workshop などでしばしば議論されていた懸案事項を解消することを目指したものです．かなりうまくいったのではないかと思います．
    　今回，日本選手が好成績を収めることができた要因として次の２つのことが上げることができます．

    • IOI における基本的なアルゴリズムやデータ構造の活用・実装に習熟 　
    • open-endec score の課題への適応

    これらは，選手の皆さんの普段からの頑張りの成果に他なりませんが，次のようなことも言えると思います．前者に対しては，春季トレーニング合宿などにおける講義や課題は，選手が勉強する際のよい道しるべになったのではないでしょうか．これは今年度だけのことではなく，毎年継続して内容を深めていった成果でもあります．実際，今年の選手は全員 IOI は初参加でしたが JOI の春季トレーニング合宿には複数回参加しています． これまで春季トレーニング合宿にご協力いただいた皆様に，この場をお借りして感謝したいと思います．後者に対しては，春季トレーニング合宿で毎年 open-ended score の課題を出し続けたことと，日本にはスーパーコンなど IOI/JOI とは方式の異なるコンテストがあることが，役立ったと思われます．引き続き，提携プログラミングコンテストと協力して，数理情報科学に興味のある中高生に楽しんでもらえる機会を提供し続けたいと思います．
    　最後になりましたが，国内大会の運営，国際大会へ参加にご協力ご支援をいただいた皆さま，ありがとうございます．引き続きご支援のほどよろしくお願いします．それから，ガイドの蘭さん，どうもありがとう．蘭さんは日本をとても上手に話されるだけでなく，親身に選手の面倒をみてくれました．選手たちが実力を発揮できたのは蘭さんのおかげです．
    　それでは，中高生のみなさん，今年度のチャレンジをお待ちしています．

  • 副団長　伊藤 哲史 （京都大学）
    　村井君，原君，金メダルおめでとう．山下君，今西君，銀メダルおめでとう．カナダのウォータールーで行われた第２２回国際情報オリンピック（ＩＯＩ）では，日本選手は金メダル２個，銀メダル２個というすばらしい成績を収めることができました．４人の選手は，ＪＯＩ国内予選から始まり，本選，春合宿，ＡＰＩＯ，通信教育，直前合宿と，これまで積み上げてきたものをカナダで存分に発揮してくれました．４人の健闘を讃えるとともに，これまで支援していただいた皆様に深く感謝を申し上げます．
    　今年のＩＯＩの特筆すべき点として，コンテストの実施方法が変わったことと，出題傾向が変わったことが挙げられます．これまでのような実行可能なプログラムを提出する方式から，仕様に従ってプロシージャー（関数）を実装し提出する方式に変更になりました．また，競技中に採点して，自分の得点を確認できるようになりました．デバッグが容易になりケアレスミスを未然に防げるようになりました．上位陣の得点は僅差となり，ほんの少しのミスでも大きく順位を落としてしまう結果になりました．ＩＯＩでは例年アルゴリズムやデータ構造を問う難問が出題されますが，今回はそれに加えて「言語」のような統計的推論を必要とする問題や，「迷路」のような出題者も最適解を知らない問題も出題されました．こうした難問に取り組むには，アルゴリズム・データ構造を型どおりに適用するだけでは不十分です．これまで以上に高度な数理的思考力，発想力，実装力が問われる厳しい戦いだったと思います．
    　同行役員の最も重要な仕事の一つは問題文の翻訳です．英語から日本語への翻訳は神経を使うデリケートな作業です．ちょっとした語感の違いで問題文の意図が分かりにくくなってしまうことさえあります．深夜にプリンタが故障したり，日本語フォントがうまく印刷されないといったトラブルを乗り越えて，何とか徹夜で翻訳を終えた後は，説明に不十分なところは無かっただろうか，翻訳が分かりにくくて足を引っ張ってしまわないかと不安で一杯でした．しかし，いざ競技が始まると，インターネット上のスコアボードから選手の健闘する様子が伝わってきて，疲れも吹き飛んでしまいました．
    　４人の選手はＩＯＩでの競技や国際交流を通じて，大きな刺激を受け，そして大きな自信を持ったと思います．それと同時に世界の広さを肌で感じることができたのではないかと思います．今回１位のベラルーシの選手は，ＩＯＩに５年連続で出場し，４年連続金メダル，２年連続１位という偉業を成し遂げています．世界には上には上がいるものです．選手の皆さんには，今回の経験を糧に，さらに活躍の場を広げていってほしいと思います．そして，今回の４人の活躍に刺激されて，これからも多くの中学生・高校生が情報オリンピックに挑戦してくれることを願っています．

  • 随行員　今城 健太郎 （大阪大学）
    　情報オリンピックへの参加は昨年に引き続きであり、また昨年はブルガリアの科学委員として参加していたため比較的目立っていたこともあり多くの国のリーダーなどと情報交換ができたように思います。
    　今年は随行員として参加し使命であるところの翻訳作業を行いました。初日は翻訳作業は翌朝6時まで続き非常に大変なものでしたが、選手の皆さんが詰まることなく問題を読め、良い成績をおさめることができ良かったです。
    　カナダは涼しく(初日は少し暑く、クーラーのない部屋に泊まったので一時は騒然としましたが)、また雨も降ることなく過ごしやすかったです。観光では昔から一度は訪れたいと思っていたナイアガラの滝へ行くことができ満足できました。

  • 随行員　奥田 遼介 （東北大学）
    　今回の大会は随行員役として参加することになりました。カナダは日差しが厳しかったですが、気温は快適で過ごしやすかったです。大会の終盤には、朝晩の気温が下がり始め秋に近づいていたように感じました。
    　日本チーム随行員の最大の業務である問題文の翻訳は、プリンターの故障に見舞われるなどあったものの、2日間とも無事に〆切時間までに終了しました。 今回の大会では競技の形式に変更があり混乱が予想されましたが、運営がとてもしっかりしており、スケジュールも想定通り30分遅れる程度でした。
    　観光は遊園地（ただし、プールが付属する）とナイアガラの滝だっため、どちらでも濡れる事となりました。特にナイアガラでは霧の乙女号（Maid of the Mist）乗り、滝のしぶきを盛大に被ることになりました。
    　睡眠時間が不規則になる体力的に厳しい大会でしたが、日本勢が良い結果を残してくれたのでとても良かったと思います。