betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング マラソンコンテスト オンサイト本戦に参加し、その1で8位、その2で10位のダブル入賞でした！ ネタになるエピソードとか写真とかは特にないので、マジメにコンテストについて書こうと思います。 本戦1 A - 千の木 問題を理解し、正の得点を得る提出をするまで49分。ここまでのハードルが結構高かったと思います。 木 を作っても余計な辺が含まれているとほぼ無得点なので、初めは異なる木 間で頂点が被らないような作り方をしていました。ただしこれでは最大でも50個までしか木 を作れず、そんな中で満点が出てしまったので、昼食を食べた後に方針転換。 1000個の座標点で、20頂点の木 を1000個全て作る場合、必然的に頂点を共有す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F12%2F09%2F231400" title="HACK TO THE FUTURE 2020 本戦 参加記録 - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/betrue12/20191208/20191208182619.png Hatena Blog https://hatena.blog 2019-12-09 23:14:00 rich https://betrue12.hateblo.jp/entry/2019/12/09/231400 1.0 100%