PKUWC2019 自闭记

趁回班学文化课之前继续补游记。

PKUWC 游记

Day0

一个人来到中山市中山纪念中学，这还是我第一次自己一个人坐飞机。

发现山东的一个宿舍。和wucstdio、fastle、Pigbrain一个宿舍。

试机的T1是个NOIP初赛题，不过我去试机的时候有点晚，再加上不是很好算，就没去算。T2是个PKUSC2018的D1T2，这个是我试机完了知道的，舍友们都秒了往年的这个PKUSC的题，虽然我也口胡出来了，但是听说当时去参赛的基本上都做出这个题了。不过感觉自己能想出PKUSC的题，而且用时不是很久。感觉还不错，再加上NOIP考得不错，最近水平也有提高，于是还是有一些信心的。

Day1

上午开营仪式，介绍了北大以及相关专业。

下午开始机试的第一试。

看完三个题，不出预料，三个模998244353的题。花了10分钟浏览了一遍，没有一个有思路。看完题有一点慌，因为感觉三个题都一点思路没有，而且题意都不是很易懂。T3看到九条可怜和地主斗就知道是jls的不可做题。看到了吨老师，知道出题人应该还是北大ACM队的三人。

先看T1。
感觉一开始连怎么暴力拓扑序计数都不会。后来想了个暴力，写了写，然后都没能一遍写对。过了样例之后交上去成功得到了7分。至少不是爆零了，此时已过去1小时，可见我有多菜。

规划了一下时间，感觉T3明显对我来说不可做。就只分配给T3一点时间，如果有好得的暴力就去写一下，剩下的均等分配给T1、T2吧。

然后又想了想T1，感觉之前似乎是$2^m\ast n!$复杂度的，搞一搞似乎会$2^{n+m}\ast n$的复杂度的。然后写了写，调了不少时间，终于对了。时间过去了大约两个小时，我也没想到我打个暴力还这么慢。

决定先去个洗手间再想其他的。回来之后决定先把暴力打满，感觉没有什么正解的思路。然后去想T2，发现只会阶乘级别的复杂度，想了一些奇怪的做法，但是感觉思维总是有一定局限性，最终都没想出一个多项式复杂度的东西来。

想了想T3，果然非常毒瘤，计数和判断都很难的样子，我似乎连暴力都不会。于是我现在就是T1只会最简单的暴力，T2、T3一分不会？！

凉透了的既视感啊。然后再去想T2，又纠结半天，中途还去写了一个东西
写到一半发现还是假的。

那算了，再去想想T1吧。$n<=20$怎么看都是个$2^n$的啊，估计应该和状压有关系。但是怎么状压啊，感觉我根本就想不到低于$2^m$的东西啊。不能看榜导致我并不知道别人到底考得怎么样。

开始慌张。

一直在想每个点选不选似乎没什么用啊。感觉一条链的那个每条边选不选可能会有用。然而当时觉得这个不可转移啊，每条边有没有没法相互转移。然后就一脸懵逼了。中途有往正解方向去想，要是我之前写过主旋律那个题，我感觉应该做出Day1T1没什么问题的。

到最后都有多少分，考得很差。

感觉可能大家都不会做，开始自我心理安慰。看到前面一个人打开自己的主页写着T1和T2都100，好强啊。可能是这个人太强了吧，又看到一个人，A了T1。

Woc?T1不会是个签到题吧？我签到失败？！

回去之后，全宿舍都100+，就我那么菜。他们问我分的时候都不好意思说了，scb和hyw大佬也爆踩我。感觉已经翻盘无望了。不可能存在什么别人不会但是我会我题来让我翻盘的。就算是原题再拿给我，我可能还是做不出来的。感觉真的是要应了那句话了：Day3你们去面试，我去逛校园。

明天还有数学和第二场机试，感觉也不想着翻盘了，只想回去好好提高水平。

完全不知道该怎么调整，晚上一直在学与颓之间徘徊。说学不学，说颓不颓。

Day2

满心想着翻盘。

上午是考数学，以为会是去年PKUWC或是SC的考试方式，结果都不一样。是可以用电脑的，在openjudge上作答，10道填空题，都是数学题或者说是与OI有一定关系的数学题。写上去了5、6道的样子，但是都不能保证正确性，最后说不定可能就能对1-2道，或者直接爆零。但是数学是当场不知道成绩的，于是感觉还可以吧，不是特别爆炸，但是显然不是要翻盘的样子。

下午考二试。

