20191024_ecfr75div2/

README

Educational Codeforces Round 75 Div.2 感想

• Aは奇数回登場した文字に着目する。
  • RuneSliceのSorterスニペットをいい加減に作ること！
• Bみんな解いてるけど難しい。。いろんな解き方があるのかもしれない。
  • 自分のは多分システスで落ちると思う。
  • 典型: パリティ（偶奇性）に注目する
• Cは奇数の数列と偶数の数列で相対位置が変わらないはずなので、それを小さい方から取るようにマージすれば良い。
  • なぜか賢く配列容量先取り（ make([]int, 0, 300000+5) ）したら、謎のTLEが発生してしまった。
    • ちっとも謎ではない。テストケースのたびに巨大な容量を取るようなことをしてしまったから。
  • 競技ではこういったスライス確保は無駄だと思ったほうが良いかもしれない。素直に容量0で取って、処理系に任せる。
• D面白そうだったので後で解きたいところ。