- day0
又到了SCOI，照慣例賽前參加省選培訓，住酒店但學校食堂很難吃。
省選培訓被成七和南山的大爺虐翻，感覺進省隊沒什么戲，權當玩一玩吧。
- day1
早上醒的時候感覺腦袋很痛，想睡又睡不着，第二天看了下小米手環發現5點過一點就沒睡了。。
T1一看題面好繞，先看后面的。
然后看T2，就是在樹上維護個線性基，然后打了個倍增，寫的比較拙劣，每次詢問要跑\(\log\)次高斯消元，然后樹深一點就T，調了半天常數就沒管了。
T3想了下，想出了一個\(n\log^2n\)的優化暴力，滿以為\(\mathrm{100000}\)還是隨便跑的，結果大樣例跑了2s（時限1s），又去調常數還是不行。調到后面時間不夠了想先把T2放好准備交，一拍發現不對，就把之前備份的版本交了。
中途去看過T1，有30暴力分，一眼覺得\(8!\)跑不出來，最后T1寫了個輸出2.
成績出來0+50+30，應該差不多就是這個分，后來聽說T1很簡單，簡直后悔。
算了一下noip的成績，排到20+，感覺還是有希望
- day2
今天睡得好一些，頭不痛了，有一點點困意，不過還好。
專門去看T1，一眼看錯題，本來以為要不要上斜率優化什么的，結果寫了個錯的，過了大樣例。心里想肯定沒那么水，肯定是我看錯題了，但是還是先放着去看T2了。
想了下T2，敲了個主席樹，過了大樣例和對拍，就去玩T3了，一開始寫了個只有\(c=m\)才對的暴力，過了第一個樣例過不了第二個，看來只有寫狀態是\(3^k\)的暴力了，覺得難寫，后來想了一個狀態是\(2^{m-c+1}\)復雜度\(O(3^mcm+n(3^{m-c+1}+3^m) )\)的dp，能過8組，就覺得可以了，感覺復雜度只能玩到這里，不想重蹈昨天的覆轍就沒調常數了。
又去看T1，發現果然讀錯題了，然后寫了個二分答案的，發現500000都跑1s多（時限1s)，本來加了個優讀，試着去了優讀發現讀入都要0.3s，就猜應該是\(O(n)\)的了，而我讀錯題的程序正好就是\(O(n)\)的，就拿這兩個程序拍，結果竟然拍不出問題，什么時候SCOI也考結論題了？為了保險還是嘗試去證明一下，發現有一個條件一直不知道怎么用，后來證不到就只好猜是對的了，為了保險還是有個\(n\leqslant1000\)的特判，保底應該有10分吧。
結果成績出來0+100+80，第一題又爆蛋，這是鬧哪樣啊，當時想10分應該影響不大吧。
結果剛好線下10分，有這10分就跟rank15（算上學校的名額限制）分一樣了，窩noip比他高。。
- 后話
天意吧，本來想怒棄OI學常規去了，可是一想D類拿個au照樣瀟灑，綜合多方面還是買個D復活吧(然而總是那么容易就能拿到au嘛)。
不過無所謂啦，什么樣的結果都不重要，總有路可以走的。
搶了本校一個D類還是挺對不起其他人的，當然我只是覺得看noip的分數我比他們更容易進隊，沒別的意思。
應該暫時還不會退役，繼續上路了，就不回憶什么了。
今天竟然收到了預備+高一同學的明信片，意外的東西還是很感動，還有一個人我比較靦腆就不提了，雖然也不會有多少人看到這個。
明信片里抄了首詩，放在這里吧
送沈亞之歌·並序
唐 李賀
文人沈亞之，元和七年以書不中第，返歸於吳江。吾悲其行，無錢酒以勞，又感沈之勤請，乃歌一解以送之。
吳興才人怨春風，桃花滿陌千里紅。
紫絲竹斷驄馬小，家住錢塘東復東。
白藤交穿織書笈，短策齊裁如梵夾。
雄光寶礦獻春卿，煙底驀波乘一葉。
春卿拾材白日下，擲置黃金解龍馬。
攜笈歸江重入門，勞勞誰是憐君者。
吾聞壯夫重心骨，古人三走無摧捽。
請君待旦事長鞭，他日還轅及秋律。
古人三走無摧捽，這點又算什么呢。
想起很久之前說的一句話，享受痛苦，享受磨難吧。
- 2016.4.29 updated
拿到數據和源代碼看了一下，md Day2T1寫的二分答案兩個地方打錯了，一個是求根公式兩個端點都寫成(B - delta)了，還有下面求區間交的時候兩個端點都寫成max了。
md要是沒寫錯隨機數據隨便拍出問題啊，我就不會以為那個是對的了，又是兩個錯誤程序在拍，跑出來的答案竟然都一樣，md天意啊。