第１８回国際情報オリンピック（メキシコ大会） 選手・役員の感想

• 選　手
  • 秋葉 拓哉 （麻布高等学校）
    ・競技について
    問題を勘違いしたり、プログラムに誤った指示が入っていたりというケアレスミスを、1日目に連発してしまいました。2日目には気を取り直し、相対的にはそれなりの点を取ることができたのですが、1日目に対し2日目は問題が難しく、点を取りにくかったため、1日目の分を巻き返すには至りませんでした。自分にとって最初で最後の情報オリンピックであったこともあり、このようなミスでメダルを逃したことは、諦めきれないものがあります。情報に限らず、普段から注意深くやっていくことがとても重要だと思いました。

    ・国際交流について
    多くの外国の人と会話を交わしました。日本の漫画やアニメに興味を持っている人や、それらから単語を拾って日本語を少しずつ勉強しているという人が少なくなく、そういった人たちと話をしたり、日本語を教えたりすることは、とても楽しかったです。ただ、こういった交流の中で、自分がもっと英語ができればより楽しかっただろうにということを痛感しました。学校の英語の成績は決して悪くない自分ですが、母国語が英語ではない国の選手の多くが、英語を軽々と扱っていたところを見ると、まだまだトレーニングが必要だと思いました。

    ・全体を通じて
    技ではとても悔しい思いをしましたが、やはり全体としてはとてもよい経験をできたと思います。今回の問題には興味深いものが多かったです。また、現地の人々もとても優しく、メキシコを楽しむこともできました。さらに、会話を交わした選手の中には、大学に進んでからのコンテストで再び顔を合わせる人が居るかもしれません。改めて情報オリンピックの素晴らしさを実感しました。このようなイベントがずっと続いていけばよいなと思いました。

  • 今城 健太郎 （甲陽学院高等学校）
    　【国際交流】国際情報オリンピックに参加し、世界の情報を得意とする人たちとの交流も持て、良い経験をすることができました。二日目の問題のblackboxをFlashでグラフィカルに人間が解けるプログラムを作成したところ意外にも一部の人たちの興味をひいたり、チェスのルールを知らなかったのにもかかわらずチェスに誘われ教えられつつ勝負をしたり、他にも色々な所で話しかけられたりと輪が広がりました。

    　【試験】試験は二日目が酷い結果でしたがどうにか銅メダルを取る事ができました。一日目はNP完全問題であるforbiddenの一部で問題製作者よりも良い解答を出すことができ自分でも驚き、とてもうれしかったです。全体的にはもう少し落ち着き地道に解くべきだったと思います。

    　【食事】最初は新しい味として楽しんでいられたけれども、日々同じ物ばかりだったので最後の方には飽きてしまいました。特に飲み物に関してが厳しく日本人の口に合わない物が多々ありました。

  • 片岡 俊基 （高田高等学校）
    　【試験】二日とも大きなミスをすることなく，その結果金メダルを得られた．IOI のコツ を挙げてみると，

    • 問題文をよく読む．
      一ヶ所の読み間違いが一つの問題を全て失うことになるので注意が必要．例えば， writing において，「文字は重複しない」と思い込んではならない．
    • データ構造を吟味した後，書き始める.
      IOI では添え字が 1 〜 N で与えられることが多いが，そのまま扱う（0, N+1 を番 兵にできる）のか，1 を引いて扱う（両端をつなげて扱うのが容易）のかにより，面 倒になったりならなかったりする．
    • コーディングスピードを知っておく.
      pyramid ではデータからヒープ内での位置おもわかるようにしたヒープを約1時間か けて書いたが，その時間で終わる自信を持って書き始められた．制限時間が強いので， 何に時間を使うのか方針を立てた方が良い．

    　【外国選手】日本の「比較的新しい文化」に興味を持つ外国選手が意外にところどころい て，"Are you Japanese ?" といわれて始まる交流が多かった．

    　【飯】やっぱり飽きた．

    　【観光】やっぱり暑い．「押し売りおじさん」は頑張っていたと思う．

    　【Black Box】今回の IOI の第六問．I氏がなんと Flush で visual に遊べるものを作っ てしまった．数人の外国選手がそれで遊んでいった．特に 5×5 でしかも難しかった問題 をインドネシアチームの3人が協力して解ききっていたのは印象的だった．ちなみに， 7×7 くらいは人間の手でも十分解けるようです．

    　【まとめ】とても充実した一週間だった．IOI を支えてくださったみなさん，ありがとう ございました．

  • 渡部 正樹 （筑波大学附属駒場高等学校）
    　まず，試験についてですが，なんかよくわからないうちに金メダルを得ることができま した．出力提出型の課題では，ある程度手作業に頼るのはやはり重要なのでしょうか． Blackbox の手作業がなければ，自分の点数はあと8点低いものになっていて銀メダルとなっ ていたことでしょう．いやはや．

    　観光は，去年と同じく今年もあついよー．

    　で，外国選手についてですが，インターネットを通して日本のアニメとかに興味を持つ 人が多いのか，アニメやマンガで日本語を勉強したという人々がちらほら見られました． それがきっかけとなって交流が進むことがたびたびあり，この日本の一文化を大切にして いかなければならないなあと感じました．

    　総合的には，非常に楽しいイベントとすることができました．やっぱり？？は苦手です．

