はじめに
はじめましての人ははじめましてそうでない方はこんにちは、たう(0529)です
26年5月に行われたARC--219にて、入青することが出来ました！！
今まで変色記事を書いていなかったのでその分も合わせてまとめたいと思います
(現レートが1700↑なのは気にしない)
自己紹介
08生まれの高3です ちょうど今日18歳になりました（やったね
理系でそれなりに数学が強い方だと思ってます
一応OMCは組合せ、整数得意人間として水色をやらせてもらってます
競プロするまでは1,2回htmlだかcssだかのを触って爆速で飽きてたくらい
Scratchはプラットフォーマーをギリギリ作れるか作れないかくらいまではやってました
あとはスプレッドシートでマインスイーパー作ったりDesmosでドラえもん描いたりとかしてたくらい（？
まあ、ガッツリしたプログラミングは未経験で競プロを始めた感じになります
あと、趣味としてかなりゲームが好きです
特にパズルのジャンルではThe Witnessを主として、他にUnderstand、14 variants minesweeper、BABA IS YOU、など結構色々やってます。得意だし好きです
茶色になるまで
※この時期が一番モチベあったのでかなり化物みたいなスピードで進めています、この速度で進める必要はないです
そもそも競プロを始めたきっかけはYouTubeでした
そこで競プロって概念を知ってなぜかその後C++の文法を覚えるのと同時並行でDPや幅優先探索を履修してたような覚えがあります。よくよく考えるとわけがわかりません
とりあえずAtCoderに登録したあとはC++のAPG4bをやりました
ほとんどの文法はここで覚えたと思います
一週間で(!?)2章まで終わらせて 初参加ABCで3完してますね すごい
その後は3章をやったり
AB問題を埋めてみたり
典型90問の星2,3に手を出したり
E8さんの上達ガイドの中級編をやり始めました
アルゴリズムはほとんどここから習得していると思います
その途中の7月に入茶してますね はやい（他人事
緑になるまで
夏休みを使って中級編の続きをしてました
本当にこれ優秀です
だいたい全部解いたあとに典型90問の星2,3,4を埋めたり
その後8月に2度目の水パフォで入緑 Rated10回目だったらしく早いですね（他人事2
飽きる
ARC183
ARC183というコンテストがありました
昔のARCはレーディングの下限がなく、初心者でもRatedで参加できる仕様だったんですね、
でも、解けないのは悲しいなと思い、緑まで封印しており、ARC183で初参加しました
ちなみにARC184以降はレート1200以上しか参加権限が無くなってしまったのでこれ以降当面会うことはありません
そしてこのコンテスト緑になって初参加にも関わらずAB2完し、パフォーマンス1843を記録し、一気にレート1018まであげることとなりました
基本的にコーディング力、実装力よりアイディア力のほうが勝っているのでARCのほうが相性が良いのです
その結果ABCで必要とされるパフォーマンスが増加し負けやすくなってしまいました
やはり勝てないとモチベがでないというものです
良い教材がなかった
どっちかって言うとモチベが下がった原因はこっちのほうが大きいです
典型90問を完走することを目標にしてたのでやることが無くなってしまったんですよね
新しいアルゴリズムを学ばないと強くなれないのに教材もないし精進もしていなかったので強くなれませんでした
結果的に気が向いた週末に参加するだけの生活が1年近く続いてしまいました
入水まで
じゃあ、なぜ競プロに復帰し、入水できたのか
おそらく一番大きいのはツイッター競プロ垢を作ったことだと思います
今でもモチベの大部分はここがサポートしていると思ってます
8月9月くらいに作ってから高頻度でABCに参加するようになってコミュニティとの関わりも増えた結果AHCやOMCにも参加するようになってモチベの面で非常に良かったことが伺えます
みんなツイッターで交流しよう！
最終的に11月末のABCにて入水を達成しました
右上の文字が水色になった時の感動を今でも覚えています
入青まで
（実はここからが本題
入青までに大事だったと思うことをいくつか書いておきます
ACLを触った
これはそれなりに大事だったと思います
まだ全然理解できてないどころか触ってないところもあるんですが、Union-Find(dsu)とmintとセグ木に関しては絶対使えるといいと思います。基礎的なところだけでも
特にmintは逆元とか出しやすいんで積極的に使いましょう
ライバルなどを見つける
これはモチベ管理で非常に大きな効果があると思ってます
このライバルってのは別に実力が近い必要はなくて同じ時間にABCに参加してて、どれかしらの問題について語り合えればいいと思います
特に関わりの(競プロ以外も含め)多い人と話し合える環境を作るだけでABCに参加するモチベにもなりますし何より楽しいです
特に中高生なら同級生を誘ってAJLに出るのも良いでしょう！
過去問埋め
私はNoviStepsというサイトで1Q,1Dらへんの問題を埋めるなどしていました
正直大変なのであまりやっていなかったのですが実装力を鍛えるべきだと思ってるのでこれは今からでもやるべきかなと思います
私実装力足りないので
あと、純粋に使いやすいのでみなさんも活用しましょう
ARCに参加する
これ以降はちょっと私特化で参考にはならないかもしれないですけどこれがなければ青くなってないので書きます
とにかくARCと相性がいいので現状かなり勝率が高いです
現状8戦7勝でその1敗も模試終わりでコンディションが悪かった(言い訳)のでほぼ勝てると言っていいでしょう
最終的に入青を決めたのもARCでしたね
自分の得意ジャンルを見つける
これもARCの話とかなり関わってきますが得意ジャンルで攻めることは結構重要だと思っててABCはまだ前から解いていけばいいかもしれないけど、
ARCとかは途中の問題を飛ばして解くこともあるので、自分がどんな問題に強いのかを把握することは大事だと思う
ちなみに自分は構築が強いのでProblemsでDiff順に見てみると
上から順に構築、構築、構築、構築、構築、構築、構築、構築、構築、構築、構築、非構築、構築、構築、非構築、構築、非構築、構築、非構築、構築になってます
まあ要するに赤diff以上は構築問題じゃないと解けないということですが、、
まあ、こんな感じに得意なところを伸ばすのもいいんじゃないかなっていうふうに思います
ARC219で勝てたのもそのおかげなのでね
入青の瞬間
最終的にARC--219にてまさかの5完を達成し、入青することが出来ました
いくら--とはいえ5完もできると思ってなかったのでかなりびっくり！
E問題に構築をおいてくれたsounansyaさんに感謝です！
その後はパフォーマンスこそ安定していないですが、ABCとARCでそれぞれ黄パフォを出すことに成功し1700↑になることが出来たのでとりあえず即水落ちは回避できそうです
とても良かった
これからは一応黄色を目指しますが勉強もしなきゃいけないのでとりあえず青を維持できるように頑張りたいと思います
終わりに
色々データ関連を貼っておきます
コンテスト中にACした問題
おまけ
作問したのでぜひやってみてください
（この問題を掛け算じゃなくて割り算(切り捨て)にしただけです