競プロ | 緑 | 勉強したい項目の羅列
2023/02/27初公開
競プロ、python、atcoder緑。2023/08/30までに青になりたいです。atcoderマイページ
この記事は自分のためのメモですが似た境遇の方の参考になるかもと思い公開。
上から順にこなしていく予定
0. 今取り組んでいること
〆レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【上級編:目指せレッドコーダー!】 - Qiita
1周したので復習(2/28~3/15)
・Tasks - 競プロ典型 90 問
1周したので復習
・Educational DP Contest / DP まとめコンテスト - AtCoder
挫折したのでもう一度
1. 過去に学んだことがあり復習したい
・セグ木 : 抽象化遅延セグ木は実装どころかコピペ利用もままならない状態
・multiset、python実装版
・逆元
・最短経路全般
・半分全列挙
・dfs/bfsの行きがけ、帰りがけ
・期待値dp
・bitdp
・区間dp
難しすぎませんか
・木dp
・行列累乗によるdp更新高速化
2. 学んだことがなく新しく勉強したい
圧縮、ローリングハッシュ、耳dp、dp高速化のいろいろ、中国余剰定理
3. その他全く知らないけどここやここなどで言及されている項目
平方分割、Grundy数、最大流、最小カット、最小費用、2部グラフ判定、2部マッチング、FFT、強連結成分分解、BIT木、永続配列、SWAG、Dancing Links、ウェーブレット行列、HL分解・オイラーツアー、全方位DP、写像12相、きたまさ法、Berlekamp-Massey、包除原理
ところで本日のABC291、コンテスト終了4秒後にFが通って悲しかったです