TCO16 MM R3
-
masashinakata
- 17130
- 0
- 0
- 0
-
- いいね！0
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
先ほどの最終焼きなましでの上昇幅、0.28%, 0.32%, 0.22%, 0.15%, 0.23%、、、とかなので、だいたい0.2%かな？？ あとは、１つ辺りがどのぐらいの改善幅なのかということだ。0〜0.4%なら、全体でも0.2%上がる。
2016-07-05 14:23:09
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
実際は正規分布しているはずなので、0.2%ということは有りえないけれども。実は負がありうるので、頻度の高い所だけとって0〜0.4%なのであれば、0.2%上がる余地はある。
2016-07-05 14:24:12
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
まぁ、実装してみましょ。その前に、例の、コレ。 pic.twitter.com/6dTh5IUMeo
2016-07-05 14:25:08
拡大
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
これは、２点連続して、領域の４隅に来ていて、かつその前後が対応する２方向である時に、ナナメ領域の反対隅にワープする、という遷移を実装すれば良いと思っている。
2016-07-05 14:26:30
koyumeishi
@koyumeishi_
実を言うとマラソンはもうだめです。突然こんなこと言ってごめんね。でも本当です。1日後にものすごくキューが詰まります。それが終わりの合図です。
2016-07-05 15:56:43
Япон Бүресе🏴☠️
@southerwolfie
@chokudai @snuke_ 夢の中でプログラミングコンテストに出てたときの問題が良問だったので出題したことがあります
2016-07-05 17:19:35
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
良い初期値からスタートする必要が全くないことから、とりあえず本体の焼きなましはうまく機能していると思う。
2016-07-05 17:20:59
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
怖いコーナーケース見つけた。今の所引っかかるテストケースを見つけてないので対策してる余裕はないけれども、点の上で丁度交差する場合に、本当は素通りしなきゃいけない所で荷物を取ってしまう、あるいは荷物を置いてしまう可能性がある。 pic.twitter.com/K9SPFrTnqI
2016-07-05 17:34:42
拡大
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
素通りしなきゃいけない所で荷物を取ったり置いたりしてしまうと、その後のどこかで、取らなきゃいけない所で取れなかったり、置かなきゃいけない所で置けなかったりが発生しそう。
2016-07-05 17:36:28
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
とりあえず、距離順５位以内を選んでることが非常に多く、距離１０以内を選んでいることがほとんど。距離焼きなましの導入が終わったら、候補を１４から１０への引き下げも検討してみるか。
2016-07-05 17:42:20
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
０点領域内でウニョウニョ動くのは仕様です。どうでも良い部分。自由に動かした方が結果的に外部接続との精度が上がる。 pic.twitter.com/kQld5fi8EF
2016-07-05 17:47:08
拡大
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
時にはこういう回りこみ路を選ぶこともある。４段（コスト１６）一気に登るよりは、１段（コスト１）降りて１段（コスト１）降りて２段（コスト４）登って２段（コスト４）登った方が、迂回路のコストを考えても安上がりということですね。 pic.twitter.com/CRlLduEQCY
2016-07-05 17:53:16
拡大
コルン＠TCO16MR2&MR3
@colun_t4o3yv5g
４段（コスト１６）よりは、１段（コスト１）降りて１段（コスト１）降りて１段（コスト１）登って２段（コスト４）登って３段（コスト９）登る、か。んー、、、計算合わないな。まあいいか。
2016-07-05 17:59:28
chokudai(高橋 直大)@AtCoder社長
@chokudai
マラソン中に何のんきにツイートしてるかって、ローカルとTopCoderサーバーの結果が全然連動しなくって、なんでーなんでーってなってるからだよ
2016-07-05 18:19:17