- threecourse
- 4262
- 4
- 0
- 0
時間が色々足りなかったので、妥協の妥協の妥協解みたいな、よく分からないものを投げていたけれども、最後の最後である程度抽象的な概念を再発見(思い出した!)したので、まあ出た価値はあったかな。。。
2021-04-25 22:59:533手先まで進むのをランダムで3つ取ってくるビームサーチ 評価関数はランダムに動いたときのスコアの最大値 ランダムに動くときは死んだら7手前に戻り、3回連続で死んだら終わりという救済措置を設けた これで30万点くらいで、終わりです……
2021-04-25 23:00:17#AHC002 Walking on Tiles は、ビームサーチで初期解を作って、5~20の部分経路を削除してビームサーチで1つの経路に繋げ直すまでを1回の遷移とする焼きなましでした。
2021-04-25 23:00:17AHC002 DFSで1900msくらいやる。この時、移動先は時計回りになるようにする(反時計回りだとダメだった、なんでだろうね)。 その後、残り時間で画像みたいなことをする。本当は道の途中からDFSし直して道を繋ぎ変えるのとか考えたけど、実装する時間無かった pic.twitter.com/cwoGDXGnMn
2021-04-25 23:00:44AHC002 乙でした. 4,056,015 点,136位くらいでした. 難しかったです.上位との得点差が大きいので,何かよい方針が他にあるのかなーとは思いますが. pic.twitter.com/4i7c5xSxbu
2021-04-25 23:02:06お疲れ様です スコアをガン無視してとにかく距離を伸ばすchokudai search 最初は周りを行くようにスコアを調整 score += 100 * max_depth - max(0, ((min(nh, H - nh) + min(nw, W - nw)) * (max_depth - 3 * turn))); seed 0です pic.twitter.com/CNiBmBuc3e
2021-04-25 23:02:40なんかバグって偶にWAになるコードになってて,最後10分ぐらいで1~2時間前のコードに戻して提出….やりたいこともやれてなくて,WAでなくても500万ちょっと超えるぐらいのはず….
2021-04-25 23:02:41#AHC002 お疲れ様でした 基本的にビームサーチしかしてません 出来るだけ面積が小さく、得点が大きくなるように実装しました 3107624点でした
2021-04-25 23:02:42「最初の1時間以降点数が変わっていないぞー!」 「ガチャ引きに来ただけかー!」 #AHC002 twitter.com/chokudai/statu…
2021-04-25 23:02:45・DFSで4.6×10^7くらいまでいく ・今あるパスの途中の適当なところからDFS開始して、元のパスに戻ってくる迂回パスを見つけて、交換して点が良くなら交換する、の山登りをして4.9×10^7くらい
2021-04-25 23:02:46AHC002 すべりこみ(終了42秒前)で2976257点 TLぎりぎりまでDFSをがんばる #AHC002
2021-04-25 23:02:56#AHC002 最後の実装バグらせて、時間いっぱいスタート地点から完全ランダムに歩くのを繰り返すやつが一番良くなってしまった...
2021-04-25 23:03:08AHC002 乱択一切なしで3977097点でした 可能ならできるだけ右に曲がる、右が駄目なら直進、直進も駄目なら左に曲がる、3方向全て駄目なら1歩戻ってやり直す、という深さ優先探索をしました pic.twitter.com/H5aTrF54hW
2021-04-25 23:03:14AHC002お疲れ様です。 寝坊したので30分くらいだけ出てました。 atcoder.jp/contests/ahc00… 338217 時間がないのでランダムウォークして終わり!!! #AHC002 #atcoder
2021-04-25 23:03:26AHC002 1. 今いる位置からいける位置に移動 2. x ->y -> ... -> last みたいなやつで x と last が移動可能なら x->last->... ->y みたいに reverse する 3. 直前の移動を何個かなかったことにする を繰り返す で 400 万点ぐらい…
2021-04-25 23:03:43中央から遠い箇所を通ったときほどボーナス沢山もらえる評価関数のビームサーチで424万点ぐらいで120位前後っぽいです。mmlangはほんと書くの楽。
2021-04-25 23:03:43#AHC002 距離を評価値に chokudai サーチ (4134435) ↑で出したルート上で寄り道できそうなところを直す (4392091) なんか微調整 (4406737)
2021-04-25 23:03:52#AHC002 おつぽよです。 17万点: 1手ずつ貪欲 297万点: ターン数ごとに区切ってchokudaiサーチ 258万点: 全部まとめて優先度付きキュー 324万点: 壁からの距離をスコアに追加したら渦巻状に進んでくれるかもって思いついて終了30秒前に提出。符号を間違えたのになぜかスコアが上がった😅😅😅
2021-04-25 23:04:02