NOI2017游记

本来不太想写了，不过总要让这个博客有始有终啊。。。

day-1,0

基本全天都在颓颓颓，话说我竟然在noi机试前一天入坑了东方=.=，woc怎么这么好玩。

之前还下了一个《羞辱2》，用游戏本打游戏就是爽。

笔试自然而然的拿了满分。

day1

可能是因为有了一本线考试开始前并不是很紧张。。。

开始后看题，看题，看题，为什么我连T1都不会做。。。

想了半个小时，周围人早就已经开始写了。。。

 

把加减分开的话就可以模拟进位了。。。但我怎么找第一位不一样的啊。。。

发了一会呆突然发现我tm不就是要找一个位置的后继吗，一个set$nlog^2n$好像很稳，有80分？赶快敲

T2什么sb题。。。无脑hash就有80分？(其实是我sb，没发现这样能直接A掉。。。)

T3暴力分是什么鬼啊。。。为啥只给10分啊。。。这还怎么上200啊。。。那几个小点是假的吧。。。爆搜根本过不掉啊。。。

时间还多。。。心里想无论如何都要搞出来一个爆搜以外的方法。。。

突然想到平时用单调栈求最大矩形的方法，貌似只关心不同长度能往前延伸的长度，并且长度到5以上并没有什么区别，貌似压一压状态很少？

赶快大力写，很快就把样例过了，觉得后边的分不是我能搞出来的，反正分也不少了，变身咸鱼放弃了梦想去看前边的题了、、、

T1T2xjb加了个特判，然后围观旁边CQ-01的大佬敲了一个半小时键盘，我是真的一分也不会了。。。

下午查分，什么鬼啊，T1T2特判写挂了啊，要是不判就A掉了啊。。。

凭什么$nlog^2n$过100w啊。。。

T3莫名挂掉5分

96+92+35=223

好像到AU线了。。。开心

day2

听说没参加社会活动的学长day2全爆炸了，万分惶恐的搭车去科技馆里玩耍。

VR真是不错，排了半天队只玩了一个，话说那张票可是有5个孔啊，只玩一次岂不是浪费啊。。

下午莫名难受，躺了一下午。。

day3

为什么今天会这么紧张啊，难道是因为day1考的好？

看到题心态接近爆炸，计算几何？在逗我？我连凸包都不会写岂不是一分都没有？

T1一眼2-sat，回忆了一下怎么输出方案赶紧写，靠竟然是个码农题

T2一眼网络流，woc加个特判就80了，赶紧写。。。

吃了一口发的蛋糕准备硬刚T3，凸包这个东西虽然不会写但至少还是听别人说过的。。

emmm，貌似大前天晚上复习的时候yousiki跟我说过怎么求凸包，好像找个基准点按极角排个序扫一遍就可以了。。

YY了半天感觉非常靠谱，妈妈我会写凸包了！

直到结束前一直在眼查T1，因为并不会写对拍。。

查分。。

woc怎么爆炸了。。。

T1我可能一直只会假的2-sat。。。没加反向边smg

T2不知道为什么T了几个点。。。

T3可能是我6道题里唯一没挂分的题吧。。。

55+68+20=143

。。。

。。。

。。。

。。。

老师你说什么？我进队了？

集训队线的分这么低的吗？印象中两试都上200才能进啊

保送了？

能去旅游了？能打游戏了？能去看球赛了？能出去骗钱了？

回去睡了一觉后去换协议，一本的那张纸也没用了。

gzz比我高10分也进队了，monster_yi和yousiki也进前100有约了。Sirius_RenDAY2爆炸拿了北邮一本。。。

lyd和cxc就比较惨了。。

36名，不算太低吧。。。（被学长嘲讽我们这届是最高排名最低的一届。。。）

总算结束了。。。

高三打打比赛让自己保持noi的水平就好了吧。。