Top Tweets for #AHC030
#AHC030
upsolve完了！
Writer解の理解できる考え方や方針をマネしているけど、自力でコードは書きました。
15AC(/50)で延長戦52位まで来れました。
https://t.co/hcXp3SYZIj
#AHC030
サンプル1(M=6)、3sec以内で推定できた。
・相互情報量を計算するときの配置候補を絞る
・尤度復元時、各クエリについて配置候補における油田数を都度再計算してたけど、メモしておけば、再計算不要
#AHC030
高速化しないとTLEするんだけど、とりあえずサンプル1(M=6)でも占いだけで推定できた。
#AHC030
サンプル0で、わざとpoolする候補を全てではなく、100ケに絞って、尤度が高い上位候補からミノを上下左右に動かした近傍をpoolに追加した。やっと全配置poolと同じくらいのスコアにできた。
候補が更新されるので、尤度計算結果を保存するんだが、ここでやっと対数尤度を使う理由がわかった
延長戦100位になりました
あぷりしあさんの記事がとても役に立ちました
＃AHC030
#AHC030
M=3以上もなんとかできないか読んでみた。
配置候補が多すぎるから離れ業が必要。
ざっくり添付みんたいな感じ。
#AHC030
読解会の会場。
まだ何とか一人で理解できてる。
あぷりしあ氏の記事からステップアップできるようにまとめてみました。
https://t.co/hcXp3SYrSL
#AHC030
想定される計算を全て前計算すると、サンプル0のeps=0.2のとき3sec以内で山登りできました。
各マスの相互情報量順に追加・削除するとさらに効率よくなりました。
#AHC030
Writer解ちょっと読んだ。
・相互情報量を求めるために必要な尤度計算は事前計算(Sim/new)
・log(x/y)の箇所はlog(x)-log(y)とすることで、事前計算を用いて、ループ内ではlogの計算を行わない(Qeury/eval)
・各マスの相互情報量を求めて、大きい順に占いマスに追加 or 削除
#AHC030
M=2でのベイズ推定の高速化をがんばってる。
最初の方はいくつか固定占いをつくって、相互情報量が大きいもので占い、情報量が3bitより小さくなったら山登り占いに切り替えとした。eps=0.01のときは1sec以下になったけど、0.2のとき10秒かかってどうしようもない。Writer解を読むか。。。
#AHC030
どのクエリを投げるか問題、期待獲得情報量が計算できればいろいろ方法あるけど、それをやらない場合でも
①
検出力を上げるには、結果の分散が高い集合を狙いたい
→ 占うセルごとの相関が高いと嬉しい
→ （右半分とか長方形型みたいに）固まってると嬉しい
というお気持ちと
THIRD プログラミングコンテスト2023 (AHC030) 解説 - TERRYのブログ https://t.co/a2bkfIXoYW
書きました。特にエントロピーについて基礎的なところを丁寧に解説したつもりです。エントロピーの解説だけでも読んで頂けると嬉しいです！ #AHC030
#AHC030
Kiriさんの記事読んで、相互情報量の使い方、こんな感じで理解したけど、突っ込みどころはあるかもしれないけど、概ね合ってるかな？
あぷりしあ氏の記事を参考に #AHC030 のベイズ推定をpythonで書いてみた。現状だと6ACだけだけど、TODOの箇所を頑張れば、改善しそう。
コンテスト中は、各マスの油田数が0～5になる確率をベイズ推定してしまってどうしようもなかった。
https://t.co/x5NE10asZL
#AHC030
だいたい全マスを探索した
実は相対スコアは最小値が0のときは0達成者が10^9点、それ以外が0で実装されていて、clarが複数人から来たので全体公開しようかなと思い少し考えた所、それにより0点狙いギャンブラーが出た場合にギャンブラー人数に応じて最適な戦略が代わり、人数予想のメタゲームになるので下限を付けました
#AHC030
@ethylene_66 例えば 100 パターンあったとしても、ギャンブラー的な参加者数が十分多ければ少なくとも 1 人が一発成功していると考えた方が良くて、そうするとギャンブラーでなくても一発成功を狙うのが最善になる（この状態がナッシュ均衡になる）はずです。
水色…！！
HyperToyさんのTHIRD プログラミングコンテスト2023（AHC030）での成績：445位
パフォーマンス：1327相当
レーティング：1188→1226 (+38) :)
Highestを更新し、4 級になりました！
#AtCoder #THIRDプログラミングコンテスト2023 (#AHC030) https://t.co/58gpCrlib7
Last Seen Hashtags on Sotwe
teen
Seen from United Kingdom
cumkiss
Seen from United Kingdom
bbc
Seen from United Arab Emirates
ipcam
Seen from Netherlands
galatasaray
Seen from Germany
AEWSummerBlockbuster
Seen from United States
omegle
Seen from Spain
whybuyit
Seen from United States
แอบถ่ายอาบน้ำ
Seen from Thailand
nolimits filter:VIDEOS
Most Popular Users
Elon Musk 
@elonmusk
241.7M followers
Barack Obama
@barackobama
119M followers
Cristiano Ronaldo
@cristiano
114.3M followers
Donald J. Trump
@realdonaldtrump
111.9M followers
Narendra Modi
@narendramodi
107.2M followers
Rihanna
@rihanna
98.7M followers
NASA
@nasa
92.4M followers
Justin Bieber
@justinbieber
91.8M followers
KATY PERRY
@katyperry
90M followers
Taylor Swift
@taylorswift13
83.9M followers
Lady Gaga
@ladygaga
75.4M followers
Virat Kohli
@imvkohli
73.3M followers
Kim Kardashian
@kimkardashian
70.9M followers
YouTube
@youtube
68.8M followers
Neymar Jr
@neymarjr
66.3M followers
Bill Gates
@billgates
65.1M followers
Selena Gomez
@selenagomez
63M followers
The Ellen Show
@theellenshow
62.3M followers
CNN
@cnn
61.8M followers
X
@x
60.7M followers