Codeforces Round #339

有為 @uwitenpen

Cまにあわんかった・・

よすぽ @yosupot

C問題が最高に苦手なタイプだったので終了。

かつっぱ@ 競プロYouTuber @catupper

Cは 奇数が2個以上→だめ それ以外はGCD個 じゃないの

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

yosupoむしろC得意そうなイメージある

kmjp @kmjp_pc

DはLCA+EulerTourで方針は立ったけど、もう少し時間がないとダメだな。バグにはまるとあと15分あっても無理そうだった。B,Cが通ることを祈るか。Pretest多かったし平気だと思いたいが。

有為 @uwitenpen

d等分した単位が回文にならないパターンを詰め切れなかった

よすぽ @yosupot

C問題、長さが奇数の時がよくわからんかった

よすぽ @yosupot

適当に仮定して出したけども。

有為 @uwitenpen

全部偶数個ある場合だけ場合分けしたほうが楽かな

有為 @uwitenpen

でも危険な感じもする

よすぽ @yosupot

Dがデータ構造ならどう考えてもそっち行けばよかった

よすぽ @yosupot

C/Dは最初に読んでしまおうかなぁ

かつっぱ@ 競プロYouTuber @catupper

あああ　まちがえたああ

有為 @uwitenpen

Dはimpの頂点からルートまで全部に1を足すやつやって、タッチしたHL-componentで値が2以上になるのを探して-2するのを繰り返した。けどオーダーは明らかに悪い

有為 @uwitenpen

-2じゃないや

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

C：まずxで切って回文を一個作ったとする（無理なら0）で、x+dでも切れるとする。すると回文の対称性より、x+2dでも切れることになる。つまり切れる場所は等間隔に並ぶ。できる区間が奇数個の時は全区間が回文でなくてはならない。偶数個の時は、互い違いになってればいい。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

互い違いっていうのは|ab|ba|ab|ba|みたいな。

かつっぱ@ 競プロYouTuber @catupper

C<A<<<<<Bわかる

有為 @uwitenpen

JOIっぽい問題が出ると踏んでDから開いたけど解くの遅すぎた

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

B、実装大変だった。Aも幾何だった。

かつっぱ@ 競プロYouTuber @catupper

C、奇数個のやつを合計でGCD個しか出力しないバグやらかした

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

あっ、Aってyou need to tie it to some point that it does not coverだから、Pは多角形に含まれることはない？

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

余計な処理を書いてしまった・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

この辺なんか読みにくかったからスルーした

有為 @uwitenpen

div1AはLine2Dサイコーってなった