JPRSプログラミングコンテスト2026#2 （AtCoder Beginner Contest 470）

　既出に気付けたおかげで、久しぶりに2400パフォを獲得。全完チャンスだったねぇ。

コンテストへのリンク

コンテスト後のツイート

F 連結成分中に同じ数がなかったら/2する。
G 順位表を見ると既出っぽいので、「sum of mex yukicoder」で検索→https://t.co/2uR6CX9oSZ
の提出からもらってきました。感謝。

— titia (@titia_til) August 8, 2026

E - Concentration

　自力AC。

　DP[x毎既知][y毎取得][z消費ライフ]とする方針で合っていた。

　コンテスト中は、y枚取得しているとき残っているカードの枚数をN-yにするのを忘れて、yのまま計算していたため答えが合わなかった。

　これくらい気付いて欲しいものなのだが、今（コンテスト後）にコードを見直したときも気付けず、デバッグ出力を行って気付けたので、コンテスト中に気付けないのは仕方ないのかなぁ。

AtCoder Regular Contest 227

　AB二完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 227 AB二完だが両方とも苦戦し大失敗。ABの後はDを考えていたが分からない。
A 中央値
B 複数ある数は後で数合わせに使える。

— titia (@titia_til) August 16, 2026

D - Median of Binary Strings

　解説放送を見てAC。

　全く思いつかなかったのでどうしようもない。なかなか天才的な発想が必要だった。

　これはコンテスト中に解けた気がしないので、他の問題にいくべきでした。

ユニークビジョンプログラミングコンテスト2026 夏（AtCoder Regular Contest 226）

　Bまで二完。

コンテストへのリンク

コンテスト後のツイート

C 5*5が5個埋まるので、(4n+1)*(4n+1)は空きを4n+1個にできると予想。→終了30秒前に（5*5→9*9→13*13……の）構成方法が分かったが何もできず。（一般の場合は分かってないけど、あと10分くらいあればできそう？）

— titia (@titia_til) August 9, 2026

C - Square Corner Packing

　自力AC。

　ツイートに書いた解法であっていた。HかWが偶数の場合は愚直で良く、(4n+1)*(4n+1)の最大の正方形を入れて、あとは愚直でOK。

　が、実装は大変だった。10分ではとても実装終わらず。早く実装できている人は凄いなぁ。

AtCoder Beginner Contest 469

　E解けずABCDFの五完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 469 Eが分からずABCDFの五完。Eは二分探索だと思い、食塩水の解説を見に行ったのだが。
A N-K+1
C xのindex
D 「片方がxならOKというx」と「答え(x,y)の組」を持つ。前者は高々二つ、後者は高々四つ。
F 大きい重みから調べUnion-findで繋ぐ。エラトステネスの篩っぽく実装。

— titia (@titia_til) August 1, 2026

E - Pro Exam Eligibility

　キーワードを見てAC。解けなくてはいけない問題だった。

　二分探索だと思ったものの判定問題が解けなかった。

　これは「oとxに上手く値を振り分ければ」連続部分列の和が0以上になるか？　という問題になり解ける。

　「oとxに上手く値を振り分ければ」の部分、最近だとこの問題で同じようなことをやっていて、このときは解けている。しかし、実数値を振り分ける問題は見たことがなく、頭が働かなかったのだと思う。