Codeforces Round #517 (Div. 1 + 2, based on Technocup 2019 Elimination Round 2)

ヘクト🐬 @osrehun

Dビクビクしながら投げたら、pretestが通って動揺している．

iwashi31 @iwashi31

A、個数を無駄ににぶたんして上限を a + b にしてしまい 1 0 で落ちて、その後同じような他人のコードを写経ミスで -50 した

iwashi31 @iwashi31

C 険しかったっぽいし爆上げチャンスだったんだけどなァ

ヘクト🐬 @osrehun

全部通ったら赤になれるので，ワクワクすぎる．(赤タッチですぐに戻りそうだけど)

有為 @uwitenpen

Dは300通りぐらいしかなくて、互いに8回以内の操作で必ず集合が交わるので、8階層まであらかじめ列挙してからマッチさせるといけた

有為 @uwitenpen

CはNOになるのはn<=7のときしかない？

iwashi31 @iwashi31

あれ、kzyKT さん同じ部屋だったのに完全に見逃してた…

(nは自然数) @n_vip

Cがだいたいの場合でできるんだろうというのはわかるんだけど、どうやって1のタプルを列挙するのか全然分からなかった

(nは自然数) @n_vip

@uwitenpen これ8かいずつやって同じになるけど、10回と2回ずつ操作しても同じになるというようなことは無いですか？（同じかどうかの判定がvectorの比較でないので）

有為 @uwitenpen

@n_vip あーありえそう

有為 @uwitenpen

んー深さ16まで掘るのもあれだよなぁ

(nは自然数) @n_vip

そういえばDの実験をしているときにうっかりメモリを取りまくるコードを書いてしまって、そうするといつも決まってOSが死ぬんですが、やめろ（IOI day 1か？）

ヘクト🐬 @osrehun

D問題は最終的に合わせる約数の個数からbfsすれば良かったかな... (もう少し上手い方法があった気も...)

(nは自然数) @n_vip

これあれが無ければB解けてたよな

(nは自然数) @n_vip

うーん

ヘクト🐬 @osrehun

AB 通ったので良し

てんぷら @tempura_cpp

ABが通ったのでまともです、終わり

有為 @uwitenpen

D通った。運が良かった

てんぷら @tempura_cpp

Div2Bけっこう難しいな

kuuso @kuuso1

div2A-D通った．

kuuso @kuuso1

0-1bfsが相変わらず遅い気がする．

ヘクト🐬 @osrehun

D問題も通った! 多分赤です。

有為 @uwitenpen

C死んだか・・どうしたらよかったんだろう

(nは自然数) @n_vip

AD両方通っていた。良かった

(nは自然数) @n_vip

58位