入茶してから約1年半かかったが、遂に入緑できた!途中1年くらい成長が止まっていたが、何故か最近になって結果が出始め、コンテスト参加100回目の節目に入緑。しかも過去最高かつ初めての水色パフォ。記念すべき回となった。今後、レート更新対象が800以上に設定されたARC–というジャンルが新設されるそうなので、ARCにRated参加できるのが楽しみだ。
この1年間、特にやり方を変えたわけでもなく、コツコツと毎週土曜だけ参加して、解説放送を見て解けなかった問題を潰していっただけ。この成長曲線って考えてみるとよくあるパターンで、最初は上達が早くて面白いが途中でスランプになり(ここでやめる人が多い)、それでも続けているとある時成長する。おそらくあと2ヶ月くらいするとまた緑色で停滞すると思われる。仕事でも趣味でも、何か頑張っている方、努力を続けてみて下さい。この歳でも成長できます。

入緑するためには、以下のようなレベルが必要なようである。
- ABCのD問題まで1時間以内にAC
- C問題は開始から20分〜30分以内にAC
- 高確率でD問題まで4完できる
- E問題にトライする時間はあるが、時間内ACしたことはない
入茶したときと比べたスキル変化をまとめると
- 上達した。スラスラ書ける
- DFS
- BFS
- 二分探索(といってもlower_boundとかを使うだけ)
- 尺取法
- 新たに身につけた
- imos法
- DP(典型なのは書けるが、まだまだ理解途上)
武器の数が増えたというより、使いこなせるようになって回答時間が早まった実感がある。その他、名前のついたアルゴリズムではないが、典型の解き方の知識が増えた。
DPはまだまだ慣れない。配るDPと貰うDPの概念は理解したが、実戦でDP配列のパラメータになにを選ぶべきかを決めるのが難しい。