蒟蒻去NOI啦~
附lych_cys博客
DAY-1
报到日
和lych_cys吔了饭。回到寝室发现另外两位绍一的dalao都没来(结果好像住在了别的寝室QAQ),都不能膜了啊。。
晚上被(po)鄙(ge)视(mo),感觉自己萌萌哒,听说有nzdl。。
DAY0
开幕式+笔试
看了一些并没有看懂但觉得很棒的舞蹈,然后就是dzd讲话,绝不作弊!
之后背了2h的笔试,结果差点睡着。。
晚上和lych_cys猜题,好像猜对了。。
DAY1
一试,超虚
T1一看就是个压位线段树啊,什么nlog^2n/30的,然后就写了个把加进去的数按二进制拆开的nlognlog(n/30)的算法,以为自己能A了
T2一看长度50就想hash+暴力水过,结果标算就是他。然后3hash+链表hashT飞了。其实对于长为1的询问写挂了,但数据很弱啊~~
看T3已经没时间了,用5min看题+1min想题+5min暴力发现根本过不了,10分保平安。。
出来听了lych_cys的题解,好大!
DAY1.5
颓頽颓
晚上和lych_cys交流。我:DAY1考了数据结构+字符串+dp+多项式,DAY2只能考数论图论网络流了吧,我猜有tarjan!lych:不会计算几何吧~
结果看了一晚上的各种tarjan,就是没管2sat
DAY2
T1就是2sat,靠记忆现场推了2~3h,过了大样例,没时间管了。。
T2想了一个从后往前的贪心就不管了,T3一个凸包扔了上去。考场上想出题人乱造数据凸包上点很少搞出最外面几层的凸包。发现k=1只要剥一层就好了,就写了个特判。
最后时间拼命调T1,毕竟一试并不很好,只有T1T2高分才有希望,结果T13^d过了
lych_cys好强啊Rk4!
DAY3
闭幕式
滚回家了
100+72+80+10+100+60+20