PKUWC2019垫底记

凭着noip2018中超凡的运气，我来到了纪中。

DAY0

听说PKUWC可以看榜？那就不用担心写挂啦！开心！

刚从雅礼回来休息了一天，下午就和hz一起坐上教练的车去到了中山纪中。

纪中好大好漂亮啊！校园里红墙绿瓦，潺潺兰溪，怒放茶花，绿荫小道，湖平如镜。（摘自纪中官网）

然而一到宿舍心态就崩了。这枕头被子为什么这么一股奇怪的味道啊！！问了下不明真相的门卫能不能换，他啥也不知道，我也找不到组委会的人。这还让不让人睡觉了！！

不管了，希望能把住酒店的人的被子换过来。

试机：

T1填空题，写俩循环暴力搞出答案就过了。

等等，为什么只能看自己成绩不能看别人的啊？在提交页面到处找并没有找到。

算了，不写挂就行。

T2据说是去年SC的题，状压，我并不会做。hz做过，然而细节忘了没调出来。

不管了去吃饭吧。饭菜还不错，相当于学校饭堂的营养餐。

回到宿舍发现另外两个哈尔滨的也来了，一个高二一个初二，%%%。

晚上打了一场CF。我没带电脑，所以hz打，我看。ABC都是SB题。D似乎就是暴搜，但死活过不去？E好像是个40个点的最大独立集，并不会。掉分预定。

~~幸好我没打~~

哈尔滨的两位也在打。高二的大佬终于在最后几分钟磕出了D，orz。

睡前逛了一圈，发现没人的被子都有味道，凉凉……

DAY1

被同宿舍的老哥坑了一发，6:30就把我们全弄起来了，困死了。

大赞纪中早饭！差点吃撑！面条太好吃啦！

上午开营仪式，PKU的人嘲讽THU：北门朝东、东门朝南，连个门都开不好，还开什么学校……

笑喷。不知道THU怎么嘲讽PKU？\(Pig Kingdom University\)？

下午就是比赛啦！

上去先把3题都看了一遍：

T1关于拓扑序的，似乎不可做。T2树上关于组合计数的，不可做。T3地主斗？？！！题面巨长无比并没有看懂，但数据范围里有一个\(n=0,m=0,10pts\)，当时以为是送的就很开心

回去看T1。哎这个暴力有分！开一个\(namespace\)码码码……拿到SB暴力分。

去看T2。一点头绪都没有。发现一个树退化成链的，然而推了一通没想出来。

再想T1。哎我枚举拓扑序有分！开一个\(namespace\)码码码……拿到不那么SB的暴力分。

接着看T2，仍然想不出来。写了个\(O(m^2)\)的暴力，T得一分不剩。（\(m \leq 10^5\)）

再想T1。哎我枚举用哪些边之后DP有分！开一个\(namespace\)码码码……拿到好看一点的暴力分。

去写T3。这个\(n=m=0\)的答案一定是0吧！交上去WA。那就是1吧！WA。

卧槽这不对啊，浪费了10分钟去看题，终于明白我TM一分都拿不到。

上个厕所冷静一下，接着刚T1。

哎我直接DP不就A了吗！主程序里码码码……交上去TLE！！

靠，没预处理逆元都能被搞T……改了一下终于A了，此时只剩1.5h了。

这时作了一个特别愚蠢的决定：搞T3的13分。

瞎搞30min之后放弃，一分也没有……

哎，T2把两棵虚树的贡献算到它们的交的深度最小的点不就好了！

此时的我特别紧张，思路还没理清就开始一通胡写……

搞到结束还是没分。唉……

最后100+0+0。

出来一问：hz大爷2h怒切T1T2，然后搞T3搞了3h还是没分……

T3果然送命题啊，斗地主就是毒瘤。

%%%hz大爷一本稳了。

然后发现T2的确SB啊，生成函数然后NTT一下就没了啊……

今天人均200，自闭了。

DAY2

上午数学考试，凉了。

翻了一遍题发现全都不会……瞎搞了一通，不知道能对几题。

hz大爷十题切六七题orz。

下午上机：

照常翻一遍题：T1要求满足递增、\(l_i \leq a_i \leq r_i\)和某奇怪限制的序列数量；T2奇怪的图论；T3计算几何。

T1似乎暴力DP有分？码码码……拿到SB暴力分。

T2暴力搜环有分？码码码……拿到SB暴力分。

T3计算几何WTF？至今没写过计算几何的板子，感觉要凉。

继续搞T2。哎这东西怎么这么像强连通分量呢？写个tarjan交上去，WA！

拍拍拍……啊我SB了！要￥%……—*（，改了一下交上去，WA！

拍拍拍……啊我SB了！我肯定是没有分的！（当场去世）

算了，那搞T3吧。

哎，\(n\leq 3\) 好像可以有分？一通狂码，弄了\(100^+\)行，真的有分！

~~死而无憾~~

脑子里其实还闪过了求一个凸包之后乱搞的想法，但我这个zz以为自己不会求凸包就放弃了……（你斜率优化怎么学的啊！！）

后面一直颓扫雷颓过去了。

最后?+?+?=43

出来一问：暴力求凸包76分！讲过的原题！！代码比我的SB暴力还短！！！

当场去世……

hz大爷\(100^+\)，两天加起来\(300^+\)，一本稳了啊！orz

晚上使劲颓……

DAY3

上午面试，感觉自己143分很虚，希望初三血统能把我送进去。

发名单啦！woc有我！开心！

面试分三场，三个不同老师。似乎每一场hz都在我前面？

第一个老师：

你觉得你考得怎么样？你喜欢OI吗？你最喜欢的算法是什么？

（全程闲聊，好评）

第二个老师：

你看过四大名著吗？你觉得西游记怎么样？

（真想对着他开花）

第三个老师：

给我解释一下计算机如何识别人脸。

（完了，瞎BB了一通和椭圆比对相似度……我死了）

面试完好虚啊，感觉药丸啊。

hz大爷感觉良好，一本稳了orz

下午发约。

好紧张啊……虽然是抱着来旅游的心态但还是好紧张啊……

终于读到我了，赶紧上去领约。emm？不是约？四等奖？

多半是来了就有的奖……果然还是凉了啊。

hz大爷只有二等奖？这不珂学。

反正他那么强肯定稳了啊orz

收拾下行李就坐教练车回家啦。

总结

经验不足，送掉许多分。

D1T2本来如果静下心来想肯定是有分的，不该耗那么多时间在T3送命题上面。

D2T3亏死了，没入门计算几何被人吊着锤。

感觉我要是明年考这套题其实\(300^+\)也不难的。听说高一\(300^+\)就有一等了。

还是没抓住机会啊。虽然是旅游的心态但考成这样还是不舒服。

寒假要把什么生成函数、多项式、计算几何都补起来才行。还有数学太弱，也要学。

好多东西要学啊……努力吧。

明年高一，争取再进一次PKUWC，拿到一等奖！

（然而这只是一个美好的幻想）

高二似乎很难混呀，明年差不多就是最后一次机会了。

加油！！

（noip2018少了几分没去成NOIWC，不爽）

（等题目搬上LOJ之后我会发题解的）