TERRYのブログ

最近は競技プログラミングにお熱。

Sponsored Link

2023-03-01から1ヶ月間の記事一覧

RECRUIT 日本橋ハーフマラソン 2023冬(AtCoder Heuristic Contest 018)解説

AHC018お疲れ様でした。相対スコア2,165,296,633,344点で36位でした。 ガウス過程という概念を新しく学んだので、自分への備忘も兼ねて解説を書きます。 seed=0(147336点) 問題概要 方針 前提知識 ガウス過程 最小シュタイナー木問題 解法 1. 試し掘りパー…