はじめに

こんにちは、なぎさです。
ねこアイコンの人です。
AtCoderで入緑しました！！(2026/1/24)

競プロを初めてから今まで何をしてきたのかまとめました。
記事を書くことをほとんどしたことがないので拙い文章だと思いますが読んでいただけると幸いです。

目次

自己紹介
緑になるまでに何をしたのか
今後やりたいこと
最後に

自己紹介

石川住みの高校生です。そこらへんにいる普通の高校生を想像してください。

プログラミングは小3くらいからしていて、最初はEV3というロボットを動かしてました。
このころはまだコードではなく、ブロックを使っていました。
実績は習っていたところの全国大会で金賞とったのだけです。
その後、小6くらいからpythonを使っていろいろしたりしました。
ここでコードの書き方を習いました。CSS、HTMLを触ったのもこの時期です。

競プロを始めたのは2025の春頃です。
友達に誘われて始めました。

緑になるまでに何をしたのか

APG4b
鉄則
ABCの過去問埋め
JOI埋め（難易度5まで）
NoviSteps
をしました。

入緑時点での Problems はこんな感じです。

APG4b

ほとんど知っている内容だったので、結構簡単に進めることができました。
最近追加された3、4章はあまりやってませんが、ABCの問題を解くにあたって必須の知識がたくさん学べるので、やることをお勧めします。

鉄則

灰色の頃に始めました。
累積和、二分探索、DP、DFS、BFSなどは全部ここから学びました

章	アルゴリズム名	やったもの
1	アルゴリズムと計算量	すべて
2	累積和	すべて
3	二分探索	すべて
4	動的計画法	最長共通部分列問題まで
5	数学的問題	全て読んだ
6	考察テクニック	全て読んだ
7	ヒューリスティック	なし
8	データ構造とクエリ構造	連想配列まで
9	グラフアルゴリズム	ダイクストラ法まで

してないのが多いので、時間あるときにやりたいです。

ABCの過去問埋め

A、B問題の早解きでしかレートを伸ばせなかった時代に沢山やりました。
あんまりできてません。

JOI埋め（難易度5まで）

JOIの予選前に解きました。
ABCとは問題の系統が違いますが、思考力を鍛えるにはすごくいいと思います。
私だけかもしれませんが、アルゴリズムを貼るだけの問題はほとんどないので活用する力が身に付きます。

NoviSteps

最近の精進の時これ使ってます。
解法別、難易度別などで解くことができるので、すごく便利です。
やりたいアルゴリズムを2Qくらいまで埋めてます。（まだ終わってません）

主に
スタック、ランレングス圧縮、バケット、貪欲法、BFS
を埋めてます

今後やりたいこと

典型90
EDPC
ヒューリスティック
ライブラリの整理

典型90

灰色の時に典型だから簡単なのかな？という気持ちで始めましたが☆3以上を全く解くことができず、諦めました。
緑になった今なら解けると思うので、時間があるときに埋めていきたいです。

EDPC

DPがものすごーーーーく苦手なので、やりたいです。
簡単なものは解けるのですが、それを活用するのが苦手です。
「DPは慣れ」って言っている人もいたので、これを埋めたりして解けるようにしていきたいです。
ABCDFは解きました

ヒューリスティック

長期以外は時間が取れなくてできないので、必要な知識を学んでこっちでも入緑したいです。
今のレートはこんな感じです

ライブラリの整理

BFS
DFS
ダイクストラ法
セグメント木
ランレングス圧縮
はコピペ用で作ってあります

もっと強くなってからになると思いますが、あった方が問題を早く解けると思うので整理したいです。

最後に

ここまで読んでくださりありがとうございます。
これからも入水、JOI本選出場を目指して頑張っていきます！