手动博客搬家: 本文发表于20190110 09:46:10, 原地址https://blog.csdn.net/suncongbo/article/details/86212615
hhhhhh, 为啥我都快要PKUWC2019了突然过来颓废写PKUSC2018游记
hhhhhh, 为啥我到现在连PKUSC2018D1T2都不会
hhhhhh, 为啥我到现在连CCFWC都去不了
hhhhhh, 为啥我的游记都要咕咕咕好几个月
hhhhhh, 为啥我草稿箱里现在还有一篇没写完的SDOI2018游记
吐槽结束
背景
6月14日中考，然而5月底莫名其妙接到通知PKU给我通过申请了，然后就去了PKUSC
5月29日做了几道题，又被hyw虐了。
5月30日做了几道题，又被hyw虐了。
5月31日做了几道题，又被hyw虐了。
6.1 Day0
去的路上被hyw虐了一路。
PKU的环境真的很好啊。果然PKU就是PKU。
6.2 Day1
上午考了场数学，又垫底了。
然后最后只做了1,2,3这三道题，2好像还是伪证
然而hyw做了1,2,3,8
8是初二几何题，不会做了
坐我旁边那位陕西同学好像做了五道
lyx_cjz AK了……
真无敌真无敌真无敌
反正就我最菜
中午睡觉。下午13:30考试，我睡到13:15.
睡着睡着被家长弄醒了
后来听见hyw:"我靠13:00开始考试啊"
然后就飞奔去考场
去的时候13:35 迟到35min
下午考了场机试，又垫底了。
T1: 我为啥不会做啊，好难啊，这是啥？没有一点思路。先放过去。
T2: 我为啥不会做啊，好难啊，这是啥？没有一点思路。先放过去。
T3: 斗地主？这是啥？先放过去。
然后觉得T1无从下手，就回去YY了一下T2的状压DP.
先把\(O(n!)\)暴力写了
后来又YY了一下那个只有一个负数的部分分，状压dp (废话)
20pts
然后回去看了一下T1
先写了一下10pts暴力
发现了一些简单的性质
然后组合数啥的胡乱推一推
有了一个思路
然后就开始码
码到过了样例
交上去
——10pts
好像过了互不相同那一档
然后就深深怀疑自己的算法有问题
但是我却找不到问题
然后写了个数据分治把暴力和那10pts一起拿了，然后T1就20pts
继续检验。
就这样，从\(1.5h\)一直到\(4h\)的时候，我一直找不到我的问题在哪。
疯狂造数据、疯狂检验，然而没有起到任何作用。
提交了若干次，20分的成绩却稳定不动。
后来我一怒之下写了个对拍程序……
“随机在\([1,32768]\)内生成每个人的得分”
然后拍\(n=15\)以内，拍了几万组，居然没有任何问题！
然后我只要提交，就是只有20分……其中\(15\)以内的点还是裸暴力拿的。
这不科学！难道是我的数据弱了？难道随机数据几万组都能过交上去就会爆零？
……
可是我无能为力 完全找不到错误
最后一个小时慢慢地过去了
绝望地看着夕阳西下 染红一片天空
“找不到差异”
day1 20+20+0=40收场
考试一结束，问我旁边的zzs大爷T1怎么做
然后我说了一下我的思路
zzs:“正解就是你那个，但是这题最歹毒的地方是，成绩可能会有\(0\), 不判\(0\)只有\(10\)分”
当场崩溃
无话可说
行吧是我太弱了
以后对拍的时候拍不出错一交就WA记得仔细看看边界情况。
现在看来，为何平常做题（特别是打CF）时基本不会忘判的小数据边界情况，在正规考试的时候为何总是出差错呢。
NOIP2018，如果我D2T2没有忘判\(n=1\), 失败得也不会如此彻底。
出考场遇到hyw
“你T1多少”
“20，你是不是比我高”
“是啊，你怎么才20”
“你多少”
“55”
“行了您T1的分比我所有的还多”
“你T2多少”
“20”
“那你比我高”
“你多少”
“我才5分”
“你写T3了吗”
“怎么可能”
然后她就\(55+5+0\).
QDEZ lyf学长好像\(230\). 巨啊。
不过听说230是大众分。
后来认识的wph巨巨day1好像也\(230\).
lyx_cjz AK了……
真无敌真无敌真无敌
过了一会仔细交流的时候
hyw:“啥啥组合数可以\(O(n)\)算？？？”
我: “……”
然后她就少了\(45\) 不过我少了\(80\)
第一次在比赛中失去这么多不该失去的分
\(80\)分意味着什么 意味着无法挽回
6.3 Day2
上午面试
还好 除了问了几个***钻的问题之外
我莫名其妙被问到
“如果你可以任意选择院系的话你会选择北大信科还是北大数院呢”
不知所措
然后瞎回答了一下
没有被问到传说中清华会问的那些学术问题
可能北大比较亲民
听说清华面试会问：“给一棵\(5\)个点的树（并且把这个树的形态展现给你看）然后每个点赋一个权值，权值构成\([1,5]\)的排列，问方案数”
下午考了场机试，又垫底了。
T1莫名其妙想到了倍增，然后陷入这个思路无法自拔。
最后做出了一个\(O(n^2 \log n)\)的做法，最后好像都没有优化成\(O(n^2)\)。
然后过了\(2000\)
最后大力卡常
提交了\(24\)次，接近极限
在接近\(4h\)的时候，得到了\(70\)分。
T2最后一小时才去看的，当时不会FFT.
想写第二个部分分\(10\)分
然后花了45min回忆起KMP怎么写。然后发现是哈希（手动捂脸
rush了\(10\)分，暴力的\(8\)分写不动了。
T3计算几何是啥。
结束了，没问zzs什么事。
好像zzs和lyf和wph都考得有点崩。（其实大家都考的有点崩然而我还是垫底）
lyx_cjz AK了……
真无敌真无敌真无敌
出考场问hyw
她\(45+8+0\)
2333大力卡常大法吼啊。
但是她发现了一个重要的性质——最多往右跳一次，我却没发现。
（我也想知道我不知道这个性质怎么做出来的\(O(n^2\log n)\)做法）
然后我的总分就是\(20+20+0+70+10+0=120\)
手动再见。
6.4 返回日
为了回去上一节地理课，就不听讲题，坐5点多的火车回青岛。
空手而归是肯定的。两天加起来大概等于第一天大众分的一半。
听说lyf学长拿了一个废约……然后主动放弃了。
最后中考还好拿了双A(虽然踩线)。不然我就不会再有机会面对这台电脑、这个OJ了。
