Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

(nは自然数) @n_vip

D解法一瞬だったのに配列外参照だらけでだめ

tubo28 @tubo28

Dは気持ちを理解するのにすごく時間がかかった

有為 @uwitenpen

segtreeにするにしても飛び飛びだし値管理むずそうってなった

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

D、gとhの順番を無限に混乱した。

(nは自然数) @n_vip

Eは2回dfsすると楽だった（1回目でだめだった頂点を根とする）

タッパーをオーブンで焼かない @DEGwer3456

@n_vip わかり！

タッパーをオーブンで焼かない @DEGwer3456

@snuke_ わかる

(nは自然数) @n_vip

ところでC普通にわからなかったんですが、皆さんLPソルバでも持ってるんですか

yokozuna57 @yokozuna_57

D、FAだと思ってたのに１秒負けてた

hogeover30 @hogeover30

こどふぉAの問題文が長いから撤退した

togatoga @togatoga_

d適当にやったらプレテスト通ったけど怪しい

不養生 @satashun

うーん…

(nは自然数) @n_vip

E解いた後、LPソルバを探してくるのとFの定数倍ゴリゴリするので迷ってた。どっちも楽しくない。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

E、根を決めたときにPathにできる条件は葉の高さが全部一致してることです。

yokozuna57 @yokozuna_57

E中心とってきてうだうだするのダメなのだろうか

くりんぺっと @climpet

根も葉もないグラフ

あんた @anta_prg

Fはたぶんうまくやればlogが落ちるんだけどどうもわからなかったのでvEB木使って高速化しようと思ったがぎりぎり間に合わないので記念Submitした(90%落ちると思ってる)。まあ、早解き力が落ちまくってる状態＆寝不足でやってもだめだというのはわかっているよね

(nは自然数) @n_vip

葉の高さ、なるほど

(nは自然数) @n_vip

だめじゃん

不養生 @satashun

全部の高さが等しいは思いついたけど活用出来なかった…

pekempey @pekempey

あ、C落ちた

(nは自然数) @n_vip

Dが通って安心

pekempey @pekempey

最大値求めるつもりがmin書いてた…

chokudai(高橋 直大)@AtCoder社長 @chokudai

D問題落ちたので絶望しかない

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

まぁこの回はF高速化コンテストっぽいし下がってもいいや。解き順は改善の余地しかない。（ABにかかる時間があまりにepsだったのでさすがにこっちからやるべきだし、CD間の差が思ってたより激しかった）