AtCoder: abc243 (Swift)

A - Shampoo

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

提出

• AC

B - Hit and Blow

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

提出

• AC

C - Collision 2

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

提出

• AC

D - Moves on Binary Tree

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

提出

• WA
• AC - 解法2
• （追記） AC - 解法1

E - Edge Deletion

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

提出

• 自力 - WA, TLE
• 解説、写経

全体として

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