「みんなのプロコン 2018」

tomerun @tomerun

D問題まず解ある条件を出すのにめっちゃ時間かかってそのあと指数から落とすのにめっちゃ時間かかってその結果デバッグの時間なくなって終了した。

hogeover30 @hogeover30

諦めた時点の順位とほとんど変わってないな

よすぽ @yosupot

100-200-700-1200-1

beet @beet_aizu

えーCわからなすぎてD見たら考察ステップが多いだけだったので救われた（発想ゲーだったら普通に落ちてたなあ

tomerun @tomerun

3^nマスターしてないのでC問題は1980msで通したぞ

競技プログラミング @LatteMalta

AB:うん C:なんかまあ D:a[0]を決めると、a[i](i>1)はそれぞれ2通りに決まる(多分) あとはわからない(えー) E:+1するかどうかは、握手補題的なやつでわかる。 出来るだけ平にした方がいいと思いながら祈る　すると、足す場所はD[0] 祈りながら遅延セグ木でやると判定できる

よすぽ @yosupot

まあループとインターネットが必要なので200です(盛りました)

しさし @shisashi

ログインに手間取って20秒くらいロスって、まあ誤差やろって思ってたけど結果的に2完のボリュームゾーンにいたので、順位にして10くらいロスってた

beet @beet_aizu

あー部分集合列挙する必要ないから一個ずつ減らせばいいだけか（覚えとこ

Япон Бүресе🏴‍☠️ @southerwolfie

@yosupot 普通にO(N log N)で判定するのが600くらいありませんか

有為 @uwitenpen

Cは価値でにぶたん、価値を実現する組み合わせを列挙し、そこからxをどこまで除けるかのライフを計算してテーブルに乗っけて、DPして最大ライフを持たせる。 そのあとライフが0の場合次のどの手でもライフが残っているならライフを1にする感じのDPする

hogeover30 @hogeover30

C、買ったら終わりってのがいつの間にか頭から抜けてた

btk @btk15049

@beet_aizu f(とれる品物の集合Sでできる最大値):= ・全部取れるなら、val(S) ・そうでないなら、max(f(Sから品物を一個取り除いたもの))

Noimin @noisy_noimin

みんなのプロコン 2018 予選 oox-- 90th 115分間以上座っているだけだった Cみたいな2人でなんかするタイプの問題，得意になれそうな気がするので得意になりたい

sigma @sigma425

DはAGCにならなかったのびっくりです、結構すき

btk @btk15049

@beet_aizu f(S):=集合Sでできる最大値 ・全部取れるなら、val(S) ・そうでないなら、max(f(Sから品物を一個取り除いたもの))

(nは自然数) @n_vip

3^18サンプルにあるし余裕で通るし想定だと思ってましたね

satanic@研究💪 @satanic0258

C，各部分集合でのナップサックを半分全列挙でやってましたが

beet @beet_aizu

D、わりとすいすい考察進むタイプでは

くりんぺっと @climpet

C、「財宝k個売って商品集合Sが残っているときの価値の最大値」を全部事前計算するとあとはほいだった

よすぽ @yosupot

@southerwolfie え，なにやったんですか(普通にO(N)で出来ませんか)

btk @btk15049

もう一個nがつくかな

Япон Бүресе🏴‍☠️ @southerwolfie

@yosupot min(r,d[i])をどう上手く実現していくんだろう

beet @beet_aizu

@btk15049 さっきのツイートを読んでなるほどとなりました（本戦で会いましょう

(nは自然数) @n_vip

twitterやってる場合じゃねえ