AHC 赤になりました

AHC049 後に AHC Rating が 2806 になり、入赤しました。いい区切りなのでやってたことなどをメモしておきたいと思います。

これまでの記事

入橙記事

貪欲・評価関数の工夫などは入橙記事に書いているので、興味ある人はこちらもどうぞー。

kiri8128.hatenablog.com

アルゴ入橙記事

kiri8128.hatenablog.com

推移など

レート推移

レート寄与グラフ

直近の AHC048 などの貢献が大きいようです。以前取った 4 位の AHC026 はパワーがだいぶ下がって来ている・・。

なお、このグラフは AtCoder Graphs で描画することができます。

入橙時との差分

記事タイトル

さーて、入橙時から何が変わったでしょうか？！

入橙時 → 焼きなまし法を使えたことがなかった！
入赤時 → 1 回だけいい感じに使えた！

入橙時は「焼きなまし法が使えなくても」だったが、入赤したときの AHC 049 が焼きなましだったのでさすがに「使えなくても」とは言いづらいかなー。でも実際、 AHC049 では焼きなまし法部分は自分では書かず ChatGPT くんに全部書いてもらったんだよなー。ということで、タイトルを「使えなくても」→「書けなくても」に変えてみた。ちなみにビームサーチはいまだに書いたことも使えたこともないのでちゃんと履修しないと・・・。

これまでで良かった回

Rated の 30 位以内だとこんな感じ。

AHC 048 [3位] New
- 戦略と盤面構築
AHC 026 [4位]
- 貪欲
AHC 036 [6位] New
- 戦略とDP
AHC 018 [13位]
- 戦略と評価関数
AHC 049 [14位] New
- 焼きなまし法
AHC 032 [18位] New
- 貪欲
AHC 029 [22位] New
- 評価関数に基づく貪欲
AHC 025 [26位]
- 戦略
AHC 021 [27位]
- 評価関数に基づく貪欲

（ New 印は前回の入橙記事からの差分）

入橙時は貪欲が得意的なことを書いた気がするけど、最近は貪欲というよりは戦略系で稼いでいる気がする。

言語とLLMについて

入橙時と変わらず、基本 Python で書いています。これまで最高パフォを出した AHC 048 は最終提出までPythonでした。ただ LLM で言語変換ができるようになったので、短期などでは Python で書いたものを Rust に書き直してもらうこともあります。

LLM は主に以下の場合に使っています。

焼きなまし法などの実装のため
- 焼きなまし法は自分で書くのはあまり上手じゃないので、方針だけ伝えて書いてもらうことが多い
- AHC041 では、自分でコードを書かず最初から LLM に書いてもらった（記事）
- AHC049 では、貪欲まで自分で書いてその後の焼きなまし法は書いてもらった
言語変換のため
- 前述のとおり、 Python で書いて Rust などにしてもらうことが多い

その他ツール類

pahcer: 使えてない（使いたいが環境構築が・・・）
Optuna: 使ってない
Copilot: 競プロではほぼ使ってない
- そもそも競プロでいつも使っている環境には入れてないので、使う場合は別の場所にコピペして補完してもらってまたコピペして戻すみたいなことをやっている
Visualizer:
- 最近は公式のやつしか使ってない
  - 公式のでもそんなに困ってないのでモチベが・・・
- これ↓とかを履修したい
- ビジュアライザ筋トレ2025年 chatGPT活用編 - yunix_kyopro’s blog

力の入れ方について

長期では相対スコアの回が多いので、地味に立ち回りの影響が大きい気がしています。最高パフォを出した AHC 048 でも、これができてないとかなり順位が違ったと思います。

この記事、たぶん今回の #AHC048 ではかなり有効だった気がする。自分も途中で T 大に行きかけたけど思いとどまれた。
最上位（T 大で TOP 5 ぐらい？）以外は T が小さいケースで頑張るのが最適だったはず。 https://t.co/DosqlxrHtg
— きり (@kiri8128) 2025年6月9日

業務・職場の変化

入橙記事時点ではアクチュアリーだったので、コード書くことはありませんでした。現在の職種はアルゴリズムエンジニアなので、何かしらのコードを書いていると思われるかもしれません。実際は、私の場合はマネージャー寄りの立場なので、自分でコードを書いたり読んだりすることはないです。ただ、競プロer が多い職場なので、勉強会や日々の業務の中で得られる AHC に関する知見は増えた気がします。

今後について

今後の意気込みと気持ち：

得意回でパフォーマンスを稼ぐ方針は引き続き継続したい
戦略ゲーは特に力を入れたい
焼きなましを LLM でサッと書いて出すみたいなのもたまにはやりたい（が、最上位に行くのはむずいのでレート的にはそんなにおいしくない気がする）
ビームサーチもライブラリ整備して使っていきたい気持ちはある
LLM とルールの動向が読めず、今後は取り組み方や楽しみ方が大きく変わる可能性がある
- （今の楽しみ方で）楽しめるうちに楽しんでおきたい気持ち
レートの計算方法的に 1 位が大きく評価されることもあり、 1 回ぐらい 1 位を取ってみたい気持ちはある
作問もしたい気持ちはある

𝕏 入赤ポスト

AHC 赤になりました！やったー！
=====
Kiri8128さんのトヨタ自動車プログラミングコンテスト2025#3（AtCoder Heuristic Contest 049）での成績：14位
パフォーマンス：2705相当
レーティング：2791→2806 (+15) :)
Highestを更新し、五段になりました！https://t.co/THAcbzLe3R pic.twitter.com/t591poAJGp
— きり (@kiri8128) 2025年6月21日

END