AtCoder Grand Contest 029に参加。A, Bを解けた

順位表

  • 参加者 1750人(1つでも提出した人)
  • 300点だと最大で683位
  • 私は時間がかかったけどBまで解けたので657位
  • B, Cを飛ばしてDを正答している人が結構いて、その場合376位以上にいける
    • 私はCまでしか見ていなかった

レーティング

  • 少し上がって1120. 緑コーダー
  • 水色に行くためにはもう1段「飛躍」する必要

A問題

  • 終端が黒だったら切り落とすことで単純化した

B問題

  • オーダー的にNlogNなら通る
  • ノートで色々シミュレートした
  • 値が大きい方がペアになれる可能性が少ない(結婚相談所か?)
  • ソートして値の大きい順にペアにしていく
  • ペアとして選ばれる人も年配から選ぶ

今後の抱負

  • Bが解けて、C, Dは点数的にそんなに差がない
  • 解けるはず
  • そして実装速度と状況理解速度が上がればDまで完答できるはず
  • それを目指していく