UTPC 2011
参加対象: - Rated対象: - ペナルティ: なし
東京大学プログラミングコンテスト2011は2011年5月14日に開催されました.多数の方のご参加をいただき,誠にありがとうございました.
問題セット
5時間のコンテストで以下の12問が出題されました.
- 問題 A: プログラミングコンテスト
- 問題 B: (iwi)
- 問題 C: [[iwi]]
- 問題 D: 停止問題
- 問題 E: ファーストアクセプタンス
- 問題 F: 全域木
- 問題 G: プログラミングコンテストチャレンジブック
- 問題 H: キャッシュ戦略
- 問題 I: ビット演算
- 問題 J: 乱択平衡分二分探索木
- 問題 K: 巡回セールスマン問題
- 問題 L: L 番目の数字
また,練習用の問題として下記の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は以下のスタッフにより企画・運営されました.全員東京大学大学院に所属しています.
- 秋葉拓哉
- 岩田陽一
- 北川宜稔
- 梁成基
- 山口洋
謝辞
会場に関して,金子知適先生に協力していただきました. また,ジャッジシステムに関して,今城健太郎さんと向井祐一郎さんに協力していただきました.
東京大学プログラミングコンテスト実行委員会