入緑記事

始めに

中三の Python 勢です 23/09/23 の ABC321 で入緑したのでやったことなどを書いておこうかと

やったこと

とりあえず精進!精進をしましょう

ちゃんと理解していて、且つ書けるアルゴリズム/データ構造はこんな感じです

  • 二分探索
  • 基本的な dp
  • bit 全探索
  • bit dp
  • BFS/DFS
  • UnionFind
  • heapq
  • Dijkstra
  • Warshall-Floyd 法
  • Rolling Hash
  • Segment Tree
  • BIT
  • 中国式剰余定理
  • FFT/NTT

上の方が実践で出くわす頻度が高いと思います

とりあえず出逢ったアルゴリズム/データ構造はバンバン記事を読むなどして理解できると良いです!