参考になりそうな記事、資料など

• https://tech.aru-zakki.com/if-you-get-stuck-on-an-atcoder-problem/
• https://algo-logic.info/how-to-think-cp/
• https://www.youtube.com/watch?v=sC5miUc1MgQ&ab_channel=予備校のノリで学ぶ「大学の数学・物理」
• https://tutuz.hateblo.jp/entry/2018/09/12/220937

いかにして問題をとくか

• ①問題を理解すること
  • 与えられているものは何か
  • 図、記号をかけ
  • 条件を分割せよ
• ②計画を立てること
  • 似た問題を知っているか
  • 近い問題を考える
  • 条件をすべて使ったか
• ③計画を実行すること
• ④振り返ってみること
  • 結果を試せるか
  • 別の方法はないか
  • ほかの問題に応用できないか

①問題を理解すること

• 与えられているものは何か
• 図、記号をかけ
• 条件を分割せよ

②計画を立てること

• 似た問題を知っているか
• 近い問題を考える
• 条件をすべて使ったか

③計画を実行すること

その他Tips

• そのまま素直に計算するとTLEになる場合
  • 手持ちの条件から素直に計算せずに導き出せないか？
• 解法に行き詰まったら
  • 全探索の仕方をまず考え、アルゴリズムを要素分解し、各部分を高速化する方向で考える