AtCoder Heuristic Contest 025
-
masashinakata
- 4543
- 2
- 0
- 0
-
- いいね！0
eijirou
@eijirou_kyopro
eijirouさんのRECRUIT 日本橋ハーフマラソン 2023冬（AtCoder Heuristic Contest 018）での成績：17位 パフォーマンス：2650相当 レーティング：2764→2783 (+19) :) Highestを更新しました！ #AtCoder #RECRUIT日本橋ハーフマラソン2023冬（AtCoderHeuristicContest018） atcoder.jp/users/eijirou/…
2023-02-28 11:53:08
piddy
@pi_d_
ヒュ、結局あんまり勉強してないし、過去のコンテストで良い感じだったのって今回の予選の天才貪欲を除けばHTTFの能力値推定の回ぐらいなので、本当に場違いオンサイトという感じで気後れする
2023-08-27 09:01:25
koyumeishi
@koyumeishi_
焼き鈍し関連テク、evbさんのビットシフト法も伝わってなさそう exp(…) を pow(2, ...) として計算することで整数とビットシフトで棄却部分の処理するやつ (確率はざっくりになる)
2023-10-04 15:33:19
koyumeishi
@koyumeishi_
ブログにあったと思うんだけどどれか分かんないや spvyxgfbtewiazrl.doorblog.jp 確かこんな感じ pic.twitter.com/zMCWRVwb3F
2023-10-04 15:50:09
拡大
koyumeishi
@koyumeishi_
[0,1] は一様乱数 疑似乱数生成器からuint32のすべての値がおよそ当確率で取れるとすると [0,2**32](整数) / 2**32 でざっくり代替できて、分母消して、2**(32-D) も大胆に丸めるとビットシフトで計算できる (もうひと手間加えて丸めるところの精度よくできそう)
2023-10-04 15:56:46
koyumeishi
@koyumeishi_
accept_prob_truth: [0,1] < pow(2, -D) accept_prob_rounded: [0,2**32] < (1 << floor(32-D)) accept_prob_rounded_squared: x <- [0, 2**32] x**2 < (1 << floor(64-2*D)) pic.twitter.com/QZ0SVG2AsY
2023-10-04 17:17:12
拡大
koyumeishi
@koyumeishi_
はじめから 64 bit で計算してれば一緒か accept_prob_rounded: [0,2**64] < (1 << floor(64-D)) pic.twitter.com/Dv4XoyPkcX
2023-10-04 17:23:05
拡大
koyumeishi
@koyumeishi_
当然なんだけど exp とか log とかを使う計算を単純な計算に落としてるだけなので、ここが計算時間に影響するようなシンプルO(1)近傍じゃないと特に意味はないです
2023-10-04 18:01:53
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
iwashi31
@iwashi31
10/15(日): AHC 10/22(日): AHC 10/29(日): 家族旅行 11/5(日): AHC 11/12(日): 例大祭
2023-10-10 16:52:45
はるく@競プロ
@halc_kyopro
スコアコンが生えました、というより生やしました このタイミングでAHCが生えませんように(お祈り) yukicoder.me/contests/469
2023-10-10 19:21:11
じゃん
@enjoy_kotatsu
AHCの定数なのに標準入力される変数って何の意味があるんだろう？ 単にそう受け取らないと上位陣とかが調子狂うから渡してるのかな
2023-10-10 19:36:49