Day -1
機房自習，因為一些奇怪原因心不在焉 我可能太在意csp了
晚上有點扛不住去七樓陽台思考人生，得到了一些驚人的結論想下來由於某種原因繼續跑到七樓思考人生
然后晚自習下課仰天大笑出門去，我輩豈是蓬蒿人然后越過花園牆摔倒在地:)
我多少錢買的鞋子你這點用不不抵嗎
接着我感到我的肋間肌持續加壓我無法呼吸差點倒下但是憑借堅強的意志撐到保安過來救我...
這是我短短的、差點在這天晚上結束的，十七歲的人生中最瘋狂的一次作死了了
然后回到寢室評估一下自己的受傷情況 感覺明天要去醫院診斷一下 一晚上被奇怪的事情糾纏深夜4:00才入睡
Day 0
然而一個半小時之后就復活起來了，順便還叫了shiran起床
右肩鎖骨挫傷，右手肘皮外組織擦傷，左手手腕輕微移位，腹間側肌組織挫傷，右坐骨上軟骨挫傷
以上都是我編的，我主要是有心病得治:(
上午想去看老師 從長郡到長郡雨外，從雨外到曹家坡小學，從曹家坡小學到長沙之芯領路教育，我沒有看見直系的老師，到時見到了很多那個時候只是對我有所聽聞而我從沒有上過他們課的老師。大約花費了總共50元的車費，唉想想就心痛....
特別的是，我像初三一樣走了那條記憶中一直不敢回憶的路，不過這次我是一個人走的路。我換了服裝，換了相貌，換了耳機，換了心境。很向往的事情終究會破滅，剩下的只有做夢留下的痕跡。
來到機房還是和以往一樣，慢慢地我也能接受我的人設了。我很偏執，這就是我被謝老師稱為"檢察官"的原因;我很吵鬧，這就是我被認為"莫名其妙"的原因。我太弱了，這或許就是所有一切的究極原因了吧...
我本應保持理性，但往往內心深處的惰性催使着我回到野蠻的樣子;想成為溫柔溫暖的人...
如果一直是這樣的狀態，可能不管考得好不好這一次CSP就退役吧....
晚上翻來覆去睡不着，想起爸爸曾經告誡過我的話感覺自己十分羞愧...人生中做過的尷尬的事情"haunts my dreams like the rain at night."
Day 1 考場上
陽光明媚，心里少了一點負擔，進考場之前很輕松...
密碼:
Ren2Zhen0Si1Kao9?
開考看題目，第一題看起來很神，可能難度是倒序？仔細思考發現可以直接分治求即可。放着
然后看第二題，錯誤地認為只要在樹上開桶維護即可，感覺很水。
此時犯了個傻錯誤，沒看T3直接寫T1 T2，因為感覺可以很快寫掉，但是事實並非如此...
開始寫T1，發現我需要\(2^{64}-1\)這個東西，然而此時不能使用\((1ull<<64)-1\)。(主要是我太慫，實際上直接ull k=0ull-1即可)，然后開個數組處理\(2^i -1\)就好像可以寫了。
編譯過了之后一遍過了三個樣例，自己測了一下
64 18446744073709551615
發現全是1(還是0來着)，手玩一下發現是對的，繼續測了幾組手玩樣例也都是對的，妥當地檢查了很久交了此題。
沒寫拍\(Flag\times 1\)，想T1+T2算法+真正妥當地完成T1全部工序大概花了1h
開T2，按照桶的方法寫了一下，發現過不了第二個樣例。仔細分析一波發現可能有\())((\)這樣的情況，此時我心態非常不平穩
去年我那么菜都可以一眼秒掉D1T2，我今年難道T2經過這樣的仔細分析都不會做嗎？
此時我心中很慌，前幾天困擾我的事情又出現在我耳畔，我提醒自己這樣的情況不應該出現，覺得先寫一下T2的\(n^3\)+一條鏈比較好。
然而推導+編程+調試大約1h無果，這個時候我心態已經崩潰了。懷着不可言語的心情，在巨大的心態Debuff影響下花了20min寫了\(O(n^3)\)暴力決定看一下T3
然而看完T3感覺自閉了，這是什么題？我沖着一條鏈+菊花圖想了很久，發現這個都不會。由於巨大的心態\(Debuff\)讓我n階乘的暴力也不會了。發現T3對我來說實在是太不可做，於是堅定地轉去\(T2\)。
然而由於發現\(T3\)是不可做題，心態慢慢平靜下來。因為這樣的話T3就拉不開差距，T2我自己感覺我已經呼之欲出了，只差冷靜地思考了。
之前一直沒有理清括號匹配的關系，后面發現，以節點\(u\)作為右端點的合法的括號子段的條件是：
-
u一定是右括號
-
之前一定存在一個沒有被匹配上的左括號
-
假如之前有一個沒有匹配上的左括號節點v，設以\(u\)節點為右端點的合法方案數為\(f(u)\)，那么\(f(u)=(1+f(fa[v]))\)
那么用一個棧維護待匹配左括號的編號即可。這樣可以維護出所有點到根節點的棧的情況，根據這個棧可以找到那個和\(u\)匹配的節點\(v\)。答案處理就再前綴和一下
但是如何維護這個棧呢？我發現每次DFS只會push一次或者pop一次。
那么根據DFS遞歸也是棧的特性，每次進入一個點的DFS的時候記錄g=top和k=stk[top]，做法自己的操作以及所有子樹的操作后，進行stk[top=g]=k的操作就可以做到回溯棧了。
此時我們就有一個\(O(n)\)算法了，但是當時我思路沒有如此清晰，只覺得這樣是對的，不太說得出理由。所以代碼是實現也是錯誤的。發現自己寫完這個東西后只過了1,3樣例，心中還是很慌很慌。
看了看T3，感覺還是不太會。覺得一定把T2rush了
經過仔細分析和精細實現，打完已經是10:45以后了，一遍過了三個樣例，手玩了一個樣例。沒 寫 拍\(Flag+\times 2\)
此時我再次檢查T1 T2，自我感覺妥當之后又交了一遍。
然后花了大概一個小時繼續分析T3性質，無果，還有十五分鍾，終於會\(n!\)暴力了，然后寫了10min，最后五分鍾，我顫抖地檢查三份代碼....
然后收卷了。
\(E(X)=100+100+10\)?
一下考，旁邊的雅禮神仙一副T3切了的樣子，我不敢聽就趕緊走了。。。
出考場發現大家基本都是210，最高的只有235。心態沒有那么虛了。
Day 1下午
一下考就開始xjb擔心，比如別人考得怎么樣，比如我T2是不是寫成stk[g=top]=k了，比如我是不是都沒return 0......
雙手顫抖地在媽媽的手機上交了T1 T2 T2，沒有FST，一分未掛...懸着的心終於放下來了
發現gql沒切T2，雖然寫了一條鏈心里拔涼拔涼的...
發現小文沒切T2，雖然寫了50心里拔涼拔涼的...
發現Itst T2 FST了，雖然寫了???心里拔涼拔涼的...
OI游戲，沒有人可以停下來擔心別人，因為下一個翻車的人可能就是自己....
在家里看了自己寫過的所有博客，然后看了黑店百地的直播，昏昏沉沉中睡了，只記得入睡時聽的一句歌詞。
And thogh the embers are new whatever you do just don't let the fire die.
Day 2考場
密碼:
@Zhua2Jin0Shi1Jian7
由於昨天沒有FST，打開試卷時還是很鎮定。
今天的題目是：
數(計數)數(數學)樹
看了一下T1,好像會\(O(mn^3)\)，用全部-不合法即可。全部 \(=-1+\prod_{i} \sum_{j}a_{i,j}\)，有84分。
看了一下T2,好像會\(O(n)\)單調隊列+斜率優化？發現數據范圍實在太大感覺要寫高精度，這種東西我不熟練先跳。會0~100
貪心地，我發現答案=\((\sum{a_i^2})+\sum_{i,j\in A} {a_ia_j}\)，於是一個數如果能往前面放就要往前面放。這本來是個重要的observe...
看了一下T3,好像會枚舉一個點欽定為重心，然后現在就是要數有多少跳邊刪掉可以使得它變成重心。不會處理刪的邊在子樹內的情況。看一下會55
寫啊寫寫完了T1的 84，感覺優化一下那個DP就好了，但是由於沒有秒掉腦子很亂，先跳過。加上前面審題的時間，現在已經是1.5h了
想啊想寫T2 88發現自己居然不會(20min)。 那我64還是會的吧，寫啊寫發現64過不了樣例？？？64就是維護一個單調指針和一個后綴min。均攤\(O(n^2)\)，寫啊寫調啊調已經2.15h了
然后發現是自己的智障錯誤導致的.....改了過了數據范圍能過的所有樣例。
去看一下T1，復雜度算出來是\(20e8\)，但是感覺我這個DP有一個\(0.125\)的常數，我繼續看有沒有可以優化的地方，可能這道題就是這個復雜度卡過去?
20min 無果，寫T3。
寫T3還是手抖，思考了一種穩妥的實現方法寫了，過了除了最大的那個樣例。
然后寫了一條鏈，過了一條鏈的特殊性質。
然后已經11:50了，為了不重蹈覆轍，我從頭到尾仔仔細細全部檢查一遍之后交卷了。
還沒下考(11:58)，旁邊的神仙好像100+88+100開始討論了，我一上頭說：
還沒有下考，如果你們繼續討論我將舉報你們所有人。
你們會被禁賽三年
然后他們都安靜了，直到監考老師過來簽字后才開始講話...
\(E(X)=84+64+55\)
Day2 下午
12:30，謝總要我和球球和smy一起檢查大家代碼是否交錯1點之前完成，緊張刺激地檢查了所有人后發現：lsy注釋掉freopen，lzq只寫兩題，xrj只寫1題......然后發現shuixirui win了
然后問問球和smy，發現球288差點ak，而t1 100做法和t2 88做法就是我的做法稍微優化得到，t2的88需要的observe我一開考就發現了但是沒用上.......
t1的100就是把我的設的DP(i,j)反着記錄狀態
感覺自己被降智打擊了....
問問他們的分數，感覺自己要被吊打了(為什么和HN-01比啊)，很不爽。
下午在家里准備學科生活，沒有到機房，期間小文造好了民間數據然后測完發給我了...小文自己也沒考好，還有心情造民間數據...下午沒有看到他,感覺好虧
不知道他是否選擇AFO，如果是的話，我可能錯過見他最后一面了(在機房的)....
一場考試過后，大機房只有水熙銳存活..
有時候看到空空如也的座位，很像剛剛搬到小機房的樣子，不過以后這里可能不再有一起奮斗的時光了...
桌上的本子上的"加油"也不見了...
但是下一個出局的人可能就是我吧，大家都很有希望呢.....
在家里開openjudge.cn寫了"Hello World!"想起和小文當年一起討論的信息學，是那樣的未來可期。眼中不由得有些濕潤。
夢從哪里開始，就從哪里結束。
總分\(E(X)=100+100+10+84+64+55=413\) 一個拍都沒寫，卻一分沒掛。攢的RP啊...
然而\(X=100+100+10+84+64+40=413-15=398\)，雖然和400只差了2分但是看起來好丑。最后15分掛了..看來RP還是不足啊，去THU/PKUWC好像有點問題了...
$EOF$
I've got an open eye,
And an open door.
But I don' t know where my road leads to.
I shall know by now.
So I wait in line,
So I can weigh some more.
Until I don't remember what I came here for
I won't leave now.
See I have got a big old heart
This is not for sure
But I don't know what I came here for,
But I can't leave now.
I've seen a life that shines,
And an eye so pure.
But I don't know what to use them for.
I shall know by now.
Well I spent my money I lost my friends I broke my mobile phone
3 A.M. I am drunk as hell and I'm dancing on my own.
Cabs ain't there stopping and I don't know my way home.
It's hard to find a reason, when all you have is doubts.
Hard to see inside yourself when you can't see your way out.
Hard to find an answer
When the question won't come out.
And everyone's filling me up with noise,
I don't know what they're talking about.
Everyone's filling me up with noise,
I don't know what they're talking about.
Everyone's filling me up with noise,
I don't know what they're talking about.
See all I need is a whisper
In a world that only shouts.