はじめに
この記事は、競技科学people 2nd Advent Calendar 2025の12/4の記事です。
あと、同級生で、競技科学Advent Calendarに参加してるtee君の記事も見ていただけると嬉しいです！
勿論他の競技科学Advent Calendarも面白いと思います！
この記事では3日後に控えている2次予選についてボーダーあたりの人にちょっとしたアドバイスを書いてみます。
自己紹介
Yoyoyo8128という名前でAtCoderをやってます。
開成高1で、情報オリンピックは中1から3年間に渡り受けてずっと本選までしか行けてません。これを見てわかる通りこういう記事を書く割にはあまり強くはありませんね。
でも高1から競プロを始めた友達にちょっと教えるくらいはしていて、いろいろ書いてたら記事にできるのでは？と思ったので書きます。
今年のJOIについて
まず、今年の変更点は通過人数が120人に減り、なぜか6問に変更されます。
もしかしたら間違った情報を流してるかもなのでこれを読んでください
とりあえず、傾向がかなり変わり、難易度が少々上がるかもしれません。ですが、有権者(2008-2013年生まれ)の日本人という条件でAtCoder順位表を見ると、120位のレートは1144です。
でも、僕ととある同級生は中1の頃にレート600代とかで受かっています。人が120人に減る前ですがAtCoderもインフレしてるのでご愛嬌。
同級生の方は競技数学erではないので2人が受かったのは数学力でゴリ押したわけではないと思ってます(開成に受かるレベルの力はあるって言われたら反論できないけど。中学受験あるある、さんすう)
まぁとりあえず、誰にだって可能性はあります、変更に怯まないようにしましょう！
今から3日で何しよう
精進をしましょう。当たり前。
ですが、AtCoderの精進をするよりはJOIの過去問を解くほうがいいと思います。
なぜなら、AtCoderで開催されるコンテストとJOI2次予選は別のコンテストだからです。
どれくらい違うかというと、JOIは時間が3時間で、ペナや時間という概念がなく、部分点という概念があります。当然ここまで違うとムーブが違いますよね。
なので今JOIで一番高い点数を取る戦略が確立していない人は今から3日で1日1セット3時間でJOI2次予選の過去問のA~Eまでのバーチャルコンテストを作ってやってください！目標点はもちろんAランクボーダーですが、近い年じゃないとあんま信用できないかもしれません。
過去問を解いたことがある人は、割と通ると思います。テキトーな難易度6とか7の部分点をとる練習をしとけばいいと思います。これを全部やったことある人は絶対通るので安心してください。
過去問を解く上でのおすすめムーブ
・最終問題まで部分点を取ること
・実装から逃げないこと
・200点以上は確実に取ること
最初の三問は2025年より前は難易度3-6-7だと思われるので、6を通し、7をそこそこいいところまで解いて
100-100-60-10-10くらいを目安にするといいでしょう
今年は6問になるので難易度感覚を信用しすぎないように
ベストを尽くそう
満点が通せるかどうかは5分くらい考えて
できないなら部分点にshift
あと、過去問に出たアルゴリズム(dp、累積和、二分探索、BFS/DFS、UnionFind、bit全探索、順列全探索あたり)を履修しときましょう。bit全探索や順列全探索は部分点を取るのに強みになることがあります。それ以外は大体満点取るのに使えることが多いです。
部分点について
ここまで、とにかく部分点について話してきました。実は、過去の2次予選では、ボーダーとなっていて、2次予選に通る上で一番重要な3問目において、ボーダー付近の人でもかなりの部分点が期待できます。
だからボーダーがいつも250くらいなのです。
満点に執着せず、部分点を取りまくりましょう。3問目は1番難しい小課題以外を取りきるのが割と大事な気はしています。(今年は6問なのでマジでそこは気を付けて)
ですが、例えば昨年の2次予選では、1,2問目で満点を取り、3問目の1番難しい小課題以外を取り切っても通過が出来ません。ここで重要になってくるのが、4,5問目の部分点です。ABCにおいて、後ろの方の問題を見ずにAから順番に解いていく人も居ると思います。それはABCでは強い戦略ですが、JOIではかなり弱いと思っています。なぜなら、大体4,5問目の最初の部分点くらいはボーダー争いしている人でも取れるからです。これだけで20点くらいが獲得できるなら、Cの考察で詰まった時にとりあえずやるのはいいと思います。
自分の体験談
中1
ABを解きBが二分探索で行けたので解けた。C以降は部分点を取った、ボーダーは207なのでABができてC以降で部分点を取れば通過できる回だった。
中2
JOIの始まる時間を14:00だと思ってこの回なんと5分ほど絶起した。13:00開始なので11:00くらいには起きよう、絶起もあり焦ってBの二分探索累積和ができなかったが、当時水コーダーだったのでCのdpで満点を取り流石に通過、危なかった。100-61-100-17-0でボーダーが240、水コーダーにしてはかなりのやらかし...
中3
ABCで満点を取り通過、ボーダー280で流石に高いと思った。100-100-100-57-29
まとめ
とりあえず、茶色緑くらいの力でもムーブさえ確立させることができるのならば全然通過できます。
なので過去問のばちゃを今から1日1年分、3日で3年分部分点の意識を持ってやるだけでも相当変わると思います。
6問になるので今年言えることは部分点を確実にとったほうがいいということくらいでしょうか...
あと、過去の得点表を見てると青以上で落ちた例は見つかりませんでした。青以上の人はかなり余裕があると思うので落ち着いて安心して臨みましょう。それが大事です。決して絶起とかをしないように(自戒)
あと、JOIではAIの使用が禁止です。AIを使ったコードを提出すれば、結果が出るまでの期間でJOIの運営には絶対にバレます。AIを使った時点で受かる可能性は0になります。絶対に使わないようにしましょう。
最後に
癒しを置いときます。
かわいい。