Chenyao

noi2015-杭州游记

Posted at — Jul 21, 2015

noi之前

我们提前来了几天跟着学军的大爷们一起集训,每天都处于被虐的状态。

报到日

因为之前一直住在学军附近宾馆,所以我们并不怎么着急,就是搬了个地方。下午的时候遇到了外语的小伙伴们。

到了寝室发现被分到了女寝,然后被寝室的画风吓傻了。还在墙上发现了某个鬼畜的树。

领物品的时候打开包发现真的给我发了粉色衣服,然后激动的拿了出来。然后不知道什么缘故,夹心选的粉色衣服并没有给他,他表示相当气愤。

开幕式、笔试

dzd像往常一样继续表示noip取消保送是CCF和教育部斗争的结果,但是大家的热情并不减之类的话。又说noi人数创新高,比去年多一人,似乎去年也是这么说的,CCF真机智啊,这样就可以实现每年NOI人数持续增长。C、D类的人数似乎还感受到了外快也创新高了

下午笔试,发现还是99分,并不知道哪里错了,和去年似乎一样。

day1

不太明白为什么要在门口排队进,感觉这样还是很挤啊。

翻开题目被吓了一跳,卧槽这画风不对,没有提答,CCF想干嘛。看了第一题画风更不对了,似乎是个真·普及难度?我又读了几遍题还是不敢动键盘。第二题看了后感觉又不对了,树剖裸题?要干嘛?第三题看完之后觉得不会,可以玩4个小时第三题。为了吸取数次比赛跪的教训,最后再写数据结构题。不过中间剩3个小时的时候觉得保险还是去给前两题写了。此时t3并没有什么进展。最后YY了一个70分的算法,感觉自己代码能力有些坑,剩40分钟才搞完。测了一下给的样例对了,又跑了一下200\300的点,都能跑出来,最后试了一下500,发现卧槽0.4s就可以出解,是我常数压的小的缘故吗?

成绩出来后梦迪300分,我也是300分,感觉不错,真·暴力出奇迹。

下午讲题的时候第二题出题人被婊的好惨,第二题有200+人AC,出题人表示如果去看一眼BZOJ就不会发生今天这个情况…

社会活动日

先去阿里听报告…报告其实是从其他地方贴来的PPT换了封面,感觉应付一批一批的来听报告的人也是蛮辛苦的。

在西溪湿地有个寻宝活动,但是可能我们走的比较慢的缘故,只发现了一张谢谢参与。不过这个似乎比河北他们拿到10张谢谢参与要强233333333。感觉西溪湿地的景色挺不错的。玩到下午突然下起了雨,把我们都打散,学军也决定不去湿地博物馆了。在返回出口的电瓶车上和mjy坐到了一起,被吓得到处在爬。我们返回的时候发现车队停在了钉子路口,三个岔口路边都是车,并不知道哪辆是返回的车,3个方向都找了一遍才找到车,好感人。

回去之后跑去宾馆,洗澡的时候累的站不稳了,差点晕倒,感觉我的体质也是药丸。

day2

早上4点就醒了,床上翻滚了一个小时后去上个厕所就彻底睡不着了,

恩,直接让我们进了,没有排队,可能因为去的比较早的缘故并没有感觉挤。

翻开题目,没有提答,但是两题都有部分分,感觉不对劲。发现t1似乎K=2的时候把高度作为第二个键值建哈夫曼树做就行了。敲了以后发现对于其他情况似乎只要根节点儿子满了之后也是正确的,一直在想存在不存在一种调整方案,但是并没有想到。

t2似乎没有部分分,应该是作为送分题出的吧,想了想感觉把串反过来变成后缀,之后利用后缀自动机每个节点的性质做是裸题?其实后缀自动机我仅仅停留在看懂证明的状态,其他性质全是背下来的TAT,但是发现这些性质正好够用。后缀自动机的每个节点表示一类最后一个位置集合相同,suflink还构成了一棵树,得到这个集合大小后,可以直接搞出计数。对于最大值可以维护最大,次大一类的不断上传就行,大概是个树形DP。不过似乎用全是a的数据就会卡爆栈,改成非递归的才放心。

最后一题,感觉前两问可以dp做,最后一个似乎是网络流模型。但是我比较傻逼前两问并没有敲出来…而且那个网络流我似乎也不知道怎么写,感觉并不可惜。

萌帝230,我60+100+12(卧槽还对了一些点),感觉au要悬。

讲题时出题人怒婊全场,表示昨天出t2被骂很不爽。我当时觉得考跪,就没有心情上去正面刚。t1似乎直接补0就可以解决不满的问题了,t3那个网络流是有下界最小流。

最后知道分数线整个人都跳起来了,竟然这也能au。之后梦迪去了pku,我去thu了。

鬼畜运动会、闭幕式

运动会的时候大家表示都不太想来,最后我、萌帝、ztx、nh组了一队,玩的比较欢脱。那个毛毛虫竞技我们配合不好,之后我和萌帝就轧马步跑了过去,感觉规则并没有说必须要跳。反正最后很开心就对了。

闭幕式的时候wh说道这次比赛考查了并查集…的时候,大家一阵鼓掌,感觉NOI要变成noip普及组+数据结构专场。

吐槽一下,那个牌子的做工并没有去年深外的做工好。

不管怎样,高中生活就在最后一次NOI中结束了,感觉自己突然获得了一年自由的时间并没有什么想象的那么激动。我还没想好要怎么规划好这一年,毕竟真的玩一年不是特别好的样子。