競技プログラミング
競プロコーチングに関連して、各レベルで必要なことは(過去問を解く以外では)こんな感じだと思っています。 pic.twitter.com/TRrwA4LASV
https://gyazo.com/ef67b639c0e048d6f68292d11cd466db
-.icon
2019-1
TLでよく見るから、AtCoderをやりはじめた
数ヶ月ほどABCに参加、その後はテストやらなんやらでやらなくなった 2019-12-20
学校でもAOJをやりはじめたし、競プロを再開することにした 2020-06
未踏2020がはじまったのと、緑に辿り着いてモチベが落ちてきたのでやめた 2021-3
また始めようなかと思っている
2022-2
受験終わったので、今度こそ、という気持ち
(momeemt.iconと始めたりやめたりするタイミングが一致しているような気がしている)
-.icon
気付き
愚直解をまず考えてから、計算量を削減する方法を考えるのもあり それ以前に同じことをやってないか確認
ちなみに、体感的にABC-D問題解くにあたって優先順位の高いデータ構造・アルゴリズム、テクニックは下の感じ。上の方が高い。
・DP
・累積和、imos法
・UnionFind木
・bit 関係 (選ぶ・選ばないの2択を全探索するときなど)
・mod 関係(フェルマーの小定理)
・二分探索
ここらへんを勉強していこうと思う
2020-5-10
緑になった
このままのペースで水まで行きたいなーって想い
水になったらそれ以上はそんな目指さなくてもいいかなって気もしてる
思ったこと
天才がいるなーって感情を頻繁に抱ける