PKUSC2019滚粗记

PKUSC2019滚粗记

Day -INF

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

Day 0

上午机房充斥着放假的气息,居然还成功地做了题?!

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

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

Day 1

报到日。

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

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

之后就在宾馆摆摆摆。

Day 2

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

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

先看题,发现( 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})和我写得一样但是他切了啊??肯定是加了什么优化 之后又是一直摆摆摆。

Day 3

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

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

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

Day 4

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

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

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

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

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

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

Day 5

写游记。

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

原文地址:https://www.cnblogs.com/heyujun/p/10940297.html