estie プログラミングコンテスト2022（AtCoder Heuristic Contest 014）に参加しました。 僅差ながら1位をとれました！ コンテストページ atcoder.jp 解法 焼きなまし法です。 ランダムに四角を1個削除～それに依存する四角も全部削除したあと、貪欲に四角を…

第9回 Asprova プログラミングコンテスト に参加しましたー 1位でしたー！わーわー コンテストページ atcoder.jp ※問題文はコンテストに参加登録した人しか見れません 解法 稼働パターンの扱い 各週の稼働パターンは1～9の9パターンで平日/祝日それぞれ指定…

RECRUIT 日本橋ハーフマラソン 2022夏（AtCoder Heuristic Contest 013）に参加しました。 1位でした！ 問題 atcoder.jp はじめに 「コンピュータ」だと長いので「PC」と呼びます。 解法 PCの移動経路を変更する焼きなまし法で、PCの接続はBFSで行いました。…

CodinGameでバイナリデータを扱いたい時ありますよね。ニューラルネットワークとか。 ソースコードで提出しないといけないので、バイナリデータを何らかの方法でテキスト形式に変換して埋め込んでおき、実行時にバイナリデータに戻すといった手順が必要にな…

CodinGame Green Circle に参加しました。 www.codingame.com 結果 優勝したぞー ゲーム内容 tsukammoさんいつもありがとうございます。 tsukammo.hatenablog.com やったこと MCTS。不完全情報ゲームなのでちょっと工夫。 探索 MCTSベースの方法（ISMCTSとい…

CodinGame Spring Challenge 2022 で優勝しました！ www.codingame.com ゲーム内容 tsukammo さんが翻訳してくださってます。ありがとうございます！ https://tsukammo.hatenablog.com/entry/2022/04/22/010522 最終Bot内容 防衛2人 : ルールベース 攻撃1人 …

モノグサ プログラミングコンテスト2022（AtCoder Heuristic Contest 009）に参加しました。 結果は39位でした。 問題 atcoder.jp やったこと 移動を少しづつ変える焼きなまし 初期解 氷上滑り（壁にぶつかるまで進む）を繰り返してゴールまでたどりつく経路…

第8回 Asprova プログラミングコンテストに参加したぞー 結果はなんと1位！ 解法を紹介します。 問題 atcoder.jp 解法 スコア計算に使用するパラメータa,bがテストケースごとに与えられます。 a＝ハンガー付外しコスト b=空きフックコスト a+b=100 まずa,bが…