はじめに
こんにちは、なぎさです。
ねこアイコンの人です。
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
灰色の時に典型だから簡単なのかな？という気持ちで始めましたが☆3以上を全く解くことができず、諦めました。
緑になった今なら解けると思うので、時間があるときに埋めていきたいです。
EDPC
DPがものすごーーーーく苦手なので、やりたいです。
簡単なものは解けるのですが、それを活用するのが苦手です。
「DPは慣れ」って言っている人もいたので、これを埋めたりして解けるようにしていきたいです。
ABCDFは解きました
ヒューリスティック
長期以外は時間が取れなくてできないので、必要な知識を学んでこっちでも入緑したいです。
今のレートはこんな感じです
ライブラリの整理
- BFS
- DFS
- ダイクストラ法
- セグメント木
- ランレングス圧縮
はコピペ用で作ってあります
もっと強くなってからになると思いますが、あった方が問題を早く解けると思うので整理したいです。
最後に
ここまで読んでくださりありがとうございます。
これからも入水、JOI本選出場を目指して頑張っていきます！