SRM 646

hogloid @hogloid

medは座標圧縮してdijkstraした（x_i+1,x_i,x_i-1の行・yについても同じ列を作る）

tsukuno @tsukuno

確かに 1000 の問題文はクソだった。

tsukuno @tsukuno

600 が座標圧縮 + ダイクストラで解けるクソゲーなわけないじゃないですか、って今でも思っているが、チャレンジされなくて謎

hogloid @hogloid

hardメッチョ分かりづらかった気がするなあ（どうせサッカーリーグのアレと同じだろうと途中から仮定してサンプルを読んだ）

tsukuno @tsukuno

それなら 450 やろ

とーらす🌸📦🌕✨🍀 @torus711

あー，方針は合ってた可能性．実装ふぇーずでドはまりしてそのまま死んだけど．

あんた @anta_prg

Easy：どこから始めるかとか全探索したらソート順に割り当てるのがいいので適当に。Med：単に座標圧縮してダイクストラした、自分では駄目なケース思いつけなかったけどどうだろう…。Hard：greedy？ひたすら戦略を考える系な気がする…奇数の時の処理とかめんどくさそう… #SRM

ＳＫＹ/sky58🍊 @skyaozora

明らかに落ちるEasyがあったけど、落ちるケースを考えてるうちにkinabaさんに取られてしまった･･･。Hardは確かにpointとscoreの概念が分かりづらいよね、一番お気楽な解釈でよかったんだけど

tsukuno @tsukuno

1000 はどうせ自分のスコアから自分のスコア + 5 までの人以外は全勝しても結果変わらん (自分は全勝する前提) なので、その辺適当に全探索でもいけそうな気はする (600,000 回程度？)

ぷち＠プログラマ日本一です @takapt0226

出なくてよかった

agw @masashinakata

おう、落ちた…

とーらす🌸📦🌕✨🍀 @torus711

Passed

tsukuno @tsukuno

うん。落ちた。良かった。

ustimaw @ustimaw

部屋のeasy思ったより落ちてる・・・

tsukuno @tsukuno

っていうか、コレはひどい

とーらす🌸📦🌕✨🍀 @torus711

TopCoder, SRM 646 (div1), o-- (+0/-0) = 206.49 pts, Room 6 th / 20, Whole 130 th / 383

たぬたろう @tanutarou730

落ちてしまった・・・悲しい・・

zerokugi @zerokugi

え、Med落ちたのに順位上がった

tsukuno @tsukuno

普通に、今の位置が到達可能なので、スコア更新しないとダメだね。

ＳＫＹ/sky58🍊 @skyaozora

うへぇHard落ちてる･･･分かりやすいコーナーケース(1,{7,5},{1,1}みたいなの)は一つ潰したけど流石にそれじゃ足りないか。こうなるとチャレンジ取られたのが痛いな･･･（+50あれば13位→6位

tsukuno @tsukuno

後は右に進めるだけ進むぜー、のときにしかスコア更新されない

あんた @anta_prg

まあMed落ちた。なんで落ちたかわからない、考えられないのはだめだな…

tsukuno @tsukuno

なので、一個右にいけたけど、それ以上進めないぜー、でおしまい、とかだとスコア更新されない。0 のまま

laycrs @laycrs

ぎゃー，HARD落ちてる，と思ったけどほぼ皆落ちてた．これでいいような気がすると思いつつ微妙に自信なかった． EASYとMEDIUMは通ってた．

えびま @evima0

Easy: 月曜深夜のSRMのテスターやってたんですが、その時のDiv2Mediumとほぼ同じ。コピペしましたがかなり躊躇しました。 Medium: x座標をきかれてるのに最後になぜか最大のy座標もみるというミスで180点に。ああ自分が信用できない。