Top Tweets for #AHC024
AHC024、マスの色情報を生で持つ代わりに交点(T字+十字)を持つほうが近傍を考えやすい(並行移動+回転)から良いと思うんだけど、良い実装を思いついていない
#AHC024
#AHC024 の虚無ACのパフォーマンスは717あるので、虚無ムーブし続けても茶色にはなれる。
虚無回の例
https://t.co/YWd90C2ACk
#AHC024
次回は本番でこれができるようになりたい（なんか端っこ少し残ってる・・・？🤔）
#AHC024
焼きなましたら延長戦で一位のスコア取れましたわ。うーん、なんかほんとに普通に焼きなましただけなんだけど、このタイプの問題で本番中振るわなかったのは普通に情けない･･･でもちゃんと解きなおしておくのは重要だ(´･_･`)
#AHC024
山登りで 332K 出た
昨日のやつバグってちゃんと焼けてなかったので修正したやつ
Seed 0 2223 点
#AHC024
#AHC024
時間内に間に合わず。2200点平均ぐらい
動画はseed=2
1. 色にランダムに優先度をつける(0は最高固定)
2. ランダムな隣接2色選んで優先度が高い方で浸食
3. 適当な回数回したら、各行をランレングス圧縮みたいな感じにして、上下行と矛盾が無いよう左に寄せて圧縮
4. 回転したりflipしつつ1へ
#AHC024
ヒューリスティック1級になりました。
1行または1列削除するやつ、連結関係の維持の判定は3x3領域の場合よりも結構簡単に実装できるな
これを実装すべきだった…
#AHC024
せっかく順位表1ページ目に載ったから記事書こうかな
#AHC024
8近傍だけで連結性を良い感じに確保し続ける典型みたいなのあるから置いとくね。今回は連結性維持の関係で下は要らないけど、下のテク結構大事な問題もおおめ。
焼きなましはこれでやって最後0.1秒で連結性厳密にして山登りとかするとほんのり伸びる印象
#AHC024
横伸びを回避するために「塗り替える時に周長のうち大きいものがより大きくなってしまう」遷移を忌避したら2420perf相当まで来た
#AHC024
行・列の削除をしてから焼きなましすると 317K で本番 22 位相当になった
（ただ、焼きなましパートがあまりうまくいってなさそう）
#AHC024
焼きなました後で適当に白2点選んで間の線分切って埋めるとかいう処理追加したら63->40位相当になった #AHC024
定期的に列消しできるか判定 + 「面積が均等に近づくか、境界線の総延長が増えない」なら色を変更する山登り
一定程度の実行時間までは列消しを禁止して、その後で外側から 0 の侵蝕を許す
ここまでしてようやく 313k 、2383perf
橙perf、遠いな
https://t.co/SVQS9sf9y1
#AHC024
遅れましたが #AHC024 お疲れさまでした！
外側削れるだけ削ってからランダムな行/列で除外可能なら取り除く貪欲で306位(134,575点)でした 上位の方たちのビジュアライザ見たけどまったく何が起こっているのか分からない……
seed=0で874くらいです
Seed 0 でやっと当初やろうとしていたことができた（けどまだバグっていて Seed 184 だとなぜか死ぬ）
#AHC024
やったこと
① いい感じにでっぱりを消す
② 行ごと・列ごと消せる場合は消す
まだ余裕あるのでいくらでも伸ばせそうな見た目してるんですが、いかんせん AC が取れず 150 点フィニッシュです・・・
Seed0 で 1605 点
seed0 行と列削除して中央に集めながら1マスずつ削る貪欲〜。気持ちいい
#AHC024
Trends for you
Most Popular Users
Elon Musk 
@elonmusk
241.5M followers
Barack Obama
@barackobama
118.8M followers
Cristiano Ronaldo
@cristiano
114.6M followers
Donald J. Trump
@realdonaldtrump
111.8M followers
Narendra Modi
@narendramodi
107.1M followers
Rihanna
@rihanna
98.7M followers
NASA
@nasa
92.3M followers
Justin Bieber
@justinbieber
91.8M followers
KATY PERRY
@katyperry
90.1M followers
Taylor Swift
@taylorswift13
84M followers
Lady Gaga
@ladygaga
75.5M followers
Virat Kohli
@imvkohli
73.5M followers
Kim Kardashian
@kimkardashian
70.9M followers
YouTube
@youtube
68.8M followers
Neymar Jr
@neymarjr
66.5M followers
Bill Gates
@billgates
65.3M followers
Selena Gomez
@selenagomez
63.1M followers
The Ellen Show
@theellenshow
62.2M followers
CNN
@cnn
61.7M followers
X
@x
60.7M followers