今年的 PKUWC 特別的早，讓我想起了年初爆炸了的 PKUWC2019。炸裂的徹徹底底。總分貌似就200分的樣子。於是菜雞選手又來 PKUWC 划水了。
day1:
早上的開幕式鴿了，睡了一個好覺，感覺到了一絲絲斗地主的氣息。
由於牌子被教練拿走了於是用奇妙的方法進入了 pku 吃中飯。
吃完中飯買了一瓶雪碧（我以為考場有水但還是不知道為啥想買瓶喝的），去考場先坐着了，發現沒有水，差點自閉。
賽前時間非常多，隨手打了一個 fft 就思考如何更快的打斗地主暴力。
一會兒比賽就開了，先看三個題，感覺 T1 可能是簽到，T2 是一道 fft，難度可能不是很小，T3 應該是一道數據結構。
先想了一會兒 T1,發現 T1 是個 SB 題，於是快速寫了一個 \(O(n \times n!)\) 的大暴力，然后把 dp 轉移換成矩陣交了一發后開始改 \(O(n^5)\)。但由於種種原因被降智，1h 才把正解調好。
經過思考，覺得先寫 T3 比較好，於是先隨手推了一下，寫了一個暴力上去，過了暴力的點。然后決定大力寫根號做法。
經過若干次局部重構與大量常數優化，我在 4h 左右把 T3 給過了，就是卡常的時候時間不知道為什么過的特別快，一下子就 5 點了。
這時候只有 1h 了（炸裂警告），按照慣例先寫 T2 \(O(n^2)\) 再改 fft。寫出來后，馬上就過了樣例一，但是樣例二死活過不去，也不知道應該怎么調，就非常自閉的靜態調了好久。
后來發現少乘了一個組合數，趕緊加上過了暴力分，可惜沒有時間把 fft 加上了（賽前碼的 fft 還是沒有用上）。
day2:
由於牌子又被教練拿走了於是又用奇妙的方法進入了 pku 吃中飯。
賽前時間非常多，雖然理論上今天沒有 fft 了，但是太空了，隨手打了一個 fft 就思考如何更快的打斗地主暴力。
開題先看三個題，覺得都挺可做的，就是這個 T3 怎么搞得像個奇怪的東西啊。
先看了一下 T1，感覺瞎貪心就是對的，就先扔着不管了。去看 T2。
發現 T2 是個挺有意思的題，於是先隨手寫個隨機數據的，由於隨機數據寫了一個笛卡爾樹，然后就順便在上面加了一點東西，在 1h 的時候把 T2 給過了。
然后發現 T1 一開始想的有一點點問題，大概正解應該是什么匹配一下兩種魚差不多的東西，寫了一發暴力然后交了上去發現是對的然后就把正解補上了。
然后是有趣的 T3 了。
這個 1e9 的邊是想干啥啊。
最小割不是砍兩條 1e9 的邊然后砍側邊之間的邊嗎。
怎么看着 T3 像簽到啊。
不是枚舉兩條邊然后直接算的嗎
這個矩形打min標記這么特殊肯定可以做的啊
經過一番思考決定先打 \(O(n^4)\) 暴力試探一下，發現猜的東西都是對的。
然后又經過一番瞎改把它搞成 \(O(n^2)\) 了，估計 7000 怎么着都能過（卡常警告）。
交上去然后開始整東西
T了
看到 T 的時候都不知道是什么一回事，感覺這個怎么都搞不到 TLE 的程度的，看到最慢的點 4500 ms，時限 4000ms，決定開始卡常。
經過一定的 簡 單 卡 常 成功的過掉了。
發現才 3 點多點，今天估計又是 AK 場了。
day3:
這個神仙d1t3怎么被一個菜雞的弱智暴力卡過去了啊
怎么還給自閉選手發獎啊。
怎么 lyx 去考一天 300 分只有三等啊。
吉老師是不是把斗地主放ZJOI了啊。
自閉了啊