ACM ICPC 2016 国内予選参加記

ICPC

進学したので新しいチームで参加しました。

チーム構成

学部生がいない大学院に進学してしまったので，M1と早生まれ or 飛び入学のM2だけでチームを作る必要がありましたが，なんとかなりました。

大学の近所でこういう看板を見つけたので，チーム名はchasen_no_satoとしました。

https://www.google.co.jp/maps/@34.7302705,135.72473,3a,75y,255.78h,85.33t/data=!3m6!1e1!3m4!1szk3I5S1JzMnEfsCnA-MErw!2e0!7i13312!8i6656

準備

会場としてセミナールームを貸し切ってもらいました。

ということだったので，セミナールームにあるプリンタを使ってみたのですが，目詰まりがひどくて使い物にならないことが分かったので，研究室にある複合機を借りてきました。

コンテスト

  • A問題：5分で解いた
  • B問題：10分で解いた
  • C問題：10分で解いた
  • D問題：30分で解いた
  • E問題：最初はプリム法みたいな方法で解けるかと思っていたけど，いろいろうまく扱えない。この解法では「各立方体は 0 個，1 個 または 2 個の立方体と重なることがあるが，3 個以上とは重ならない」という制約を利用していないので，何かを間違えていることに気づく。グラフに分岐がないことに気づいて正しいアルゴリズムを書き始めた時点で残り1時間強。さすがにコンテスト時間中に書き終えられるだろうと思っていたけど，意外とプログラミングが複雑＆バグが出まくって書き終えられなかった。悔しい。

フローのプロにバグを見つけていただきました。