2022-07-06 Loop Hero の実績をコンプリートした
『 Loop Hero 』の実績をコンプリートした。実績 50/50 でプレイ時間は 38h だった。
クリアについては [2022-07-02] に書いた。クリアするだけだと施設をひと通り作成して物資のうち吸血・防御・ポーション関連などを適当に集めればなんとかなる。「川」「雑木林」に吸血を組み合わせるのが強い。
デッキもわりと早い段階で強い組み合わせが分かる。強いものと弱いものの差があるので弱いものは早々に外してしまう。そのせいで単調な感じがする。ぼくは実績 (図鑑等) の都合でわざわざ組み合わせを探したりはしたけどクリアだけなら要らなかったと思う。
最後の実績の「昼飯に間に合った」が難しかった。「墓場」「木立」はデッキに入れる (入れざるを得ない) けど最後のループでボスを出すためにまとめて配置した。「墓場」からの敵は攻撃力が高すぎる。「木立」からの敵は回避が痛い。なるべく少ない周回で終わらせたいので「宝物庫」を積極的に使った。「空の宝物庫」から出る敵もそこまで強くない。「バンパイアの屋敷」と「灯台」は外した。「ランタン」はたき火付近において「リッチの宮殿」回避に使った。装備は攻撃・防御>再生で選んだ。またリッチ戦は防御を積んでもまず耐えられないので回避を 35% くらいまで上げて祈った。リッチ戦向けの装備を別途残しておくと良い。 20 回以上はやりなおしたはず。 30h 程度でクリアはしていたはずなので 6 〜 8 時間くらいかかっている。
ABC226 : AtCoder Beginner Contest 226 の A, B, C, D, E を解いた。
- A - Round decimals
https://atcoder.jp/contests/abc226/tasks/abc226_a
- 提出: https://atcoder.jp/contests/abc226/submissions/33018209
- 浮動小数点数の扱い危なそうだなと思いつつも
f64
で入力してround
で通った
- B - Counting Arrays
https://atcoder.jp/contests/abc226/tasks/abc226_b
- 提出: https://atcoder.jp/contests/abc226/submissions/33018244
HashSet<Vec<usize>>
に突っ込んでlen()
で通った
- C - Martial artist
https://atcoder.jp/contests/abc226/tasks/abc226_c
- 提出: https://atcoder.jp/contests/abc226/submissions/33018386
N
番目のA
から降順に未到達のものを取り出して加算していく- 未到達かどうかは
Vec<bool>
で管理した - 降順に取り出しは
BinaryHeap<usize>
で管理した - たぶん取り出し順序は問題にならないので
VecDeque<usize>
で十分だった
- D - Teleportation
https://atcoder.jp/contests/abc226/tasks/abc226_d
- 提出: https://atcoder.jp/contests/abc226/submissions/33019116
- 何も考えずに書いたら
O(N^4)
になっていて TLE した - 傾きを約分して重複管理したら通った
- 2 点の X に差がないときに起こる 0 除算に注意する
- E - Just one
https://atcoder.jp/contests/abc226/tasks/abc226_e
- 提出: https://atcoder.jp/contests/abc226/submissions/33019449
- 連結成分ごとにヒゲを取り除いて閉路があるなら右回り・左回りかなと思ったのだけど 1WA を消せず
- 改めて生理して多重辺や自己ループがないので頂点ごとにちょうど 1 本の辺があれば良さそうと判断
- ↑の条件を満たすときは 2 通り、そうでないときは 0 通り
- 連結成分ごとにこれを求めて掛け合わせることで通った
今日のコミット。