SRM 500 - Live

500大賽...
很難的一SET題目

250 我花了 45+ 分鐘才通過 sample...
不過縱使通過 sample 也不代表甚麼...
預期會有大量 fail system test 出現...
對自己的 submission 也沒有大期望...........

其後我看了 500
長方形的四個角落是整數座標
所以，我想大概算法是先預處理每一個格子
[x, x+1) × [y, y+1)
所包括的線段總長度吧
DFS 就好了，深度大約去到第六層
有想法，式子也準備好
但沒有足夠時間實現，更別說測試了...

但感覺 500 若能通過 sample
比起 250，應該有更大機會通過 system test

Petr 等一眾高手完成了全部 3 題...

---

rng_58 單做 1000 Rank 6th

Judge 完了
250 通過了
Rank 4th in room → 沒錢分 sosad

---

甚麼?!
lucky draw 中獎了-.-