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

agw @masashinakata

@hoshi524 おめでとうございます! すごい!!

agw @masashinakata

@kosakkun おめでとー!!

~ @kosakkun

@masashinakata ありがとうございます！苦手だったので嬉しい...

竹雄 @takeo1116

HHMM、アイデアを全体に共有するか誰にも共有しないかの二択であって仲間内だけで教え合うのはなしみたいな解釈であってますか

idsigma @IKyopro

なんかの間違いでハーフマラソン通ったらおきもち界のtouristに改名する

S・キーキ @ki_ki33

ハーフマラソン予選に参加した話　（1/3）

アルメリア @armeria_betrue

私も早く帰ってスコア5倍にしたい

ほいころ （Hoi_koro）🐬 @Hoi_koroo

ハーフマラソンのボーダー予想をしてみた結果自分は通過しそう

ほいころ （Hoi_koro）🐬 @Hoi_koroo

もちろん信頼性はないけど、学生枠は自分（62位）の下に10枠程度ありそう？

hoshi524 @hoshi524

@masashinakata ありがとうございます！

Япон Бүресе🏴‍☠️ @southerwolfie

月刊競技プログラミングは役に立つかどうかチャレンジ

うとうと @utouto97

焼きなまし法まだよくわからん

うとうと @utouto97

ランダムに遷移させてよくなったら更新、よくならない場合も確率的に更新 その確率を時間とともに小さくする

うとうと @utouto97

なんか最小値求めるように更新していくけど、局所解に落ちいらないためにランダムで変なほうもいってみるって感じか

うとうと @utouto97

なんか機械学習で使う最適化関数と同じイメージなんだが、、、

ツカモ @tsukammo

確かにハーフマラソンB問題、めっちゃ好き。

tomerun @tomerun

@takeo1116 やっている、どころかカンファレンスをホストしたりしてます rco.recruit.co.jp/pressrelease/2… （僕個人としては別にやっていなくて、変なコンテストが好きなので参加してるというだけですが…）

iwashi31 @iwashi31

とぷこだ T シャツが発送されたらしい。何のやつだっけ

yowa @yowa

ハーフマラソン不完全燃焼感が強い…。Bはあれこれ考察したいけど、先に上位の人の解法を目にしちゃったからそっちに引きずられるんだよなあ

hoshi524 @hoshi524

C7BMkOO7Qbmcwck7さんの解が興味深い penaltyが設計できれば良い訳だから、適用範囲が広い気がするけど・・・ Nが大きくなった時どうなるかと思ったけど、大きくても性能良かった atcoder.jp/contests/rco-c… pic.twitter.com/kojBBsudTy

拡大

ミドリムシ+ @Euglenese

@seriru13 焼きなましで良い解を得られている場合は焼きなましする前の解もある程度は良い解であることが多いと信じています

リッキー @rickytheta

これをk-optにするのがLin Kernighan(使ってる→使ってない→……の辺ループを効率よく探索していいのを見つけたらswapする)

リッキー @rickytheta

交差解消が一番わかり易い例ってだけで一般には交差してなくても改善します

竹雄 @takeo1116

@tomerun そうだったんですね！（知りませんでした……） 量子アニーリングマシンがメインで、量子ゲートのほうはあまりやってないという感じなんでしょうか？

アルメリア @armeria_betrue

スコアを5倍にした pic.twitter.com/9krcKHsGaV

拡大