PKUWC 2020 遊記

今年的 PKUWC 特別的早，讓我想起了年初爆炸了的 PKUWC2019。炸裂的不折不扣。總分貌似就200分的樣子。因而菜雞選手又來 PKUWC 划水了。

day1: 早上的開幕式鴿了，睡了一個好覺，<del>感受到了一絲絲鬥地主的氣息</del>。 因爲牌子被教練拿走了因而用奇妙的方法進入了 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 了。 <del>這個 1e9 的邊是想幹啥啊。</del> <del>最小割不是砍兩條 1e9 的邊而後砍側邊之間的邊嗎。</del> <del>怎麼看着 T3 像簽到啊。</del> <del>不是枚舉兩條邊而後直接算的嗎</del> <del>這個矩形打min標記這麼特殊確定能夠作的啊</del> 通過一番思考決定先打 $O(n^4)$ 暴力試探一下，發現猜的東西都是對的。 而後又通過一番瞎改把它搞成 $O(n^2)$ 了，估計 7000 怎麼着都能過（卡常警告）。 <del>交上去而後開始整東西</del> <del>T了</del> 看到 T 的時候都不知道是什麼一回事，感受這個怎麼都搞不到 TLE 的程度的，看到最慢的點 4500 ms，時限 4000ms，決定開始卡常。 通過必定的 簡 單 卡 常 成功的過掉了。 發現才 3 點多點，今天估計又是 AK 場了。

day3: <del>這個神仙d1t3怎麼被一個菜雞的弱智暴力卡過去了啊</del> <del>怎麼還給自閉選手發獎啊。</del> <del>怎麼 lyx 去考一天 300 分只有三等啊。</del> <del>吉老師是否是把鬥地主放ZJOI了啊。</del> <del>自閉了啊</del>