ABC325で入緑！！！

2023年10月21日のAtCoder Beginner Contest 325で緑になりました！
AtCoder本格始動(2022/12/24)から約10か月、入茶(2023/06/10)から約4か月半で到達しました！
個人的な記録も兼ねて、色変記事を残します。

入緑時点でのパフォーマンス推移と精進記録

・パフォーマンス推移

・Achievement

・Difficulty Pies

・Progress Charts

入緑直前期は緑パフォをとれるようになってきているなという印象です。
要因としてはHeatmapにあるように緑diffの問題を解く習慣をつけたことが大きかったと思います。

直近10回のABCでの成績

	A	B	C	D	E	Perf	Rate
ABC314	〇 2:08 diff: 30	〇(2) 12:50 diff: 135	〇 25:31 diff: 342	×(4) - diff: 585	- - diff: 1722	586	550→554(+4)
ABC317	〇 2:49 diff: 14	〇 6:20 diff: 22	- - diff: 604	- - diff: 929	- - diff: 1085	569	554→556(+2)
ABC318	〇 2:39 diff: 14	〇 7:58 diff: 101	〇 43:08 diff: 400	- - diff: 1017	- - diff: 1004	735	556→575(+19)
ABC319	〇 4:23 diff: 10	〇 11:33 diff: 70	〇 55:13 diff: 1111	- - diff: 631	- - diff: 1353	755	575→595(+20)
ABC320	〇 0:53 diff: 10	〇 4:55 diff: 84	×(5) - diff: 851	×(2) - diff: 873	- - diff: 1096	746	595→611(+16)
ABC321	〇 2:08 diff: 22	〇(3) 44:06 diff: 220	〇(3) 51:59 diff: 591	〇 68:42 diff: 806	- - diff: 1627	985	611→656(+45)
ABC322	〇 2:56 diff: 12	〇(1) 8:23 diff: 54	〇 13:21 diff: 128	- - diff: 1310	-(5) - diff: 1193	742	656→665(+9)
ABC323	〇 2:48 diff: 15	〇 6:53 diff: 75	〇 19:17 diff: 357	〇 32:30 diff: 852	-(2) - diff: 1279	1175	665→728(+63)
ABC324	〇 3:18 diff: 15	〇(1) 6:09 diff: 91	〇(1) 25:55 diff: 637	〇 52:42 diff: 895	〇 95:33 diff: 1153	1253	728→794(+66)
ABC325	〇 1:17 diff: 8	〇 5:57 diff: 171	〇 26:20 diff: 400	-(2) - diff: 1367	- - diff: 1093	940	794→810(+16)

※(1)はペナルティ数、-はUnsolve

ABC314,315あたりでは茶diffの問題も解けていませんが(これ以前のコンテストでも茶diffは解けないことのほうが多かったと思います)、最近のコンテストでは緑diffをACできることも増え、パフォーマンスも伸びていて、精進の成果が出てきたのかなと思います。
また、解けない場合でも提出できるくらいにはなった(とりあえずサンプルは合うなど)のが大きいですね。

習得アルゴリズムについて

入緑時点で習得したアルゴリズム・データ構造は主に以下のような感じになります(レベル感としてはいずれも基本的な仕組みを理解し、簡単な実装ができるという程度です)。

全探索(bit全探索、順列全探索を含む)
深さ優先探索(DFS)
幅優先探索(BFS)
UnionFind
二分探索
優先度付きキュー
動的計画法(DP)
素数列挙(エラトステネスの篩など)
約数列挙
累積和
貪欲法

※このほか、基本的な計算量削減手法・テクニックを含みます。
多くのアルゴリズムや知識があれば入緑までの期間は短くなりますが、正直、ここに挙げたものをすべて理解していなくても緑にはなれるのかなといった印象です(個人的見解)。

精進するときに意識したこと・教材

1. 自分のレート以上のdiffの問題を解く

diffはそのレート帯の人の50%が解ける問題

使用教材1. AtCoder ABC過去問

AtCoder Tags

使用教材2. 競プロ典型90問

競プロ典型90問

使用教材3. 公式解説動画(YouTube)

私は、基本的にこの3つを使用し、わからないところはググって解決するなどしていました。

精進の成果はすぐには出ない！

アルゴリズムの勉強をし、精進してもレートがなかなか伸びないと感じている方もいるかと思います。私も、そのような時期がありました。毎日精進していて、しっかり考察したり、解法に至るまでの道筋などを抑えるなどしっかりと学習できているのに伸びない。
しかしある時、急になんか前よりわかるようになっていると感じるようになりました。解けなかったとしても、近いところまで考察ができるようになりました。
その結果、入緑直前のABCでは今まで解けなかった緑diffが解けたり、水パフォを出せるようになったりといったように結果としても表れてきました。

なので、精進しているのに思うようにレート伸びない時期はこれから伸びるための伏線だと思って頑張りましょう！学習をやめて伸びることはないので、試行錯誤しながら継続することが一番重要だなと入緑を通して感じました！

おわりに

勢いで書きなぐっているため、生産性のない記事になってしまいました。初記事&国語苦手人間ですのでご容赦ください...
最後まで見ていただきありがとうございました！！！

AtCoderで入緑したので入緑記事を書いてみた