2010-10-20 Wed
HKG Time - 1915 to 2415
聞說是比較困難的一 set 題目
但做的時候，感覺只算是中上難度
嗯... 其實有很大程度是因為
那些(數學)難題全部被 CTLi 輕鬆秒殺...
所以，Training 至 2.5 小時左右
我們已經做到了 Champion 的成績
(跟 Champion 一樣解掉 8題，Penalty 比較好)
值得高興的是，我 跟 Joe 合力把 題B 解掉
是一道 code 量很大的題目
需要動用 Suffix Array + 類似 Segment Tree 的 Binary Tree
涉及大量 Indexing... 又要 Binary Search...
可惜犯了一個很低級的錯誤...
把一個 struct array 大小不夠...
導致不明地 TLE... (60 sec TLE!!)
然後，抱著懷疑 vector<LL> ...
把 code 相當噁心地改為用 LL*，然後 RE
那很正常，有機會是 pointer 問題...
便把 query 及 build comment，測試是否這裏出錯...
居然仍然 RE?!
看真一點... 才發覺是 struct 的 Array 開得不夠大
改... MLE...
很無奈，作了第二輪噁心的調整，用 index 訪問其它 array 以節省 memory，這樣才AC...
然後，我們發現當初第一個 implementation
倘若能發現 array 足夠大，那段 code 一早便 AC 了...
真的很無語...
struct array 開得不夠大居然會
一種 implementation 方法 TLE...
另一種 implementation 方法 RE....
看來 Maniac 已經漸入佳境...!
同一時間，我要考慮怎樣去提高在 team 內的 contribution
好讓他倆有更多時間去想比較難的算法問題
或者... 以後 頹題／純粹 寫code 題盡量歸我吧
沒有留言:
發佈留言