■これは何?AHCの動作確認をローカル環境だけで完結させるタイプの人向けの記事です。 大量のテストを消化する際のスクリプトをいくつか書いています。 AHC031のデータを…
AtCoder Heuristic Contest 026 で(コンテスト中は上手い方針がたたなかったため)コンテスト後に実装したことについて書いています。 最終的に延長戦順位表で1,411,088点で…
AtCoder Heuristic Contest 025 のコンテスト中に考えたこと、あと提出での改善内容について書いています。 暫定で順位スコアが89,650,691,241点で72位、システムテストは…
丸紅プログラミングコンテスト2023(AtCoder Heuristic Contest 024) のコンテスト中 & 後に考えたこと、あと提出での改善内容について書いています。 286,416点で91位相…
Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023) のコンテスト中 & 後に考えたこと、あと提出での改善内容について書いています。 最終的には暫定テス…
RECRUIT 日本橋ハーフマラソン 2023夏(AtCoder Heuristic Contest 022) のコンテスト中 & 後に考えたこと、あと提出での改善内容について書いています。 最終的には暫定…
TOYOTA Programming Contest 2023 Summer(AtCoder Heuristic Contest 021) のコンテスト中 & 後に考えたこと、あと提出の内容と得点について書いています。 最終的にはコ…
ALGO ARTIS プログラミングコンテスト2023(AtCoder Heuristic Contest 020)のコンテスト中 & 後に考えたこと、あと提出の内容と得点について書いています。 最終的にはコ…
phspls
2024年4月11日 22:58
■これは何?AHCの動作確認をローカル環境だけで完結させるタイプの人向けの記事です。大量のテストを消化する際のスクリプトをいくつか書いています。AHC031のデータを使いながら書いたので、インタラクティブについては必要に応じて書き換える必要があります。■なぜ今?PCを新調して一括でテストすることがある程度負荷にならなくなったため。VSCodeでコーディングしていますが、PC新調前は100
2024年1月8日 13:15
AtCoder Heuristic Contest 026 で(コンテスト中は上手い方針がたたなかったため)コンテスト後に実装したことについて書いています。最終的に延長戦順位表で1,411,088点で本番だと6位相当になる解法になります。問題へのリンク方針立てコンテスト後、コンテスト上位者でよく見かけた解法として「各列をソートして$${+\alpha}$$の改善を行なった($${+\al
2023年10月23日 02:30
AtCoder Heuristic Contest 025 のコンテスト中に考えたこと、あと提出での改善内容について書いています。暫定で順位スコアが89,650,691,241点で72位、システムテストは順位スコアが448,637,004,602点で69位相当の解法になります。問題へのリンク方針立て問題文を読んだ感じは、確率分布が与えられているのでベイズ推定するのかと思いましたが、クエリ
2023年9月26日 02:04
丸紅プログラミングコンテスト2023(AtCoder Heuristic Contest 024) のコンテスト中 & 後に考えたこと、あと提出での改善内容について書いています。286,416点で91位相当の解法になります。問題へのリンク方針立て問題文を読んだところ、ざっくりと思いついた方針は2つで、0で埋めたマップに一番数が少ない色を圧縮した形でおき、その周りの色をなるべく圧縮して
2023年9月12日 01:55
Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023) のコンテスト中 & 後に考えたこと、あと提出での改善内容について書いています。最終的には暫定テスト134位、システムテスト1,546,256,350点で140位相当の解法になります。問題へのリンク方針立て問題文を読むと、植えた作物については必ず指定されたタイミングで収穫しないといけない
2023年8月23日 23:45
RECRUIT 日本橋ハーフマラソン 2023夏(AtCoder Heuristic Contest 022) のコンテスト中 & 後に考えたこと、あと提出での改善内容について書いています。最終的には暫定テスト53位、システムテスト1,619,576,273,166点で47位相当の解法になります。問題へのリンク方針立てワームホール - 出口セルの対応関係をうまく推定する問題です。配置と
2023年7月10日 04:48
TOYOTA Programming Contest 2023 Summer(AtCoder Heuristic Contest 021) のコンテスト中 & 後に考えたこと、あと提出の内容と得点について書いています。最終的にはコンテスト後に13,561,410点で本番9位相当の解法になります。問題へのリンク方針立て問題を読む限りでは、上に自分より小さい数が存在しないよう、小さい数か
2023年6月25日 22:44
ALGO ARTIS プログラミングコンテスト2023(AtCoder Heuristic Contest 020)のコンテスト中 & 後に考えたこと、あと提出の内容と得点について書いています。最終的にはコンテスト後に496,410,405点で本番6位相当の解法になります。時系列に沿って書いており長いので、さっくり読みたい方は「方針立て」と「解法まとめ」を読み流してください。問題へのリン