---
# System prepended metadata

title: AtCoder 11周年 Live

---

# AtCoder 11周年 Live
https://atcoder.jp/contests/atcoder11live

## 注意
visualizerで遊ぶ
DFSの手を忘れない
全乱択でもいいから回す

## tsukammoメモ
自動走行車になるべく長い経路を通らせる問題
焼きなましを避けてきた？
DFSいけるかも
ループ判定は位置と方向。
車は初期右向き


## tanzakuメモ
- 初速を意識する
- まずはシンプルな解を提出
- 最初貪欲？

### コンテスト開始後のルーティン
1. 問題理解
    1. 問題読む、visualizerを眺める
    2. 適当な解（貪欲以下でもいい）を作成
    3. スコア計算がvisualizerとあっているか確認
4. 以下普通に考察したり実装・実験したり

### 問題理解
- 

### 考察メモ
- 一周しそうになったら手前に石を置くとか？
- DFS良さそうだけどtsukammoさんがやるっぽいので一旦避けてみる
- シミュレータを実装してランダムに置くのはベースラインとしてやっておく？

### 方針候補
- [ ] 焼いてみた。
- [ ] 高速化したら良くなったので、高速化もありかなと思うけど、微妙かな
- [ ] これが想定会とは思えない
