noro

AtCoder/A緑/H青/C++

[noro @nononyoro]

#AHC019 暫定68位でした。焼きなまし。まずは体積2のブロックを30個用意。以降、{ランダム設置、ブロックを1種類取り除いて別の種類のブロックを設置、設置済みのブロックをランダムに伸ばす（伸ばした先にブロックがあれば破壊）、パズル片面の中で1or2種類のブロックをランダムに移動}をしました。

[noro @nononyoro]

#AHC018 128位(暫定169位)でした。20*20のグリッドに分割して水-家の組み合わせで双方向IDDFS(ｶｯｺｲｲ)。一定の採掘パワーで反復する。各グリッドの採掘は反復毎に1回まで。ユークリッド距離優先で採掘する。グリッド1つ飛ばしを許容する。全ての家が水に接続できたらプリム法で最小全域森を作る。

[noro @nononyoro]

#AHC016 #HTTF 7.6Gで暫定275位でした。n+(0～9)角形を2つ作り0～99を表現しました。10の位は代表の頂点に目印クラスタを付けて判別します。2頂点の行き先の一致率順にクラスカル法風に接続し、仮のクラスタを作ります。その後、各頂点と各クラスタを比較し、一致率が一番高いクラスタに移動します。

[noro @nononyoro]

day3,29M:座標を全探索して長方形作成を繰り返す
day4,37M:乱択埋めを時間いっぱい実施して最大値出力
day9,47M:乱択1点を再帰で破壊して乱択埋めの焼きなまし
以降、3倍高速化で49M、最低1つは前の状態と変えるようにして50M
乱択埋めせず(今取ったスコア+次に取れるスコアの合計)貪欲を試すも伸びず

[noro @nononyoro]

#AHC014 73位で入水しました。
AHC013でiwashiさん、wanuiさんの解説を見て乱択貪欲の存在を知り、早速活かすことができました。感謝。
焼きなましデビュー戦でしたが乱択で近傍を選ぶことしかできず、高速化すればスコア上がるのだろうという固定観念もあいまって後半はスコアが伸びませんでした。

[noro @nononyoro]

@moooaki -delay 1 のアニメーション表示も爆速になるので良さげでした。それでは！

[noro @nononyoro]

#MM138 暫定71.06でした。キューに全マスに入れた状態から反復広化ビームサーチしました。サイコロの目は踏んだマスを転写しました。評価値は獲得したスコアです。全体的な方針の立て方、ヒューリスティックな改善の方法の引き出しが少ないことが判明したので、Twitterで浅く広く情報を拾ってみます。

[noro @nononyoro]

#MM137 暫定44.8でした。MM参加は初だったのでルールや提出方法、Zobrist Hashの実装方法やchokudaiサーチのMLE対策など、色々と勉強になりました。最後の1時間で思いついた石の最大値を伸ばす改善でスコア1.5倍になったので、時間があればその方針でもっと改善したかったです。

[noro @nononyoro]

@_simanman コード内のコンパイルオプションを消したところ提出できました。Failed提出時も*provisional.zip->execution*.logに正の点数がたくさん出ていたので、動いているものだと誤認識しておりました。的確にご指摘して下さり、どうもありがとうございました。

[noro @nononyoro]

@iiljj トトロもポーションも面白そうですね…!!今回はチュートリアル的に参加しようと思います。返信下さりありがとうございました🙇

[noro @nononyoro]

@iiljj 全く同じこと思ってました。蜘蛛倒すの面白そうで先ほどコドゲ登録したのですが。。