TCO17 MM R3

くれない。 @kurenai3110

ちょっと下がったか、あとは5000ケースでどうなるか

agw @masashinakata

nikaさん最後の一投だと思うんだが面白いもの提出してきたな

~ @kosakkun

直前の提出は怖い...

suikkee @suikkee123

今回全くわからなかったのでmm感想戦に期待

agw @masashinakata

MMおつでした〜

koyumeishi @koyumeishi_

TCO17 MM R3 お疲れ様でした。 つらかった…

agw @masashinakata

今年もやりきったぜ: TCO17 MM R3 - Togetterまとめ: togetter.com/li/1126713

agw @masashinakata

@koyumeishi_ 強い

tomerun @tomerun

TCO Marthon Round3: まったくわからなかった。ローカルテスト5000件のスコアは23.2万

~ @kosakkun

結局 TL 60 秒の理由は分からず終い...

koyumeishi @koyumeishi_

@masashinakata いや～、これシステムテスト終わるまで全く予想がつかないｗ 30位圏外まで落ちる可能性も十分あると思ってます

agw @masashinakata

システムテスト荒れそうだなあ

kasuka @highspeedtomato

MM終わった？

agw @masashinakata

@koyumeishi_ それは1位の可能性もあるということだなw?

agw @masashinakata

@koyumeishi_ んで、早く解法つぶやいておくれw(固有さんのMM解法、ガチガチで好きなんだよね♡)

koyumeishi @koyumeishi_

@masashinakata 上位40人ぐらいなら誰が来てもおかしくないと思ってます（1%ぐらい期待してるｗ）

kuuso @kuuso1

MM終了かな。お疲れさまでした。

agw @masashinakata

システムテスト荒れそうなんでなんともだけど、昨日まで42ndだったところを一晩で18thまで上げたのはまあよかった。まあでも定位置止まり + いつもながら@yowaさんには追いつけずと平常運転… pic.twitter.com/xQghoWgImd

拡大

~ @kosakkun

手元のテストの平均, 500 件で 236.3k, 2000 件で 216.1k, 5000 件で 222.7k.

hogeover30 @hogeover30

結局MM1回しか参加しなかったけどTシャツもらえるだろうか

hogeover30 @hogeover30

Lightnなんちゃらはポイント取れないだろうから考えてない

koyumeishi @koyumeishi_

MM方針は嘘DPでした。 まず問題を観察すると、 {試験紙、ボトル、ラウンド数} あたりの状態から最良のスコアが期待できる試験紙の使い方(戦略)を選択するゲーム、ジャンル的には多分不完全情報ゲームに分類される気がする

kuuso @kuuso1

ところで3000ケースくらいからブートストラップで50サンプル抽出したスコアの95%信頼区間を求めてみたら100kから220kと出たのが今回のハイライト。

koyumeishi @koyumeishi_

となると考えられそうな方針は 1. 場合分けの職人芸 2. 近似してDP 3. 最近流行りのDQNとかの機械学習 ぐらいしか考えられない気がして、 1は面倒なので却下、3もやったことないから想像つかないので却下、消去法でDPを選択

niwatori @tomatobokujo

MM終わったんじゃな ソースコード6000行になった（ほぼNNの重み） 結構考えたけどよくわかんなかったですね