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的游记