PKUWC 2019 记

 “连剑都插在了地上，可是我不应该就这么承认失败，想要到达山顶的人，不应该在山脚下就倒下啊”

Day -5 (2019.1.15)

　　学考结束了，文化课暂停一段。早上飞机前往中山纪念中学。纪中好大呀，果然建在山脚下，比学军大到不知道哪里去了。
　　接下来四天在纪中做了四套模拟赛，感觉纪中人好强啊，不是很打得过啊。

Day -4

　　这套题挺清真的，这可能是我这几天唯一一次考的不错的一天了吧。

　　$T1$是一个简单的线段树优化建图，然后跑一个$Tarjan$就没了，不过唯一的坑点就在于$jzoj$的栈空间好像有点玄学，一直爆栈，最后写了手工栈才过。$T2$题是一个简单题，很容易想出$O(n^2)$的暴力算法，写成卷积形式后卷一下就没了，不过有一个更优秀的$O(n)$做法。$T3$题是一个脑洞题，不是很好做的样子，但是如果能逆向思考，反过来做这个问题，就能比较容易得想到（猜到）结论。

Day -3

　　今天原地爆炸，垫底了。

　　$T1$是个推式子的题，直接炸裂拿了最低档暴力。其中还是有一些推式子的技巧的，等会再讲。$T2$也是数学题，直接炸裂拿了最低档暴力，连分治$fft$的暴力都没想到。$T3$是矩阵快速幂，转移矩阵构造了一万年都没搞出来，后来讲题才意识到矩阵元素又不是非要是一个数，一个向量也是可以的，我怎么这么思维狭隘。

Day -2

　　今天又是爆炸的一天，又垫底了。

　　$T1$是大象的毒瘤题，由于昨天打得很自闭，导致今天连榜都不敢看，然后以为全世界都$A$了$T1$，死磕了好久做不动。$T2$又是炸裂，拿了部分分后又是做不动了。$T3$又是连一个多项式的做法都不会，那种神仙$dp$根本想不到啊。

Day -1

　　范老师的题，没有评测结果真开心。

　　$T1$不说了，我估计我这辈子都不会去写的。$T2$挺有意思的，不过忘了怎么做了，只记得和杜教筛差不多？$T3$图像处理，放图包好评。后来写了一个，发现一些很简单的点挂了，一些很难的点居然跑过去了，也不知道发生了什么。

Day 0 (2019.1.20)

　　报到日，明天就是$PKUWC$了，下午到孙达成先生的墓前拜了拜。

Day 1

　　$Day1$直接翻车。

　　下午一点开题，努力保持自己头脑清醒。把题目浏览了一遍，感觉自己一道不会，有点慌。回去做$T1$，一开始毫无思路，以为自己真的要被一道状压题卡住了，冷静分析了一波，先写了个$O(2^nn^3)$的做法交上去，发现有分了，然后扔掉了一个维度，写了个$O(2^nn)$的过了。想$T2$，一开始差点以为是真的虚树，死活做不出来，$get$到正确题意后，冷静分析了一波，感觉只要每一个点维护$a_x$表示经过它但不以它为顶点的颜色数，$b_x$表示已它为顶点的颜色数，然后只要枚举树交的顶点，用组合数算一下就行了。在这里我突然$sb$了一下，多用了一个$for$算那个组合数，导致我的暴力的复杂度变成了$O(nm^2)$，只有$53$分了。后来在优化的时候用卷积用一个$logm$换掉了一个$m$，复杂度就变成了$O(nmlogm)$，之后就再也想不出来了。我始终没有意识到我之前写式子时就已经$sb$了。直接导致了我$Day1$结束心态崩了。$T3$地主斗就不说了，几个小时欢乐$0$分（$34567$的顺子的情况我明明想到了，为什么它还是$WA0$）。

　　$100 + 53 + 0 = 153$分，我又是全场垫底了。

Day 2

　　$Day2$翻车更厉害。

　　早上考数学，发现没几道会做的。$T1$是个有度数限制的树的计数，忘了$prufer$序列怎么弄了，大力手算了一下，大概是算错了。$T2$是一个立方体上走来走去的，随便做一下就好了。$T3$一个平面几何题，不会做了（惭愧）。$T4$算斐波那契数中$2$的幂，找一下规律就行了。$T5$直接跑个状压就没了。$T6$是一个骨牌的问题，感受一下做一下就好了。$T7$可以直接列出一个组合数的式子，用高精度直接算应该也行，$python$跑几分钟就能跑出来的（不会$python$）。$T8$不会，听说拿爆搜跑，发现只有$4$个答案。$T9$乱做了一下，果然错了。$T10$不会，标算要用生成函数推。

　　下午机试车都翻没了。刚$T1$，做了半年，不会做。刚$T2$，做了半年，写了若干个假做法，锅终于是修不出来了，不会做。刚$T3$，被计算几何吓跑。于是就三题最低档暴力走人了。不说了。

　　$22 + 21 + 11 = 54$分，我又全场垫底了。

Day 3

　　垫底都能进面试，这怕不是假的。

　　第一个面试官好可怕，由于我进门后没有把门关严实被怼了一下。开场让我自我介绍，又问我北大的$IOI$赛制怎么样，这几天考试怎么样。戳中我软肋，这个分数简直没法回答。面试官全程一脸核善地，像看思博一样看着我。

　　第二个面试官居然是前几天的监考老师，挺和蔼的。不过聊到后来感觉画风不太对，“老师：你为什么不去杭二读书？”，这样我这么说。还问我$ZJOI$稳不稳，能不能进，我。。。

　　第三个面试官挺正常的，但好像并不熟悉信息学竞赛的相关东西（是不是装的就不好说了），于是和他解释了很久$NOIP$是怎样一回事。

　　闭幕式早知道就不去了，明明考的那么差，居然还期望能有约，我可真是。。。

Day +∞

　　纵使是不甘心，$PKUWC$的失败是不争的事实。痛是必然的，但醉过之后，路还是要走的，毕竟这不算是终点。这其中反映出的问题大概是平时已经潜在了的，思维上的短路很有可能会是我在大赛上的致命一击。雄关漫道真如铁，而今迈步从头越；待从头，收拾旧山河，朝天阙。尽力去追逐那颗星辰的光华，因为我也想成为那样能照亮别人的星辰啊。

转载于:https://www.cnblogs.com/Dance-Of-Faith/p/10322018.html