PKUWC2019垫底记
Posted p-b-p-b
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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了！要￥%……—*（，改了一下交上去，WA！
拍拍拍……啊我SB了！要￥%……—*（，改了一下交上去，WA！
拍拍拍……啊我SB了！我肯定是没有分的！（当场去世）
算了，那搞T3吧。
哎，(nleq 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之后我会发题解的）
以上是关于PKUWC2019垫底记的主要内容，如果未能解决你的问题，请参考以下文章