# AtCoder: abc243 (Swift)

## [A - Shampoo](https://atcoder.jp/contests/abc243/tasks/abc243_a)

- 最初はループで書いていて、サンプルのテストは通っていたのに、最適化っぽいことをしてから提出
- なぜ…

### 提出

- [AC](https://atcoder.jp/contests/abc243/submissions/30036316)

## [B - Hit and Blow](https://atcoder.jp/contests/abc243/tasks/abc243_b)

- 比較的素直に書いた
- Setとかで同じものが含まれているかを確認して、差分を出す方法で提出されている方もいて、なるほどと思う
- 計算量はそっちの方が少なさそう

### 提出

- [AC](https://atcoder.jp/contests/abc243/submissions/30040226)

## [C - Collision 2](https://atcoder.jp/contests/abc243/tasks/abc243_c)

- 最初に[凡ミス][c-mistake]をして、それを見つけられずにDの後に再確認した
- 考え方としては[解説][c-guide]と同じ解き方ができていたからよかった

[c-mistake]: https://github.com/tockrock/competitiveprogramming-swift/commit/8175062fb6527cbb39a413694ecb52bf00a16ecf
[c-guide]: https://atcoder.jp/contests/abc243/editorial/3542

### 提出

- [AC](https://atcoder.jp/contests/abc243/submissions/30065472)

## [D - Moves on Binary Tree](https://atcoder.jp/contests/abc243/tasks/abc243_d)

- 最初は素直にIntで計算したけれどもWA
- 溢れているのだろうなと思って、[解説][d-guide]の解法2の方法で解いた
- 解法1のスタックを使った解き方も近いうちにやりたい
  - （追記：2022-03-15）解いた

[d-guide]: https://atcoder.jp/contests/abc243/editorial/3511

### 提出

- [WA](https://atcoder.jp/contests/abc243/submissions/30061839)
- [AC - 解法2](https://atcoder.jp/contests/abc243/submissions/30063984)
- （追記） [AC - 解法1](https://atcoder.jp/contests/abc243/submissions/30146287)

## [E - Edge Deletion](https://atcoder.jp/contests/abc243/tasks/abc243_e)

- なんかできそうだけど、まだできない範囲
- [解説][e-guide]にある <q>「ある辺を残すかどうかを簡潔な条件で表す」</q>ができていない
- 解説の実装を理解できるのをプラスと考えたいところだけど、この問題に関しては実装そのものは複雑ではないからなぁ…

[e-guide]: https://atcoder.jp/contests/abc243/editorial/3561

### 提出

- [自力 - WA, TLE](https://atcoder.jp/contests/abc243/submissions/30117612)
- [解説、写経](https://atcoder.jp/contests/abc243/submissions/30118972)

## 全体として

- もったいないミスもあったけれども、全体的に落ち着いてできている気がする
- D問題も比較的解けるようになってきているのが嬉しい
- どうやったらE問題に至ることができるのか
  - まずはE問題を複数こなして、自力で解けるようになること
  - A-D問題をなるべく早く解いて時間を残すこと