NOI2017游记

蒟蒻去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