進捗報告
317C
行きの空港で解いた。
グラフを作ってやるだけだけど割と面倒くさい。
397C
コンテスト中ずっと最大値を最小値と勘違いしていた……。
正しく解釈すれば簡単だった。
これが解けていればけっこういい順位が取れていたと思うので悲しいなあ……。
二回連続でつまらない原因でレートを落としてしまった。
397D
落ち着いて考えれば簡単だった。
397E
くっつけて悪いことはないのでDFSして適当にくっつけていく。
はじめは適当なところを根にしてDFSして、どこかで駄目だったらそこを根にしてもう一度DFSする。
pathになったら奇数になるまで長さを2で割る。
のこり153問。
進捗報告
395C
本番のとき落ちた原因が
printf("%lld",1);
これが手元の環境だと正常に動くけどジャッジの環境だとバグるからだった。
ここを直したら通った。悲しいなあ……
319C
最初構成もするのかと思ってめんどくさいなあと思ったけど、判定するだけでよかった。
一つ数え漏らしがあったのでのこり157問。
いま395Eを解いているんだけどWAの原因がわからず苦しんでいる。
進捗報告
319C
構成ゲー。素直にジグザグに行けばいい。
319D
解説見た。またビット並列化か壊れるなあ。
残り160問。
進捗報告
323C
GCDごとにやる。
320C
三分探索。
320D
慎重に数えるだけだけど結構手間取った。
のこり162問。
この調子だと終わりそうにないしどうしたものか。
進捗報告
326C
ダブリング。やや面倒。
326E
解説見た。いろいろと大変。
のこり165問。
進捗報告
330C
つまらん問題。
330D
ちょっと解説見た。query先読みと分かれば後は素直。
327C
つなぎ方を場合分けすればいい。
327D
素直なDP。なぜこれがDなのか。
のこり167問。
進捗報告
#334C
grandy数の規則性をみつける
#334D
解説読んだ。解説中の定理を使えばやるだけかと思いきやEPSが小さくないと通らないという罠がある。
のこり171問。