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

写游记。

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