首页 > 代码库 > NOIP2016 玩脱记
NOIP2016 玩脱记
NOIP前:
NOIP前停课了一个多月,这一个多月里浪得飞起,内心十分紧张,然后就不知不觉就到NOIP了。
Day 0:
上火车前ryc给我们出了道题“一个数列,只有两个数出现了奇数次,找出这两个数”,好像是lyd题的加强版,想了半天不会,感觉要滚粗了...
火车上我坐20亿个蒟蒻旁边,“他们”旁边坐着lj老师,我打开笔记本准备看高精模板,老师说别学了,玩会吧,我就玩了会掉人品的Win10自带游戏“Candy Crush Soda Saga”,ryc跑来问我一道分层图的题,我看了半天不会做,感觉要滚粗了...
午饭在火车上吃了两个小汉堡。
下火车,坐公交到燕大宾馆,旁边好像是一个初三的,听后面的大纲说不可能T2比T3难,Day1比Day2难,从来没有过,感觉插了一个大大的flag。
到燕大宾馆后分房间,不知道为什么老师又把我和20亿个蒟蒻分一块了,我想估计蒙住头就听不见蒟蒻们的怪声了,就将就一下吧,感觉要滚粗了...
去试机,发现今年是提前分好座位的,我们考场有20亿个蒟蒻、队长、度神和几个高一的,玩了玩NOI Linux,就回去了。
在房间里学高精模板,然后去燕大食堂吃饭,yzy大佬问我怎么线性筛欧拉函数,发现我不会,感觉要滚粗了...
燕大食堂好像东西挺多,吃完后yyh给我讲了讲那道分层图的题,ryc给我讲了一下那个神题,好牛逼啊,感觉要滚粗了...
晚上去yzy大佬房间浪,9点40就睡觉了。
睡觉的时候,蒟蒻们的奏鸣曲开始了,我发现蒙住头没用,因为那声音好像能骨传导,无解了,我把蒟蒻们轰醒,好了10分钟,然后又开始了,循环往复了一晚上...
Day 1:
ryc说他同意跟我换房间,好人。
早饭在燕大宾馆吃的自助,还不错。
拿了两瓶咖啡,虽然我是不喝咖啡的,但是这个尝起来挺好喝,就喝了,果然没有犯困。
还拿了两个士力架(本来是给20亿个蒟蒻的),我吃了一个,发现太齁,后悔了,另一个送别人也没人要就扔宾馆了。
终于上考场了,旁边是个衡二的妹子,长得并不好看。
坐了半个小时后,给了我们一个乱七八糟的密码,就开始答题了。
T1水水,8分钟就写完了。
做T2的时候一直想,T2万一做不出来怎么办啊,然后就真做不出来了,当时各种滚粗AFO没脸回去高考的念头就出来了。
于是看T3,是一个水水floyd+期望dp,20分钟写完后发现过不了大样例,我把一个<=m改成<m竟然奇迹般过了大样例,当时觉得数据错了,于是继续看T2。
T2画了一张草稿纸,发现还是不会做,写了半天暴力,Ti=1的并不会写,用了一个vector骗分,学军数据都过了,官方数据都T了。
继续看T3,发现我dp数组没有赋初值,改了后过了大样例,没多少时间了,就在NOI Linux下编译了一下,没事,就交了。
出来后发现大家除了gzz大佬基本上都写的60分暴力,松了口气,感觉还可以苟。
大爷说什么用个主席树强行维护一下就行了,好强。
看到yzy大佬好像T3没过大样例特别伤心的样子,然而事实证明没过样例也是可以拿88分的233。
lmy好像D1T1被yzy大佬1分钟查出来错了,得了90分233。
去燕大食堂和lmy吃午饭,发现我T2一条链的写挂了,掉了15分。
和lmy在燕大浪了一圈差点迷路,回宾馆了,下午看了一下午火影。
晚饭在宾馆吃的,老师告诉我们第一天有人AK,我们都考得不错,但谁也不许问具体分,lmy教我牛逼的剪刀石头布姿势,有什么英雄之类的。
大部分人一人点了个鲍鱼,挺好吃的。
晚上继续去yzy大佬房间浪,玩了半天“CCSS”,之后去了cxc的屋(因为我和ryc换了),打了会坦克动荡,10点就睡了。
Day 2:
早饭浑浑噩噩地吃完了,掐了掐自己让自己精神起来了。
跟ryc谈论蒟蒻们的交响乐的发声原理,一致认为那不是人能发出的声音。
依旧,坐了半个小时,然后给了一个乱七八糟的密码,就开始答题了。
T1刚看完题不会做,一看数据范围2000,水水,15分钟敲完了。
做T2的时候一直想,T2万一再做不出来怎么办啊,然后就真做不出来了,当时各种滚粗AFO没脸回去高考的念头就出来了。
瞎写了一个堆,过了样例,就去看T3了。
猜测应该得出个搜索吧,发现数据范围很小,以为我猜对了,算了算复杂度,是O(n!)级别的,想不出来啥剪枝。
忽然想到可以状压dp,瞎写了一个,提前预处理了转移,算了算极限复杂度是O(153*2^n)的,感觉可以过。
搞完T3发现才9:50,于是回去想T2。
期间想到了只用队列,每次比较队头,把大的出队,然后!然后!我不知道是脑子进水被门夹了被驴踢了还是怎么着,发现这东西不单调!!!!当时没有细想,就认为不能这么做,明明已经离正解很近了,我却与就要到手的35分失之交臂。
检查了一下T3,发现如果两个东西横坐标相等会导致斜率不存在,特判了一下。
想了想会不会有精度误差,然后!然后!我就跟个没事人似的觉得这东西不会有事,又丢了20分。
蛋疼拍了拍T1,没啥问题。
无聊玩NOI Linux,发现pipe,count,index什么的并没有CE,不知道为什么。
出来后发现yzy大佬和神纲写的T2正解,膜膜膜。
听闻hz lrd Day1 AK了,gzz 295,orz...
一些人去海边浪了,我下楼买了个汉堡然后在宾馆里浪。
lmy跟我说他Day2的心路历程:看见T1,哇,这不是lty前几天刚给我讲的吗,啪啦啪啦敲完了,看见T2,哇,这不是yzy大佬曾经写过的牛逼的合并果子O(n)版吗,啪啦啪啦发现并不会写,看见T3,哇,这不是lty前几天给我讲的状压dp吗,于是啪啦啪啦写了个爆搜。
去火车站途中听说yzy大佬Day2 AK了,很强,我好像才200多点。
火车上重测成绩,大家心情也不是很好,都有很多不该丢的分,测得我两天共475,全省rank6,感觉不是很好。
11.28:
终于到了公布成绩的这天了,我还是全省rank6,只不过分是490(100 45 100 100 65 80),D1T2 vector一分没骗着,D2T3 CCF良心只卡了20分eps,20亿个蒟蒻比我高1分,全省rank1 585,望尘莫及。
11.29:
在机房机子上跑出来我是505,D2T3是90分,D1T2 vector骗了5分,于是我交了两个申诉,也不知道能不能成功,一旦成功了我就能前进20亿名,想想就有点小激动呢。
总结:
这是我OI生涯的第一次正式比赛,一些细节处理的不得当(如D1T2)以及赛场上的不冷静(如D2T2, D2T3)是我丢分的主要原因,之后的比赛还有很多,今年NOI在浙江比,也意味着我们的压力大了好多,之后的OI学习我必须更加努力,杜绝浪,杜绝自由散漫。
NOIP2016 玩脱记