PKUWC2019 退役記

\(day1\):
進場看T1，發現是個對於所有邊的子集求權值和的計數題，以為是個主旋律那樣的神仙容斥，完全不會做（退役flag*1）。T2是個和虛樹有關的計數題，第一個subtask都不會做（退役flag*2）。T3又是個斗地主（退役flag*3）。
剛看完題，周圍的人都開始敲起T1了，只有我還不會（退役flag*4）。想了一會兒，想了一個\(O(3^n*poly(n))\)的子集DP，可以得到20多分了（退役flag*5）。后來發現只要枚舉第一個點就行了，一道普及組題用了40+分鍾（退役flag*6）。
T2又想了幾十分鍾，還是只會0分（退役flag*7）。后來發現連通塊的交也是連通塊，那么按套路只要在最淺的點處統計就行了。那么在每條邊中間新建一個點，把虛樹建出來，樹上差分一下，隨便fft一下，隨便容斥一下就可以過了。。。
然后就只剩下地主斗了。做了半場喜提13分（退役flag*8）。
出來聽可憐說地主斗是弱智題，搜索哈希一下就80分了（退役flag*9）。

\(day2\):
T1又是一道998244353，一看\(n<=100\)就很不可做（退役flag*10）。T2是個神仙圖論題，我會爆搜（退役flag*11）。T3一點開就看見一個二維平面上幾個圓（退役flag*12）。
T1想了很久只會大暴力，以為放在T1的題肯定全場切了（退役flag*13）。后來發現我會\(O(n^4 \times 60)\)了，交上去一直TLE（退役flag*14）。突然我發現好像一直沒刪freopen？？重交一發，發現過了subtask1和3，subtask2再特判一下就水過去了。。。
T2想了30min，不會做，試了幾種方法都太假了（退役flag*15）。於是去做T3。暴力看起來可以枚舉子集+simpson積分，交上去一直TLE，eps改小就WA了，什么毒瘤數據，樣例明明隨便跑（退役flag*16）。繼續想其他方法，也沒有什么進展，最后半場就這樣得到了0分（退役flag*17）。
出來聽說t2是sb題，t2t3全場都過了（退役flag*18）。AFO了。。。。。

\(day3\):
總分\(100+100+13+100+21+0=334\)，真是菜死了。怎么還有一等約？？一定是看我才高一才給個可憐約吧，，，