---
# System prepended metadata

title: AtCoderマスターズ

---

# AtCoderマスターズ


## 所感(塚本)

ドローンを移動させる。
できること
・加速
・計測

壁にぶつかると速度ゼロ、早く目的地に到着せよ。
visualizer
描画は-100000～100000。
200,000
visualizer上では1,000 に圧縮する。
200,000→1,000 なので、1/200。

距離が1000以下の場合にゴールに到達の判定なので、
1000/200 = 半径5

## tanzaku



## omi
- $p = s, v = 0$ を初期値。10 コある目的地からの距離が 1000 以下の地点を通過する
  - 以下を 5000 ターン、もしくは全目的地を通るまで繰り返す：
    - 1. $|a| \le 500$ なる $a$ のもと $v' = v + a$
    - 2. 任意の地点 $p_b$ 方向に最初の壁との距離 $d$ の、相対誤差 $\delta$ = $\sigma_d/d$ (<0.2) のもとでの観測 $d_o$ を得る
    - 1., 2. のいずれかの後、 $v' = v + \epsilon \:(\sigma_\epsilon \le 100), p' = p + v'$。ただし壁とぶつかったら、**$p$ を更新せず** $v' = 0$
  - 壁は外周以外と共通点を持たない = 上か下かに避けられるはず
- TSP?
- 次の目的地を決めたら、動かし方は定まるか？
    - $n$ ターン先に移動すると壁が $\sqrt{n} \epsilon$ だけふくらむ
    - 目的地判定が当てにならなくなるので近づいたら計測の必要はありそう
        - 誤差評価していけそうなら漢気ムーブする？
- 制動距離 