TCO17 MM R3

agw @masashinakata

Forumでシェアしてきた dropbox.com/s/h9ih7fg9wosg… pic.twitter.com/WacBRBxlMF

拡大

koyumeishi @koyumeishi_

（ユーザーページが404になるのはもしかするとBANされたからではなくて、負のレート (元々はAdmin用) を 404 として返す、みたいな処理をしてるのかも）

koyumeishi @koyumeishi_

今回のMMやらかし王、ギリ狙い過ぎでTLE生やしまくって8 -> 65の自分かと思ったけど、12 -> 60の atsT5515 さんも同じぐらい激冷えだろうし、さらに上には一時5位以内に入ってるのに提出ミスってるっぽい ika さん、〆切直前に0点出してしまった診断人さんもいる

ツカサ し・×・U。 @tsukasa_diary

今回のMMはラストサブミッションで闇があったんですか…

hakomo @hakomof

いつもの hakomo.github.io/mm/?contest=po… pic.twitter.com/RkRuR0WvvZ

拡大

hotpepsi @hotpepsi

@masashinakata こちらも更新済 お疲れさま! competitiveprogramming.info/topcoder/marat…

hotpepsi @hotpepsi

@masashinakata さすがっす!

kuuso @kuuso1

ケース別スコアみると今回は思った以上に爆死していることに気づく．

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

マラソンマッチファイナリストのメンバー固定化が起こっている状態と、Psyhoの頭のおかしさが分かる。 pic.twitter.com/fwKFReBh15

拡大

kuuso @kuuso1

TCOFinal，この件以来僕はずっとmugurelさんを応援しています． twitter.com/kuuso1/statuse…

kuuso @kuuso1

MMの結果待ちで忘れられないのが，provisionalで勝ってたmugurelさんが待ちきれずにForumに「集計なんてボタン押すだけちゃうの？なにしてんの」みたいな書き込みをした次の瞬間に「そんなんちゃうねん，すまんの．あと優勝はコルンさんやで」って運営リプがついたやつ．

2017-05-04 20:27:47

shinichiro hamaji @shinh

マラソン29位は思ったより良かった。これ見るとBESTSが妙に少ないから、毒が1個のケースの最適化に全く気付いてなかったとかが効いているのかなあ apps.topcoder.com/forums/?module…

shinichiro hamaji @shinh

@potetisensei 嬉しいです。僕は最初の方のやつは適当にPythonでやったやつで、手元でやってるテスト的には後の方でまあまあ改善してたつもりです

yowa @yowa

マラソン、同じスコア帯の人と比べるとtestRound=1が強みなんじゃないかと思ってたんだけど、hakomo さんので比べるとそうでもないなあ

yowa @yowa

hakomo さんとこから JSON をいただいて直接見てみよう

yowa @yowa

ん、相対スコアで比較されてるから絶対スコアな今回のとうまく噛み合ってない感？

tashikani @4000Tashikani

マラソン順位でてる なんか入れ替わり激しいなー

yowa @yowa

あー testRound=1 に強み、という予想は合ってたや。testRound=1 に絞れば全体 4 位とかだ pic.twitter.com/M7CwHvfd8w

拡大

yowa @yowa

つまり testRound >= 2 が弱いってことで、そこで使ってる testStrips数を無視したウソDPが弱いってことだあな

hotpepsi @hotpepsi

診断人さんのMM、-190 +189 -188 なので次は +187

nico_shindannin（診断人） @nico_shindannin

@hotpepsi 実は、もっと下がってたのじゃ…がっくし、

yowa @yowa

numPoison=1 のケースを特別扱いしないで、普通にラウンドごとに (numStrip+1) 分割していっても、（テストケースの生成確率で重み付けした期待値で） 0.983 点は取れる感じか

agw @masashinakata

@hotpepsi いつもありがとう(今回はprzemek.nowicki先生の件で超役立ったw twitter.com/masashinakata/…)! togetter.com/li/1126713

yowa @yowa

numPoison=1 になる確率が 3%弱だから、特別扱いしたとき必ず1点取れると仮定しても、特別扱いしない場合も1,000,000点満点の全体スコアで 500 点くらいしか落ちない計算になるはず

yowa @yowa

1/(2**s) をさらに賢く 1/((r+1)**s) にすることで得られるゲインも高々 150 点くらいかなあ

agw @masashinakata

@yowa テストケースの生成確率で重み付け、とは…? ({3, 3, 3, 2, 2}みたいに分かれたときの話??)