トヨタ自動車プログラミングコンテスト2023#6（AtCoder Heuristic Contest 026）
-
masashinakata
- 1796
- 1
- 0
- 0
-
- いいね！0
tomerun
@tomerun
tomerun.github.io/ahc_point_race… とりあえず見せられそうなくらいになったので公開した pic.twitter.com/C3ZfM2jqrK
2023-09-19 01:12:33
拡大
tomerun
@tomerun
このタイミングで非スポンサーの長期AHCが来たということはHTTF予選は長期じゃなかったりする？（あるいはHTTFがなかったりする？）
2023-09-19 20:52:55
AtCoder
@atcoder
【コンテスト開催のお知らせ】 コンテスト時間: 2023-11-05(日) 15:00 ~ 2023-11-05(日) 19:00 (240分) トヨタ自動車プログラミングコンテスト2023#6（AtCoder Heuristic Contest 026） atcoder.jp/contests/ahc026
2023-10-10 15:25:17
Yoichi Iwata
@wata_orz
裏で解いてました atcoder.jp/contests/ahc02… #AHC025 pic.twitter.com/oeGKeJs4tx
2023-10-22 19:05:46
拡大
Yoichi Iwata
@wata_orz
制約が判明する度に条件を満たす重さを乱数生成し、近傍操作後の改善量の期待値を計算して一番良い操作を採用、を繰り返しました。改善量の期待値E[max(0,変化)]は、期待値の改善量E[変化]とは等しくなく、期待値はマイナスだけど稀にプラスになる手も採用してくれます
2023-10-22 19:10:41
ymatsux
@ymatsux_ac
@wata_orz > 制約が判明する度に条件を満たす重さを乱数生成 この部分について詳しくお願いしたいです。乱数生成以上に、解を一つ見つけることすら難しいと思ったので。
2023-10-23 17:18:17
Yoichi Iwata
@wata_orz
@ymatsux_ac 適当な個数Rに対して、重みw[0..N-1]を指数分布からR通り生成します。Qが大きくてソートした場合はwもソートします。新しい制約Cが一つ追加される度に以下の操作を行います。 1. 既に生成したR個のwのうち、新しい制約を満たさないものを捨てる。1つ以上残ることを期待
2023-10-23 17:38:12
Yoichi Iwata
@wata_orz
@ymatsux_ac 2. 全ての制約を満たしている重みwから開始し、i=0...N-1について、w[i]をP(w[i]|w[{j|j≠i}])からサンプルし直す。これは、全ての制約を満たしたままw[i]を動かすことの出来る範囲[L,R]に対して、指数分布を[L,R]に制限したものとなる。
2023-10-23 17:38:31
Yoichi Iwata
@wata_orz
@ymatsux_ac 3. 一周したら新しいwとして乱数列に追加。合計R個になるまで2を繰り返す。 4. 1で全て捨ててしまった場合は、Cを追加せずに2を動かし、たまたまCが満たされたらCを追加して以降は同じ処理をする。 こんな感じです。
2023-10-23 17:38:48
tomerun
@tomerun
情けないぜ 助けてくれ 例の奴等に追われてるんだ （金冠陥落目前やばい！） pic.twitter.com/iy4BzgnMrl
2023-10-23 20:10:23
拡大
TERRY
@terry_u16
弊社ARC、普通の賞金以外に「ARCとAHC（近日開催予定）の順位の積」でも賞金が出ます。普段アルゴしかやらない人もヒュしかやらない人も出てね！！！！！ atcoder.jp/contests/arc168 pic.twitter.com/lboKRxQw1O
2023-10-31 14:46:54
拡大
ツカモ
@tsukammo
第7回目となるフューチャー者主催のコンテスト、HTTFです。皆様奮ってご参加下さい。 決勝や懇親会も行いたかったのですが、年末の感染症の流行が読めないこともあり、断腸の思いでオンラインのみの開催となりました。 #HTTF #AHC027 HACK TO THE FUTURE 2024 | AtCoder atcoder.jp/contests/ahc027
2023-11-01 15:00:53
AtCoder
@atcoder
【コンテスト開催のお知らせ】 コンテスト時間: 2023-12-01(金) 19:00 ~ 2023-12-10(日) 19:00 (12960分) HACK TO THE FUTURE 2024 （AtCoder Heuristic Contest 027） atcoder.jp/contests/ahc027
2023-11-01 20:13:47