よすぽ

judge.yosupo.jp ライブラリチェックする用のオンラインジャッジ作りました(唐突)

waipc予選 適当に出たらなんか全てが上振れて　嬉しいね

はてなブログに投稿しました Universal Cup 3-19 M - よすぽの日記 yosupo.hatenablog.com/entry/2026/03/… #はてなブログ

#AtCoderマスターズ選手権2026 C問題が本質 M4: sigmaの謎の探索、4096個で6割とか解ける M5, 6: 適当な焼きなましで数十秒~数分/caseかけて手元で1000ケースぐらい解く　その答えとして出てきたオートマトンを全部埋め込むとなんか残り全部解ける　すごいね

W

脳内でこんな感じのコードに落とせるなと考えるまでは好きだけど、別にそれを形にするのは面倒いだけみたいな　謎のラインがある

ここ数年で実は大してプログラミング(C++を書くこと)は好きではないことがわかったから、AI禁止されないといいナ～

#AHC060 #rcl_procon AHC060 二位 解法 & ビジュアライザ 二枚目はCLAUDE. md

上位はこの方針がたくさん見えるけど、AIがこの方針を問題文から提案してくるとは思えないので、結局正しい方針を人力で引き当てるのがAI利用の有無にかかわらず大事だった感じかなぁ

#AHC060 9位, chatgpt.com/share/697f5dab… で出てきたのをoptunaに突っ込んだだけ　シンギュ

G、確かに。

【コンテスト開催のお知らせ】 コンテスト時間: 2026-1-10(土) 15:00 ~ 2026-1-10(土) 19:00 (240分) AtCoder Heuristic Contest 059 atcoder.jp/contests/ahc059 なお、短期AHCにおける生成AI利用ルールに関するアンケートを実施しております。ぜひご回答をお願いいたします。

AI Trackの優勝が70点に見えるが、これはtouristのみが防衛したという認識でいいんだろうか　流石です

単純焼きなましチューニングバトルで勝てるわけないだろと半分投げていたんだが、AIの方はちゃんと近傍を工夫してたらしく、じゃあ俺って一体

短期優勝(？)5回目ということでそろそろ自信を持って言えるが、短期AHCの本質はアルゴ力　ただしAtCoderじゃなくてICPCとかucupとかそっちの方

コツ1: 「時刻tにする操作」の列じゃなくてパワーアップ操作の列(シミュレーションは前から見ていって、お金が足りるまで待機 -> 操作を繰り返す) コツ2: 素直な遷移だけだとあんま性能出ない、最終形に思いをはせて「区間とID iを選んで、その区間の機械iへの操作を機械jへ一括変更」的な遷移を

限界焼きなましチューニングバトル、敗北…(どれをどの順でパワーアップするかの操作列を焼きなますだけです)

オ～

なんか証明が怪しいことに気づいたので引っ込め　じゃあ嘘かも

Eは嘘じゃないと思う(コンテスト中はまあ正しいだろぐらいの気分だったけど)　atcoder.jp/contests/ajo20…

@sigma425 @satashun あまりに流石

@yosupot @satashun ごめ

よすぽ　どこ