PKUWC2019退役记

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^5)\)了，交上去一直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\)，真是菜死了。怎么还有一等约？？一定是看我才高一才给个可怜约吧，，，