Codeforces Round #457 (Div. 2)

はむこ @hamko_intel

盆栽力が足りなくてDが解けなかった。

有為 @uwitenpen

わろりん

Noimin @noisy_noimin

これで研究室の競プロ勉強会(火曜)前に水色に戻れると思って喜んでたのにunratedになって超悲しい

tomerun @tomerun

やっぱり不安定性はcodefocesが一番だなあ！

有為 @uwitenpen

Unfortunately, the writer's code were hacked!

有為 @uwitenpen

wasだよ

しさし @shisashi

Eむりだよ

有為 @uwitenpen

ふぁーやっとD通った。終了です

有為 @uwitenpen

Bはどういう反例があるのかまだわからない

有為 @uwitenpen

あ、あーなるほどそういう

有為 @uwitenpen

Dは完全永続配列で値を管理して、大小は完全永続動的segtreeで管理した

pekempey @pekempey

E、lctreeとettreeを両方使うという暴挙に出た。

はむこ @hamko_intel

B、priority queueで分解していくのではダメなのわからない

有為 @uwitenpen

EのほうがDより100倍簡単だとおもう

競技プログラミング @LatteMalta

最高にワクワクするコンテストだった

はむこ @hamko_intel

D、永続動的rangefreqほんまやめて

有為 @uwitenpen

Bって大きい値を削りきれないときに小さい値から削るみたいなことをするのか

kmjp @kmjp_pc

Dはundoにundoが重なったときの挙動が良くわからなかったんだけどなんだったんだ。EはEでやたら面倒だし。

はむこ @hamko_intel

永続データ構造をコンテスト内で実装するの無理なので、盆栽力が求められている

競技プログラミング @LatteMalta

A:わすれた B:えー通らないので C:1-2-...-nのパスを作って、その総和を素数にする。残りの辺を適当に重み10^9で加えればok D:こんばんは。永続平衡二分探索木を実装しました。永続配列も必要になったので人のブログから勝手に持ってきました。ごめんなさい E:読んでないため

はむこ @hamko_intel

誰かBの反例教えて欲しい

agw @masashinakata

もしかして: Bの23 5って3 3 2 1 0じゃなくて4 2 1 -1 -1?

しさし @shisashi

Aで0時から巻き戻ったときに-1時になるやつで hack 食らったったぜ

有為 @uwitenpen

@kmjp_pc undoは途中に何があろうがd日前の時点に戻るっぽい

しさし @shisashi

@masashinakata sequence の min を最小化するのが第一条件なので、3,3,2,1,0 で合ってると思います