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%が解ける問題であるため、これが解けるか解けないかがカギになると思います。また、自分のレート帯のdiff問題が一番、効果があるのかなと感じています(diffが高すぎると何をいっているのかわからない、低すぎるとすぐに解けてしまい学びが少ない)。使用教材1. AtCoder ABC過去問
やはり、ABCの過去問に取り組むのが一番だと思います。解けなかった問題やあまり理解できなかった問題については類題を探して解いたり、AtCoder Tagsで同じアルゴリズムで解ける問題を探したりしました。使用教材2. 競プロ典型90問
E869120さんが作成した競プロ典型90問に取り組んだことも効果があったなと感じています。よくTLで「典型90問に似た問題があった！」などといったポストを見かけていたので取り組みました。私は★3の問題まで抑えていました。使用教材3. 公式解説動画(YouTube)
解説を読んでもよくわからないときはYouTubeにある公式の解説動画を見ていました。基本的な部分から丁寧に解説されているので文字ベースの解説がよくわからないときにおすすめです。私は、基本的にこの3つを使用し、わからないところはググって解決するなどしていました。
精進の成果はすぐには出ない！
アルゴリズムの勉強をし、精進してもレートがなかなか伸びないと感じている方もいるかと思います。私も、そのような時期がありました。毎日精進していて、しっかり考察したり、解法に至るまでの道筋などを抑えるなどしっかりと学習できているのに伸びない。
しかしある時、急になんか前よりわかるようになっていると感じるようになりました。解けなかったとしても、近いところまで考察ができるようになりました。
その結果、入緑直前のABCでは今まで解けなかった緑diffが解けたり、水パフォを出せるようになったりといったように結果としても表れてきました。
なので、精進しているのに思うようにレート伸びない時期はこれから伸びるための伏線だと思って頑張りましょう！学習をやめて伸びることはないので、試行錯誤しながら継続することが一番重要だなと入緑を通して感じました！
おわりに
勢いで書きなぐっているため、生産性のない記事になってしまいました。初記事&国語苦手人間ですのでご容赦ください...
最後まで見ていただきありがとうございました！！！