TERRYのブログ

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

Sponsored Link

マラソン

AtCoder Heuristic Contest 004 (AHC004) 参加記

AHC004に参加しました。66.2億点で622人中16位です。 パフォーマンス(β)は2829、レーティング(β)は2293 (+232)です。β版ではありますが、アルゴ含めて赤パフォを取れたのは人生初めてなのでめちゃくちゃ嬉しいです。 入力例1 問題概要 考えたこと やった…

AtCoder Heuristic Contest 003 (AHC003) 参加記

AHC003、参加しました。システス結果は1000人中20位でギリギリ順位表1ページ目。得点率は96.995%でした。 パフォーマンス(β)は2714で、レーティング(β)は2061 (+356)です。早々にアルゴのレート(2033)を超えてしまいました。最初のうちはレートがガン…

2人同時着手ゲームでモンテカルロ木探索を使う(Decoupled UCT)

はじめに CodingameのSpring Challenge 2021にて、モンテカルロ木探索が使えるゲームが出題されました。 2人同時着手ゲーム向けのモンテカルロ木探索はDUCT (Decoupled Upper Confidence Tree) というものを使うのですが、日本語のまとまった解説記事がほと…

AtCoder Heuristic Contest 001 (AHC001) 参加記

待ちに待った AtCoder Heuristic Contest 001 (AHC001) が開催されたので、1週間を犠牲にして参加してきました。結果は暫定14位(495.7億点/50ケース)→システス15位(9912.7億点/1000ケース)。自分には出来過ぎな結果でとても嬉しく思います。パフォ(β版…

AtCoder Heuristic Contest 001 (AHC001) 初心者向け解説

AtCoder Heuristic Contest 001 (AHC001) の参加記を書くはずだったのですが、記念すべき第1回ということで「マラソンに初めて参加したけど、感想戦TLで周りが何を言っているか分からない……。」という方が多そうな気がして、気付いたら初心者向け解説記事*1…

HACK TO THE FUTURE 2021 決勝オープン参加記

参加してきました。予選は残念ながら勝ち進めなかったのでオープンコンテストでの参加です。 順位は本戦・オープン合わせた提出者217人中、11位(スコアは3,100,833点)でした。 まさかここまで上がれるとは思っていなかったので、自分でもびっくりしていま…