はじめに AtCoder Heuristic Contest それは「絶対の正解がある問題をなるべく早くなるべく多く解く」勝負であるアルゴリズムコンテストとは毛色が異なり、AtCoder公式の言葉を借りれば「最適解を出すことが難しい問題に対し、出来るだけ良い解を作成する」勝負になります。 上位を目指すにはアルゴコンでは馴染みの無い「焼きなまし法」や「ビームサーチ」などの手法が必要になりますが、残念ながら現時点で私はそれらについて理解できておらず、コンテストで使えるレベルには程遠いです。 いつかはそれらの手法も使いこなせるようになりたいところですが、今回のAHC013(AtCoder Heuristic Contest 013 RECRUIT 日本橋ハーフマラソン 2022夏)にはとりあえず今知っていること・今できることだけで取り組むしかありません。 というわけで、AHCガチ素人のしがないア