zoukankan      html  css  js  c++  java
  • 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

    写游记。

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

  • 相关阅读:
    钱多多软件制作04
    团队项目01应用场景
    HDU 4411 arrest
    HDU 4406 GPA
    HDU 3315 My Brute
    HDU 3667 Transportation
    HDU 2676 Matrix
    欧拉回路三水题 POJ 1041 POJ 2230 POJ 1386
    SPOJ 371 BOXES
    POJ 3422 Kaka's Matrix Travels
  • 原文地址:https://www.cnblogs.com/heyujun/p/10940297.html
Copyright © 2011-2022 走看看