SRM 634

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

"summer"って「足す人」？

紙ぺーぱー @camypaper

しかし、予告通りdiv2hard解いてdiv1に上がったなあ。調子にムラがあるからなぁ

紙ぺーぱー @camypaper

しかし、レーティングって150ぐらいあがることあるのね。

kinaba @kinaba

#srm あ、そうか、今日のmedは点に色を塗ると最初っから考えないで、色は線にあるだけで、赤の線と青の線が同時にでている点があってはいけないと考えると自然に一発のフローになるなあ。なるほどやらしい問題文だ。（仕事からの逃避中）

パーポーフルート @ParpooFruit

(ブログ更新) SRM 634 Div1 250 ShoppingSurveyDiv1: 商品がM個、N人がそれぞれの商品を最大１コ買った。i番目の商品がs[i]個売れた場合、商品をK種類以上買った人の最小値を... bit.ly/Yh1hWa

紙ぺーぱー @camypaper

実質レッドコーダーの人に弟子入りしたい

tsukuno @tsukuno

なんかレートがすんごく落ちているので 0 点か？

tsukuno @tsukuno

通ってた 179位とかいうクズ順位だが、80くらい落ちるのか

tsukuno @tsukuno

250 って 500^3 のコード通るのかな？通らない気がしたので地味最適化コード書いてたら無駄に時間かかったのだが。

tsukuno @tsukuno

っていうか、それ通すくらいなら 1000 の 1000^3 コード通せよな

tsukuno @tsukuno

むむ？250 は、全部買う人を増やしていって、それ以外の人 * (K - 1) 以下になればいいのか

tsukuno @tsukuno

確かにそんな気もしてきたが、そうすると既出問題か

tsukuno @tsukuno

忘却のかなたに行きそうなくらい再利用できなさそうな知識だが。

tsukuno @tsukuno

まぁいいか...

tsukuno @tsukuno

相当回りくどいことをしていたっぽいな。愚直にシミュレーションしちゃダメだろ、っていう直感に従って書いたクソコード

tsukuno @tsukuno

250 は思考停止してても解けるから良くないね

パーポーフルート @ParpooFruit

今日の250が貪欲じゃだめな理由は、最終的にk個以上買う人は全ての商品を買うのが最適なのに貪欲だと最初からk以上になるかどうか分からないから買わない場合があってその分無駄が生じるからだと今気付いた所。

kmjp @kmjp_pc

あれ、今日のSRMのDiv1Medium、自分のFord-Fulkerson法の最大フローライブラリだとTLEした。改めてDinic法フローを作ったら割と余裕。これじゃどのみち正解できなかったな…。今後はDinic法のを基本にしよう。

zerokugi @zerokugi

今日のSRMやろ

zerokugi @zerokugi

Easy通してArenaに繋がらなくなった

zerokugi @zerokugi

250 TLE 500 WA 0pt （絶望）

zerokugi @zerokugi

500^3 log500いけるとおもったけどいけなかった・・・

hotpepsi @hotpepsi

何もしてないけどtopcoder.comがIEで崩れなくなってた。なんでだろ。(default.min.js.gzがデコードされるようになった)

hotpepsi @hotpepsi

@masashinakata 復活が近い

zerokugi @zerokugi

やっとSRMのEasy通った 500^2になった