はじめに
2026/6/28に行われたARC223にて、入青しました : )
これが初めての変色記事なので各色も合わせて振り返っていこうと思います。
自己紹介
たぶんはじめまして、さばちゃ(Atcoder ID:sabacha)です。
高専3年生で、数学はそこそこできる方ですがOMCなどの競技数学はやったことないです。(ほんのちょっとだけ興味はある)
競プロを始める前のプログラミング経験としては中学1~2年生の時にscratchおもれ〜ってなってたのを覚えています。まともに何かを作ってはいませんでしたが...
他の趣味は音ゲーやアイワナなどのトライ＆エラーが重要なものを好んでいます。おもろいのでみんなもやろう。あとはパズルとかも好きです。
入茶まで
とある音ゲー大会のdiscordサーバーである方に勧められて競プロを始めました。
初めてコンテストに出るまでやっていたことは、APG4bの3章までを軽くやるくらいでした。能力としてはif,for,vectorなどの基本的な文法や配列を書けるくらいだったと思います。
これのおかげもあってか初参加で3完して茶パフォを出していました。えらい。
その後もいろいろあって9回目の参加で入茶しました。
やったこと
コンテストに出る。それだけです。
もちろんただコンテストに出るだけではなく、解けなかった問題の解法の確認などの軽い復習をして知識をつけていきました。
入緑まで
茶色になってからもあまり変わらず、コンテストに出て新しい知識をつけていました。ここら辺から過去問を少し触るようになりました。
あと、この時期あたりで初めて冷えを経験しました。
入茶から入緑までは4か月くらいでした。
やったこと
前までとあまり変わりません。強いて言うなら過去問での演習が増えたくらいです。
入水まで
緑になってすぐ茶色に落ちてしまうなど時々冷えるようになりましたが、ある時期から水パフォが安定してきたおかげかそこまで停滞することなく入水できました。
入緑から入水までは4か月半くらいでした。
やったこと
過去問の演習量が少し増えました。解く問題としては、Atcoder ProblemsのRecommendationsから、difficultやmoderateの問題が多かったです。
そして入緑してすぐ辺りにマクロを整備しました。
Frestさんの動画( https://youtu.be/d8fk8psRMeU?si=AI_oupvGYOMevCzo )のマクロを使わせてもらってます。big感謝。
水色になってから
本編です。
水色になってすぐ高いパフォーマンスを出してレートを大きく伸ばしましたが、そこから4~5か月停滞していました。
そこからなんとか停滞を抜け出し、少し忙しくてコンテストに出られない時期もありましたが、何度かの上振れのおかげで無事青色になることができました。
水色になってから11か月くらいでした。
上振れがわかりやすい
各コンテストの所感とやったこと
ABC
ABCはとにかく丁寧に解くことが大事だなと感じます。早解きが重要になりがちなABCにおいてはペナルティがすごく痛く、また自分の場合は雑にやってしまってバグをめっちゃ埋め込むということが多かったので。
そしてやはり知識量がとても大事です。
「この典型を知ってたら瞬殺」みたいな問題がかなりあって、知らなかった場合とんでもない負け方をします。
これは過去問をやって知識をつけていくしかないので、ABCの精進を重点的にやっています。
ARC
ARCは考察の占める部分がかなり大きいので、丁寧な考察をする(生半可な考察で突っ走らない)というのを心がけていました。
ARCの問題を解くためにはABCの典型をできることが前提になっていることもあるので、今のところARCの過去問は解かず、ABCの過去問だけを解いています。
黄色になるために
私がこれから黄色になるために必要だと感じることは、
- より高度な典型の知識
- 実装力
- 格上の問題への耐性
辺りです。
より高度な典型の知識
青色になって典型の知識はそこそこつきましたが、ABCに出ているとまだまだ知らない典型が沢山あると思い知らされます。
グラフ(特に木)に関するものは頻出な割にあまり典型を知らない(木dpすらかなり怪しい)ので、ここら辺を重点的に覚えていきたいですね。
典型90とかEDPCとかをやっていないので、まずはそこからやる予定です。
実装力
私は未だに実装が重かったり複雑だったりする問題が苦手です。直近ではABC465-Eが解けなかったりしています。
こういった問題を早く正確に解くために、精進量を増やすのに加えてライブラリの整備もしようと考えています。
現在私はACLとC++の標準ライブラリ以外を持っておらず、色々なアルゴリズムを1から書くことが多いです。そこをライブラリ化できれば実装が少し早くなるかもしれません。
今作っておこうと思っているのは
- BFS、DFS
- グリッド、グラフ
- 素数列挙、素因数分解
- 桁DP、ナップサックDPなどの典型的な
DP
などです。
ACLも一部使い方を知らないものもあるので合わせて覚えておきたいです。
格上の問題への耐性
現在私は、コンテスト中どころかコンテスト外ですら、黄diff以上を解いたことがないという状況です。
今のままではもちろん難しい問題を解いて大勝ちみたいなことができないので、レートを上げにくい...
まだ他2つよりは優先度は低そうなので、青diffの精進に飽きた時とかにじっくり考察してみようと思います。
統計とか
おわりに
競プロを始めた頃は水色まで行けたら嬉しいな〜という感じだったので青色になった実感が湧きません : /
とりあえずこれからしばらくは水色に戻らないのを目標に頑張っていきます : )
追記：これ書いてたら1601に落ちてかなりまずい！！！！！！
競プロに出会わせてくれたTさん、同じ時期に始めて共に戦ってくれたyさんやGさんにこの場を借りて最大限の感謝を...
ここまで読んでくださり、ありがとうございました : ) : ) : ) : )