2021年8月1日

AtCoder Heuristic Contest 002(抽出版)

https://togetter.com/li/1704811 を基に解法に関連するツイートのみ抽出しました。
0
コルン @colun

時間が色々足りなかったので、妥協の妥協の妥協解みたいな、よく分からないものを投げていたけれども、最後の最後である程度抽象的な概念を再発見(思い出した!)したので、まあ出た価値はあったかな。。。

2021-04-25 22:59:53
keymoon @kymn_

3手先まで進むのをランダムで3つ取ってくるビームサーチ 評価関数はランダムに動いたときのスコアの最大値 ランダムに動くときは死んだら7手前に戻り、3回連続で死んだら終わりという救済措置を設けた これで30万点くらいで、終わりです……

2021-04-25 23:00:17
EvbCFfp1XB(C7BMkOO7Qbmcwck7) @EvbCFfp1XB

#AHC002 Walking on Tiles は、ビームサーチで初期解を作って、5~20の部分経路を削除してビームサーチで1つの経路に繋げ直すまでを1回の遷移とする焼きなましでした。

2021-04-25 23:00:17
毎日進捗 @totori_kpr

AHC002 DFSで1900msくらいやる。この時、移動先は時計回りになるようにする(反時計回りだとダメだった、なんでだろうね)。 その後、残り時間で画像みたいなことをする。本当は道の途中からDFSし直して道を繋ぎ変えるのとか考えたけど、実装する時間無かった pic.twitter.com/cwoGDXGnMn

2021-04-25 23:00:44
拡大
si @iiljj

AHC002 乙でした. 4,056,015 点,136位くらいでした. 難しかったです.上位との得点差が大きいので,何かよい方針が他にあるのかなーとは思いますが. pic.twitter.com/4i7c5xSxbu

2021-04-25 23:02:06
拡大
毎日卒論 @pu__Ne

お疲れ様です スコアをガン無視してとにかく距離を伸ばす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
拡大
🐳 舞葉 @m_buyoh

ビームサーチバグらせたらバグった方が強かったのでバグらせたままにしてある(?) 優先度付きキューをクリアしないビームサーチ

2021-04-25 23:02:40
laycrs @laycrs

なんかバグって偶にWAになるコードになってて,最後10分ぐらいで1~2時間前のコードに戻して提出….やりたいこともやれてなくて,WAでなくても500万ちょっと超えるぐらいのはず….

2021-04-25 23:02:41
へきさ @HEXAcpp

#AHC002 お疲れ様でした 基本的にビームサーチしかしてません 出来るだけ面積が小さく、得点が大きくなるように実装しました 3107624点でした

2021-04-25 23:02:42
kusanoさん@がんばらない @kusano_k

「最初の1時間以降点数が変わっていないぞー!」 「ガチャ引きに来ただけかー!」 #AHC002 twitter.com/chokudai/statu…

2021-04-25 23:02:45
かつっぱ@競プロYouTuber @catupper

・DFSで4.6×10^7くらいまでいく ・今あるパスの途中の適当なところからDFS開始して、元のパスに戻ってくる迂回パスを見つけて、交換して点が良くなら交換する、の山登りをして4.9×10^7くらい

2021-04-25 23:02:46
JJ1GUJ @jj1guj

AHC002 すべりこみ(終了42秒前)で2976257点 TLぎりぎりまでDFSをがんばる #AHC002

2021-04-25 23:02:56
makibishi @0xff00ff00

#AHC002 最後の実装バグらせて、時間いっぱいスタート地点から完全ランダムに歩くのを繰り返すやつが一番良くなってしまった...

2021-04-25 23:03:08
ゴジラ@競プロ @gojira_kyopro

AHC002 乱択一切なしで3977097点でした 可能ならできるだけ右に曲がる、右が駄目なら直進、直進も駄目なら左に曲がる、3方向全て駄目なら1歩戻ってやり直す、という深さ優先探索をしました pic.twitter.com/H5aTrF54hW

2021-04-25 23:03:14
拡大
olphe @_olphe

@totori_kpr 右->上みたいな移動を上->右 にする操作 踏むマスが1個しか変わらないので簡単に計算できる

2021-04-25 23:03:24
ぬるから @nullkara

AHC002お疲れ様です。 寝坊したので30分くらいだけ出てました。 atcoder.jp/contests/ahc00… 338217 時間がないのでランダムウォークして終わり!!! #AHC002 #atcoder

2021-04-25 23:03:26
紙ぺーぱー @camypaper

AHC002 1. 今いる位置からいける位置に移動 2. x ->y -> ... -> last みたいなやつで x と last が移動可能なら x->last->... ->y みたいに reverse する 3. 直前の移動を何個かなかったことにする を繰り返す で 400 万点ぐらい…

2021-04-25 23:03:43
コルン @colun

中央から遠い箇所を通ったときほどボーナス沢山もらえる評価関数のビームサーチで424万点ぐらいで120位前後っぽいです。mmlangはほんと書くの楽。

2021-04-25 23:03:43
omu @omurice__

#AHC002 距離を評価値に chokudai サーチ (4134435) ↑で出したルート上で寄り道できそうなところを直す (4392091) なんか微調整 (4406737)

2021-04-25 23:03:52
satanic@研究💪 @satanic0258

うおお終了3秒前の提出で500万こえれた

2021-04-25 23:03:59
あずりえる🌸 @poyothon

#AHC002 おつぽよです。 17万点: 1手ずつ貪欲 297万点: ターン数ごとに区切ってchokudaiサーチ 258万点: 全部まとめて優先度付きキュー 324万点: 壁からの距離をスコアに追加したら渦巻状に進んでくれるかもって思いついて終了30秒前に提出。符号を間違えたのになぜかスコアが上がった😅😅😅

2021-04-25 23:04:02
残りを読む(231)

コメント

コメントがまだありません。感想を最初に伝えてみませんか?