Day0：乘火車到了上海。明天就是激動人心的比賽啦
深夜和室友看《我在七年后等你》。這真是一款不錯的手游，讓人印象深刻啊
Day1：迷迷糊糊到了學校。編程環境是Win7？不太習慣啊。
T1：一眼狀壓dp題。
T2：肯定可以建成一棵樹，然后直接貪心？不對啊，T2不應該這么水啊（開始懷疑）
T3：乍一看怎么一點思路沒有啊。
8:40~11:10：持續思考T3中。
11:10：終於有思路了！如果直接NTT向上dp的話，因為鏈的情況復雜度會不對，所以似乎可以樹剖！用線段樹分治和NTT處理重鏈上的dp！
仔細想了想，感覺沒問題。但n^2log(n)^3這個復雜度大有問題啊。。
代碼難度極大。冷靜下來理智分析了一下，毅然開始寫暴力。
12:30：考試結束了，詢問別人后發現，T2直接貪心是錯的。。（沒事還有暴力分）
下午講題：
T1：果然一眼題
T2：再冷靜分析一下，其實只要線段樹上二分就可以解決了
T3：點分+動態dp+線段樹+NTT？方法可能和我不大一樣。但是題解做法一個log，好優秀啊。
據說代碼7K。沒有去寫它果然是正確的選擇。
分數出來了：100+0+55。。T2怎么炸了啊？
似乎是用sort函數，沒有加algorithm頭文件，所以CE了。（本地竟然還過編了）
深夜，打了十幾次《幾何戰爭》。這游戲好難啊！新手關都不能一遍過
day2 rp++
Day2：
連續兩天修仙身體終於熬不住了，趴在桌上休息了好一會兒。
瞄了一眼T2題目lct？漸漸開始感興趣
T1：題好長啊啊。
網絡流一眼題？復雜度不太對？C<=10，限制了圖的邊數。好吧果然是一眼題。
時間復雜度O(n^2*C*log(n))
在昏昏欲睡的狀態下寫了一個小時。竟然代碼那么長。。
T2：題很短。
很容易發現，題目要求的是在樹上找到恰好K+1條互不接觸的路徑，使得權值和最大。
這怎么做啊。。
9:00~10:30：持續想T2中。沒有結果。
T3：放棄T2希望后，開始看T3。
第一檔部分分：暴力
sigma ri-li <= 1000000：一眼后綴自動機
冷靜一下，用后綴數組好像很方便？
n,q<=50000，可以求出sa,height數組之后，每次詢問轉換成區間查詢，一眼可以莫隊的樣子。
100%數據：這個區間查詢不太好維護的樣子。怎么辦呢？
把height從大到小排序，每次把當前height相鄰兩個位置的splay啟發式合並起來？
似乎很簡單？
11:00：猶豫要不要寫正解。反正day1考炸了，今天考試當然要自由地浪啦！
開始寫正解。
頭腦突然清醒，飛快地開始碼splay。
12:10：我竟然用一個小時左右的時間將這180行代碼寫完了！不可思議。
測了發樣例，輸出0 0。。
為什么會這樣？！
仔細看一眼題目：[1,l]或[l+1,r-1]或[r,n]中存在。。我把“或”看成“且”了。。
冷靜分析一下，只是多了一堆分情況討論罷了。
其實只要在原先代碼的基礎上，把query改一改。。
出題人怎么這么欺負人啊？！同一種算法非要再加些細節！嗚嗚嗚
12:30：query還有一句話沒寫完。全劇終。。
賽后：zhanzy告訴我T2因為答案關於k是凸函數，只要二分斜率就好了。好有道理啊！！果然自己還是naive
自我評價：
在考場上冒險寫正解果然是一種刺激的體驗啊，就跟zjoi2018 day1 T2一樣。
當時那道碼農題花了一大半時間寫，
這次只用了一個小時左右的時間大致寫完了，感覺自己真是大有進步hh
雖然這套試題沒有zjoi難，沒有“九條可憐”老師出的好，但是題目很溫馨，讓我們這些飽經磨難的ZJ選手重振了信心。
九省聯考結束了。ZJOI day2快到了。
希望day2難度hardest ever！
祝ZJOI2018 day2 rp++！！