- masashinakata
- 5993
- 2
- 0
- 0
Asprovaコン優勝した方のコードをちらっと覗いてみたら、一部インラインアセンブラが出てきたりとか、乱数も自前生成してる? みたいで呆然としている。そこまでやるのか…。
2019-09-01 10:34:36得点加算の分岐を if(sum == b1) if(sum == b2) if(sum == b3) から if(sum == b1 || sum == b2 || sum == b3) にしたら 500ms くらいはやくなった
2019-09-01 10:55:02分かるなぁ。マラソン強い人こそ真に頭いい人だよね twitter.com/sortreew/statu…
2019-09-01 12:38:38マラソンやると自分が純粋競プロでないプログラミングだと特段優秀でもないことがわかる
2019-08-31 23:18:32最近のマラソン系コンテストで「マラソン焼きなましばっかりやん」みたいに思っている人、ハーフマラソンの本戦にぜひ参加よろしくお願いします twitter.com/tomerun/status…
2019-09-02 12:30:28twitter.com/nola_suz/statu… これ割と思っていたとおりで、決勝の問題は「マラソン問題はどうせ 山登り/焼きなまし か ビームサーチ/chokudaiサーチ でしょ」と決めつけていたら…死亡!!! みたいなのを目指した面はある #rco_procon
2017-03-21 12:33:44一応今回とかも素直な焼きなましがやりづらい感じの問題をイメージして作ってたんだけど、普通に焼きなましが通ってしまったのでうーんうーんって思ってる。 twitter.com/tomerun/status…
2019-09-02 12:38:12また次の土日にでもやる予定だけど、MM68は良く考えるとビームサーチ要素よりも焼きなまし要素の方が強いので、TCO13MR2辺りだったと思うけどミラーのやつの方がビームサーチライブラリ整備には向いてそう。
2019-09-02 12:39:34MM68みたいにビームサーチ要素(強文脈)と焼きなまし要素(弱文脈)が混ざってる問題は、あれはあれでライブラリ整備抜きに問題掘り下げるの楽しそうだけれども。
2019-09-02 12:40:30