プロフィール

使用言語

正直、他にも最大流問題やセグメントツリー,最小共通祖先などのアルゴリズムにも手を出してはいますが、本番で使えるレベル(考察を踏まえて)ではないです。

また、知っている≠使えるなので、自分は習得するまでには4,5問は解かないと身につきませんでした。
実際、知識力+考察力+実装力の3つが揃って初めて問題が解けると考えているので、どれか一つでも欠けているとなかなか本番でACできなかったりします。

正直4月にレートが759になったとき、緑はすぐいけるだろうと油断していました。
(今覚えば、過去の問題と類似してたラッキー問題やたまたま早解きが成功した上振れでした)
学業で忙しい(というの言い訳にしていた)ため、精進を全く行っておらず、週1回コンテスト参加のみを行なっていた
実装力不足(体系的にアルゴリズムの勉強をしたときに本番で使いこなせる気持ちになっていた)
ミスがとても多い(色んな種類のミスをしてしまいます)

過去問精進
- 正直これが1番大事だけど個人的には辛い作業
- 本番の緊張感が好きなので、なかなかモチベが保てない
鉄則本
- 6割ぐらいのページと問題を解いた
- 体系的に競技プログラミングに関する知識を習得することができるので、レート400ぐらいの人に1番おすすめ(灰coderだと少しコードを理解するのに時間がかかると思うので、鹿本を勧めます)
PAST試験
- 2回受けましたが、両方ともあと一問というところが解けずギリギリ初級
- 本番と同じような緊張感が味わえる(お金払っているので)ため、お金に余裕のある人にはおすすめ
知識を体系的にまとめる
- 長期休みにipynb形式でチートシート的なものを作っていた
- 昔解いた問題の振り返りが出来たり、理解していたつもりのアルゴリズムを再履修する機会になりました
問題分類
- 解いた問題をグラフ問題やDP,データ構造などのフォルダに振り分けてます
- コンテスト中も今まで解いた問題から、コードを引っ張ってくることが多いです
精錬100問、典型90問
- 精錬の方は3割程度、典型90は~星4,5のうち理解出来たものを解説AC含めて7割程度埋めました
- 鉄則本→典型90のステップで勉強していくと、かなり力がつきそうです。

自分よりも低いdiffの問題だけを解くのはあまりおすすめしません。(解くスピードは多少上がるかもしれませんが、長期的にみると、自分より一色高い難易度の問題を解けないといつまで経ってもレートが上がらないから)
個人的なおすすめは、自分のレート+半色の問題を解きつづけること
考察をガンガンプログラムの中に書き込む(これは精進のときは必ずやっています。)
20分考えて全くアイデアが浮かばなかったら解説を少し見ます。方針は合っているけど実装がうまくいかない場合は、出来る限り自分で解くようにしてます。

をしていきたいです。

(記事というよりメモ書きみたいになってしまいました…。いいねしてくれると嬉しいです)