HACK TO THE FUTURE 2022 本選
- masashinakata
- 3656
- 3
- 0
- 0
a(b(LrrF)c(RllF)) のaとbの部分、素数であることが大事なのかなとぼんやり思ってる(素数だとループしづらいので)
2021-12-19 12:42:47AHC系コンテストの成績、チュートリアルの頃は爆死が多かったんだけど最近は現方式の青~黄パフォで安定してたまに上ぶれなので、最低限ラインを落とさなくなったという意味で成長してるのかなーと思う。
2021-12-19 12:50:55左手法右手法を組み合わせるなるほどなあ。 [Share Visualizer] Hack to the future 2022 final Score=353 img.atcoder.jp/future-contest…)) #HTTF
2021-12-19 14:41:21chokudaiサーチを実装したけど,各階層に格納する状態数を抑えないとメモリ使用量が大変なことになる.コンテストだと実行時間が短いから余り問題にならなかったのか.状態数を抑えるには,ヒープ内の最悪値も必要になるのでとても面倒臭い.
2021-12-19 15:22:30#HTTF 悔しかったので、chokudaiさんの解法を再現+無理だったら最後貪欲に拾い集めるのを実装したら、71.7M点出た。すごい。 pic.twitter.com/IorQUjDr3X
2021-12-19 18:26:33自分の解法供養されてた。ありがとう……ありがとう……! twitter.com/contramundum2/…
2021-12-19 18:31:02ちなみに自分はいまだに完全解解法(ダメだった時400点弱)を投げてて5000万点なうです。組み合わせたら伸びそう? atcoder.jp/contests/futur…
2021-12-19 18:31:51一応解説すると、これのxPyQを決める時に、yは自動で最大値にして良かったんだけど、xP2(zQR)みたいにすると、好きなタイミングで1回だけRが挟めるので、見込みがあるときだけ(y→∞で全部取れる時だけ)このzを20パターンくらい探索してみた。 twitter.com/chokudai/statu… #HTTF
2021-12-19 18:37:48#HTTF 方針 A=FLrr, B=FRllとする xAyB, xByA (x,y<=7)のパターンのみ考慮 全パターンについて、「K回繰り返したらどの集合を獲得出来てどこにつくのか」をO(logK)で出来るようにダブリング用前計算をしておく 上のうち2つのパターンP,Qのみ採用。xPyQを全探索。yQのstepがlogyで出来るので間に合う
2021-12-18 20:16:18HACK TO THE FUTURE 2022 本選オープン 解説+参加記 - TERRYのブログ terry-u16.net/entry/httf2022… 書きました。55,693,436点/総合4位相当の解法です。 解法解説パートと参加記パートに分かれているので、前者だけでも見ていってください! #HTTF
2021-12-19 19:23:05スコアはアレだけど見ていて爽快感があって癖になる [Share Visualizer] Hack to the future 2022 final Score=130,778 img.atcoder.jp/future-contest… #HTTF
2021-12-19 20:52:43用事いろいろでHTTFにも触れられない週末でした・・
2021-12-20 00:15:15解説記事、あれもこれもと詰め込んでしまって分量と負荷が増えていくので割り切りが必要なのかもしれないけどどこまでが自明なのか分からん
2021-12-20 01:25:27@chokudai 実は上の点数は、AxPByQ (A, Bはε,L,Rのいずれか)を時間まで試す && ギリギリのxについてAxPが330個集められていなかったらその時点で切る でやっていて、最後の貪欲パートなしだと52.2Mでした。 多分明らかに悪い候補に時間を使わない & 出来るだけ多くの候補を試す、というのが本質な気がします。 pic.twitter.com/XaPPxf2myf
2021-12-20 03:01:56