AtCoderで入緑したのでそれまでにやったことなどを書きます。

1.レーティングが500~600のとき

自分はABC420で入茶してから9回そこにいました。
ABC423までは3~4完してレーティングが上がっていましたがその後はB問題までしか解けなくなりましたが早く解くことで何とか茶色パフォを保っていました。
このときやったことはDFSやBFSの基礎やSTL、貪欲法(今はなぜかできなくなったが)をやりました。
このときはまだjavascriptも少しやっていたのとrubyを少しやっていたのもあってそんなに競技プログラミングの勉強はしていませんでした。
B問題をたくさん解いてstreakを保っていました。
この時は軽くsetとmap,queue,二分探索、累積和をやっていました。

2.レーティングが600~700のとき

この時くらいからマクロやテンプレなどが増えていきました。
あとこの時からgvimを使い始めました。
ただのこの時はまだMOD=10^9+7やpos構造体やUnionFindがありましたがそんなに使っていませんでした。
この時もABを早く解いてレーティングを保つときもありました。
3分でAB解いたら650くらい行くときもあります。
この時にやったことは

競技プログラミングの鉄則　演習問題集の簡単なところ
set,map,unoinfindなどのデータ構造
順列全探索、bit全探索
ランレングス圧縮
座標圧縮
ワーシャルフロイド法
ラムダ式の書き方
をやりました。

3.レーティングが700~のとき

期間が一番短いのに書くことが多いです。
冬休み前のABC436でグラフ系がたくさん出て水色パフォを取って720くらいになりました。
そして冬休みに近くなったので毎日水色以上の問題を1問以上は解くという目標を立てました(いつ辞めればいいかわかりません)
昔の問題は色が高めです。(今だったら茶色なのに普通に水色とかついています)
その間にやったことは

セグ木(まだコンテストで使っていないが)
BIT(汎用性がセグ木より狭いけど強いやつ)
LCA
逆元でnCrを早く求められるやつ
動的計画法(DP),メモ化再帰
ダイクストラ法
01BFS
答えを二分探索するやつ
ダブリング
半分全列挙
最小全域木(クラスカル法)
(部活の競プロのスライドを作る)
あとはsigned main()と書くことで#define int long longと書いてもエラーにならないという便利な技や

#ifndef ONLINE_JUDGE
signed limit = 10;
#else
signed limit = 1;
#endif

と最初に書いてから
while (limit--)
と書くことで自分の環境では10回連続で試せて提出すると1回だけ実行してくれるという./aを何回も書かなくても良くなりました。
後は木の時はDFSで距離を求めています。
後はstackでDFSできるということも知りました。
冬休み前はDFSの代わりにBFSを使っておけばACできる問題しか解いていませんでしたが冬休み中はDFSの方がよかったりするときもありました。
ただデータ構造やグラフは強くなりましたがまだ数学系は弱めです。
あとはABC438のA問題で失敗してからコンテストが始まる20分前くらいから緊張してきます。
C問題から解いたほうがメンタルが安定するかもしれません(基本的に5分以上でないと解けないから)
コンテストの茶色までとけば大体緑パフォとれると思います

4.やってよかったこと

周辺系

neovim
wezterm
MSYS2 MINGW64
アルゴリズム系
DFS
BFS
ダイクストラ法
ワーシャルフロイド法
クラスカル法
順列全探索
bit全探索
半分全列挙
累積和
BIT
動的計画法

1.レーティングが500~600のとき

2.レーティングが600~700のとき

3.レーティングが700~のとき

4.やってよかったこと

5.なんかいろいろな写真たちを載せておきます