MM 115

iehn @arimasenu

MM115 方針などを書きました。英語化もしてフォーラムにあげようかと思ったけど、大きくは違わないし、違う部分が無駄にややこしくて多分悪い部分なので諦め。 ideone.com/3TPaia

tanzaku @_tanzaku_

example Score = 0.5 Score = 0.12941176470588234 Score = 0.7185628742514969 Score = 0.7252747252747253 Score = 0.7073170731707316 Score = 0.47058823529411764 Score = 0.536231884057971 Score = 0.9555555555555557 Score = 0.19999999999999998 Score = 0.15384615384615385

koyumeishi @koyumeishi_

MM115 見ただけ。ちょっと思うだけでも * 素直に辺追加削除の焼き鈍し系 * 真面目に辺を追加して制約満たすグラフを見つけたい探索系 * 意表をついて頂点間距離の下界上界とかを特徴量にして目的関数を最小化する機械学習(?)系 色々ありそうだったけど強いのは焼き鈍しかぁ

koyumeishi @koyumeishi_

ところでテスターくんワーシャルフロイドで全点対間最小距離計算してたけどこれ罠だよね…… //run all-pairs shortest path. Best algorithm ever! とか書いてあったけど辺はO(N)個程度で距離1しかないから普通にBFSした方が速い

tanzaku @_tanzaku_

今回は順位表スクレイピングなどをしてTopcoderのUIを見なくて済むよう環境を整えていた pic.twitter.com/VIwcMYrE0Z

拡大

iehn @arimasenu

MMが落ち着いたので宣伝 第4回 RECRUIT 日本橋ハーフマラソン 予選 は明日の19時からです。直前に慌てないように事前に参加登録しましょう。 atcoder.jp/contests/rcl-c… #R_procon

ふぁる @fal_rnd

50%未満の確率のRNG外しは 全部運負け