ABC067

README

ABC067過去問感想

• A問題とB問題は特になし
  • A,B問題は簡単なはずだが、問題を読み終わって一瞬？となったときは具体例を見ればはっきりできることが多い
• C問題は部分和を計算してからもう1ループする解き方をした
  • 解答では1ループで済ませていたが、計算量のオーダーは同じなので気にしない
• D問題は400点問題だが、これが自力で1発ACできたのは喜ばしい。
  • ゲーム問題ではあるものの、ちゃんと木構造をイメージして幅優先探索を用いる事に気づけた。
    • また、同数の場合の勝敗判定もちゃんと気づけたのも良い。
  • とはいえ、幅優先探索のコードを書く速度はもっと上げる必要がある。