• 随 行 役 員
  • 団長　谷聖一 （日本大学）
    　夜中にユカタン州のメリダに着いてみると，選手４人に与えられた部屋はダブルベッド （実際にはセミダブル）が２つ置いてある部屋１つで，そこに４人で泊まれと言われたこ とから始まった IOI 2006 メキシコ大会ですが，金メダル２つ，銅メダル１つというすば らしい成績を収めることができました．片岡君，渡辺君金メダルおめでとう．今城君銅メ ダルおめでとう．残念ながらメダルを逃した秋葉君も，2日目は凄い追い上げを見せ，2日 目だけの順位は30位代でした．選手の皆さんの頑張りを称えたいと思います．10年ぶりの 参加で，昨年オブザーバーとして参加したとはいえ，行ってみると勝手がわからないこと も多く，不手際もいくつかありました．また，選手の皆さんのすばやい動きと判断につい ていけないこともありました．ヒューストンでの入国審査の際には，一番早く審査が終わ る最適な列を発見したり，並列にやれる手続き数を最大化したりと選手達はスムーズに通 り抜けていくのですが，私自身がまごついたりして，選手の皆さんを待たせたあげくに急 がせるはめになりました．そのような中でも，大きな問題もなくこのようにすばらしい成 績を残せたのは，選手の皆さんの頑張りと，伊藤哲史副団長，伊藤剛志随行員のサポート のおかげです．皆さんに，改めて，皆さんに感謝します．我々がやれることは多くはあり ませんが，コンピュータサイエンス・情報科学に興味を持つ中高生が，今年の選手に続き IOI に参加し続けられるよう努力したいと思います．また，今年の経験を来年のリーダー 達に引き継いでもらい参加した選手がより実力を発揮できるような環境を提供できればと 思います．

    　それにしても，ユカタンの暑さにはまいりました．そして，ホテルの冷房の強さにも． 昼間日向にでると陰がほとんどできません．太陽が真上から照りつけます．ですが，ホテ ルに一歩入ると冷房がものすごく効いていてとても寒いのです．リーダー達が問題の翻訳 する部屋などは上着を着ていないと寒くていられないほどでした．そんな気候ですが，そ この住む人たちは皆陽気で親切で，最初は少しペースが合わなかったのですが，１週間い る間に自分もメキシコ人になりたくなったほどでした．いろいろと小さなトラブル（でも， 日本で同じことが起きると大問題かもしれません）はあった IOI 2006 でしたが，すばら しい大会にしてくれたメキシコの皆さんにも感謝したいと思います．グラシア．

    　最後になりましたが，この事業をサポートしてくださる関係各位に感謝申し上げるとと もに，これからも才能豊かな若い人たちが国際大会で実力を試し諸外国の同じような若者 と交流が持てるよう，引き続きご支援を賜りますようお願い申し上げます．

  • 副団長　伊藤哲史 （京都大学）
    　日本のＩＯＩへの参加は１０年ぶりである．私は，１９９４年のスウェーデン大会，１９９５年のオランダ大会に選手として参加して以来，立場を変えて久しぶりにＩＯＩに参加した．この１０年間でＩＯＩは大きく変化していた．従来は比較的単純な問題が多かったと思う．今大会では，大学レベルの高度なアルゴリズムを必要とする問題や，数学的にじっくりと考えさせる問題，ブラックボックスに対して実験をさせる問題，競技者間で出力結果の優劣を競う相対評価の問題等，様々なタイプの難問が出題された．

    　１０年間のブランクもあり，今回の代表派遣は様々な試行錯誤を伴うものだった．また，８月のメキシコの直射日光はかなり強く，観光で疲れ果てた体でのＧＡミーティングや，深夜に及ぶ問題の翻訳をこなすのは，かなりの肉体的疲労を伴うものだった．それだけに日本選手の活躍は嬉しかった．選手たちは本当によく頑張ってくれたと思う．

    　金メダルの片岡君・渡部君の活躍はもちろんすばらしいものである．やさしい問題でミスすることなく着実に得点し，難しい問題でも様々な試行錯誤によって部分点を稼ぐ姿は，風格さえ漂っていた．ここでは，メダルに現れない活躍として，今城君・秋葉君の活躍に触れておきたい．今城君は，相対評価の問題において，最も複雑なテストデータに対し出題者側の用意した「模範解答」を上回る結果を出し，全参加者の最高点を弾き出していた．秋葉君は，ゲームの必勝戦略に関する問題（この問題は今大会の中で一番の難問で多くの参加者が０点だった）で健闘し多くの得点を得た．秋葉君は，初日のミスが響いて残念ながらメダルには手が届かなかったのが悔やまれるが，コンテストという性格上，仕方の無いことだと思う．

    　開催国の特色を活かした国際交流もＩＯＩの醍醐味である．日本選手の中には，慣れない英語に四苦八苦しながらも，積極的に外国選手と交流する人もいて，とても頼もしく思った．個人的なことだが，韓国チームのキム氏は選手として参加した私のことを覚えてくれていて嬉しく思った．当時ＩＯＩでよく話した韓国選手は，現在は韓国のＩＴ企業で活躍しているそうだ．今回の日本選手にも，ぜひこの経験を糧に，さらに自分の興味を広げて世界で活躍していってほしいと思う．

    　情報科学の能力に秀でた高校生が，ＩＯＩという場で世界に挑戦できるのは，とても大きなことだと思う．今回の日本選手の活躍を聞いて興味を持った高校生には，ぜひ来年度以降のＪＯＩ・ＩＯＩに挑戦してほしい．

  • 随行員　伊藤剛志 （国立情報学研究所）
    　1996年、僕は国際情報オリンピック (IOI) ハンガリー大会に選手として 参加しました。その10年後、 IOI メキシコ大会に団長の谷先生、副団長の 伊藤哲史さんの補佐として再び参加できたことを嬉しく思います。 東工大の SuperCon や数学オリンピックなどでも活躍している選手の 皆さんと一緒に9日間過ごせたのは貴重な経験になりました。

    　今回、補佐として参加することで、前回は伝聞でしか聞いていなかった IOI の舞台裏を見ることができました。 IOI の運営方針から競技で使う 問題の採点基準まで様々なことを決定する IOI 総会では、今回あるいは 次回以降の IOI をより良くするための様々な提案が聞けて興味深かったです。 競技前日の総会で決まった問題を夜中に選手たちから隔離された状態で 日本語に翻訳したのですが、誤訳によるトラブルを避けるために細心の 注意を要し、夜中までかかって作業はなかなか大変でした。 問題文の誤訳のせいでトラブルが起きないかと競技が終わるまで冷や冷や していましたが、聞いた範囲では意味のわからない訳はなかったようなので ほっとしています。

    　今回の選手は4人とも目を見張る活躍を見せてくれました。 秋葉君は1日目に緊張からか点数を落としてしまったものの、出場選手の 多くが0点だった2日目第2問「点の結合」で貴重な部分点を取って実力の 片鱗を見せてくれました。
    今城君は1日目の難問である第3問「禁止部分グラフ」の最大のテストケースに 対して、出場全選手のうち最高点を出してくれました。 片岡君と渡部君は、限られた時間の中で、問題を理解し、アルゴリズムを 考え、実装するという、どれをとっても大変な各段階を堅実にこなして くれました。
    IOI への参加が彼らの今後の飛躍につながることを願うとともに、 多くの人が彼らの活躍に良い刺激を受けてくれることを願います。