TCO15 MM R2

コルン @colun

twitter.com/chokudaiTCO15R… なるほど、毎回ＩＤ作り直すわけじゃないんですね。

chokudai@Marathon @chokudaiMM

公開にしました。R3が始まるとIDが変わって、フォローしてる人はブロックすることになるので、早めに外してください＞＜

2015-06-19 00:07:02

agw @masashinakata

@chokudai こんばんはー。こちらのアカウントのツィートをまとめに収録させていただいてよろしいでしょうか?(こんなまとめを作ってます > TCO15 MM R2 - Togetterまとめ: togetter.com/li/825098)

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

@masashinakata どぞどぞー

agw @masashinakata

@chokudai ありがとうございます! 早速収録してきましたー!!

agw @masashinakata

(8/10からMM 87が予定されているらしいぞ…: topcoder.com/community/even…)

agw @masashinakata

(SRMがスケジュールされん…フーム)

nico_shindannin（診断人） @nico_shindannin

（7/10すぎたら、思いっきりマラソンかKaggleか将棋をするんだ…）

nico_shindannin（診断人） @nico_shindannin

（過疎コンテストでレートかせぐんだ…）

nico_shindannin（診断人） @nico_shindannin

2015年も半年すぎそうなのに、今年の目標ポイントがまだゼロなんですが…。マラソン系が絶望なのと、細かくかせげるとこ（GCJ Tシャツとか）を取ってないのがダメ。ただSRMはいいかんじなので、そっちでポイントを稼ぎたいとこじゃ。 shindannin.hatenadiary.com/entry/2015/01/…

agw @masashinakata

@nico_shindannin twitter.com/masashinakata/…

コルン @colun

僕も9月になったら思いっきり。。。

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

情報系試験、知識を問う10問のクイズを出すとしたら、全問題に対して、「答え」と「自信度（11段階）」を書かせる形式にして、(自信度)×(正解か否か)+(10-自信度)*0.6みたいな感じで点数つけたい。自信満々で間違えるよりは、どの部分が無知かを自覚していた方が良い。

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

まぁこの計算式だと、正解率が60%以上か以下かで、自信度0か10かしか使わないクソ計算式なので、もうちょっと変えないといけないんだけど。

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

さてここで「計算式はどういう条件を満たすべきか」ってのを考えて、「じゃあどういうスコア関数にするべきか」ってのを考えてあげると、凄くマラソンマッチの練習になります

みさわ @Mi_Sawa

これ割と素晴らしいアイディアな気がする. 覚えておこう.

紙ぺーぱー @camypaper

@Mi_Sawa みさわさんMM参戦？

みさわ @Mi_Sawa

@camypaper MMじゃなくても色んなところで応用が効きそうだなぁと思った次第 (具体的な例はぱっと思いつかない)

紙ぺーぱー @camypaper

@Mi_Sawa なるほど…！

みさわ @Mi_Sawa

この自信度ってなんかの意味でのスラック変数とか双対変数とか, そういうのに対応するものだったりしないかなぁと思って, 各問題に正解する確率を与えて*0.6じゃなくて*1の時の期待値最大化LP書いてみたら, 自信度 0 か 10 かにすればいいだけだった. (自明だった…)

みさわ @Mi_Sawa

既に思いっきり言及されていた. (多分正解率の閾値が違って, α=0.6 とした時に α/(1+α) くらいで分岐する)

宇宙ツイッタラーX @kenkoooo

東大のプロコン授業について記事を書いてもらいました。TopCoder は授業で自由に使ってよいそうです。 国立情報学研究所 + Topcoder appirio.co.jp/category/topco…