inani_waonの日記

コンテスト覚書

RECRUIT 日本橋ハーフマラソン 2024冬(AHC029) - Business Simulation Game 参加記録

RECRUIT 日本橋ハーフマラソン 2024冬(AHC029)に参加しました。 atcoder.jp 問題名は Business Simulation Game。拡大再生産カードゲームでした。 結果は提出833人中83位。(暫定テストでは99位) あまり上手くやれた気がしないけど、その割にはまあまあ。…

トヨタ自動車プログラミングコンテスト2023#6(AHC026) - Stack of Boxes 参加記録

トヨタ自動車プログラミングコンテスト2023#6(AHC026)に参加しました。 atcoder.jp 問題名はStack of Boxes。積み上げた箱を移動しながら順番に取り出す問題でした。 結果は提出789人中13位。 短期の最高順位を大幅更新でとても嬉しい。 問題 200個の箱が1…

RECRUIT 日本橋ハーフマラソン 2023夏(AHC022)参加記録

RECRUIT 日本橋ハーフマラソン 2023夏(AHC022)に参加しました。 atcoder.jp 問題は盤面構築+推定問題。 結果は提出1070人中、40位(事前テスト51位)でした。 問題 対応が不明な入口と出口があるよ。 出口側の世界(トーラス空間)全体に空調を置いて温度調…

CodinGame Spring Challenge 2023 参加記録

CodinGameのコンテスト、Fall Challenge 2022に参加しました。 www.codingame.com お題はマルチエージェント資源回収ゲームです。 結果はGoldリーグ400人中308位で、全体では5290人中403位でした。 問題 ツカモさんが問題要約を書いてくださいました。 tsuka…

CodinGame Fall Challenge 2022 参加記録

CodinGameのコンテスト、Fall Challenge 2022に参加しました。 www.codingame.com お題はマルチエージェント陣取りゲームです。 結果はGoldリーグ999人中9位で、全体では4577人中67位でした。 問題 ツカモさんが問題要約を書いてくださいました。 tsukammo.h…

HACK TO THE FUTURE 2023 予選(AHC016) - Graphorean 参加記録

HACK TO THE FUTURE 2023 予選(AHC016)に参加しました。 atcoder.jp 問題名はGraphorean。グラフを複数個作って、ノイズで破壊されたものを識別する問題でした。 結果は暫定テスト1121人中157位でした。本選進出ならず。 問題 単純グラフをM個作って出力して…

トヨタ自動車 プログラミングコンテスト2022(AHC015)- Halloween Candy 参加記録

トヨタ自動車 プログラミングコンテスト2022(AHC015)に参加しました。 atcoder.jp 問題名はHalloween Candy。グリッド上でランダム湧きする飴をスライドさせる問題でした。 結果は提出807人中198位でした。 問題 10*10のグリッドに飴が1つずつ置かれるよ。…

Topcoder MM141 - TrafficController 参加記録

TopcoderのMarathonMatch141に参加しました。 www.topcoder.com 問題名はTrafficController。交差点の信号を制御する問題でした。 結果は58人中36位でした。(事前テスト順位も36位。) 問題 車が突っ込んでくるので信号を制御してね。 車は前の車が進まなく…

Topcoder MM140 - RobotPainter 参加記録

TopcoderのMarathonMatch140に参加しました。 www.topcoder.com 問題はRobotPainter。Forとか使って命令する系の問題でした。 結果は提出32人中10位でした。(事前テストも10位。) 問題 目標となるグリッド(トーラス環)を与えるので、ロボットに命令を与…

RECRUIT 日本橋ハーフマラソン 2022夏(AHC013) - Server Room

