PKUWC2019退役记

PKUWC2019 退役记

\(day1\):
进场看T1,发现是个对于所有边的子集求权值和的计数题,以为是个主旋律那样的神仙容斥,完全不会做(退役flag1)。T2是个和虚树有关的计数题,第一个subtask都不会做(退役flag2)。T3又是个斗地主(退役flag3)。
刚看完题,周围的人都开始敲起T1了,只有我还不会(退役flag
4)。想了一会儿,想了一个\(O(3^n*poly(n))\)的子集DP,可以得到20多分了(退役flag5)。后来发现只要枚举第一个点就行了,一道普及组题用了40+分钟(退役flag6)。
T2又想了几十分钟,还是只会0分(退役flag7)。后来发现连通块的交也是连通块,那么按套路只要在最浅的点处统计就行了。那么在每条边中间新建一个点,把虚树建出来,树上差分一下,随便fft一下,随便容斥一下就可以过了。。。
然后就只剩下地主斗了。做了半场喜提13分(退役flag
8)。
出来听可怜说地主斗是弱智题,搜索哈希一下就80分了(退役flag*9)。

\(day2\):
T1又是一道998244353,一看\(n<=100\)就很不可做(退役flag10)。T2是个神仙图论题,我会爆搜(退役flag11)。T3一点开就看见一个二维平面上几个圆(退役flag12)。
T1想了很久只会大暴力,以为放在T1的题肯定全场切了(退役flag
13)。后来发现我会\(O(n^5)\)了,交上去一直TLE(退役flag14)。突然我发现好像一直没删freopen??重交一发,发现过了subtask1和3,subtask2再特判一下就水过去了。。。
T2想了30min,不会做,试了几种方法都太假了(退役flag
15)。于是去做T3。暴力看起来可以枚举子集+simpson积分,交上去一直TLE,eps改小就WA了,什么毒瘤数据,样例明明随便跑(退役flag16)。继续想其他方法,也没有什么进展,最后半场就这样得到了0分(退役flag17)。
出来听说t2是sb题,t2t3全场都过了(退役flag*18)。AFO了。。。。。

猜你喜欢

转载自www.cnblogs.com/gczdajuruo/p/10306837.html