inani_waonの日記

コンテスト覚書

2021-08-01から1ヶ月間の記事一覧

RECRUIT 日本橋ハーフマラソン 2021 参加記録

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

ColorShapeLinks AI competition 2021 参加記録

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

AHC005 - Patrolling 参加記録

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

Topcoder MM128(TCO21 Regional) - BallSwaps 参加記録

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