AtCoder Beginner Contest 474

　F解けず六完。早めにGに行ったおかげだけど、レートが上がって嬉しい。

コンテストへのリンク

コンテスト後のツイート

F とりあえず、N/2より大きい数字を合わせた後、そいつらをさらに何回plusするかを二分探索。過剰なものが正か負かで判定したけど、判定方法が悪そう。
G RRRDLLLみたいな横向きに往復を繰り返した後、K-(N-1)回右へ行き、後は左下上右優先で。

— titia (@titia_til) September 6, 2026

F - Increment All Divisors

　自力AC。

　コンテスト中の方針で、判定方法を変え、三分探索にしたらACできた。

　判定方法は、「揃えたい数字との差の絶対値、の和」これが最小になるものを探した。

　凸性は示してないけれど……。

　公式解説を見ると、一次式の和であることを利用して解いている。これなら凸になりそう？（分かっていません）

AtCoder Regular Contest-- 229

　ACDEの四完。

コンテストへのリンク

コンテスト後のツイート

C 大きい二つ？を端に寄せ、後は偶奇を交互に。二つで良いか分からず、端の候補を3*3個試した。
D 3個の場合を考えたら、最小値がKの倍数で、それを除いた余りがk未満なら負けそう→未証明AC！
E 辺2、辺3でいける場所をUnion-findで繋ぐ。辺1でdfsし、そこから[find(2),find(3)]が等しい箇所へ進む。

— titia (@titia_til) September 5, 2026

B - Halving Subtraction

　解説AC。

　全く考えていない方針だったのでびっくりした。

　Nが小さいからシミュレーションみたいなことをするのでは？　という方向性でしか考えられなくなった時点で負けている。

　全ての要素を0にすることは可能か？　と考えて必要条件で絞っていかなくてはいけなかったが、一旦まずい方針にハマると難しかった。

AtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選（AtCoder Beginner Contest 472）

　Gが解けず。

コンテストへのリンク

コンテスト後のツイート

Gはフローっぽさは感じたが、貪欲でいい気がしてしまいダメ。Hが大きい方から貪欲すれば良い気がしてしまい、反例が見つけられずに終わった。

— titia (@titia_til) August 22, 2026

G - Cascading Grid

　「燃やす埋める」だと聞いても解法が分からず、けんちょんさんが最近出した記事を読んでAC。

　が、この記事の解法通りの方法は思いつけず、グリッド中の、#でない最も左端の頂点だけを取り出し、そこから左右だけを見たときのスコアの増減を見て、その頂点同士の木構造を調べて、ようやく燃やす埋める問題に直せてACできた。

　その後、けんちょんさんの解法も理解してACしたけど、その実装にも苦戦。

　「燃やす埋める」の中では簡単な問題と書いている人もいたが、個人的には簡単に思えなかった。もっと慣れたら違うのかなぁ。

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。

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

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