第3回 RCO日本橋ハーフマラソン 予選
-
masashinakata
- 9675
- 2
- 0
- 0
-
- いいね！0
ツカモ
@tsukammo
今日のお仕事で、 同僚「ここの処理、どういうコードになりますか？」 私(マラソンでよくやるやつだけど言葉で説明し難い…。ﾁﾗｯ) 私「ここの処理、イメージ合ってる気がするからコードに落としてみて。」 jobsバイトの方「こうですか？」 私「まさにそれ(強い)。」
2019-02-12 22:32:02
koyumeishi
@koyumeishi_
B の焼き鈍し動かしてみたけど、9 だけじゃどうも 1 ケース 11500 - 12000 ぐらいが限界？ ビジュアライザ見た感じ上手く焼けてないとかより 5 以下で上手に使えてない領域が余っちゃってる方が問題っぽい (ビジュアライザの ☑収穫済みの区画を表示する は罠) pic.twitter.com/s8fEM6zfcb
2019-02-12 23:52:26
拡大
拡大
tomerun
@tomerun
2-optで話題のハーフマラソンA問題なんですけど、これいろいろな貪欲が考えられるのも面白いところで、SAしなくても「0番目は0固定、1番目と目標平均長をランダムに選んでその長さに一番近い辺を選んでいく」を時間いっぱいやる乱択+貪欲だけでも83万点とか出ますよ atcoder.jp/contests/rco-c…
2019-02-13 00:22:31
tomerun
@tomerun
twitter.com/tomerun/status… 世の中のレベル上がってるので本選だけじゃなくて予選もこの考え方じゃないといけなくなってきたか…
2019-02-13 01:40:57
tomerun
@tomerun
twitter.com/nola_suz/statu… これ割と思っていたとおりで、決勝の問題は「マラソン問題はどうせ 山登り/焼きなまし か ビームサーチ/chokudaiサーチ でしょ」と決めつけていたら…死亡！！！ みたいなのを目指した面はある #rco_procon
2017-03-21 12:33:44
きり
@kiri8128
ハーフマラソンのAはとりあえずPython/PyPyでの現時点の最高点出せた（Pythonユーザーがそもそも少ない説はあるけど）。 あとはぱっと思い付かないので上位のコード見て勉強する。 atcoder.jp/contests/rco-c…
2019-02-13 03:57:12
コルン
@colun
最近、A4用紙にひたすらメモを取る12年ぐらい前に採用していた方式に戻ったのだけれども、１営業日あたりだいたい1.5枚ぐらいメモ取ってる。。。メモはひたすら積み上げるだけ。。。年間400枚ぐらいになりそうかな。
2019-02-13 06:46:59
コルン
@colun
ちゃんと計算してなかったけど、A問題の最高記録の人の場合、variance=6前後になるんですね。ということは固定距離とのズレは2.5付近と。。。んー、、、
2019-02-13 06:58:03
コルン
@colun
点が200しかなくて、座標は500x500あるので、距離0～700ぐらいの間に散らばるけれども距離0～250付近が基本的には多いとして、、、まぁ結構余地ありなのかな。
2019-02-13 07:03:35
コルン
@colun
昔だったら計算してみなかったなんてことなかったので、やっぱり諸々もうろくしている感はある。。。ごくごく当たり前のことが出来なくなっていく恐怖感、かな？
2019-02-13 07:14:25
コルン
@colun
まぁ、4時間という短時間特有の事情で、とりあえず深く考えずやっちゃえってしてる気はする。2週間たっぷり時間があるなら、ちゃんと調べていると、信じたい。
2019-02-13 07:15:30