Educational Codeforces Round 51 (Rated for Div. 2)

koyumeishi @koyumeishi_

Codeforces: Huawei Honorcup Marathon 1 codeforces.com/blog/entry/619… codeforces.com/contests/1052

竹雄 @takeo1116

えでゅふぉ出たいけど、今日寝たい時間を考えると出ないほうが得策っぽい

koyumeishi @koyumeishi_

honorcup.ru 読めない…

koyumeishi @koyumeishi_

ロシア語3秒ぐらい学んだ気がするんだけど、もうアルファベットの読み方すら忘れた

Noimin @noisy_noimin

えでゅふぉ出たらさすがに明日破滅 ちょっとだけ論文読んで寝よ

kuuso @kuuso1

えでゅふぉ出たいけど体調悪いのでギブアップ．

アルハンブラ宮殿のゆるキャラ @nebukuro09

えでゅふぉやろうと思ってたけど眠すぎてめまいがしてきたのでさすがにパスします…

アルメリア @armeria_betrue

えでゅふぉ～

有為 @uwitenpen

えでゅふぉはあとでみる

アルメリア @armeria_betrue

開始時間延びとるやん

iwashi31 @iwashi31

こどふぉ「えいえい（5min 延期）怒った？」 僕「怒ってないよ♡」 こどふぉ「えいえい（5min 延期）怒った？」 僕「怒ってないよ♡」 こどふぉ「contest left: 1:59:56」 僕「おこっ

2DP @Respect2D

早朝から会議入ってしまったが関係ない。CFに出る

nmnmnmnmnmnmnm @enuemuenuemuenu

Codeforcesとりあえず出ます。

nmnmnmnmnmnmnm @enuemuenuemuenu

はい、今回は１０分。

2DP @Respect2D

延期してるぅー

iwashi31 @iwashi31

ぞいぞい

2DP @Respect2D

眠くてまともに問題解けない。レート下がるな

アルメリア @armeria_betrue

えでゅふぉおつでした

kmjp @kmjp_pc

Gは方針は立ったけど残り時間で組める気しなくて途中で離脱してしまった(√N個ぐらいdeque作って連続領域を降順に保つ？）。Eは最初SA+BITで「SA-IS持ってないしO(logN)間に合うかな…」と思ったけど落ち着いたらZ-Algoと単なる累積和でO(N)に落とせた。

nmnmnmnmnmnmnm @enuemuenuemuenu

Eはローリングハッシュとセグ木を使ったDPしか浮かばなかったので諦めた。面倒すぎる。

アルメリア @armeria_betrue

Aの実装、だいぶ虚無感あったけど

nmnmnmnmnmnmnm @enuemuenuemuenu

Aは連続した3文字を見れば良いのでは？と言う発想から壮大な遠回りをした。36分もかかった。

はむこ @hamko_intel

次数3以上の頂点だけ考えてWFして、その他の頂点は最寄りが高々2個以下なので、各クエリでは次数3以上の頂点への最寄りを全探索して、WFで前計算したものと足した値を最小化するみたいな感じだろと思った

はむこ @hamko_intel

ひたすら実装が厳しすぎるんだけど、これをバグらせずに実装するスキルはどうやったら身につくんですかね

こうきやまぐち @Ymgch_K

@hamko_intel 次数3以上の頂点だけ考えてWFとは...？