Skip to main content

AtCoder: abc243 (Swift)

Updated 1 min readMarkdown
Part of seriesCompetitive Programing

A - Shampoo

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

提出

B - Hit and Blow

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

提出

C - Collision 2

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

提出

D - Moves on Binary Tree

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

提出

E - Edge Deletion

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

提出

全体として

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

No comments yet. Be the first to comment.

More from this blog