RECRUIT 日本橋ハーフマラソン 2022夏(AHC013)に参加しました。 atcoder.jp問題はServer Room。移動と連結を共通の手数で行う問題でした。 結果は提出948人中74位でした。(暫定50件は56位) システムテストだと1件平均5200点くらい。 問題 (問題文そのま…

Topcoder MM139 - PipeConnector 参加記録

TopcoderのMarathonMatch139に参加しました。 www.topcoder.com 問題はPipeConnector。組み合わせと経路最適化の問題でした。 結果は72人中29位でした。 問題 グリッド上に色付きのノードがあり、1~9の数値が付いているよ。 同色のノード2つをパイプで繋ぐ…

Topcoder MM138 - DiceRoller 参加記録

TopcoderのMarathonMatch138に参加しました。 www.topcoder.com 問題はDiceRoller。変則最長路問題でした。 結果は提出74人中、暫定23位でした。(システスはまだ) 問題 グリッドの各セルに数字が書いてるよ。たまに負数もあるよ。 サイコロを転がして(接…

AHC012 - AtCoder 10th Anniversary 参加記録

AtCoder Heuristic Contest 012に参加しました。 atcoder.jp 問題はAtCoder 10th Anniversary。 円形のケーキをカットして、苺を上手く配分する問題です。 結果は得点率91.5%で、1659人(うち提出710人)中90位でした。 問題 円形のケーキ上に、苺がたくさんあ…

CodinGame Green Circle 参加記録

CodinGameのコンテスト、Green Circleに参加しました。 www.codingame.com お題はちょっとゲームバランス偏り気味なゲームAIです。 結果はGoldリーグで、全体1758人中92位でした。 (今回の記事はゲーム内容への言及薄めで、実装寄りのお話が多いです) 問題…

AHC011 - Sliding Tree Puzzle 参加記録

AHC011に参加しました。 atcoder.jp 問題はSliding Tree Puzzle。 スライドパズルの問題です。 得点は37.4Mで理論値の75%弱。 登録4073人、提出961人中、59位でした。(暫定テスト62位) 問題 木(グラフ的な意味で)が書いてるスライドパズルを完成させてね…

CodinGame Spring Challenge 2022 参加記録

CodinGame Spring Challenge 2022に参加しました。(常設名:Spider Attack) www.codingame.com いつものゲームAIです。 結果はLegendリーグ156/400位で、全体156/7,705位でした。あと日本人28/445位。 ゲーム概要 RTSやMOBA感のある戦略ゲームでした。*1 ル…

Topcoder MM135 - BridgeBuilder 参加記録

TopcoderのMarathonMatch135に参加しました。 www.topcoder.com 問題はBridgeBuilder。パズル「橋をかけろ」のほぼコピーでした。 結果は提出44人中、17位でした。(暫定も17位) 問題 パズル「橋をかけろ」を解いてね。 頂点は全部使わなくてもいいし、連結…

A.I.VOICE API利用記録

A.I.VOICEのAPIを使って色々試してみたので、その感想です。 A.I.VOICE is 何 有料の音声読み上げソフトです。 APIはAPIを通して音声を読み上げできる、というものです。 感想概要 A.I.Voice Editorを遠隔操作するものという感想でした。これを使って何か公…

モノグサ プログラミングコンテスト2022(AHC009) - Robust Memory of Commuting Routes 参加記録

モノグサ プログラミングコンテスト2022(AHC009)に参加しました。 atcoder.jp 問題はRobust Memory of Commuting Routes。 割合で移動する人をゴールまで移動する問題です。 提出799人中704位でした。 問題 割合で移動する人をゴールまで移動させてね。*1 P(…

MC Digital プログラミングコンテスト2022(AHC008) - Territory 参加記録

MC Digital プログラミングコンテスト2022(AHC008)に参加しました。 atcoder.jp 問題はTerritory。領域を切り分ける問題です。 暫定テストは826人中9位、システムテストでは7位でした。 問題 グリッド上に動物がたくさんいてうるさいので、300ターンで人を動…

Topcoder MM132 - BouncingBalls 参加記録

TopcoderのMarathonMatch132に参加しました。 www.topcoder.com 問題はBouncingBalls。セル・オートマトンみがある最長路的な問題でした。 結果は提出43人中、暫定14位、システスも14位でした。 問題 グリッド外から直進するボールをB個入れるよ。 "\"や"/…

Topcoder MM131 - StopTheElves 参加記録

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

HACK TO THE FUTURE 2022 本選 - Code Golf for Robot Vacuums 参加記録

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

THIRD プログラミングコンテスト 2021(AHC007) - Online MST 参加記録

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

TCO21 Finals Marathon Match - CoinCollector 参加記録

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

HACK TO THE FUTURE 2022 予選 - Project Leader 参加記録

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

CodinGame Fall Challenge 2021 参加記録

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

Topcoder MM130 - GraphLabeling 参加記録

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+オープン 参加記録

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