NOI2016游记

DAY-1

早上起来下定决心一定要复习一遍所有的模板，结果起来之后打了一遍FFT之后就开始玩FM2016了，玩到中午看了会直播就睡着了，一直睡到5点多，感觉特别的虚但是觉得也干不了啥了，于是收拾完行李继续FM，然后就睡觉了.....

DAY0

早上一起来就头晕，感觉整个世界都在转。

然后看了一眼昨天晚上的比分，石家庄把申花给逆转了，亚泰TM要完啊

心情十分郁闷地到了机场，然后发现拉肚子了，去了趟厕所出来发现他们已经去排队安检了.....（幸好我有紧急通道，最后还比他们先安检完的....）

上飞机之前还规划了一下飞机上要干什么.....上了飞机之后发现全都白规划了，一上飞机就头晕，吓得我赶紧睡觉...

醒来之后alone_wolf拉我玩被鄙视小程序，我看了一会就想吐，后来就让他自己玩了....

中间经停济南，wzh1貌似看见了马龙神犇，然而我一直在缓想吐的感觉

济南到成都全程睡觉......

之后又坐大巴去绵阳，路上和alone_wolf玩二维盲棋五子棋，后来觉得没意思，又开始玩gcd guessing game的现实版，结果n的范围100，alone_wolf猜了111次，真是服了

然后他还把我的被鄙视小程序删了！！！！！！！

晚上分寝，一开始我和alone_wolf，ljss，还有吉林一中的宋经天在256，后来又来了个ASDF，结果就把我挤到254去了，话说为什么每次被挤出去的都是我TAT

蚊子真烦人，临睡前还看江苏三位神犇在墙上打死一只蟑螂....

DAY1

起来之后听屋里三位江苏的神犇说必须穿发的衣服，于是就穿上了这个密不透气的短袖，最后发现我们学校没几个穿的，感觉我虎了....

拍完照去开幕式，开着开着就睡着了，醒来之后就一直听到天耀中华.....完全洗脑

中午回寝背了一会笔试，感觉不是很虚了，就打了一会i wanna，结果那破boss有bug，打死之后只能凭运气死不死，害得我打了四遍，整个人都要崩溃了！！后来去隔壁屋找正在通厕所的Thr_Fir_s，他告诉我当时他一遍就过了...感觉都要砸电脑了！！！！

之后累了，就跑到alone_wolf的床上睡了一会，醒来之后就去笔试...

一开始出分的时候只有50分！吓尿我了，还以为没提交上去.....结果才知道是还没评测2333

练习赛看错题了，然后就不想打了，看到笔试100非常开心，然后就等着ljss写linux下对拍，写完就回寝室了

晚上和ZMIG，alone_wolf，xuruifan打了一会红警，然后就回屋敲模板去了.....

江苏几位神犇在玩炉石，我敲了一个后缀数组之后就敲不下去了，于是又开始颓，开始打i wanna

发蚊帐啦！！！！！！

10点半，熄灯睡觉

DAY2

睡得不错

但是进考场之前有点头晕，蹲了好半天缓过来了，进考场之后紧张的不行.....

8点考试开始....耳边想起了KuribohG的话“NOI应该看一道做一道，省的后面题不会影响心情...”

于是先看第一题，画了一画想到了一个类似NOI2014动物园的KMP做法，再一看数据范围，爽啦！N^2有95分，立马开始写....（反正我是A类+5分，就当把第一题AC了）

写完+调完大约8:35,然后开始看第二题，看完样例觉得是转对偶图...，仔细一想不对，围角就可以，所以觉得答案不会超过2，于是马上看了一眼大样例，发现想的没错...

但是琢磨了半天没什么思路，于是在大约9：00开始看第三题，第一感觉是：太TM鬼畜了！！！！！！

吓得我赶紧回来看第二题，发现好像就是求双联通分量？仔细一想好像是求割点.....然后惊奇的发现离散化之后可以拿到84分！！！于是赶紧写写写！！！写完之后调调调！！！样例过了....

然后赶紧出了组大数据“1 100000 0”，没过，然后发现离散化应该把范围变成+2，-2（说实话我也不知道为什么我这么机智出了一组这样的数据，据说很多人因为这个被卡成翔了....），再测大样例，过了....

此时大约11:30，距离考试结束还有一个半小时....

这时心情很复杂，按照去年第一试230大众分来看，我现在才179，也就是说最后一题得拿下50分才有希望银牌....

赶紧去推第三题，也不知道为什么人品这么好，几步就化成了一个数学式子，满心欢喜地那大样例验证一下，对了！！！！！

