這次在T2上花的時間還沒我寫總結的時間長
第一次4h30min的考試，稍微有一些不習慣。

期望得分：

60+40+50+0=150

實際得分：

40+50+0+0=110

0~20min:讀題，發現T4大概是貪心，T1數學，T2圖論，T3dp。
20min~1h:一上來就誤以為T1真的要求取模意義下的根號，沒想到1e18的資料範圍大概率是
求通項公式或者矩乘優化遞推，甚至沒想一下根號求出來的值基本上都是小數，一般不會作為答案。被降智了
所以目標就是60pts的暴力。用二項式定理+記憶化搜尋打了一個暴力，結果答案和樣例對不上，直接放棄了暴力，打了30pts的表。

1h~1h20min:水了T2的暴力，floyd處理三元組問題確實很好用。順便發現良心出題人送了一個n=8000，seed=20180829的資料點。
算了一下時間，大概85min能算完，掛在後臺隨它去了，沒想到不到13min就跑完了。

1h20min~2h20min：發現T4根本不可做，應該是這場考試最毒瘤的題，直接棄掉，T3dp式推不出來。T3的點無法確定轉移的時間順序，
因此短暫地考慮過圖論，但是沒想到最小生成樹就放棄了。
繼續給T1的60分暴力debug，調過來，甚至還發現自己表打錯了。

2h30min~4h20min:一直在推dp式，根據兩個星期狂練dp的經驗來看，應該是st表優化dp，最後推完了發現第二個樣例過不了。
順便還發現沒時間打的st表的優化了
最後10min:躺平檢查。

總結：

關於T1：

一上來覺得正解是取模意義下的根號是因為題目的名字是多項式根號。。。
以後不要被題目名字忽悠。。。

一些經驗和常考題型還是總忘。。不然也不至於看到1e18想不到矩乘優化遞推。

關於T2：

暴力水50，比預計多了20，還算湊合。。話說大家好像寫的都是30pts的暴力，應該是是常數問題
不過沒留時間去分析更多內容了，下次要注意時間分配。

關於T3:

以後要注意這種圖論建模題。。所以說不要一看到矩陣問題就只想dp，一看到圖就只想圖論內容。思路要開啟。

關於T4：

毒瘤題，還好一上來沒做。。

關於時間分配和開題順序：

似乎多執行緒思考也是一個不錯的選擇
一道題不要做太久，但是如果證明了演算法的正確性之後多花一些時間debug還是有必要的。萬一是打表打錯了呢

other：

雖然是錯解，但是感覺自己推到dp式的能力確實有所增強了。
不過也不能不管什麼問題的暴力的都往dp上套。