UTPC 2012

東京大学プログラミングコンテスト2012
Dec 02, 2012

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

データセット

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

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

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

結果

今回のUTPCは,個人または,3人までのチームで行われました.

全体1位は hos.lyric* さん,2位は Ratanaruang さん,3位は UnagiTaberuPerorinCoders さんでした.

個人1位は hos.lyric* さん,2位は kohyatoh さん,3位は Komaki さんでした.

チーム1位は Ratanaruang さん,2位は UnagiTaberuPerorinCoders さん,3位は ~shiokawa さんでした.

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

講評

問題 講評 (PDF)
問題 A: 2012年12月02日 ab.pdf
問題 B: 残像に口紅を
問題 C: 森ですか? mori.pdf
問題 D: 地図が2枚 chizu.pdf
問題 E: 選挙 senkyo.pdf
問題 F: Uinny Uinny.pdf
問題 G: k番目の文字列 kthString.pdf
問題 H: 区間スケジューリングクエリ intervalQuery.pdf
問題 I: 最短路クエリ shortestQuery.pdf
問題 J: きたまさの逆襲 matchingGame.pdf
問題 K: ラッピング wrapping.pdf
問題 L: じょうしょうツリー josho.pdf

スタッフ

東京大学プログラミングコンテスト2012は以下のスタッフにより企画・運営されました.東京大学の学生,及びそのOBで構成されています.

  • 秋葉拓哉
  • 安達知也
  • 阿部秀彦
  • 稲葉一浩
  • 岩田陽一
  • 岡圭吾
  • 川中真耶
  • 北川宜稔
  • 小西祐介
  • 菅原悠
  • 高橋周平
  • 山口洋
  • 渡部正樹

謝辞

会場に関して,株式会社ディー・エヌ・エー様にご協力していただきました.また,ジャッジシステムに関して,Atcoder を使用させていただきました.