AtCoder Heuristic Contest 003（抽出版）

threecourse | Daisuke Kadowaki | ALGO ARTIS 取締役 @threecourse

当時はslideshare.net/hskksk/hyperopt を参考にしました。今だと他にもWeb上に資料あると思います。

kusanoさん@がんばらない @kusano_k

AtCoder Heuristic Contest 003 2,906,509,995,075点 22位 1725→2047 黄色になれた🎉 #AHC003 atcoder.jp/contests/ahc00…

αmusement @srim0715

AHC003、水上位prfで現レート 1468 しょっぺぇ 長期コンテスト何も考えてないので AHC004 に期待

DJ MAEDA3 @dj_maeda3

AHC003の結果レートでとるやん。 レートβはピッタリ1200までアップ。 pic.twitter.com/aYDFpozZMV

拡大

いんたく @contramundum2

#AHC003 システムテスト2,926,767,743,437点で1位でした！ 人生初AHC1位だったので記念に記事を書いてみました。需要あったらいいな qiita.com/contramundum/i…

いんたく @contramundum2

@kakel_san 説明不足ですみません... MCMC(マルコフ連鎖モンテカルロ法)とは、ベイズ推定で事後分布に関する性質(平均や分散など)が知りたい(けど計算量的に事後分布を厳密には求めにくい)ときに、代わりに事後分布が定常分布となるようなマルコフ連鎖を構成し、そこから多数のサンプルを得ることによって

いんたく @contramundum2

@kakel_san 平均や分散などを推定しよう、というアルゴリズムです。 欲しい分布を定常分布に持つようなマルコフ連鎖の作り方はいろいろありますが、今回はその中でもギブスサンプリングと呼ばれる方法を用いています。 ja.wikipedia.org/wiki/%E3%82%AE…

そすうぽよ @_primenumber

はてなブログに投稿しました #はてなブログ AtCoder Heuristic Contest 003で5位(2.921T点)を取りました - prime's diary primenumber.hatenadiary.jp/entry/2021/06/…

TERRY @terry_u16

AtCoder Heuristic Contest 003 (AHC003) 参加記 - TERRYのブログ terry-u16.net/entry/ahc003 ゴリ押し焼きなまし解法で20位になれたので書きました。次までに色々と勉強しておきたい……！ #AHC003

nico_shindannin（診断人 4/1まで休み） @nico_shindannin

せめて、線形回帰と気づきたかったのじゃ…。 「y=f(x)で、(x,y)のデータセットがないと回帰はできない。クエリでyはわかるけど、xにあたる部分に2V+3HみたいにV,H等不明な変数を含むので無理じゃね？」と思ってしまったのが浅知恵じゃった…。

nico_shindannin（診断人 4/1まで休み） @nico_shindannin

V,Hが全く分からないとしても、線形和だし、係数の部分をxと見立てれば、普通に回帰できる。のにもかかわらず、「2V+3H=12300」みたいな制約条件がクエリで徐々にわかっていく特殊な問題？と思い込み暴走してしまった…。ちなみに、同じような誤解をした人は見かけてないのじゃ…

threecourse | Daisuke Kadowaki | ALGO ARTIS 取締役 @threecourse

@nico_shindannin 線形回帰だとわかるのに1.5日くらいは費やしました。一様分布だしノイズの入り方もあり、そこまで気づきやすくはないようには思います

omotchi @omotchy

かきました AHC003 参加記 - omotchi’s blog omotchi.hateblo.jp/entry/2021/06/…

かえで @kaede20203

ずいぶんと時間が経ってしまいましたが、AHC003の参加記を書きました #AHC003 はてなブログに投稿しました #はてなブログ AtCoder Heuristic Contest 003参加記 - 競プロ始めました kaede2020.hatenablog.com/entry/2021/07/…