第3回 RCO日本橋ハーフマラソン 予選

ほげもち @hogemochi

あとは実装をバグらせない(今日は途中で分散が負になってました)

毎日修論 @pu__Ne

ん、A問題どうやって変化量だけを計算するんですか。(平均が変わって計算しなおしな気がします)

drogskol @cureskol

マラソン中でchokudaiサーチに引っかからなかったかな エゴサ頼りはよくないね

こうき @kouki111x1

@pu__Ne 分散の求め方は2通りあって、このサイトの2番目に書いてある方法を使うと変化量だけで計算できます mathtrain.jp/variance

てんぷら @tempura_cpp

Bなんかバグってるけど分からねぇ、投げるか！w をしたら58万点に乗った、もう何もわからない

てんぷら @tempura_cpp

10ms、果たしてマラソンなのか

毎日修論 @pu__Ne

@kouki111x1 ありがとうございます！ 今真面目に計算していたら全く同じ式が出ました…

てんぷら @tempura_cpp

わかった

daisyo @dsytk7

samurAI締め切りが延長していたので、無理に今日やる必要がなくなったな

hoshi524 @hoshi524

2-optと2点swap 要するに良い辺をランダムで引く必要があって、良い辺を引く確率が1/Xだとすると 2-opt: 1/X^2 2点swap: 1/X^4 で、1/X^2くらい2点swapの方が性能悪くない？って理解してる twitter.com/iwashi31/statu…

iwashi31 @iwashi31

2点swap と 2-opt(2辺swap) pic.twitter.com/ljFGZJCzNH

2019-02-11 23:43:37

iehn @arimasenu

起きたら記録が塗り替えられてた。強いなぁ。

merom686 @merom686

なんか夢の中でやってたマラソン、入力とできるだけ近い値を返すという、あとから考えると意味のないものだった気がする。

yowa @yowa

System Tests Remaining: 34249

nico_shindannin（診断人） @nico_shindannin

昨日の放送で言い忘れましたが、巡回セールスマンの改善についてはこれがおすすめ。LKHはとても有名です。マラソンマッチでは、そのまま適用できないことも多いですが、x-optが割と書きづらいのとか、近傍候補の絞りかたなども参考になります。 akira.ruc.dk/~keld/research…

nico_shindannin（診断人） @nico_shindannin

あと、こないだのKaggle Santa…。（まだチェックしてない）

nico_shindannin（診断人） @nico_shindannin

マラソンマッチもちょっとはライブラリを整理したほうがいいのかなって気がしてきた。毎回過去解答をgrepしているような…（そして見つからない）

アルハンブラ宮殿のゆるキャラ @nebukuro09

マラソンの気持ちがわかるようになりたい（定期）

がらん @_gacin

kaggle santaで既にTSPの焼きなましとかやっていたので、ハーフマラソン参加してみたかったな

庶務 @shomu_match

どうやら2-optとか言うやつを無意識のうちにやっていたそうなのだけど、なら何であんなにスコア悪かったのか

フェリン @ferin_tech15

ハーフマラソンでTSPが出たらしい？

フェリン @ferin_tech15

レボートで2opt書いたことあったので少しかなしい

アルハンブラ宮殿のゆるキャラ @nebukuro09

大雑把なものでいいのでこの問題に対してこの手法はこう働くから良い・悪いみたいな感覚を得たいんだけど、そのためのとっかかりさえまったくわからない（そのような感覚が一切ないので強い人の解法を見てもなるほど！とかこれは凄い！とならず成長がまったくない）

アルハンブラ宮殿のゆるキャラ @nebukuro09

マラソンやるたびに同じこと言ってる気がしてきた

アルハンブラ宮殿のゆるキャラ @nebukuro09

DPとかも最初意味わかんなかったけど色々解いてたらいつのまにか状態と遷移という考え方が頭に馴染んである程度解けるようになっていたし、マラソンも同じような峠があると信じてやっていくか

yowa @yowa

完全に寝るタイミングのがして起きっぱだ