ctsc&apio2016 總結

TA201314發表於2016-05-11

cstc day1t1沒想到可以只排一次序所以只會O(nlog2n)

O(n\log^2n)
的,然後看座標範圍是21012
2*10^{12}
叉積爆了long double還寫了個高精度。。然後其實是橫座標範圍106
10^6
,縱座標範圍21012
2*10^12
,叉積只有21018
2*10^{18}
long long都沒爆。。。所以本來100就只有75了。。
t2把n和m看反了竟然還過了樣例。。連暴力分都沒有。

day1晚上回去把自己浪感冒了。。day2非常難受,一直冷靜不下來。。5個小時不知道在幹什麼。
t1的矩陣是可以直接構造的,我考試的時候還一直以為要用網路流什麼的,出來想一想發現是個傻逼題。。
t2暴力又喜聞樂見的寫殘了。。
兩天提答都基本沒搞。。

apio的時候寫了好多t2的騙分,基本上都是跟中位數有關的東西,全都只有7分。。最後還有一個半小時的時候無奈寫了26的暴力。然後打了打dp的表發現是一坨一次函式組成的下凸殼,然後試圖化dp轉移的式子,然後因為有絕對值寫成分段函式,感覺非常複雜應該不能維護。。然而實際上我再多化一步就會O(n2)

O(n^2)
的了。。

以後的考試應該不是很多了吧,我要還是這樣下去肯定是不行的。
考試的時候一定要冷靜,控制住自己的注意力。感覺我考試的時候經常很著急就一直在胡思亂想。
資料範圍一定要想清楚。
暴力什麼的出幾組小資料check一下,像我這麼粗心的人是很容易寫錯的。