SRM 505 div1

arenaがなんか不安定

300

• グリッドの問題
  • なんかグラフに落ちて連結成分を考えればいい気がする
  • ……。
  • グリッドから4点抜き出して1つ目のサンプルをなんども適用すればいいのであってる。
  • 片方の高さか幅が1の時を気をつけながら書いた。

500

• 区間の問題
  • 区間の長さが100憶って…。
  • log(N)か？sqrt(N)でも間に合うか。
  • 色々考えたけどどうもうまくいかなくて時間切れ。

Challenge Phase

• 300で幅が1の場合を考慮してるかどうかチェック。しようと思ったらなかなか開けない
  • なんか危なさそうなコードな人が多かったけど、めんどかったので諦めた

結果

oxx 177.5pts 143位 2327→2304。
300はもっと速く解くべき。