AtCoder Grand Contest 071

12 位 (+19)

C FA 嬉しいけど、Cの後Dを30分程考えていたのもったいなかったな。

（冷静に考えると戦略としておかしいな。とりあえずA,Bのどっちかを解きに行ってその間にD,EにACが出るかを様子見するのが良さそう。）

maroonの推しwriter回

A

どうやってこんな問題作るんだ？

独特な考察/解法で面白い。

B

各位置に何を挿入出来るか観察すると素直に解けた。

良い感じの結論で綺麗。

C

様々なグラフ（木、サイクル、二部グラフ）について考えると、N-1 頂点を 0 にするのが強そうで、その場合の判定を投げてみたら通った。

（気付いてなかったけど、部分和dpを愚直にやったので計算量壊れてそうだな）

未証明すみません。

この判定でNoなら、「二重連結成分内の辺の向きが全部同じ」みたいな制約を付けても全部作れることになるからok、って感じで証明できそう。

ところで二乗くらいの制約でも良い気がする。

D,E

感想文を提出した

Dの解説放送１時間あって草。maroonお疲れ様。