ひらめの日常

日常のメモをつらつらと

AtCoder: Tenka1 2019-C Stones (300)

Stones

問題はこちら

atcoder.jp

自分が気づいたところ

  1. 全ての石が黒 or 白になると勘違いをし, WA
  2. 左端から ... と白が続いている時は無視し,そのさきは全て黒 or 白になると勘違いし,WA
  3. 右端から ### と黒が続いている時も無視できることに気づくが,黒→白に変更することを実装せず,WA * 2
  4. なぜか1, 2, 3を合体させた実装を提出し,WA
  5. ここでようやく ...##というならびになるような境界をずらし,累積和を使って計算してくことに気づくが,境界条件をミスってWA

ということで,結果としては6ペナ1完でひどいことになりました. f:id:thescript1210:20190421071658p:plain

Submission #5069132 - Tenka1 Programmer Contest 2019

自分の学んだこと

  • 早解きのモードになっていたので,簡単な実装で何回もWAを連発してはいけない.
  • 境界条件をずらして行くときに,全てが黒 or 白の場合もきちんと考慮すること.
  • 自分のヒューリスティックな解法が証明されたものでなければ,きちんと状態を列挙して解を求めに行くこと.