東京大学プログラミングコンテスト2011
May 14, 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は以下のスタッフにより企画・運営されました．全員東京大学大学院に所属しています．
会場に関して，金子知適先生に協力していただきました．また，ジャッジシステムに関して，Atcoder を使用させていただきました．