UTPC 2011

UTPC 2011

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

問題セット

5時間のコンテストで以下の12問が出題されました.

また,練習用の問題として下記の4問が出題されました.

データセット

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

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

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

結果

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は以下のスタッフにより企画・運営されました.全員東京大学大学院に所属しています.

謝辞

会場に関して,金子知適先生に協力していただきました. また,ジャッジシステムに関して,今城健太郎さんと向井祐一郎さんに協力していただきました.


東京大学プログラミングコンテスト実行委員会