Top Tweets for #AHC073
狙っても取れない延長戦順位を取れたので記念撮影。
#AHC073
なんもわからず、かなり得点差があるので後半は諦め気味でしたが、逆順に解くのが問題の核心でしたか。過去改変貪欲っぽいが実装つらそう、に囚われすぎていましたねー
#AHC073
#AHC073 本番170位、延長戦131位
解法：
魔法陣の位置を焼きなまし
普通にやると焼けないので、目的地間の移動を1区間と考え、焼きたい魔法陣を直前に使った区間の操作を改変する
焼きやすくするため、1区間で1魔法陣しか使えない制約を設けた
魔法陣が画面中央に寄るよう、乱択の候補を絞っている
ビーム幅とかふざけて設定しがちなんですが、今回は本当にしょうもないのしか思いつかなかった
#AHC073
#AHC073
一回の移動で高々一回ワープすることにして、使う魔法陣の割当てを固定するとx軸とy軸を分離してDPできるので割当てを焼きなまし
DPの遷移をO(N^2)からO(N)にできそうな雰囲気は感じたが間に合わず（コンテスト後にAIにやってもらったらスコアで10%くらいあがった）
アルゴ力が足りないー
#AHC073 お疲れさまでした。Score=381,742で208位でした。
方針
- ジャンプは真ん中付近でのみ使えるようにする。
- 同じ行、列へのジャンプのみ
用があったため途中までしか参加できず、これ以上改善できませんでした。
Seed0: Score=2674
#AHC073 お疲れ様でした！285位でした。
1.歩行のみ、2.現在位置から魔法陣を1つ使用して歩行、3.歩行してから魔法陣を1つ使用して目的地に移動、を選択肢とする貪欲法をしました。
バグ取りが間に合いませんでしたが、魔法陣の初期位置を端付近を避けて時間いっぱい乱択したのが19:11の提出です。
Last Seen Hashtags on Sotwe
snapchat
Seen from United States
bulitas
Seen from Philippines
reina tip
Seen from Japan
mom spy
Seen from India
Ganyu
Seen from United States
فحل_سوداني
Seen from Netherlands
korean bj
Seen from United States
แนวแม่ลูก
Seen from Thailand
anxiouspandq
Seen from United States
สาวเวียดนาม
Seen from Thailand
Trends for you
Most Popular Users
Elon Musk 
@elonmusk
241.5M followers
Barack Obama
@barackobama
118.8M followers
Cristiano Ronaldo
@cristiano
114.5M 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
90M 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