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

CodinGame Spring Challenge 2021参加記

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

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…

AtCoderで黄色になりました

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

EDPC X - Tower 解説

EDPC Xの解法というか考察過程が他の人と違ったので、解説記事なるものを書いてみます。 直感に頼ったお気持ち解法なので間違っていたらこっそり教えてください。 問題概要 個のブロックからいくつかを選び、それらを積み重ねてタワーを作ります。 個目のブ…

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

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

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

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