ACM国際大学対抗プログラミングコンテスト

ACM国際大学対抗プログラミングコンテストの最新ニュースをまとめて検索！

50x40pxpx
 この記事の内容の信頼性について検証が求められています。確認のための文献や情報源をご存じの方はご提示ください。出典を明記し、記事の信頼性を高めるためにご協力をお願いします。必要な議論をノートで行ってください。
このタグは2009年3月に貼り付けられました。

ACM国際大学対抗プログラミングコンテスト (ACM International Collegiate Programming Contest、略称:ACM-ICPCまたは単にICPC) は、コンピュータープログラミングにおける勝ち抜き型のコンテストである。世界中の大学を対象として毎年開催されている。このコンテストはIBMにスポンサーとして協力を受けている。Executive DirectorのWilliam B. Poucher (大会本部であるベイラー大学に教授として在籍) のもと、ACMの後援によって六大州の各地で自律的に運営が行われている。

目次

[編集] 歴史

ACM国際大学対抗プログラミングコンテスト (ICPC) は1970年にテキサスA&M大学で開催されたコンテストがその始まりである。この年のコンテストはUpsilon Pi Epsilon Computer Science Honor Society (UPE) のAlpha Chapterが主催した。1977年にACM Computer Science Conferenceと併設して最初の決勝大会が行われ、この時から現在のような勝ち抜き型のコンテストとなった。

1977年から1989年の間は、主にアメリカ合衆国とカナダのチームを対象にして開催されていた。1989年からベイラー大学が大会本部となり、世界中の大学コミュニティの手で地区大会 (Regionals) が実施されるようになった。ACMの後援のもとで多くの企業のサポートを得て、2005年には84カ国からの参加がある世界的なコンテストに成長した。

1997年にIBMがスポンサーとなってから、コンテストの参加者は飛躍的に増大した。1997年の大会には560大学から840チームが、2007年には1,821大学から6,700チームが参加した。参加チーム数は毎年10-20%の割合で増え続けており、今後もさらに大規模になるだろうと考えられている。

ACM国際大学対抗プログラミングコンテストにおいて、世界大会 (ACM-ICPC World Finals) がその決勝戦である。歴史を振り返ると、世界各地の最高の開催地で4日間にわたるイベントが開催されている。このイベントで、Upsilon Pi Epsilonが全地区大会の優勝チームを表彰する。近年 (2009年時点) では、世界大会の優勝チームは自分たちの国の首脳から表彰を受け、毎年行われるACM Awards Ceremonyでも表彰されている。

[編集] 日本における歴史

日本では、国内で初めてとなるアジア地区予選大会が1998年に早稲田大学をホストとして東京で開催された。これ以降、会場を変えながら、日本国内でも毎年アジア地区予選が開催されている。

日本では国内での初開催以来、アジア地区予選大会に参加するチーム数を制限するため、アジア地区予選大会の前にインターネットを通して国内予選が行われている。例年、この国内予選で優秀な成績をおさめたチーム (1位と2位であることが多い) は、日本以外で開催されるアジア地区予選大会へ金銭的な支援を受けて派遣される権利を得る。

2000年に筑波大学をホストとして開催されたアジア地区予選つくば大会では、国内予選への参加が88チーム、アジア地区予選への参加が34チームであった。2006年には、国内予選への参加が208チーム、アジア地区予選大会への参加が36チーム (国内予選に参加していない7チームの海外チームを含む) となっている。

[編集] コンテストのルール

ICPC はチーム戦である。2006年時点のルールには、それぞれチームは3人の学生から構成されることと記載されている。参加者は、コンテスト前の時点で大学入学から5年に満たない大学生でなければならない。過去に世界大会に2回出場、もしくは地区予選大会に5回出場した学生は再び参加する権利を失う。

コンテストの間、チームには5時間程度の時間が与えられ、その間に8-11問 (典型的には地区予選大会で8問、世界大会で10問であり、近年の日本における地区予選大会では9問である) のプログラミングの問題を解く。与えられた問題を解く順番は不問である。選手は回答のプログラムをC、C++、Javaのいずれかで書いて提出しなければならない。提出すると、プログラムはテストデータを入力として実行される。このテストデータは、コンテスト中は公開されない。プログラムが正しい解を出すことができなかった場合はチームにその旨が伝えられ、選手はさらに別のプログラムを提出することができる。各問題ごとに規定された実行時間内にプログラムが実行を完了しなかった場合は、不正解の扱いとなる。

最も多くの問題を正解したチームが勝者となる。メダルや賞を与えるために引き分けのチームに順位をつける必要がある場合、コンテスト開始時から各問題に正解を提出した時点までの経過時間に最終的に正解した問題について不正解の提出ごとに20分が加算され、その総和によってチームの順位が決定される。

例えば2つのチームRedとBlueがそれぞれ2問を正解して引き分けとなっている状況を考える。チームRedは、コンテストの開始から1:00後と2:45後に、それぞれ問題AとBに解答を提出した。このチームは問題Cに対して不正解の通知を受けたが、最終的に問題Cを正解していないため、これは無視された。チームBlueは、コンテスト開始からそれぞれ1:20後と2:00後に、それぞれ問題AとCに解答を提出した。このチームは問題Cに対して1回不正解の通知を受けた。このとき、チームRedの総時間は1:00+2:45=3:45と、チームBlueの総時間は1:20+2:00+0:20=3:40となる。最終的にチームBlueの勝利となる。

