Day0 2021/2/5
NOI WC的課在講並行計算...覺得這個東西和算法競賽沒什么用就和 Refined_heart 去聽洛谷春令營的多項式了。
然后成功掉線！
然后聽到 big_news 狂D講的這幾個多項式題十分 trivial！
然后聽到 Refined_heart 說這些不都是基礎知識嗎！
下午到了濟南，晚上去試機。在門口見到了 華山掄劍 和 絕頂我為峰 。
在里面等抽簽的時候見到了THUPC初賽一起組隊的隊友 wyx 和 lmq。
抽簽現場！
試機的時候打了個最短路，樹剖和線段樹，出來聽到峰說他寫了個網絡流寫了個LCT，同城的學長 Shu_Yu_Mo 寫了個NTT。果然我還是科技樹點的不夠啊。
試機現場！
把寫的程序在C,D,E盤都存了一份，希望不要被清理了。
SD試機的時候能帶進去電子設備可還行...
晚上想玩MC的時候發現鼠標不見了，仔細思考了一番發現鼠標落在了學校機房里...（然而還是借來了我媽的鼠標）
Day1 2021/2/5
沒認出來東營市一中的教練，還叫了阿姨
進考場的時候發現前面就是Alan_Zhao。
打開壓縮包，發現第三題題目名為"fib"...完蛋，斐波那契數列一條性質我都不知道，也沒背過通項公式。
發了壓縮包密碼，是 "XinNianKuaiLe"
怕不是黃鼠狼給雞拜年……（（
——vectorwyx
花了5min讀了一遍題，看到第三題題面的開頭：
眾所周知，小蔥同學擅長計算，尤其擅長計算組合數。
鍾爺爺的題woc，殺我啊。肯定數學題，棄了棄了。
決定順序開題，看第一題看了半個小時毫無思路，去打第二題。
看到第二題：這不直接建個表達式樹，然后發現不會建表達式樹。
准備先拿沒有問號的模擬分，發現不會做中綴表達式，想了想發現可以建表達式樹后左右根遍歷一下得到后綴表達式然后模擬，然后發現不會建表達式樹。
好吧后來發現直接模擬就行了
其實表達式樹后來也胡出來了
寫完了模擬分，發現沒有左右括號直接大力dp就可以了，然后發現這兩個子任務有60分。好耶！
冷靜分析了一波，發現這個模擬可以拿來建表達式樹，然后在這個樹上面用沒有左右括號的部分分的方法來dp就可以了。
決定先把第一題和第三題的暴力分寫了，第三題拿了最低檔的30分暴力，
第一題橫看豎看，一個子任務都不會做，\(m=n-1\) 的部分分第一眼以為是樹，覺得有手就行，不過冷靜分析了一下發現這是可以不連通然后變成多個DAG的，好家伙差點被騙了。
寫了個帶爆搜，搜到一個點超過100次就不搜了，意外地跑得很快，但不知道為什么沒過大樣例。
回來寫第二題的表達式樹上dp，以為是13:00結束，然后瘋狂rush，在離一點還有兩分鍾的時候調過了大樣例，心跳瘋狂加速，不過大樣例要跑10s。
等待收卷的時候發現並沒有人動，看了眼試題第一頁...什么鬼啊竟然是13:30收卷。
接下來卡了半個小時第二題的常數，從大樣例10s卡到了1.6s，不過復雜度仍然是 \(\mathcal{O}(nm^2|E|)\)。
第二題寫了三個子任務的分，加上我的碼風喜歡帶空格，代碼成功破260行，碼了6.5KB（老年人手速都能調出來是我沒想到的）
賽后~
成功和華山掄劍合影！
成功和vectorwyx合影！
在考場外的時候見到了 Pbri，不過他好像很急qwq沒和他打招呼。
以為我大樣例跑了1.6s，過不了 \(5\times 10^3\) 的數據點。
big_news: 你都不仔細看一下字符串長度的嗎，那個只有 \(2e4\) 。
Shu_Yu_Mo：你表達式樹的節點個數肯定就是你字符串長度啊。
恍然大悟ing，還是too naive了。