07:58:03

突然搞不懂昨天的倍增怎麽做了，題解為何寫的如此簡潔（一臉茫然）

seg
倍增
L[i][j]表示i點走2^j步能到達的最右邊的點，R[i][j]表示i點走2^j步能到達的最左邊的點通過一遍DFS算出L,R，之後直接處理詢問即可

怎麽跳躍呢。。。有想法了（！）然而會超時。

12:09:35
老師早上自己來遲了，結果考到這個時候還沒有結束。

瑟瑟發抖.jpg
T1 直接就上平衡樹了（可能完全不需要，不過還是寫了SPLAY練練手，結果調試了半天）
T2 沒看出來什麽東西，先跳。
T3 又寫了一棵平衡樹（？？），不過合並時是暴力合並，大概會超時吧。
寫完T3已經十一點半了，跑回T2去寫了一個30分的暴力。

又拍了拍T1感覺應該沒有什麽問題了。（好想回家吃飯然後睡覺啊）

14:21:51
早上一考完就趕緊溜回家了（不敢看成績.jpg）

沒想到兩棵平衡樹都拿到 了滿分（驚喜），好在最後一題數據沒有卡我合並的時間（題解寫的平衡樹也是這樣合並的）復雜度達到了令人震驚的O(qlogn+nlognlogn)。好在提交前的最後十分鐘如夢初醒般地改了啟發式合並（把元素少的並到元素多的）

22:11:53
下午被那一題樹塔狂想曲坑的體無完膚，改了好久一直超時（好無語），決定找時間給程序來一個大換血，換一種更簡便的解法。

晚上考了四道題，到現在最後一題已經沒有時間寫了，只能期望前三題拿到滿分，主要是在T2卡了太長時間了。

T2名叫新宇宙空間，結果是一個三維的空間DP，猶豫了好久才開始寫一開始想好的算法。因為開了兩個四維度的數組，一個三維的數組，怕訪問高維空間會浪費太多時間，不過也只能這樣了。事實證明100的三次方復雜度並不會太慢。

T3 看到n才16（那麽小！），馬上就想到狀態壓縮了，寫起來一堆位運算有點點復雜，希望不會出什麽毛病。

T1（跳回T1）第一題的n也很小呀，不過開局10分鐘還沒想到什麽解法，直接上費用流了，雖然代碼復雜度高了一點，但正確性是有保證的。

T4 沒想法。。

T3 因為不小心輸出了幾行神秘的玩意兒丟了整整100分（！！！）

好在今天不是NOIP，下次一定要註意了，下次一定要註意了，最後十分鐘要檢查一遍所有程序的輸出是否合法，是否與題目要求相一致

22:44:45
突然想起來前幾天和PZX巨佬聊LGBT。

為了勸他對我們這不要那麽抗拒（其實他不知道我喜歡男孩子），我給他舉了好多例子。

“你看那個蘋果公司的CEO，艾倫秀的Allen，還有好多歌手像戳爺，還有還有（！），英國的本威士肖等一眾很優秀的演員都是同性戀啊。同性戀群體都是很棒的人呢。。Balabala..”

“那你舉幾個對社會有貢獻的很優秀的並且是同性戀的中國人啊。”

“那個蔡康永...還有...” （居然一時間想不出幾個，難道要說那些我還算有點好感的網紅嗎（?））

突然就感到一陣悲哀，中國那些優秀的公眾人物在這樣的社會環境下，誰敢出櫃啊? 從來沒有聽說過中國哪一個運動員是同性戀是吧，而經常會聽說外國的哪個運動員公開自己性取向。難道中國真的一個都沒有嗎？誠然，在不為0的概率面前什麽都有可能，但參與奧運會的運動員中為同性戀的占到了百分之五，為什麽偏偏我們中國的運動健兒們沒有人是同性戀呢？出櫃後需要面對的輿論壓力是可想而知的，肯定沒有人會拿自己的事業做兒戲。而相比之下英國的戴利在出櫃後並沒有受到很多人的排擠，反而收獲了許多粉絲。我們什麽時候才能生活在一個包容、多元的社會裏啊。

10月25日 小小犇的流水賬