[ACM ICPC] World Finals 2011 : Day 0 Training※Florida Mall※Registration

早上 7:30am

---

今天的早餐是 Omelet
很貴........

---

9am~2pm - Training: Pacific Northwest 2010
有點不順利
大量TLE (雖然很懷疑 on site 時間應該更加寛鬆)

嗯... 這次應該是人生中最後一次ACM Training...
ACM 生涯快要結束了...
稍有感觸...

---

下午外出
酒店人員強烈推薦我們往 Outlet 買東西
又說那裏甚都有
但最後我們還是按原定計劃
往 Florida Mall 閒逛
順度吃個午餐... DQ Grill and Chill

Shape from single mobile picture...?

---

傍晚是 registration + dinner
程序相當 efficient



We are team #65

貌似大家在會場內碰見很多熟人...
(雖然我幾乎一個也認不出)

---

晚上...做補作業 (debug)...
總算把 題B 搞定...(Time Limit: 32 sec)

算法是集三人之力得出...
Polar-angle event point + BIT update + Binary search (+ 少量 Halfplane intersection 原理)
複雜度大約是 O(N lg N * C(15,3) * 6) * constant

寫起上來有點辛苦