Codeforces Round #554 (Div. 2)

こるとん @kyort0n

残りの宿題:何故Dが通ったのか

うし @ei1333

E、オイラーパスを構築しなさいを頑張って言い換えましたで賞をあげたい

うし @ei1333

いやE解けなかったんですが

うし @ei1333

座圧フェーズいらねえ

アルメリア @armeria_betrue

こんな回でブログデビューするの、申し訳なさが募る codeforces.com/blog/entry/665…

こるとん @kyort0n

うわーF読んだけど入力が少ないタイプの数え上げだ...

こるとん @kyort0n

なんもわかんねぇ...

ぱちこぶえ @pachicobue

写したオイラー路のコード、 G[v].erase(G[v].begin()+i);とかあって計算量怖いけど、実は上手く行ってるんだろうか

こるとん @kyort0n

learning-algorithms.com/entry/2017/12/… オイラー路ってこんなに簡単に作れるのか...

こるとん @kyort0n

今日のコドフォDiv.2も出てよかった

こるとん @kyort0n

明日起きたらオイラー路構築ライブラリ作ろう

アルメリア @armeria_betrue

眠れなくて結局Fやってしまった codeforces.com/contest/1152/s…

こるとん @kyort0n

えぇ、アルメリアさん強すぎ...

こるとん @kyort0n

Fちょっと通せる気がしない 解決の糸口も見出せない

ぱちこぶえ @pachicobue

まぁ今回の問題は座標圧縮パートでグラフ構築にlogNかけてるので、logが乗るのはどうでも良かったりする

titia @titia_til

Wow! Coder titia competed in Codeforces Round #554 (Div. 2) and gained +116 rating points taking place 79

titia @titia_til

こどふぉ紫になりました。本当にこのツイート通りになったよ！ 紫維持できる気はあまりしないんだけど、一度でも紫に届いたのは嬉しい。 twitter.com/titia_til/stat…

titia @titia_til

今日のこどふぉ、現在レート1897なので上手くいけば紫になれるんだけど、えでゅふぉはレート落とすことが多いので凄く不安。今回を無難に（-30とかで）切り抜ければもう一回チャンスはあるから！　と思って頑張る。

2019-04-22 23:08:05

ぱちこぶえ @pachicobue

(木の最大マッチングの話この問題に関しては正しいんだけど、一般の場合はよく理解できてないです)

ぱちこぶえ @pachicobue

最大独立点集合のことをMSTと呼んでしまって恥ずかしい(略すな)

ぱちこぶえ @pachicobue

理解した気がした