PKUSC2019滚粗记 PKUSC2019滚粗记

Day -INF

在( ext{APIO})时得知省选考崩的自己居然能参加( ext{SC})，真是非常意外啊。

上午机房充斥着放假的气息，居然还成功地做了题？！

然后就登上了前往帝都的火车，和去( ext{APIO})居然是一辆火车。

然后在火车上各种摆摆摆 ~~然后在十一点钟的时候睡不着起来做题~~

报到日。

勺园的宾馆除了厕所的锁比较难上锁之外还是很舒服的。

然后就去试机了，( ext{Win10})差评，只能用虚拟机了，~~然后傻逼试机题调了半天~~，

之后就在宾馆摆摆摆。

上午的开营仪式提前一小时结束了？

下午就是激动人心的考试辣：

先看题，发现( ext{T1,T2})都是九条可怜，赶紧开( ext{T3})，

半个小时发现它就是个( ext{01})背包，

然后( ext{naive}地认为)( ext{bitset})优化之后复杂度(O(frac {n^2}{64}*log{值域})=O(n^2))，

于是就把自己这个的做法的复杂度限制在了(N,Qleq 5000)的分上，就去卡前(7pts)暴力的常~~卡了两个小时没卡成功~~。

继续花了( ext{40min})码( ext{T2})暴力，在最后(30 ext{min})发现了( ext{T1})的结论，

赶紧交了一发(O(n^3))的暴力，发现自己猜的结论没错，于是赶紧优化成(O(n^2log n))发现我™又被卡常了，在最后两分钟发现就是个sb线段树合并，但是没时间了啊啊啊。

于是( ext{Day1})只有(42+9+33=84)滚粗了。

晚上发现我( ext{T1})可以写树状数组的地方写了个主席树，为什么球的( ext{T3})和我写得一样但是他切了啊？？~~肯定是加了什么优化~~ 之后又是一直摆摆摆。

上午的大师讲座成功练习了我的英语听力。

下午考试比昨天还惨诶，手玩了( ext{T2})的构造结果失败了，( ext{T3})的暴力也没打出来。

晚上换了个宾馆，没什么信号，然后又是摆摆摆。

喜闻乐见的讲题、发约时间。

wtf我( ext{D1T3})打的居然是正解，一次背包的总节点数居然是(O(n))的，md我真的是个sb。

我还是没能骗到约啊，但是加上( ext{D1T3})的分估计有约吧。。。感觉有点难受啊。。

球居然只领到了四等奖 ~~我还想看他领到一等约倒立舔shi呢~~

恭喜( ext{THUSC}) ( ext {m} color {#FF0000} { ext {gzc}})、( ext {t} color {#FF0000} { ext {jj}})获得三等约。

晚上坐上了返回长沙的火车 ~~继续摆摆摆~~。

写游记。

感觉自己这样摆下去布星啊，吃枣药丸，还是要认真一点才是啊啊啊。