はじめに
皆さん、競プロしてますか？
いろんな記事でこの挨拶をされていましたので、先人に倣い定型句を使わせていただきます。
もちろん私は競プロをしていますよ。参りましたか。
この記事は何？→私の現状整理！
入茶を目指して素人に毛が生えた程度の私は、私なりに精進しているつもりです。
しかし自分の中で「次何をやれば良いっけ…」と路頭に迷ってしまったため、一度記事を書きながら整理することにいたしました。
また私自身あまりセンスがない自覚もあり、競プロを始めること自体が遅かった中で、先人の方々の記事に助けられることが多々ありました。
中途半端なレベルの私の記事でも、誰かの一助になるかもしれないと、この記事を書くことにいたしました。
稚拙な文章ですが、お付き合いいただければ幸いです。
簡単な自己紹介
初めまして、「てぃーじぇい」と申します。
三十手前の社会人、非IT企業の情シスですが、仕事でプログラムを書くことはほぼありません。
昨年10月ごろ、基本情報技術者試験を受けると決心した際に「アルゴリズムの勉強どうしようか」と考え、競プロというものがちょうど良さそうだったので、趣味になれば良いなと思いつつ始めることにしました。
どうやらファーストACは2024年10月8日とのこと。もう半年以上も経っているのか…。
現状
前回のABC407を終えた時点で、レーティングは155の灰色です。そもそもコンテストに10回しか出ていないので、本来話はそれからなんですよね…。間3ヶ月ほどまるまる参加していないし。
AtCoderには下記の記載もありますので、とりあえず14回の出場を目指して頑張ります。
参加回数が14回に満たないため、推定される実力よりも若干低いレーティングとなっております。
勉強方法
まず競プロを始めた時点で、下記記事を参考に進めることを決めました。
https://qiita.com/ktateish/items/afe1494a5cccb1ef13c7
その後は下記に紹介するページを利用しております。使用した時期に関しては行ったり来たり、順不同です。
AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～
https://qiita.com/drken/items/fd4e5e3630d0f5859067
後ほど紹介するNoviStepsの生みの親、けんちょん様（@drken）の記事です。大変お世話になっております。
まずは一通り解いた後、解けなかった問題について深掘りをしましたが、Greedyに関してはまだ納得できていないです。
アルゴ式
https://algo-method.com/
解答が丁寧、かつ競プロ以外の教材もあるので、競プロ以外の分野の学習にも使っております。
アルゴリズム初級：96%
アルゴリズム中級：69.8%
アルゴリズム上級：未解答
AtCoder problems
https://kenkoooo.com/atcoder/
こちらでは灰色のA問題とB問題をひたすら埋めていっています。
最新から順にABC160までさらいましたが、B問題で解けないものが15~20問ほど。
最近はちょっとずつ解けるC問題が増えています。
NoviSteps
https://atcoder-novisteps.vercel.app/
上記3つで詰まっていたときに始めました。現在最もお世話になっています。
5Qをほぼ解き終え、4Qで下記4分野を進めることにしました。
- バケット
- 集合（set型）
- 連想配列（型・型）
- ランレングス圧縮
自力で解けない「解説AC」がトータル16問ほど。解説を読み、理解はできているが解く際のフックになるポイントを身につけられていない感覚があります。
解説を見てから二週間ほど間を空けた後、問題を解こうとしても解法が思い出せない・浮かばない。身についていないんですよね結局…。
おわりに
以上、何の解決もオチもない記事です。
インプットができない…じゃあアウトプットしよう！と思い立ったはいいものの、書き終えてみるととても不安です。これが誰の何のためになるのか全く想像できません。
序盤で綺麗事を言っていた私は、どこへいってしまったのでしょうか。ウケる。
有識者の皆様、暇な時で構いませんので「こういうことやってみたら？」という話がございましたらコメントいただけると幸いです。
次の記事は入茶記事になるか、それとも入前に再度つまずくのか。乞うご期待！