这时一看数据范围，推到这里才24分....

于是赶紧上莫比乌斯反演，套了一会发现可以优化到O(NlogN+M)，这时再一看分，好像也不多的样子....

不虚！再上容斥原理优化到了O(NlogN+sqrt(NK))，这时好像已经70多分了...

这时赶紧写完然后测一下大样例，过了！

瞬间开心，然后算了一下分，一试能拿将近250，是不是可以冲金牌了？

再一看题，可以在线性筛上优化一下变成O(N+sqrt(NK))，这样这道题有84分！！！！

这时看了一眼监考的张瑞喆，突然想起了杜瑜皓，然后就想起了杜教筛，再一看题，这题能A啦！！！！！但是我忘了杜教筛怎么写怎么办...现场推吧...

此时12:14，距离考试结束还有46分钟....

于是拿着莫比乌斯反演最初是的两个公式开始推，大约在12:30的时候才推出来...于是急忙开始写，12:47写完了...

小样例，过了....

大样例，过了....

自己出的大样例，没过.....

什么情况啊！！！！！！！！

崩溃了13分钟之后，决定把这部分代码删掉.....也不知道删没删干净.....

从考场出来心情很差....毕竟感觉自己已经知道正解了，但是没写出来....

之后发现除了xuruifan，大家好像都只打了第三题暴力...

下午去查分，第一题95，第二题84，不错都十分满意 TvT

第三题56！！！

什么鬼！！！WA了！我第二十个点都A了，你告诉我前面WA了！

这时吉大附中的一帮神犇过来找我问我wzh在哪，为首的是笑容满面的jkxing，估计考得很好.....

赶紧看看第三题哪写挂了...最后发现我容斥原理写错了，假如k有多个相同质因子就滚蛋了！！而我之前出的小数据都是k=707的.....（因为707是某位神犇QQ的前三位）

感觉自己蠢哭了....这时我又想到一个问题，既然我这份程序是错的，那么有没有可能我当时写的杜教筛是对的？（因为我手出大样例k=2000）

（当时我还没法验证，不过NOI结束之后我在成都又打了一遍，发现我当时打得确实是对的...QAQ）

于是第一天只有235分....(估分是260+啊...)

后来去听了讲题，发现第一天235好像在金牌线上....233333

回去之后心情非常不好，这要是第三题不挂，第一天就有263分，金牌是不是就稳了......

金牌啊，这是来之前想都不敢想的事，曾经有那么一瞬，他离你这么近，现在又慢慢的远了....

只能出去踢球来发泄一下了.....

回来之后洗了个澡，出来之后听说亚泰1-2输了，更闹心了....

DAY3

早上下雨，本来以为社会活动会取消，没想到照常进行.

先去了科技馆，我这辈子还没去过科技馆，充满期待，结果发现跟逛博物馆似得......光听历史了

接着又去了公园，感觉还不错...

下午天就晴了，正好给我们踢球的时间...

本来是14:30开始的，结果在屋里打红警晚了15:00+才到足球场

具体对阵貌似是南山中学VS外校联队

昨天晚上看过南山中学踢球，感觉那几个前锋脚法都很好而且配合娴熟....果然一上来就被打穿了

过了一会看到万峰源来了，貌似还有李洛玄？

踢着踢着感觉大家都没劲了，我们伙也走了好几个，就让我改踢前锋...随后发现南山中学的后卫没有那么厉害，我一个平时踢后卫的竟然可以用速度碾压.....

我获得了12次单刀机会，踢丢了其中的11个.....

回寝之后不想吃晚饭了，就买了一包饼干在屋里和他们打红警...

晚上从19:50开始打模板，xuruifan，ZMIG，ljss都跟我说打模板没用....然后大家就一起开始扯淡，讲述自己的OI之路....

结果就是我扯得淡最多，到21:30才把后缀自动机模板打完......

之后看了会LCT然后开始打DOTA，打了一半熄灯了，吓得我赶紧回寝，丢下alone_wolf让他和ljss、ASDF 1V2

江苏神犇们都睡了...

床上想了想，去年金牌线540左右，那么明天目标200！

DAY4

每次考试之前总会有大事发生马丹！！！

这次是拉肚子.....

在门口晃悠半天终于在7:52分找到了xuruifan借到了纸.....

进来之后开始考试，左面坐着天津12，右面坐着湖南02

看了一下第一题，想到了一个O(N^2logN)的主席树暴力，一看只有60分，感觉很不爽，这意味着后两题我得拿140分....，这里面还有一道提答...弱项啊

然后发现湖南02已经开始敲代码了，莫非是秒了第一题？也正常，毕竟是湖南选手....

