読者です 読者をやめる 読者になる 読者になる

NSTomoS’s blog

NSTomoSの情報系の記録用ブログです.

DDPC2016本戦参加記

DDPC2016の予選を突破して本戦に参加したのでその参加記です. https://japan.discovery.com/ddpc/

予選でA問+B部分点しか解けなかったのに本戦に行けることになり,2/20にDISCOさんにお邪魔してきました.
ガルパン4DX公開日と被ったのは辛かった

本戦

A - DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016 Ⅱ

最初に「 {ID_i} {i}位を取った人の座席番号を表す整数」と正しく理解したにも関わらず, 実装でミスりWAを出した時点で「 {ID_i}が 座席番号 {i}の人が取った順位を表す整数」と焦って勘違いし,無駄に時間を溶かす.
(これが後で響いてくる)
勘違いに気づいて慌てて修正しAC. discovery2016-final.contest.atcoder.jp

B - DDPC特別ビュッフェⅡ

最初部分点解放を責めるもWAが二つ消えずに泣く. discovery2016-final.contest.atcoder.jp

途中で結果を二分探索する満点解法を思いつくも優先度付きキューの存在を忘れてごり押ししようとしたのでTLEし爆死. discovery2016-final.contest.atcoder.jp

結果

A問題の時間が響き,96位と泣くしかない結果に…
本番で焦ることは少ない自分が焦ってしまったのは辛いし,そもそも力不足だったので精進しようと思いました…

予選本戦と難易度が高く,勘では解けない問題セットだったので,勘で解いてた自分は爆死しました.
実力がなければ解けない問題セットで現実を見せつけられた…

DDPC特別ビュッフェ

同じ大学の先輩と初めてコンテスト会場でお会いしてお話したりしました.
(普段大学で会う人とコンテスト会場で会えると色々心強い.)
code festival2014では席が非常に近かったのにお互い知らなかったので話せず, code festival2015ではボクが予選落ちthanks勢だったのでお会いできずだったので, 「やっと会場でお会いできましたね」って感じでした.

DISCO会 社紹介

ここで初めてDISCO社が何やってる会社か知る. (そういう人多そうだった)

特別講演「プロコンと研究表現」 落合 陽一 氏

「なるほど情報系エンジニアはそうやって世の中を見れば(生きていけば)いいのね」って思いました.(伝われ)

面白かった話

  • プロコンとハッカソンはウニ料理作り大会と潜水くらいに違う
  • 計算量のオーダーと気合の区別がつかない上司はキチガイ
  • プロコン≒締め切り前の研究室

ディスコ社内ツアー

とりあえず「DISCOすげえ」しか口から出てこなかった.

  • 社員寮がビル内にある
  • ビル内にプール,ヨガルーム,フィットネスルーム,マッサージ,ビリヤード,ダーツがある
  • 勤務中のリフレッシュ可能

色々強い…

表彰式&懇親会

表彰が本名で最初誰か分からないというプロコンでは稀なスタイルで面白かった.
毎度のことながら,上位者が「典型問題」とか言うので次元の違いを感じる…

懇親会では社員さんのぶっちゃけた面白いお話をたくさん聞けたので良かった.

DDPC終了後

翌日日曜日に,ガルパンの聖地大洗を巡礼してオタク芸をし, 月曜日には某大学の研究室に訪問させていただいた.
その後京都に戻って部活と結構なハードスケジュールでクタクタになりました…

DDPCの社内見学と研究室訪問では「これからの人生,上手く歩んで快適な研究開発環境に身を置けたらいいなぁ」と思ったものの, コンテスト結果を見るにそれを望めるだけの腕がないことが分かった.

春休みにプロコンとかその他技術力を上げていきたい…

あと,過去に出たプロコン,インターンの参加記ががっつり放置されてるのでそれらもぼちぼち上げたいと思ってます…