PKUSC2019滚粗记

PKUSC2019滚粗记

Day -INF

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

Day 0

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

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

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

Day 1

报到日。

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

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

之后就在宾馆摆摆摆。

Day 2

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

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

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

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

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

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

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

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

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

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

Day 3

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

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

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

Day 4

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

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

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

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

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

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

Day 5

写游记。

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