さはら

超僅差 (+1) で世界一になってた！！！ ちょっとプラチナ冠借りていきますね saharanさんのHACK TO THE FUTURE 2026 （AtCoder Heuristic Contest 056）での成績：1位 パフォーマンス：3623相当 レーティング：3254→3367 (+113) :) Highestを更新しました！ #AHC056 #HTTF atcoder.jp/users/saharan/…

@asi1024 そもそも分光版が10進と相性悪いので厳しそうと思ってたんですが、上手く構築して方程式を解くと Ne-6 のものがたくさん出せるんですかね……まだどういう理屈か全然理解できておらず

@shr_pc マジ？アイデアとして本番に思いついてはいたけど、実現できるものとは全く思ってなかった。。。

おおおすごい、@asi1024 さんが会場でちょっと話していた「入力10進数打ち切りを利用した誤差ゼロ解法」が実現されている・・・・・・

@wata_orz In the following configuration, the outputs are 0.524288000, 0.262144000, 0.048576000, etc. Because the input values are rounded to 6 decimal digits, we can then solve the problem up to a precision of 10^-6 and get an exact solution.

コンテスト中OpenAIがスコア2000切ってスゲーって言ってたのにスコア2って何w 見た目的にはコンテスト中にShunPIさんとRafbillさんがやっていた解法の延長っぽい？このタイプの解答はAIは一度も提出していませんでした

昨年のAWTF Heuristicにて延長戦でぶっちぎったRafibllさんが今年も延長戦でT大においてOpenAIを遥かに上回る解答に到達している！？実は10日間あれば人類が勝っていたのかも。 まだまだ人間は必要かもしれません。 atcoder.jp/contests/awtf2… (カスタマイズ→全ユーザーを表示)

3日目は algorithm の配信を集まって見てましたが、あっちも終盤ドラマがあって見ていて非常に楽しかったです！（なんかゲームしてる人がいたような…）　会場もめちゃ豪華で、とても貴重な体験ができました。運営&スポンサーの皆様ありがとうございました！ 画像は懇親会のケーキです。すごい！

今回特に解法が参加者によってバラバラで、終了後にみんなの解法を見るのが楽しかったです。願わくば長期でやってみんなの visualizer を見たかった！ AI の天才構築も見ましたが、本当に天才すぎてびっくりしました。あれを当てられたらさすがに勝てないです

#AWTF2026 お疲れさまでした！ 3日目あたりから体調を崩して今日まで死んでました😇 2日あれば色々試せる、と思ってたのに想像以上に何もできなかったなぁというのが感想でした ビットを決めていく方針に囚われすぎて ・乱反射させて分散を上げる ・光量1の道を作る をどちらも踏めなかったのが痛い…

@woosungyoo80448 ありがとうございます。パーツの一つとしては有用だったかもしれないですが、一番重要だった部分が抜け落ちてしまっていた印象です。

@shr_pc 観戦者として拝見していた限り、saharanさんの「小さなスケールでの発想を拡張する」というアプローチは、かなり正解に近かったように感じました。 小さな構造を繰り返すのか、スケールアップするのか。 本当に紙一重だったと思います。

エグいて

Congratulations to @Shun___PI and to all of the remaining finalists: @MathGorilla_cp @yosupot @eijirou_kyopro @asi1024 @terry_u16 @montplusa @yokozuna_57 @shr_pc @bowwowforeach @rho__o nika @Rafbill_pc No matter what the performance OpenAI had, they still competed against each other. This was also the longest onsite contest I have ever witnessed and they all deserve huge respect. We still have to wait for the system tests to finish, but I think it's safe to say the that winner can feel quite comfortable.

@terry_u16 🌚

@shr_pc 厳しい……

今コンテスト終われ！（こら）

これなに

お土産を頂いたんですが、これは何ですか？

これはわりとありそう、自分はマクロ評価部分は完全に貪欲 BFS にしてました（ボールを拾った or 置いたら即座に次へ進む）

強いマクロ、グラフを小さくするから訪問順を固定してもだいたい正しい評価になるのだろうか（毎回 TSP を解いてた）

BFS で経路探索しろって指示を出したら「コストが小整数なので、bucketed BFS で高速に処理できます。」って言いつつ priority_queue をふんだんに使った実装を出してきたときが多分一番キレた

途中置き入れちゃうと ボール→かご の事前計算結果を使ったビームが回らなくなっちゃうので大変困ってた けど長時間回してもスコアがほぼ伸びなかったので、これより先はその前提を壊さないと無理そうだなぁと思いつつ諦めました