AtCoder Regular Contest++ 228

　一問も解けずおしまい。しかし、Bは解けなくてはいけない問題だった。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest++ 228 一問も解けずおしまい。
B ずっと後ろから貪欲を考えていたが、終了10分前、前から貪欲なのでは、と思い提出したらWAがなくなりTLE。
あとはセグ木で高速化すればできそう！　と思うが実装間に合わず終了。（コンテスト後実装し終わったがまた答えが合っていない）

— titia (@titia_til) August 30, 2026

B - Minimize Topological Order

　コンテスト中の方針でAC。

　値を変更したらセグ木の更新を二ヶ所しなくてはいけないのに、一ヶ所しかしていなかったせいでした。

　最初にとりあえず一列に並べて置いて、後ろの一段を先祖のどこかへ付け替える……と考えていたのがまずかった模様。これだと正当性がよく分からないし、葉から考えるのが自然（？）にも思える。

　根から順番に木を構成すると考えれば貪欲の正当性も分かりやすかった。

　

AtCoder Beginner Contest 473

　久しぶりの全完だが、良い順位とは言えず。

　Dは「最後の一要素を場合分け」が正当であったらしい。確かに、これをすれば無駄な探索を省けるが、こういう枝狩りみたいなのを要求されるると思っていなかったため、思いついた後も正しい解法とは思えなかった。

コンテストへのリンク

コンテスト後のツイート

F セグ木。昨日https://t.co/PoO3wX8ZkIを解いていたのが良かったかも。（yukicoderのこの問題を自力で解けなかったのは大いに反省しています）
G 実験してoeisに入れたらhttps://t.co/3Xgdhp4S3dが出てきて、(x+1)*(x+2)*...(x+n)と書いてあったのでFFT

— titia (@titia_til) August 29, 2026

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

　

AtCoder Regular Contest 225

　Dまで四完。Cでバグらせたのが敗因。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 225 Dまで四完だがCでバグらせてしまった。
A 2,4,1,3
B 実験したら0のみのときと11だけのときBの勝ちだった。
C 最小全域木と最大全域木で両方使っている辺は使い、後はKまで、重みが大きい方から使う。二ヶ所バグらせてランダムテストを書いたりしつつ5WA
D 距離の総和/2

— titia (@titia_til) July 19, 2026

E - Gap Swap (hard)

　解説AC。

　実験しなきゃ思いつかなかったと思うけど、実験する時間もなかったし仕方なかったか。

　近くの場所へ移動させる貪欲は思いついていたけどねぇ。