[ACM ICPC] World Finals 2011 : Day -2 抵步

雖然在香港出發前出現一些波折遲了點登機
但最後我們以及所有行李總算平抵抵步

花了大約24小時
終於到達酒店... Peabody@Orlando

---

我們的行程是這樣的：

• Hong Kong → Chicago (~14.5 HR)
• 等候轉機 (~4 HR)
• Chicago → Orlando (~3 HR)
• Immigration + Taxi to hotel (~1 HR)

(略過某些等候的時間)

隨筆 2011-05-20

相信自己
相信隊友

---

Time to World Final: 9 days, 15 hours, 52 minutes, 24 seconds

SRM 504.5 Live

900 - 將 1/3 跟 1/2 弄反了
最後十分鐘才發現
隨即通過sample
然後最後幾分鐘才發現我的算法是 O(N^3), TLE
(估計 n>=500 可以approximate ?)

- 完

隨筆 2011-05-04

術式：嘈音攻擊
效果：目標各項能力值下降 70%、憤怒值上昇 50%

Hefei 2009 Problem H - Chinese Paper Cutting

Hefei 2009 Problem H AC 留念...
LOC ~= 280

---

題目大意（嚴謹細節略去）：
給一長方形紙張，T 個操作，操作分兩種：

1. 垂直／打橫對摺
2. 沿著某些連續的水平／垂直線段栽剪

在每個栽剪操作後，若果紙張被分為多個部份，只保留面積最大的部份。
在所有操作完成後，還原所有對摺操作。

求最終剩餘的紙張部份。