紧接着天津12也开始敲代码，woc这就不科学了，莫非我想复杂了？仔细想了想发现就是排序之后维护一个线段树.....

心情好，目标变成后两题总分100，应该能完成吧...感觉离金牌又近了一步...

第二题没什么思路，先玩提答，第一个点弱智，第二个弱智，第三个......不会，20滚粗

完了，第二题得拿80分

推了一会各种式子，发现了一些很有趣的性质并证明了（其实就是picks讲的定理1-8），然后想到了一个O(NP)的贪心，就是后m-1个单独搞，前面围个凸包....

一开始用的double，发现大样例保留三位小数过了，很开心以为这题也A了，于是赶紧改成高精度小数，发现炸了！答案不对！

然后我还把答案看反了，以为我的答案比他大，hack了这组数据1个小时.....

当我意识到我的愚蠢时，已经11:00了，目前得分100+（0~40）+20=（120~160），这可不行啊

然后想到了DP并证明了决策单调性，但是因为我的DP式很丑陋，所有优化完了之后才是O(N^3P)

这么一看，貌似60到手，然后发现后面我可以不要精度O(N^3)用doubleDP，这样好像能拿到70分

然后最后几个点再来个贪心，说不定能骗一点...

目前得分100+（70~78）+20=（190~198），有希望，目前时间12:10

赶紧开始想提答的各种骗分，发现第五个点也能A，然后在3,4,8上各骗一点，提答拿了44分

应该稳了吧.....

考试结束，走出考场，路上听到如下对话

“我提答做了8个半”    ——“唉，我只做了8个”

“我提答好像只能拿76分”   ——“我好像也上不了80”

这是要上天哪！！！

我是不是错误的估计了第二天的难度？！这样看来第二天200不保准啊！！！

回寝啥也不想了，就等着出分

最后结果：100+54+44=198

54是啥啊？！

看了一下我的程序中有这么一段：

for(i=1;i<=n;i++)

for(j=0;j<=k;j++)

F[i][j]=0;

k=min(k,n-1);

于是滚蛋了！

滚了25分....

这下完了，连200都没上....

出了考场之后碰上了光老师，问我考多少分，我说198，他说恭喜你...

我...进了？

不太敢确定，听了讲题发现今天200以上的人超级多！！！

不过光老师说我进了？

结束之后立马冲出去看榜....榜已经被围得水泄不通，不过我貌似看到了我的名字...

“27 聂恺辰 吉林 高一 笔试100+第一天235+第二天198+A类选手5分=538 金牌”

我是27名！！！我进集训队了！！！！

 内心十分激动,涌出了无限念头：

今后每个亚泰主场我都去现场！！

我要在bilibili开直播！！

我要重新开始玩mxm！！

我要去日本看AKB的演唱会！！

我要自己写一个游戏！！

我要去跳广场舞！！

我要找一个女朋友！！

但是马上心中响起了一个声音：你才高一，你要走的路还很长....

的确，现在就开始颓，绝对是不行的，我要做一个有理想有抱负的人！！还是先在bilibili上开个直播吧....

晚上去签约，北大签约的队伍都已经排出了教室...我排了30分钟队之后得知了一个消息：集训队员可以插队！！

知不知道什么叫公平！凭什么集训队员可以插队！凭什么你一开始不告诉我！

然而我还是插队了....

但是这一晚上我觉得最nb的还是ZMIG，一个小时拒绝了三所高校的面试，有一个甚至直接就把电话挂了（貌似是交大..）...最终选择了复旦大学一本线....

8点半的时候突然发现宋经天根本没来签约！！赶紧回寝室把他叫出来了..结果大部分学校的面试都已经结束了，最后只拿到一个西安交大一本线...

晚上各种颓，宿管阿姨估计也知道我们考完了，迟迟没有熄灯，我们就一直干到了将近1点...

屋里就回来了一位江苏神犇....

DAY5

参加了趣味运动会，感觉还是蛮欢乐的...

接着就是颁奖典礼，这时信息学竞赛我头一次上台领奖，（以前都是只有金牌上台领奖，我没拿过金牌），之后照了个相我就提前撤了，就九寨沟耍去了

DAY6-9

在九寨沟，没网

DAY10

现在在成都，明天早上坐火车回长春，这两天肯定又上不了QQ了

QQ开了设备锁真tm坑爹，回去必须得解除！！！！

今天日期 2016-07-31，在成都写完了游记，怕回去之后一些感受就忘了.....

嗯，就写这些吧

友情链接：alone_wolf的游记

    xuruifan的游记