SRM 738

とーらす🌸📦🌕✨🍀 @torus711

@hotpepsi Oops, I guessed that it might be cancelled since that was troubled (and I couldn't sovle the 250, maybe, even if I had 75 min. coding time)

ヘクト🐬 @osrehun

レッドコーダーがたくさん集まってくれると、成功した時にレート上がりやすいので嬉しい。

ヘクト🐬 @osrehun

大学生にありがちなことTODOリストをアカウント名にするの好き

koyumeishi @koyumeishi_

hardのneal_wuさんの実装がごく普通のdp (dp[時刻][距離] := 最小コスト) で、 if( dp[t+1][next_dist] * 2 < dp[t][dist] + cost ) break; という謎の枝刈りをしてるだけ。 チェック用に書いてたDPそのまんまだったからこの一行追加して提出したら 1.8 sec ぐらいで通った。うーん…

olphe @_olphe

枝刈り謎すぎる

はむこ @hamko_intel

うーん…Easy TLEして通らない。直角三角形数で二乗ループしているんだけど、これはいらないのか？？

はむこ @hamko_intel

まあこれは絶対に通せなかったやつなので、仕方ないね

olphe @_olphe

いや、冷静に考えて眠すぎるんですよね(破滅)

olphe @_olphe

無為な徹夜をしないで本質を得ていきたい

olphe @_olphe

ここ3年ぐらい無理な早起きをしない習慣があるので完全に不可能

olphe @_olphe

起床

自宅番兵 @homesentinel_

起きたらするめ終わっていたけど

(nは自然数) @n_vip

寝ぼけながらKUPCに3hくらい出てopencup出て飯食って仮眠してSRM出てkickstart出たから本当にプロコンしかしなかったな。コンテスト出てた時間が合計12hくらい

きひろちゃん（9歳幼女） @aki33524

TopCoder過疎りすぎィ！

ちるけーき @xuelei7

topcoderまたログインできなくなった

はむこ @hamko_intel

@kyuridenamida この仮説に辿り着かずに一般的な考察してたので、とても虚しい時間を過ごしましたね

~ @kosakkun

easy 落ちてる... 誤差だろうか...

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 738 Div2 Hard MovingByPoints - kmjp's blog kmjp.hatenablog.jp/entry/2018/10/…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

前回のSRM hardはCHTでO(time*dist)で、timeが1000くらいなら貪欲が厳密解なので終わり、らしい。たしかに。

olphe @_olphe

ん、こないだのSRMのH、僕が掛け算できない頭を持っていたお陰で通った可能性が否定しきれないな

olphe @_olphe

僕の解法だと貪欲とDPの境界のNを考えたときに N(N+1)/2-(N/4)(N/4+1)<30000だとアウトなんだけど、引き算部分を考えていなくて、(逆にNが大きすぎるとTLEする) N=800で値が大体32000だし大丈夫だなとか思っていたので助かった。 (ちゃんと計算できていたらN=250にしていた可能性を否定しきれない)

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 738 Div1 Easy FindThePerfectTriangle - kmjp's blog kmjp.hatenablog.jp/entry/2018/10/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 738 Div1 Medium LightbulbGame - kmjp's blog kmjp.hatenablog.jp/entry/2018/10/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 738 Div1 Hard DriveTheCarHard - kmjp's blog kmjp.hatenablog.jp/entry/2018/10/…