TopcoderのMarathonMatch131に参加しました。 www.topcoder.com 問題はStopTheElves。防衛ゲーム的な問題でした。 結果は提出51人中、暫定テスト15位、システス12位でした。 問題 地面にプレゼントが散らばってるよ。 外周からエルフがプレゼントを奪いに来…

HACK TO THE FUTURE 2022 本選に参加しました。 atcoder.jp 問題はCode Golf for Robot Vacuums。独自言語でコードゴルフする問題でした。 Code of the Rings？知らない子ですね。 結果は提出54人中19位、オープンも合わせると提出186人中29位でした。 問題 …

THIRD プログラミングコンテスト 2021 （AtCoder Heuristic Contest 007）に参加しました。 atcoder.jp 問題はOnline MST。不完全情報から最小木を作るインタラクティブ問題でした。 結果は提出632人中158位でした。ジャスト上位25%。 問題 予測値でなんとな…

TCO21 Finals Marathon Matchに参加しました。 これはTopcoderMMの2021年決勝で、リモートで監視員に見守られながらの24時間コンテストでした。*1 問題はCoinCollector。ダイスで移動して、グリッド上のコインを集める問題です。 参加者12人中、暫定テスト10…

HACK TO THE FUTURE 2022 予選に参加しました。 atcoder.jp 問題はProject Leader。推定とスケジューリングの合体問題です。 提出823人中、暫定テスト14位、システス12位でした。 問題 メンバー20人にタスクを振り分けて、プロジェクトを最速で完了させてね…

CodinGame Fall Challenge 2021 から脱出しました。 www.codingame.com ゲームAIコンテスト…ではなく、脱出ゲームです。 ソロ参加して、仮眠・ペナルティ(ヒント・誤答)込み7時間強で脱出成功でした。 プレイ記録 墓地 CodinEscapeの仕組みが分からず…に加え…

TopCoder の MarathonMatch 130 に参加しました。 www.topcoder.com 問題はGraphLabeling。同名の既存問題です。 事前テストは66人中31位でした。 問題 グラフの各ノード（頂点）にUniqueな値を割り振って、 ついでに辺で繋がったノード同士の差もUniqueにし…

過去のコンテストでどういう問題が出たかを見たくて自分用の覚書を書いたものです。 抜けや間違いが無いことや、このページが10年後に残っていることは保証しません。 ソロプレイヤー問題 AtCoder AtCoder Marathon Contests(competitiveprogramming.info) R…

HACK TO THE FUTURE for Youth＋オープンコンテストに参加しました。 atcoder.jp 良い感じに連結して道を作る問題でした。 このコンテストは珍しくチーム参加可能、言及OKというお楽しみコンテストで、 ゆうさん、hotpepsiさんとチーム「びっくりするほど共…

RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜 に参加しました。 atcoder.jp 問題は農場王X。連結成分を動かす問題でした。 暫定スコアは218M点で提出519人中80位、システスはまだです。 問題 16×16のグリッド上に野菜が生えてくるので、収穫機を置いたり動…

RECRUIT 日本橋ハーフマラソン 2021（増刊号じゃない方）に参加しました。 atcoder.jp 問題は2つあり、手順を最適化するものと、組み合わせを最適化するもの。 結果はAが提出478人中79位、Bが提出434人中148位でトータル109位でした。 問題A - 魔法使いXの戦…

ColorShapeLinks AI competitionに参加しました。 videojogoslusofona.github.io 変則4目並べのゲームAIコンペです。 結果は10チーム中、Base track同率1位、Unknown track1位でした。 Base Trackで1位タイと1勝1敗になった以外は全勝です。*1 ルール Base t…

AtCoder Heuristic Contest 005に参加しました。 MM128の疲れが取れていないんですが…。 atcoder.jp 問題はPatrolling。低コストな巡回ルートを作る問題でした。 結果は12,224,847点で、提出561人中、192位でした。 考察 まず事前のメタ読みとして、高校生の…

TopcoderのMarathonMatch128に参加しました。 www.topcoder.com 問題はBallSwaps。良い感じに連結成分を作る問題でした。 事前テストは70人中7位。 地域毎の順位で賞金が出る大会なんですが、これで日本4位って魔境すぎませんか？ MM128 Seed2 問題 N*Nのグ…

AtCoder Heuristic Contest 004に参加しました。 atcoder.jp 問題はAlien's Genome Assembly。 大量の部分情報から、全体の情報を推定する問題です。 提出者622人中104位でした。 問題 20x20のトーラス(縦横それぞれの端同士で循環する構造)があり、各セルに…

Topcoder の Marathon Match 127 に出走しました。 www.topcoder.com 問題はCarRacing。インタラクティブな、ソート手順を短縮する問題です。 事前テストは62人中3位、システス結果は2位でした。 レート：2039(黄)→2229(赤) 問題 N台の車があり、これらの速…

AHC003に参加しました。 問題名はShortest Path Queries。 インタラクティブ問題で、最短路探索＋コスト推定です。 atcoder.jp 暫定テストは90.7Gで、提出1000/AC875 人のうち、316位でした。 →システス308位。→リジャッジ309位。 問題 経路を送ると経路全体…

CodinGame Spring Challenge 2021に参加しました。 リアルタイムのコンテストでは初Legendです。とても嬉しい。 ルール 下記記事参照。 inaniwa.hatenablog.com 考察 手法 ルールベースや評価関数系を作るにはゲームパラメータが多く複雑で、MCTS系を作るに…

2021/05/06より、CodinGameにてSpling Challenge 2021が開催されています。 www.codingame.com この記事は、同コンテストのルールを日本語に訳して紹介するものです。*1個人が作成したものなので、間違いがあっても責任は負えません。ルール原文を読む補助に…

TopcoderのMarathonMatch 126に参加しました。 問題はSlider。ブロックをスライド移動して穴に落とすパズルです。 www.topcoder.com 結果は登録157人、提出67人中(システスはまだ。provisional15位)でした。 問題 ブロックと穴がある。 ブロックは4方向に移…

AHC002に参加しました。 atcoder.jp 問題はWalking on Tilesで、最長路問題でした。 順位は参加2685人、提出1076人のうち1018位でした。 空文字を出力しただけです…。 問題 得点付きタイルの上を移動する。 ただし1x2や2x1のタイルもあって、その両方を移動…

天下一 Game Battle Contest 2021 Springに参加しました。 github.com 問題は、天下一でよくある利益を他のプレイヤーと分配するタイプのものでした。 結果は参加者数不明のうち35位。 問題 タスクをこなすと得点が得られる。 タスクとはグリッド上の指定ル…

TopCoderのMarathon Match 125に参加しました。 問題はLines。ボールを5つ繋げると消えるパズルです。 www.topcoder.com MM125 Seed=7(N=11, C=5) pic.twitter.com/gfKpX9645Y — いなにわ (@inani_waon) 2021年4月1日 提出53人中、Provisional4位、最終順位6…

AtCoder Heuristic Contest 001に参加しました。 問題はAtCoder Ad。 制約に従うように広告(矩形)を配置して、満足度を最大化する問題です。 atcoder.jp 結果は提出1505人、得点を得た人1369人のうち、暫定テストでは90位でした。 システスはかなり落ちてし…

TopCoderのMarathon Match 123に参加しました。 問題はJewels。マッチ3パズルです。*1 www.topcoder.com 結果は登録176人、提出67人中の6位。 レート1658→1924(黄) 考察 当方、パズルはパズドラを嗜んだ程度*2で、ぷよぷよもテトリスもからっきしです。 とり…