0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

AHC072 灰色コーダーの参加記録

0
Last updated at Posted at 2026-10-05

4回目のAHC rated参加です。
全然勝てませんでした。(暫定753位)
ただ、かなり着想の流れ自体には自信がありました。
対策次第で、今度のコンテストでは圧勝できそうなので、もっと練習して実力を伸ばしていきたいと思っています。

全体のながれ

背景

  • 実力を試す目的でいます。現在は長期しか参加できない状況にいるため、今回のコンテストを選びました。
  • AIを何も契約していないため、無料プランのCodexで戦います。

途中経過

  • 複雑な問題への対処の典型として、比較的単純な部分問題へ分解して、それぞれを既知の問題に帰着させる手法が知られているので、それをしました。
  • その上で、法則性を見つけ出すことがとても重要だと知っていたので、対処するべきケースを明確に意識するなどしました。
  • トークンの無制限消費を恐れて、考察と実装への写像の適切さの検証を私が担当し、実装をして細部を詰める担当をTerraくんに任せました。
  • 初日に一時間超 中盤の二日間に合わせて五時間くらい 最終日に二時間くらい取り組みました。

image.png

結果

振り返り

  • 02b程度までは自力で考察まで進められていました。
  • また、トポロジカル順に動きをアサインする必要性まで認識していました。
  • ただ、それを適切に詰めれることを知識不足などで気づかず、また具体的な問題設定として他のAIに考察依頼をしていなかったため、適当に放置された状態となってしまいました。
  • 少なくとも、時間を十分に設けて取り組むか、高速に部分問題の考察に取り組めるような仕組みを作っておくべきでした。

展望

10月末に新しい長期AHCが開催されるそうです。
それまでに、今回浮彫になった弱点を潰していこうと思っています。
アフターコンテストにも参加予定です。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?