ALGO ARTIS プログラミングコンテスト2023 冬（AHC028）に参加して、93位/918人 でした。 解法や所感について書いていきます。 解法 大筋 提出コード 解法内でよく分からなかったところ 雑感 解法 大筋 一単語ずつ選んでいくビームサーチをしました。 遷移は…

今まで統計・推定系の知識がほとんど無いままマラソン系のコンテストを戦って来たのですが、ACH022を経てさすがにこのままじゃ不味いなって気持ち*1になりました。 しかし、公式の解説動画を見ても(私の前提知識が足りなさすぎて)いまいち理解できず、どうし…

RECRUIT 日本橋ハーフマラソン 2023夏（AHC022）に参加して、146位/1,070人 でした。 解法や所感について書いていきます。 解法 大筋 配置 推定手順 温度差と計測確度の設定 精度はどうか その他工夫 提出コード 感想 追記 解法 大筋 上図のように盤面を均等…

マラソンコンテスト終了後のツイッターTLとかで、他参加者の自作ビジュアライザを見るたびに「次回は自分もやってみよう」と思うものの、どう手をつけたものかなとなって結局作らずに終わる、 みたいなことが繰り返されていたので対策として、敷居を下げるよ…

MC Digital プログラミングコンテスト2023（AHC019）に参加して、 535,142,906,156点の 84位/786人 でした。 解法や所感について書いていきます。 解法 1.の乱択生成パートの詳細 2.の後半手を壊して乱択再生成するパートの詳細 テストケース0001のビジュア…

RECRUIT 日本橋ハーフマラソン 2023冬（AHC018）に参加して、 1,359,993,445,143点の 229位/1,082人 でした。 解法や所感について書いていきます。 解法 大筋の流れ 掘削コストの低そうな経路の調査方法 パラメータチューニング 課題を感じたところ テストケ…

トヨタ自動車 プログラミングコンテスト2022（AHC015）に参加して、 142,839,445点の 17位/778人 でした。 考察内容や解法について書いていきます。 考察と方針 解法 ルールベース部分 全探索部分 テストケース0000のビジュアライズ結果 感想 考察と方針 パ…

CodinGame Green Circle コンテストに参加しました。 www.codingame.com 順位は、総合145位、Goldリーグ88位でした。 やった内容と感想について書いていきます。 ルール 例によってツカモさんが解説記事を書いてくれているので*1こちらをご参照ください。 ts…

CodinGame Spring Challenge 2022に参加しました。 www.codingame.com 順位はGoldリーグの1,769位でした。 やった内容と感想について書いていきます。 問題内容 対戦型タワーディフェンスって感じのゲームでした。 ３ユニット操作 盤面のブラインド有り 非グ…

70,980点で 192位/678人 でした。 今回は方針を途中までしか実装できず、苦しい回でした。 正直かなりやらかしたつもりだったのですが、それでも上位30%には入れていたので、 他の参加者も同じく苦戦していたのではないかと思っています。4時間だとちょっと…

6,493,441,713点で 109位/799人 でした。 提出コードがこちらで、 Submission #30422442 - Monoxer Programming Contest 2022（AtCoder Heuristic Contest 009） Seed1のビジュアライズ結果が以下になります*1。 pic.twitter.com/RSp1Hfu8rZ— gobi (@gobi_50…

1,509,391点で 163位/549人 でした。 今回の問題は個人的に、 まず始点を全部巡ってそのあと終点のTSP解くのが楽だけど、とはいえ上手いこと入り混じりながら進みたい 1,000注文からどう50注文を選ぶ？ 4時間でどこまでやれる？ あたりが悩みどころでしたね…

HACK TO THE FUTURE 2022 予選 に参加し、プレテストが 82,569点 の 399位/823人 でした。 今回は機械学習やってくださいと言わんばかりの問題でしたね。 AHC003の時も食らったのですが、私は機械学習的なアプローチ技法を持っていないので、この手の問題は…

天下一 Game Battle Contest 2021 Autumn KLabさん主催のゲームAIコンテスト「天下一 Game Battle Contest 2021 Autumn」に参加して、51位でした*1。 思ったことややったことについて書いていきます。 問題概要 一辺の長さが30の正方形内で、5台の資源回収車…

3.979G点で 106位/519人 でした。 最終解法の内容や考察内容とかを書いていこうと思います。 ざっくりの問題説明 二次元グリッド上で収穫機を使って野菜を収穫して、規定の日数の間でできるだけ多くのお金を稼ぐことを目指します。 野菜はそれぞれ所定の期間…

例年通り、４時間で２問を解いて各問題の順位の積の小ささを競う方式で、 A問題で87位、B問題で62位を取って、総合順位は 73位 / 478人(?) でした。 それぞれの問題でやったことと、軽い所感を書いていきます。 A問題 解法 コンテスト後のTLを見ての感想 B問…

18,424,648点で 77位/561人 でした。 最終提出はこちら Submission #24829278 - AtCoder Heuristic Contest 005 入力例１のビジュアライズ結果がこんな感じ。 最終提出の内容 交点を列挙 交点の内、訪れなくても別の交点でカバーできるものを全削除。削除対…

5,356,477,323点で 114位/622人 でした。 最終提出はこちら Submission #23750881 - AtCoder Heuristic Contest 004 最終解法 自身が完全に含まれる文字列があれば、そのうち最も短いものに合成。 文字列が短い順に、前後端が最も長く重複する文字列と合成し…

atcoder.jp 4,564,046点 の 76位 でした。 サンプル入力のビジュアライズ結果はこんな感じ。 解法と考察過程について書いていこうと思います。 最終解法 いかに途中で詰まらせずにフィールドを全体的に周るか スタート地点が不定であることの実装負荷をいか…

AtCoder Heuristic Contest 001 - AtCoder プレテスト時点で 48,139,425,583点 の 237位 でした。 やったことをざっと書きます。 解法 概説 面積１で全広告を希望位置に設置後、希望サイズ以上になるまで広げる形で初期化 スコアを基準に焼きなまし。近傍は…

Goldリーグでコンテストを終えた FallChallenge2020 ですが、コンテスト後もポツポツと改善を繰り返して無事Legendに到達できたので、そこでやった内容をざっくりまとめました。 TL;DR CGBenchmarkはいいぞ！pb4さんのポストモーテムはいいぞ！ やったこと …

Codingame Fall Challnege 2020 に参加して、世界 183位/7,036、日本53位/320 のGoldリーグ終了でした。Goldボスめちゃくちゃ強かったですね。 www.codingame.com やったことや所感を書いていきます。 ルール ツカモさんの記事が分かりやすいので、こちらを…