SRM 610

いぐさ @ixxxxa

Easy、O(n^3)解を出したと思ったらO(n^4)解を出していたことに気づいてugyaaaaaaってなったけどよく考えたらO(n^4 /4)だから通るはず・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

アホバグのせいだけど。

tsukuno @tsukuno

っていうか、6回ソートして DP してるコードあるんだが、それは落ちろよ...

agw @masashinakata

うむむむむ、遅い…orz

やー @y3eadgbe

refuelのソートですよね？

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

550で落ちるのを見つけたら先を越され、落ちそうなの見つけたら時間が切れ・・・

Komaki @Komaki__

duration-refuelの貪欲の人とかランダムケースで落ちるだろうと思ってケース用意してなかったせいでチャレンジミスりまくった。

tsukuno @tsukuno

取り敢えずぼくは DP してない

hzwr @HziwarA

自分は毎回するめのあとに冷えた冷えた言ってるけど毎回冷えてるわけだからこれが実力なんだよなあ。

tsukuno @tsukuno

ので、落ちる

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

550はサンプル強かったし落としにくいだろうと思っていたのだけど。

ぱ @purple_jwl

Easy様通ってくだされ〜〜〜〜〜〜

tsukuno @tsukuno

duration - refuel の貪欲書いたクズです。

ＳＫＹ/sky58🍊 @skyaozora

というか250のTLE狙おうとしたらみんなちゃんとやってるし、その間に550の嘘貪欲がどんどん落とされて狙いを間違えた感。でも550の分かりやすい貪欲はみんなサンプルで弾かれると思ってたんだけどなぁ

tsukuno @tsukuno

550 はサンプル弱すぎて意味分からんかった。

chokudai(高橋 直大)@AtCoder社長 @chokudai

900は、こっちに近づいた方が良いよー的な傾きが-1000から1000の間にしかならないので、それを持って更新しただけ、なんだけどバグってるので通りません

きゅうり @kyuridenamida

duration[i]-refuel[i]よりrefuel[i]のままのほうが嬉しいというのが理解できない

有為 @uwitenpen

するめの時間は会議でした

にろき @nhirokinet

ああ、refuelで並び替えなきゃいけない、のか……

yutaka1999 @takayuta1999

部屋でmedのblind challengeは大体落ちたけど、easyはダメだったとか言っている人がいて怖い

chokudai(高橋 直大)@AtCoder社長 @chokudai

２撃墜ミスしたのでもう撃墜しないほうがいいんじゃないかな・・・

tsukuno @tsukuno

refuel でソートしちゃうと、refuel でかいやつ使った結果、refuel 小さいの使えなくなるような気がしたが、そうするとそいつらの方が消耗激しいから、どうでもいいのか...

kinaba @kinaba

refuel以外のありとあらゆるそれっぽいソート順がサンプルで落ちたのでだいぶ強い感じがしてたが＞550のサンプル

まーす @__math

550 sortなくても通るのかこれ

パーポーフルート @ParpooFruit

srm いろいろ割り込みがあって集中できんかった... いかなる事象が発生しようと必ず EASY を解けるようにしなければならない.....