AtCoder 入緑

投稿者: | 2026年3月20日

入茶してから約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配列のパラメータになにを選ぶべきかを決めるのが難しい。