PKUSC2018 滚粗记

写在前面

    这篇游记应该算是我写的第一篇游记了，pkusc2018也应该算是我去的第一次清北夏令营了。作为一名高一的OIer，这样是不是太菜了？（大雾

Day0

    早早地就起床了，收拾好东西，和我妈坐地铁到南京南站去候车。

    我们来时坐的是复兴号，3个多小时就到了，很快，心情不错，只是在高铁上吃的所谓的红烧牛肉饭给我留下了“深刻”的印象。（太他妈难吃了！）

    到了北京，我先去pku报到，老师蛮和蔼的，给我印象很好。由于没有试机，那天剩下来的时间我就刷了一些难（shui）题。

Day1

    一大早是开营仪式，听了由北大罗国杰教授做的人工智能讲座，感触很深，将来也想做这方面的研究。（好像对于我这么菜的蒟蒻来说难度有点大）

    听完讲座后就是数学考试了，那真是一段惨不忍睹的经历，各种毒瘤证明题、几何题、代数题……不说了。反正10道题我最后只会做4道。

    pkusc2018最好的一点就是吃饭免费了，我也好好地感受了一下pku的食堂：蛮便宜的，味道也很可口，性价比挺高。

    接着就是第一次机试了。先开T1，这不是傻逼题吗？随便组合数搞搞，特判下$A_i=0$的情况就过了。（但我还是弱，连wa两次）T2一看就是dp，我一开始脑子抽了，只会60分，就开始码，结果交了6发才拿到。然后开T3，第一档分不是送的吗？对子连对顺子都能拆开，直接爆搜单牌即可。这样我就有190了，还剩大概一个半小时，我无所事事，感觉对这一天已经心满意足。直到还剩40分钟的时候，我突然发现我T2会做了，直接考虑每种子集和的贡献，dp算出子集为S前缀和小于0、后缀和大于等于0和后缀和刚好小于0的排列数，然后最后排列一减乘起来就行了。10分钟码完，1A，最终就这样拿了230。

Day2

    这次面试很奇怪，插在两次机试之间，可能也算分？面试的确是比较让我头疼的，而且还要面对3个不同的老师。第一位老师问了我学校的情况，这还蛮好应付的，我随口扯淡。第二位老师问了我的兴趣爱好，这也好讲。可是第三位老师不知道怎么回事就和我谈起了一个人后天的努力到底有多重要，我没辙了，只好说我原来有多么多么菜，现在还是很菜，因为没有努力。（其实努力了应该也一样）结果却引来了老师对我的菜的无限的兴趣，问了好多关于我菜的问题，我都回答了。。。（是不是第三次面试我拿了0分？？？）

    第二次机试的题目难度蛮大的。先看T1，我只会写70分暴力，很容易证明最多往右跳一次然后全往左跳一定是最短路。后来听大佬们讲什么树上倍增听得云里雾里。T2的话直接算出每个border的周期就行了，可是我既不会fft也不会随机数据暴力加剪枝的22分，最后就只有45了。T3暴力能写吗？反正蒟蒻我不会。最终115滚粗。

    我总共tm就拿了345？感觉人生失去希望。

Day3

    最后一天是讲题加发约，看到一群一群大佬都拿到了无条件一本约，我又一次地意识到了自己的差距有多大。然后，就拿了个A、B、C、D类一本约滚粗了。

后记

    感觉今年换约怕是难了，我这么弱，D类应该算是凉了。只能等明年了……诶，总之，加油吧。