TERRYのブログ

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

Sponsored Link

ゲノコン2021で優勝しました!

ゲノコン2021、優勝しました!AtCoder公式コンテストではないとはいえ、コンテストで優勝するなんて初めての経験なのでとても嬉しいです。 atcoder.jp 普段なら参加記を書くところですが、今回は2021年度の日本バイオインフォマティクス学会年会 一般公開セ…

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)を超えてしまいました。最初のうちはレートがガン…

CodinGame Spring Challenge 2021参加記

はじめに CodinGameのSpring Challenge 2021というゲームAIコンテストに参加しました。結果は参加者6867人中6位(日本勢3位)。まさかこんな成績が出せるとは思っていなかったので、本当に嬉しいです。 www.codingame.com はじめに ゲーム概要 考えたこと や…

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

2023/02/17追記 はじめに DUCTの必要性 DUCTのアルゴリズム Selection Expansion Evalutaion Backup Play メリットとデメリット UCB1-Tunedを使う まとめ 2023/02/17追記 上位互換の本が出ました!皆様こちらを買いましょう。 ゲームで学ぶ探索アルゴリズム…

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…

AtCoderで黄色になりました

terry_u16さんのキャディプログラミングコンテスト2021での成績:85位パフォーマンス:2400相当レーティング:1947→2002 (+55) :)Highestを更新し、初段になりました!#AtCoder #キャディプログラミングコンテスト2021(ABC193) https://t.co/YKqTYhZEk7 黄色…

HACK TO THE FUTURE 2021 本戦オープン参加記

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

第4回アルゴリズム実技検定(PAST)体験記

2020/10/25(日)に第4回アルゴリズム実技検定(PAST)のリアルタイム受験をやりました。結果から述べますと、4時間55分かけて94点を取り、ギリギリでエキスパートになることができました。ちなみに検定当時のAtCoderのレーティングは1893(青)です。今は18…