競技プログラミング勉強リスト
高優先度
典型90
2024/07 ~ 、前に途中までやって放置していたのを久々に再開。コードは書かず、数分考えたら回答を見るスタイルをお試し中。新しい概念に出会うたびにCosenseにメモを追加。
AtCoder Library
鉄則本
中優先度
典型DPコンテスト
特定のタイプの問題に集中してパターンを習得
数論
フロー
文字列
木
頻出だが十分習得できていない or ライブラリを整備できていないアルゴリズムの習得
全方位木DP
遅延評価セグメントツリー
平面走査
低優先度
新規アルゴリズムの習得(アルゴリズムは理解できなくとも、何ができるかは抑える)
重心分解
Convex Hull Trick
2-SAT
Mo's algorithm
Baby step Giant step(離散対数問題を解く)
FFT
Library Checker