他のプログラミングコンテスト (例えば国際情報オリンピック) と比較して、ICPCの特徴は問題数が多いこと (ちょうど5時間で8問以上) である。他の特徴として、チームには3人の学生がいるにも関わらず、各チーム1台しかコンピュータを使うことができないということがある。このことが時間のプレッシャーをより大きなものにしている。勝つためには良いチームワークとプレッシャーに耐える能力が必要である。

[編集] 日本におけるコンテストのルール

日本におけるアジア地区予選大会のルールは、基本的にはコンテスト全体で定められている上記のルールと同様である。1998年-2003年のアジア地区予選大会では問題数が8問だったが、2004年-2006年は9問で行われている。国内予選の問題数も同時に変更され、2003年までは5問だったが、2004年以降は6問となった。

[編集] 地区予選と世界大会 (進出ルール)

このコンテストはいくつかの段階で構成される。多くの大学では地区予選レベルの大会に参加するチームを決定するためのローカルコンテストを開催する。それから大学（の代表チーム）が地区予選大会に参加し、競技を行う。地区予選大会の勝者が世界大会に進出する。ある1つの大学から複数のチームが地区予選大会に参加することはできるが、世界大会には1つの大学から1つのチームしか参加することができない。各地区予選大会から、最低でも1チームが世界大会に進出する。多くのチームが参加する地区予選大会からは、複数のチームが世界大会に進出することがある。 (1つの巨大な地区予選大会から6チームものチームが出場することも時々ある)

1人の選手が世界大会に2回以上参加することはできない。

巨大な地区予選大会では、大学ごとのローカルコンテストと地区予選大会の間に小地区予選大会 (もしくは予選大会) を開くことがある。

[編集] アジア地区における進出ルール

2006年時点では、アジア地区からの世界大会進出チーム決定のルールが毎年のように変更されており、大きく揺れ動いている。

[編集] 日本における進出ルール

日本で開催される地区予選大会から世界大会へ進出するチームの決定は、基本的にアジア地区全体のルールに則って行われる。


[編集] 過去の大会

[編集] 過去の日本におけるアジア地区予選大会

[編集] 過去の世界大会

2007年時点で、世界大会まで進出した日本の大学とその回数は、京都大学7回、東京大学5回、東京工業大学2回、早稲田大学1回、埼玉大学1回である。このうち、日本チームの過去最高成績は2000年の7位タイである。世界大会が日本で開催されるのは2007年が初となる。

過去に世界大会に出場した日本チーム
年 開催地 大学 順位 メダル メンバー
2008 Banff -
2007 Tokyo 京都大学 14位タイ/88チーム - Toshiyuki Hanaoka, Norihiro Katsumaru, Yuichi Yoshida
東京大学 26位タイ/88チーム - Nobuo Araki, Hiroshige Hayashizaki, Koichi Suematsu
埼玉大学 44位タイ/88チーム - Masaya Kiwada, Kei Tateno, Hiroshi Watabe
2006 San Antonio 京都大学 19位タイ/83チーム - Ryota Kinjo, Takayuki Muranushi, Hideyuki Tanaka
東京大学 19位タイ/83チーム - Toru Nishikawa, Shun Sakuraba, Yu Sugawara
2005 Shanghai 京都大学 29位タイ/78チーム - Ryota Kinjo, Takayuki Muranushi, Hideyuki Tanaka
東京大学 順位無し - Kazuhiro Inaba, Shinya Kawanaka, Toshihiro Yoshino
2004 Prague 東京工業大学 27位タイ/73チーム - Yusuke Izumi, Tomohiro Kaizu, Dai Mikurube
2003 Beverly Hills 東京大学 11位/70チーム 銅 Kazuhiro Inaba, Masahiro Kasahara, Toshihiro Yoshino
東京工業大学 21位タイ/70チーム - Yusuke Izumi, Yusuke Kikuchi, Dai Mikurube
2002 Honolulu 東京大学 18位タイ/64チーム - Tsuyoshi Ito, Masahiro Kasahara, Masashi Seiki
2001 Vancouver 京都大学 14位タイ/64チーム 銅 Yasutaka Atarashi, Tetsuo Ogino, Hiroki Yanagisawa
2000 Orlando 京都大学 7位タイ/60チーム 銅 Norimasa Fujita, Takashi Sumiyoshi, Satoshi Yamada
1999 Eindhoven 京都大学 18位タイ/62チーム - Yasutaka Atarashi, Takashi Sumiyoshi, Hiroki Yanagisawa
早稲田大学 順位無し - Shinya Cho, Masaya Kurisu, Yusuke Sato
1998 Atlanta 京都大学 順位無し - Masashi Hayakawa, Ryo Yokoyama, Takuya Yoshihiro

[編集] 外部リンク

"http://wkp.fresheye.com/wikipedia/ACM%E5%9B%BD%E9%9A%9B%E5%A4%A7%E5%AD%A6%E5%AF%BE%E6%8A%97%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88" より作成
フリー百科事典『ウィキペディア（Wikipedia）』 Text is available under GNU Free Documentation License.

最終更新 2009年12月3日 (木) 06:19 （日時は個人設定で未設定ならばUTC）。
【ACM国際大学対抗プログラミングコンテスト】変更履歴

ご利用上の注意

もっと調べる！

ＡＣＭ国際大学対抗プロ…　まとめて検索