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

写游记。

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

转载于:https://www.cnblogs.com/heyujun/p/10940297.html

你可能感兴趣的:(运维)