SRM 660

nmnmnmnmnmnmnm @enuemuenuemuenu

寝ます。

roiti @roiti46

はてなブログに投稿しました #はてなブログ TopCoder SRM 660 Div1 Easy: Coversta - roiti46's blog roiti46.hatenablog.com/entry/2015/06/…

roiti @roiti46

easyの計算オーダーはO(max(nmk, nmlog(nm), k^5)でいい気がするが、この書き方は正しいのかな？

マヨ子@秋篠宮popstar @mayoko_

@roiti46 蟻本とかは足し算で書いてるイメージがあります(今回の場合はO(nmk+nmlog(nm)+k^5))

roiti @roiti46

@mayoko_ なるほど。参考にさせていただきます。

roiti @roiti46

間違えた。easyはO(n^2m^2k)かO(k^5)のうちの大きい方だ。

koyumeishi @koyumeishi_

easyO( (nm)^2 * k )で通るのか。問題理解できたのが終了5分前とかで、実験用にO( (nm)^2 * k log k )は書いてたから、諦めずにやってたらいけただろうか

roiti @roiti46

O記号わかってないなあ。でもEasyは最大でも10^5オーダーの計算量ですむ。

無限猿(id:sucrose)@95月病 @Scaled_Wurm

TopCoderの結果を今更見たけど、ローカルでeasyの最悪ケースを試したら1秒ちょいぐらいだったのに本番ではまったく間に合ってなくて泣いた(´・ω・｀) Pythonじゃなかったら通った気が……上位だけ使うって発想には至ってたのに、上位だけと全部のペアで計算してたから遅かった

不養生 @satashun

easy解いてmed読んだあたりで寝落ちて今起きたらrate上がってた。

不養生 @satashun

med解法合ってたっぽいしつらみ

無限猿(id:sucrose)@95月病 @Scaled_Wurm

まったく解法が浮かばないのと、微妙に間違ってるの、どっちが精神的によいんだろう？(そもそも競技プログラミングやらないかスラスラ解けるようになったほうがよい

roiti @roiti46

またDiv2か。１回で戻ってこれればいいけど…。

タッパーをオーブンで焼かない @DEGwer3456

@satashun easy解いてmed解いてchallengeしたら-25.00ptsになってた

kou63 @kou6839

@roiti46 大きい方の場合は大きい方を書く？？

roiti @roiti46

@kou6839 今回はk^とmnの大小関係によってOが変わってしまうんで困ってました

hotpepsi @hotpepsi

@skyaozora 1位&highestおめでとうございます! 更新しました competitiveprogramming.info/topcoder/srm/h…

まーす @__math

@roiti46 O(N^2M^2k + k^5)みたいな表記でどうでしょう

roiti @roiti46

@__math それだと最大で10^9オーダーになってしまうので言いたいことと違ってしまうんです。難しいです。

えびま @evima0

@roiti46 @__math 横からすみませんが、「O(n^2m^2k)かO(k^5)のうちの"小さい方"」ではないですか？であれば O(min(..., ...)) でいいと思います。

煉獄会長 @RengokuKaicho

(ブログ更新) SRM 660 Div1 250 Coversta: N*M のグリッドがあり、各マスに 0-9 の数字が書いてある。Pos[ ] も与えられ、あるマス p に駅を置くと p+P (P in P... bit.ly/1H6rGds

無限猿(id:sucrose)@95月病 @Scaled_Wurm

はてなブログに投稿しました #はてなブログ TopCoder SRM 660 Div1 x-- 1232->1250 - 唯物是真 @Scaled_Wurm sucrose.hatenablog.com/entry/2015/06/…

はまづ @hama_du

朝のSRM練習でSRM660をやっつけた。Div1Easyは面倒な実装問題。Div1Mediumはfunctional graphと確率の問題。解法は気づけばシンプルだが、なかなかサンプルと答えが合わず四苦八苦した。