PKUWC2019滚粗记

真的不想说些什么了，还是自己太菜了，水平低啊。深深感受到NOIP2017以后的那种绝望，这最好的签约清北的机会，就这样白白错过了。本以为自己的应该有NOIAg的实力，运气好是前120吧，没想到自己还是这么菜。真的有一种想要退役的冲动。可是，退役后，我又剩什么呢？只有好久不见的同学和七零八落的文化课罢了。好像也什么都不剩了。没有OI，真的不知自己还有什么了吧，真要退役可能只能去AHU或者HFUT了吧。而自招政策的改革，迫使我现在就要捡下七零八落的文化课，而4月又是省选，6月夏令营，7月国赛，我只有三场比赛全部超常发挥才能抓住上清北的机会吧（显然那对我来说不太可能吧）

但是，我不是咸鱼，不能够放弃，哪怕只有一丝丝希望。学OI也有5年了吧，真的不希望5年OI一场空。一路坚持到现在的那些OIer，几乎个个都吊打我了吧，lz签了thu一本（省队一本对于他来说和无条件无区别），gzj去年就签了pku一本……但就算这样，我除了坚持，也没有什么别的办法吧。因为，OI是我的一切，我要对得起这么多年的努力，我不能辜负我挚爱的一切吧……

然后大家看看这只蒟蒻是怎么滚粗的吧。

Day0

去了中山自恋中学，酒店晚上太吵，睡不着，奠定了失败的结局。

Day1

开幕式，听说以后真的可能没有一本了，不管了大不了NOI签非清北，应该都是最优惠录取（我这么菜怎可能是清北）。

下午机试，开题，一看，T1我只会n,m<=5的7pts，T2我啥都不会，T3主地斗先不管了。去看T1，稍微看可以转换为求每个排列有多少可能，next_permutation可以解决n<=9的问题，写了交上去过了19pts，先不管了。后来推一条链的，先写了个公式，发现假了，然后也没有什么思路，好像状压可以。然后发现两者结合起来好像可以过任意图的，每次枚举扩展的点，预处理出每个集合选后对于剩余点的度数，O(2^n*n^2)，然后就开始写，代码也不长，很快就写完了，交上去，竟然过了。好！去看T2，不会，仔细看T3主地斗，这是凉凉的开始，看了题面都有1h，然后码了半天，交了一发，WA，又调了半天，题面出错，然后WA，最后说题面的确有问题，但改了过后还是WA，WA了6发，发现问题所在，诸如333和34567的最小的类型牌可以忽略的，然后改了一发，竟然有13pts。不管看T2，还剩不到2h了，想了一下发现O(n^3)的算法可以类比ZROI的一场的一题，写了一发发现果然有12pts，然后一条链我会O(n^2)也没啥用了。突然发现T3我会DP出n=20的25分和n=m=0的10分，写25分，写写，WA，WA，WA，无数发，就没了。100+12+13=125，听说大众分100+67+0/13=167/180，看来是真的凉了，估计进不了面试了。

晚上倒是睡得不错，但亚历山大。

Day2

上午数学，10道题，分值分别为9+9+9+10+10+10+10+11+11+11，T1，2^28枚举每条边判断一下就行了，20s以内跑出75600，T2，太麻烦先放着（后来写个next_permutation跑出来了），T3，平面几何推了半天，发现没有啥东西，就弃了，T4，斐波那契数列前20192019项的2的幂次和，写个程序，开unsigned long long自然溢出，打表找规律，发现只有F(3k)有2的幂次，类似树状数组的东西，就直接写了，T5，裸状压DP跑答案，没啥意思很快就写完了，T6，不会，然后染色发现一个不知是否正确的规律，就交上去了（后来听说是对的），T7什么神仙题，枚举还要高精度，闭着眼乱输入个答案就跑路了，T8，无穷多个输出-1，神仙题，输出-1，T9，随手画图画出来6051（后来发现也是对的），T10，什么答案，直接写2019蒙上去。回头看T3，有点规律，但方程无解，于是写个程序找实数根，找到了写个最接近的整数，不知对否？就6题滚粗了吧。

下午机试，3题看着就发蒙，赶快去写T1的22pts，过了，T2，想到O(n^2)做法，tarjan暴力找环，但不知道为何一直WA，然后就没有然后了，一直WA得我没办法了，直接补救：用next_permutation找环，过了n<=10的21pts，于是接着调，到最后也没有调出来，22+21+0=43，大众分好像有22+100+11=133(?)。计算几何我也没写出来。

晚上颓废，反正168怎么可能进面试？不管了。

Day3

真的没想到我竟然还有Day3？上午看面试名单。一看居然有我名字，后面写：一轮：9:18 202，二轮：10:20 203，三轮：11:22 204，看来我是面试垫底吧？（还真是的吧）然后啥都没准备，第一轮结巴，第二轮口误，第三轮口误，于是就滚了。

下午发协议，果然是肆等约，今年教育部政策没出不敢明着写约，于是变成奖项了，协议肯定是要降的，惨啊，希望不要是SC入场券/自招入场券吧。

后面一切未知，希望剩下3场关键性比赛能取得满意的成绩吧。