プロコン/AtCoder

プロコン

100点問題 †

• 1次元のif程度

300点問題 †

• n重ループがかける
• 変な全探索ができる
  • 左右全探索
  • combination全探索（コーディングパターンとして持つ必要はない）
  • bit全探索（コーディングも求められる）
  • 探索の本質的な自由度を見抜ける（a+b+c=nのabcの探索はO(n^2)）

• 言語が提供している初歩的なデータ構造が扱える
  • set, map

• データ構造
  • 累積和程度

• コーナーケースに注意できる

• 簡単な構成ができる

• ごくごく初歩的なDPがかける
  • 「階段を1段飛ばしor2段飛ばし」のDPに毛を生やした程度のDP力
  • たまに3次元DPも出る

• グラフ
  • 隣接グラフなり何でもよいから、とにかくグラフを持ち、最低限遷移をする程度の気持ちが必要
  • 連結性判断くらいは必要っぽい（Union Findを持っていれば殴れる）

• 整数論
  • 約数全列挙
  • 素因数分解ができる
  • LCM

• 貪欲
  • アドホックなので何とも言えない

• 切り上げなどのパターンを比較的自在に扱える