Top Tweets for #AHC041
#AHC041 延長戦、本番56位相当!焼きなましの差分更新で一生バグった末に、デバッグ用に愚直な更新も作ってassertで比較することを覚えました
次はペナルティ付きで制約違反を許すやつに挑戦(今だと悪化する)
提出 #63334122 - ALGO ARTIS プログラミングコンテスト2025 冬 https://t.co/zAbUJGXhmq
弊社が主催したAHC041のwriter作業の裏側について書きました!全人類橙になってAHC writerやってくれ! #AHC041
【note|#技術ブログ 更新】
今回はアルゴリズムエンジニア松尾による「1000人を熱狂させる問題はこうして作る – AHC Writer の奮闘記」をお届けします!
👉 https://t.co/IPaIUB5jLE
#競技プログラミング #エンジニア #ALGOARTIS
#AHC041
記事書こうと思ってリファクタリングやらなんやらしてるうちにいろいろ直して気づいたらこうなってた

弊社の金で叙々苑に行く会をしました。お越しくださった皆様ありがとうございました! #AHC041

動画形式でかなり丁寧に貪欲法・乱択の説明をしてくださっています。AHC未経験者・初心者の方必見です! #AHC041
AHC入門動画を投稿しました。実力上、高度な内容を紹介することはできませんが、AHCを始める上で参考になれるはずです。
https://t.co/Ozk4JerCVv
#AHC041
イテレーションが2000万回しか回らず、しょうがないので、Writer解みたら、時間計測を毎回すると遅いので、と書かれており、間隔をあけて計測すると倍以上回ってひっくりかえってる。時間計測が律速になることあるんか。。。
解説放送「ここをこうしてこうすると2位です」
ぼく「はぇ~頭良い、やってみよ」
(言われた通り?に実装する)
ジャッジ「80位です!おめでとう」
ぼく「?」
#AHC041
#AHC041
げきつよ貪欲やっとかけた。
頑張ればコンテスト中に思いつけるくらいの貪欲でここまでスコアが出るの感覚に反していてとても面白い。
これを思いつくためには問題の言いかえ、高スコアをとるための条件の整理がとても重要だと思った。
python, 76,138,574点
提出https://t.co/Ys4A06rtHS
#AHC041
upsolveした。本番32位まできたけど、全人類復習しててえらいので延長戦84位。祖先への伝搬更新が下手過ぎてバグり散らかして全然動かなくて泣いた。もう少し延長戦頑張る。
延長戦 75,428,471
いろいろと試しているけど良くなるものが少ない
・焼きなましの温度の調整
・遷移を根も選ぶことにした
この2つはよかった感じ
#AHC041

#AHC041 の復習
とりあえずノードの高さを保持してランダムに変化させる焼きなましをやってみた

#AHC041
とりあえず解説の根を全探索して貪欲の部分まで復習した。探索順の工夫のおかげでhが大きい箇所にAの大きな頂点が集まっているのがわかる。

先日上げた AHC041 の参加記を更新して、感想戦を反映させました
risujiroh さんの貪欲と Trineutron さんの焼きなましを解析したパートを追記して、いい感じに復習をまとめました!
physics0523's Hill Climb ~赤になったら即終了~ #1 - KCPCブログ https://t.co/VHsQvPa1aV
#AHC041
#AHC041 解説見ました。焼きなましの隣接も高速化も完全に解説と同じでした。Writerの手のひらの上で転がされています🙃🙂🙃🙂
https://t.co/RAE6nlwYPg
#AHC041 明らかに無駄な行を消したり、パラメータを調整したりしたら、39位相当になりました。これにて復習おしまい。
部分木の付け替え焼きなまし。(seed=0, score=501151)

解説 - ALGO ARTIS プログラミングコンテスト2025 冬(AtCoder Heuristic Contest 041) https://t.co/j6jn8eMUu6
AHCの参加記・解説記事を書いてくださった方はこちらからリンクを貼ってください!ぼくが喜びます! #AHC041
Most Popular Users

Elon Musk 
@elonmusk
241M followers

Barack Obama 
@barackobama
118.8M followers

Cristiano Ronaldo 
@cristiano
114.5M followers

Donald J. Trump 
@realdonaldtrump
111.9M followers

Narendra Modi 
@narendramodi
107M followers

Rihanna 
@rihanna
98.7M followers

NASA 
@nasa
92.2M followers

Justin Bieber 
@justinbieber
91.8M followers

KATY PERRY 
@katyperry
90M followers

Taylor Swift 
@taylorswift13
84M followers

Lady Gaga 
@ladygaga
75.5M followers

Virat Kohli 
@imvkohli
73.4M followers

Kim Kardashian 
@kimkardashian
70.8M followers

YouTube 
@youtube
68.7M followers

Neymar Jr 
@neymarjr
66.4M followers

Bill Gates 
@billgates
65.2M followers

Selena Gomez 
@selenagomez
63.1M followers

The Ellen Show
@theellenshow
62.2M followers

CNN 
@cnn
61.7M followers

X 
@x
60.6M followers