今天的题似乎比昨天的要难，不是很好得分的样子，于是昨天挂掉的我真的很难翻盘了。容错率有时候就是这么低，这次PKUWC和今年的NOIP告诉我，有时候，真的不要想着第一天考挂了第二天翻盘。因为可能第二天的题是用来防AK的，不是让你翻盘的，除非真的有超强的水平。像wucstdio这样的，就算Day1不是太理想，Day2照样完美翻盘。日后省选证明，wucstdio确实有着翻盘属性，这一点他本人也很同意。

很快就看出了T1的22分暴力，就是前缀和优化一个dp，甚至都不能算是dp。然后却写了一个小时，有一个细节写错导致交上去一直RE。样例特别水，本地造数据也造的很弱，最后还是肉眼找出的错。感觉有一点希望，起码感觉今天应该能比昨天高。又想了想，发现下一档部分分不会的话似乎没法想出正解的样子。然而没有什么思路，于是去看T2。

T2感觉完全没有思路。企图口胡一个21分暴力，结果发现都很不靠谱。突然有一个奇怪的想法，感觉是nmlog的，可能可以过67分。要是能过67可能就有希望了啊。然后写写写。写完之后样例都过了，手造的样例也都过了，但是交上去就WA，一度怀疑数据锅了。最后突然有一个奇奇怪怪的想法，改了一点细节，交上去过了一些部分分，后面的subtask T掉了。然后一脸懵逼，感觉改的地方很没道理，而且不应该T。后来想了很久，发现改之前确实不对，甚至对拍造出来能卡掉原来写法的数据，并且发现改之后的复杂度确实不对，只能过小数据的分。

又看了看T3。计算几何的东西真的全忘光了。关于圆的东西简单想了想，感觉没什么思路，再加上是D2T3，感觉肯定是不可做题，于是就弃疗了去看T2去了。一直在想和尝试写T2的67分，感觉最后想法非常奇怪，不太好实现，不知道到底能不能做。但是T1和T3实在没有进展，就去刚T2了，感觉只有刚出T2才有一丝翻盘的希望。然而最后写完之后发现算法还是有各种错误。然后一直改算法，再对拍，再改，直到最后都没弄出来。出来之后听说可能不是道很难的题，好像自己很接近正解的时候没有继续想下去！QAQ

昨天的T2也是比较接近拿到忘了多少分了，但是却感觉不可行，把自己的想法否掉了。日后省选我又干了这种事。。

于是Day最终得分也不高，没能翻盘。

洛谷打卡昨天是大凶，今天是凶，考出来的结果差不多就是这样了。

出来之后听说不少人都是这个分，感觉心里平衡一点了。Day2虽然没能翻盘，但是起码到了所谓的“真”大众分了。比Day1发挥好一点吧。

总的来说，我自己也不知道该怎么评价了。可能水平就是如此，把会的都写了？但是怎么说还是挺遗憾的，毕竟好几个题都是很接近正解或者某一档部分分了，但是都差一点没能想出或写出。说有实力可能并没有，但是说没实力也不至于这么差啊。总的来说，感觉还是挺不满意自己的发挥的，感觉我失利过好多次了，每次基本都是想要好好学习，然后总是发现自己水平提高不多，导致下次还是很惨。除了NOIP以外，我还没在别的考试中发挥好过，似乎我也并不是大赛时会发挥的很好的选手，并不应该有那种莫名的自信吧。估计自己是不可能进面试了，而且也不可能拿到什么约了。山东的所有人中我考得最差，没有之一。其他人发挥都算还行，怎么说都有一两百分。然而我却一共也没几分，有点说不过去了。有可能连最差的约都没有了吧，剩下的完全交给运气了。曾经还想着要个好约，回去之后可以轻松一点，看来确实想多了。

Day3

嗯，真的想多了。没有进面试，因为确实考得太惨了。不过scb巨佬是真的惨，PKUWC的分数够了但是被卡NOIP分数。上午和zbq两个没有进面试的一起去转了转校园，然后下午去看发约现场。并不像曾经那样来的都有约，这次只有进面试的有约，于是还是非常失落的。

听敦爷讲了讲试题，发现我数学测试挂得很惨。然后上机测试题有几道还是有些接近正解或者部分分的思路的。但是确实都没有想到，还是思维能力不行。Day1T1果然是签到题，连敦爷口中的签到题都没有过。“签到失败”可还行。水平太菜，技不如人啊QAQ

最后总结一下，感觉这次考试让我充分认识到自己在全国的水平，意识到了自己还有很长的路要走，回去之后要继续努力了，毕竟省选也快临近了。