UTPC 2011

東京大学プログラミングコンテスト2011
May 14, 2011

東京大学プログラミングコンテスト2011は2011年5月14日に開催されました.多数の方のご参加をいただき,誠にありがとうございました.

データセット

審判用に使われた入力は以下の通りです(ファイルサイズが大きいのでご注意ください).

問題文・入出力データの利用について

上記の問題文および入出力データは東京大学プログラミングコンテスト実行委員会が作成したものです.これらの問題文とデータの使用・複製・改変等の利用は東京大学プログラミングコンテスト実行委員会の許可なく自由に行っていただいて構いません.ただし,利用によって生じる障害・損害の一切について当方では責任を負わないものとします.

結果

1位は東京大学教養学部理科一類の副島真さん,2位は慶應義塾大学の高橋直大さん,3位は東京大学理学部情報科学科の岡圭吾さんでした.おめでとうございます.

結果の詳細については以下をご覧ください.

講評

問題 講評 (PDF)
問題 A: プログラミングコンテスト jam.pdf
問題 B: (iwi) iwi.pdf
問題 C: [[iwi]] iwi2.pdf
問題 D: 停止問題 defunge.pdf
問題 E: ファーストアクセプタンス first_ac.pdf
問題 F: 全域木 spanning.pdf
問題 G: プログラミングコンテストチャレンジブック triangles.pdf
問題 H: キャッシュ戦略 cache.pdf
問題 I: ビット演算 bit.pdf
問題 J: 乱択平衡分二分探索木 treap.pdf
問題 K: 巡回セールスマン問題 travel.pdf
問題 L: L 番目の数字 l_th.pdf

スタッフ

東京大学プログラミングコンテスト2011は以下のスタッフにより企画・運営されました.全員東京大学大学院に所属しています.

  • 秋葉拓哉
  • 岩田陽一
  • 北川宜稔
  • 梁成基
  • 山口洋

謝辞

会場に関して,金子知適先生に協力していただきました.また,ジャッジシステムに関して,Atcoder を使用させていただきました.