IEEEXtreme単語

3件

アイトリプルイーエクストリーム

1.4千文字の記事

掲示板へ

記事編集

IEEEXtremeとは国際的な電機系の学会であるIEEEが主催する競技プログラミングコンテストである。

概要

競技プログラミングコンテストの中ではICFP Program ming Contestの72時間に次ぐ24時間という、非常に長い競技時間を持つ。

チーム制で1チームの人数は約3名までとなっており、参加はIEEEの会員になっている学生のみに限定される。ただし学生であれば博士課程に在学する者でも参加できる。

問題は計10～20問程度出題され、数時間毎に問題が追加される。

出題される問題の種類は初期のコンテストでは多岐にわたっていたが、最近のコンテストではIC PC 風の実装系問題やTopCoderのマラソンマッチ風の問題が主になっている。ただし、毎年若干マイナーな言語(ALG OL60、VHDL等)を用いた問題も出題されている。以下はこれまでに出題された問題の例である。

実装系(選挙シミュレーション、メディアンフィルタ、メモリのページングシミュレーション等)
動的計画法 or メモ付き探索
グラフ理論(最短経路問題、木のトラバース、DAGの最長パス等)
幾何
ゲーム木探索
構文解析とインタプリタ実装
既存のプログラムの改造
処理の並列化
相対評価による最適化問題
デバッグ
暗号解読
英文のレポート
機械学習

IEEEXtreme 2.0では当初は大会運営スタッフのノウハウが溜まっていないせいか、参加登録インタフェースが意味不明だったり、競技中に選手から寄せられた質問に対する回答が誤っていたり、公式ホームページの表示に数十秒かかったり、スタッフが途中で寝てしまい質問に対する回答が返ってこなかったり、問題ごとに入出力のやり方が異なっており選手の混乱の元になっていたり、自動採点でないために大会の結果が分かるまでに数カ月を要したりしていたが、IEEEXtreme 3.0ではIC PC 風のWEB インタフェース(Mo oshak)を導入することにより、よりスムーズなコンテスト運営が行えるようになった・・・と思ったのもつかの間、IEEEXtreme 4.0では入力データサイズの上限が書いてなかったり、入力データのサイズの上限がINT_MAX個とか狂ったような仕様が言い渡されたり、入力の終了がEOFでパースが面倒だったり、知らない言語でCl arを投げてきたチームに対して「英語でおｋ」と返答してきたり、Cl arの返答が「Because」の一言だけだったり、時間解禁の問題がタイトルだけ公開されていて問題内容が先読みできたり、「質問する前に過去ログ嫁」とスタッフがマジ切れしたり、TopCoder SRMの問題をまるごとパクッていたり(サンプル入力もほぼ同一)、それをCl arで指摘したら返答がなかったり、入力データが間違っているにもかかわらず数時間放置してアナウンスなしにいきなり差し替えたり、24時間でCl ar総数が1600を超えたり、と非常にXtremeな感じだった。