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的水平就好了吧。。

 

原文地址:https://www.cnblogs.com/ezyzy/p/7241487.html