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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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