AtCoder青になりました
はじめまして、new_textfileです。
先日AtCoder青になったため、憧れだった色変記事を書いてみました。
new_textfileさんのAtCoder Beginner Contest 205での成績:359位
— 00(new_textfile) (@newtextfile) 2021年6月13日
パフォーマンス:1943相当
レーティング:1569→1613 (+44) :)
Highestを更新し、2 級になりました!#AtCoder #ABC205 https://t.co/ewKOBgwIVG
初入水から約2年経ちましたがようやく青になれました!嬉しすぎる...! pic.twitter.com/uLblFaGapU
記事を書くのは初めてなので読みづらい所があるかもしれませんが、大目に見ていただけると助かります。
自己紹介
new_textfileと申します*1。情報系の学科に所属している学部2年生です。 競プロを始めたのは高校1年生の頃で、「理系科目に興味のある県内の高校生を集めて各分野ごとに定期的に勉強会を開くことで、いろんな分野のつよつよerを錬成しよう!!!」みたいな趣旨の県教育委員会主催の企画に参加したら、いつの間にかJOI*2予選に参加することになっていたのがきっかけです*3。
青になるまでにためしてみたこと
水diff以下の問題を埋める
水diff全埋めと橙精進! pic.twitter.com/JoUvJFAHTF
— 00(new_textfile) (@newtextfile) 2021年2月27日
これがだいぶ効いたと思います。考察力がつくのはもちろんですが、水diffの難易度感を把握できるのが大きいと思っています。
データ構造やアルゴリズムの勉強をする
自分が水色になってから勉強したデータ構造やアルゴリズムはこんな感じです。
- 使い慣れているもの
- UnionFind*4
- 二分探索
- modint
- セグメント木
- そこそこ使い慣れているもの
- bitDP
- 桁DP
- 半分全列挙
- 三分探索
- 座標圧縮
- ローリングハッシュ
- 遅延評価セグメント木
- あまり使い慣れていないもの
同じレート帯の方と比べると、履修してるアルゴリズムやデータ構造は少ない方だと思います。
自作ライブラリを作る
- modint
- ダイクストラ法
- ベルマンフォード法
- UnionFind
- セグメント木
- 遅延評価セグメント木
- ローリングハッシュ
- 二次元累積和
あたりはいつでも貼れるようにしてます。ACLの使い方を覚えておくとかでもいいと思います。
くじかつ*5に参加する
ABCを意識した形式のバーチャルコンテストです。
(当たり前ですが)既ACの問題も出題されるので、解ける問題を早く通す力がかなり鍛えられると思います。最近はサボりぎみになっています。
JOI埋めをする
実装力を鍛えるためにJOIの問題埋めを始めてみました。途中で力尽きてしまったのか、最近は解いていません。
こどふぉバチャに参加する
大学の競プロ部*6で不定期にCodeforcesのバーチャルコンテストを行っていて、自分も何度か参加させていただきました。最近はあんまり参加できてません。
その他試してみたこと
精進状況とかいろいろ
さいごに
色々とサボりすぎじゃない?
ここまでお付き合いいただきありがとうございました。この記事が少しでも参考になれば嬉しいです。