TERRYのブログ

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

Sponsored Link

MC Digital プログラミングコンテスト2022(AHC008)解説

MC Digital プログラミングコンテスト2022(AtCoder Heuristic Contest 008)お疲れ様でした。今回はratedコンテスト初の一桁順位(3位)を取ることができたのでとても嬉しいです。レーティングも2512まで上がって正式に橙コーダーになりました。 というわけ…

AHC008日記

これは何? AHC008の日記です。コンテスト中に書いていたものをそのまま貼り付けただけなので全くまとまっていません。まともな解説記事はリンク先を参照してください。 www.terry-u16.net 暫定順位の推移はこんな感じです。日記と併せてどうぞ。 AtCoder Ma…

HACK TO THE FUTURE 2022 本選オープン 解説+参加記

HTTF2022本戦お疲れ様でした!予選落ちしてしまっていたのでオープンコンテストでの参加です。最終的に55,693,436点を獲得してオープン1位、本戦参加者と合わせても4位を取ることができました。出来過ぎな結果で驚いています。 というわけで今回も解説を書い…

THIRDプログラミングコンテスト2021(AHC007)解説

THIRDプログラミングコンテスト2021(AtCoder Heurisitic Contest 007)お疲れ様でした。企業AHCが増えてきて嬉しいです。コンテストトップページの企業紹介が強すぎてびっくりしてしまいましたが……。この調子でAHCがどんどん盛り上がってくれると嬉しいです…

AHC006初心者向け解説 ~貪欲だけで順位表2ページ目を目指す~

ヒューリスティックコンテスト、楽しんでますか?私は楽しんでいます。最近企業AHCなんかも続々と出てきて、これからどんどん盛り上がってくれるんじゃないかと期待しています。 とはいえ、ヒューリスティックコンテスト特有の取っつきづらさがあるのも確か…

ゲノコン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追記 上位互換の本が出ました!皆様こちらを買いましょう。 ゲームで学ぶ探索アルゴリズム…