はじめに

こんにちは！へんです。
競技プログラミングをしています。 AtCoder は緑です。
JOI 2025/2026 でやったことを書き連ねます。

一次予選

流石に簡単です。
5分ぐらいで解いて、あとは遊んでました。

二次予選

緑コーダーにとっての勝負はここです。
二次予選を通過できるかどうかで、優秀賞か敢闘賞かが決まります。
私はD問題を何とかACすることができ、二次予選通過が決定しました！わーい

セミファイナルステージ (本選)

人生初のオンサイトコンテストです。ワクワクしてました。

セミファイナル前の精進

なんと、全くと言っていいほど何もしていません！(模試を、許しません)
一回も本番と同じ形式で解いていません。
一応、東京までの特急内で典型90問を大量に解いていました。

コンテスト前

同校もいないし、知ってる人に話かけようと思っても誰が誰だかわからないしで、孤独の時間を過ごしました。
友達は、作ろう

コンテスト中

A
めっちゃ簡単そうです！これは数分で解かなければ... と焦りながら実装しますが、全く答えが合いません。とても慌てます。とりあえずB問題に行きます。

B
なんか難しそう！ imos法 + 区間maxのセグ木で行けると思い実装しましたが、これまた答えが合いません。どうも、誤読していたようです。更に慌てます。自認が不正erになりながら、A問題に戻ります。

A (2回目)
よく見ると、(0-indexedで) 偶数番目を選び、それより右の奇数番目を選ぶ必要があります。累積maxはなんかバグらせる予感がしたので、区間maxのセグ木で実装し、AC。 (42:15)
遅すぎますね

B (2回目)
区間が $ Q $ 回与えられるので、その中にある区間の重みの和を求めればいいんですね。数十分考えた末、余事象を考えるとよさそうなことに気づきます。
二つの区間が被っていないとき、片方の区間の右端が、もう片方の区間の左端よりも左にあるか、その逆かです。
どちらも、条件を満たす $ C_i $ の和は、二分探索と累積和で実装できますね。それを実装してAC。(1:38:40)

C
まず、気温が24度以上だと No を出力すればいいことがわかります。
以下、Yes の場合のみ考えます。
小課題2 を見ますが、実装が面倒そうですが、やるだけっぽいです。
小課題3 を考えます。$ 1, 2, 4, 8, 16, 32$ があれば制約の範囲であり得る $ B_i $ の値を作ることができることに気づきます。そんな感じに小課題1~3 をACします。(35点, 2:27:46)
40分程度小課題4 を考えますがわかりません。Dへ行きます。 (全探索は気づかない～～)

D
何もわかりません。小課題1 すらわかりません。
数十分くねくねしていると、小課題3, 4 がやるだけであることに気づきます。それを実装します。(18点, 3:33:02)

以降は点数を得ることができませんでした。253点で終了。

コンテスト後

直後は何もできなかった、まあ次頑張ろう、という気持ちでいました。ボーダーは400点ぐらいかな、来年までに点差埋められるかな、とか色々考えている間に暫定ボーダーが発表されました。あれ、意外と低い...？？
71点しか離れてなくて、びっくり

反省

・焦りは禁物

コンテストは4時間もあるのだから、少し出遅れたぐらいは無視できます。それよりも冷静に問題に取り組むのが重要です。筆者は焦りに焦りまくり、A問題に42分かける大失態をしました。

・最後まで取り組む

流石に緑コーダーはセミファイナルを通過できません！と思っていたため、途中で何もしない時間が結構ありました。実際、通過した緑コーダーはいない(と思われる)ですが、知識的には十分通過が可能でした。
来年参加される方は、どんなに通過する可能性が低くとも、最後まで諦めず競技に取り組んでほしいです。

・積極的に話しかける

残念、待っていても誰も話しかけてはくれません。本当に積極的に話しかけることをお勧めします。筆者は誰にも話しかけなかった結果、会場内で一言も発しないという快挙を達成しました。

おわり

とっっっっても楽しかったです！少しでも話してくれた方々や、情報オリンピックを運営してくださった方々に、深く感謝いたします！
来年はファイナルに進出できるように 1000問以上精進します！！