SRM 730

はむこ @hamko_intel

@koyumeishi_ うわたしかに

nico_shindannin（診断人） @nico_shindannin

みなさん、今日のSRMのEasyの実行時間、どれぐらいかかりました？なぜかArenaだと200msぐらいかかってしまうのですが…。

はむこ @hamko_intel

@koyumeishi_ 通りましたね。何と言うか、サンプル合うまで方針ガチャ引き続けていたので、これは避けられなかった気がします。。（どうやって気づくんだろう…）

はむこ @hamko_intel

@koyumeishi_ 助かりました

はむこ @hamko_intel

え、何でこのdp[c1]とdp[c2]のchmaxがないと落ちるんだ github.com/hamko/procon/b…

はむこ @hamko_intel

あー。常にはmin(D_1+w_0, D_0+w_1) >= max(D_0, D_1)は成り立たないか。(D_1=10, D_0=5, w_0=10, w_1=1)

hotpepsi @hotpepsi

@nico_shindannin 200msくらいのがありますね。遅いインスタンスが混じってるんですかね

フェリン @ferin_tech15

するめやろうと思って立ち上げたら A connection to the server could not be established とか言われるんだけどおま環かするめがアなのか

hotpepsi @hotpepsi

@ferin_tech15 私はログインできてます (Java arena, web arena両方)

kuuso @kuuso1

昨日のdiv1Easy通しておいたけどweightの昇順の制約ってなんか意味あったのかな．．

しさし @shisashi

@kuuso1 昇順制約が無いと、左の子を一番上まで上げてから、右の子を全部作る、というのが最適にならず、左の子を作っている途中で右の子も作っていく、みたいになって、O(2^N) になっちゃう気がしました。（自分、途中までweight制約をド忘れしていて、こんなん解けるか〜い！ ってなってた）

hotpepsi @hotpepsi

@masashinakata 毎度～ 更新しました competitiveprogramming.info/topcoder/srm

agw @masashinakata

@hotpepsi おいっす更新したっす togetter.com/li/1201519

kuuso @kuuso1

@shisashi うーん言われるとそんな気がしないでもないんですが，まだ腑に落ちていないのでもうちょっと考えてみます．．