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
monkeyappgirls
Seen from Japan
mommykink
Seen from United States
porn
Seen from Australia
brosis()*filter:videos()
Seen from Colombia
omegle
Seen from France
minichat
النصر_استقلول
Seen from Indonesia
snapchat((()))
Seen from Turkey
anal insert
Seen from United States
novinhos()+filter:native_video
Seen from Brazil
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