PKUSC2018游记

由于菜鸡DreamlessDreams还需要准备中考的原因....这篇游记拖到今天才发.

Day0：出发+报道                                                                               

大概是人生第二次来参观PKU吧，不过第一次留下的记忆已经全部忘光的说...

下午约1:30分到达签到处，队伍极长且前进缓慢，众人开喷"为什么不开启多线程2333"

签到处就一张桌子一堆文件找到自己名字填写一下信息就完事了...并不了解为什么不开启多线程签到QAQ

回宾馆的路上收到了送来的珍珠奶茶，惊喜了许久发现没有吸管...!然后将就着当水喝了......喝完还有约1/4的珍珠沉在底下2333

晚上颓了几把三国杀，不得不说法正+凌统真刺激...一波恩怨+旋风能把对面压空手牌...连续打跑三人游戏体验有点差QAQ

有一盘徐晃五张兵粮寸断有三张没种还有两张被无懈尽显非洲本色...RP守恒能不能加到明天的考试上啊QwQ

打了主席树和FFT睡觉了。

Day1：数学+机试                                                                              

wc2018数学我据说考了全二中最高（神仙都没来PKUWC）然后数学自我感觉良好2333（woc你哪来的自信

拿到试卷：十道大题，命令自己冷静之后遍历了一遍所有题目。

诶woc这个1我好像不会...

先看2吧..这个2貌似不难...?写！

这个3貌似不难？写！（后来发现是错的

这个4好像很好证？写！

这个5..诶是去年夏令营原题！我好像还记得！写！

诶这个三角函数题...诶这是什么函数啊（菜鸡DreamlessDreams只认识sin，cos，tan，cot）跳吧...

这个三角形面积好像是小学奥数题啊...随便相似一下就出了吧QAQ

时间一到，诶怎么周围一圈人都写了1啊...

四处一问...诶全场是不是就我没写1啊....

冷静分析一波：诶这个1好像我们学校初一一半人会做啊...颜面尽失...

这个3好像错了啊...而且这道三角函数貌似全场都做出来了啊（我连这表示什么都不知道啊啊啊啊

达成成就：数学被全场拉30分（这辈子不会再有人说我数学好了吧QAQ）

十分沮丧的去了食堂，稍微吃了点就出来散步了...大概也渐渐冷静下来了吧...毕竟我这么弱还初三怎么可能被一本啊QAQ

下午机试win10+64GB内存（这辈子没见过这么大的）好评！

打开题惯例遍历一遍题目：

T1大概是傻逼题？

T2毫无思路啊（WC我没出那道全场的状压题导致对状压DP失去自信）

T3真棒......

约13:30敲完1一交0分

发现要判0改完之后再交貌似40分

久调无果#define int long long然后AC本题

......

分析T2，约14:10想到枚举的子集应该要是最大前缀

然后预处理合法前缀和后缀的数量，貌似就OK了？

快速花5min敲完稍加调试过了样例

提交并没有什么分...

发现我可能会选择空前缀而前缀不能为空...那就暴力枚举一个东西塞到前面吧...写完AC

此时约14:40，由于封榜不知道我是什么一个水平...不过还有超过3h总归这个T3要拿点分吧...

冷静分析了一波发现题目中很多打出牌的方式都是毫无意义的，而且模998244353完全是吓唬人（总共合法牌数一般百万级别

写了一个爆枚+贪心获得30分，此时约15:30

然后怒写60，大致是由于完全不卡常，指数级枚举双方各选择哪些三牌用来带1/2，写完之后跑样例发现没过。调过样例大概不到16:30的样子。

开心的提交依然30分...woc..?

开始绝望的调试...自己造了20组数据然后不断重构自己代码，发现重构到某个位置的时候某组数据的输出变了..果然是这里出锅..紧急改过之后提交获得60（爆了22发OJ

还剩下30分钟肯定无望了，尝试仅仅口胡100分发现我菜到连口胡都不会...自感300分人应该不多大概260是一个大众分..?Bless all

出来了解了一圈发现大众分貌似是230,260仅有5人，神仙lyx随手AK太强啦！

大概拉回了数学的分数..?不过那些260的人应该数学都吊打我..而且day1考的好完全是依靠T2的Good Luck让我快速想到正解导致的..我并没有260的水平啊...Day2稍微差一点就凉凉啊...突然紧张

晚上回宾馆妄想准备面试发现自己完全不会说话...

遂弃疗继续打三国杀QAQ

试了几把王基发现基本万金油

配凌统诸葛瑾效果都很好...就是每次都被集火然后贴张乐完成一轮游...

写了线段树平衡树之后就去睡觉了...

睡前奶了一口第二天要考大数据结构+多项式+不可做题

由于day1不小心考了260突然紧张害怕day2崩盘..并没有睡好sad

Day2 面试+机试                                                                                 

首先是喜闻乐见的面试

前两个老师都挺好的，流畅的应付下来

感谢pku的面试老师(貌似)不精通神经网络

毕竟一问我蒙特卡洛原理我就原形毕露了...菜鸡DreamlessDreams只会背专有名词啊QwQ

第三场本应在10:40开始的，硬生生拖到11:30才开始...

我恰好是那个教室的最后一人...而且貌似她为了收工只和我说了一分四十秒就放我出去了...

感觉分不会高...随便吃了点就去考场等候了...

开考之后一看题：

T1：不会

T2：不会

T3：跳过......

woc我不会真只有45+8滚粗了吧....

冷静下来去开T1，写完45分发现貌似可以预处理前后缀倍增...

调到约3:00AC

不过貌似其他人都写了线段树？并不清楚...暂时是LOJ rank1 2083ms （估计马上被吊打QAQ

然后看T2，一开始一直往字符串上想，然后发现什么都不会...于是安心打暴力：

8分：get

哈希分：get

随机数据分：get

于是获得140..觉得第四个subtask很妙，一看时间还多打算认真研究...

发现求border相当于平移，于是“很快”想到枚举因数（很快=接近1h）然后打了一份，成功get subtask4

这时约4:00 我发现这个可以FFT，打算打打看，已经做好了打2h调不出来的心理准备，然后4:30AC......

于是开始玩计算几何...玩到考试结束都0分...我好菜啊...

总分100+100+60+100+100+0=460 据说是全场第二？（假）

lyx随手AK整场好强啊%%

计算几何一窍不通还是太菜....

后记：                                                                                            

听说是个无条件一本约

有幸成为在二中就读的第五个签清北的初三

在我前面和后面的都太强啦！不像我纯粹靠运气才能考好QAQ