NOI2016 高中OI生涯的最后一站
你乘坐的航班XXX已经抵达终点站——四川绵阳。
“呼——”机舱外的天空灰沉沉的,不禁有些压抑与紧张。
一出机场,就看见南山中学的牌子,黄色衣服的志愿者们,还有热情的老师们。
感觉刚才的情绪又一扫而空了,转而迎来的是一种兴奋与激动。
学长和教练都曾说过:就当做一次展现自己实力的机会。从来不要给自己太大压力。
这样的话大多也埋在心里了吧,潜移默化的影响着自己的心情。
那就开心的去面对这几场考试好了。
首先领好东西,还去签名版上签了个名字,发现湖南参赛的选手果然好多呀...不过不知道今年能不能翻身成强省。
带着这样的希冀,我们来到了寝室。
分房居然不是按学校分的!...是按照类别与省队排名分的...
那么我们寝室就是第14、16、17、22名了...
15是妹子,22是什么鬼?...
22就是我咯...C类选手的特殊待遇...
为什么不按学校分,可能是想让大家多一点和外校的交流咯?或者同一个学校住一间破坏力是不是会很大?2333...
不过相处一会儿后觉得寝室里的每个人都挺好相处的样子,那也就挺好咯。
day0没有什么重要的事情,但是呢明天有笔试,所以是不是要复习一下子呢?
于是晚上我们就三国杀、三国杀、三国杀...
好吧,杀到没有时间观念,然后就有点匆忙的开始洗澡[因为没有热水了所以洗的冷水 & 用手机的手电筒照明]
这是一个颓废的悲催故事,于是我们决定明天早点结束...
躺在床上好像也没有什么好想的,大概确定了明天要干点什么,也就睡下去了。
熟悉的哨声召唤我们起来,不过这次的宿管老师好想换了,吹得没有那么响了...
唔,起来发现自己身上好想很多汗啊...然后发现几只饱饱的文字在我的床边跳舞...
好吧好吧,我这么一个慷慨的人,给你们点血也不是不可啊...
嗯,上午是开幕式。
不过插播了一个照合影的流程,大家就纷纷“有序地”排好队...总之场面十分混乱2333。
我这才发现原来有这么多人都来参赛啊,群贤毕至,高手云集...
不过到底还是组织过来了,毕竟人家体育老师可以指挥全南山中学的几千人...我们区区500人还是不在话下的。
照合影的整个过程有点恐怖...因为站的台子好像可以晃动...照的过程中我趁机听后面的广东选手讲广东话,好像终于会讲一点点腔调了//
然后就是开幕式。
走进去,感觉屏幕好雄伟啊...高清大屏,真是厉害。
湖南的选手分到了一个不错的位置——中间靠前,感觉十分舒适。
开幕式的节目很多,包括主持人的水平在内,我深刻感受到了南山中学的人才是多么丰富...
主席杜子德先生的讲话,感觉大家都听的很认真,杜主席也是真的像一个孩子一样的和大家说话,亲切而幽默,但是呢,又能深深的体会到他的那颗简单而真诚的心与骨气。
这就是NOI该有的气质与风度。
看到每个人都很郑重的上台说话,会让大家都觉得自己为之奋斗的东西都是有用的,像是一种被人承认的喜悦与认识到自己价值的一种满足。
然后歌舞表演十分精彩,还看到了经典的变脸,居然是一个胶布一样的东西粘在某个板上?...不要问我怎么知道的,有一个人的脸谱有一部分在动啊动啊动...下面就是另一张脸谱...
喷火之类的,确实也是十分精彩...
总之开幕式算是彻底冲掉了自己所有的紧张或是不适应类的情绪,这么震撼的开幕式,难道你还能经历几回吗?
所以说,这样一次难忘的经历,只要自己感受了,将自己的部分演绎的足够好,那就值得了,又担心什么呢?
下午有笔试,回去还是多看上几眼吧...
比较恶心的几个是关于Anjuta 和 Lazarus (不知道拼错没...) 反正我就没在NOI-Linux下碰过这俩东西...所以就比较用心地背了这个。
然后考试规则里面还有一些容易混淆的地方&以前没怎么听说过的地方也多看了几遍。
后面的一些计算机常识看几遍过去都觉得没什么问题了...终于安心的睡午觉了。
笔试和试机是安排在一起的,笔试的过程中也可以试机...
试机的题目是在NOI-Linux/桌面下的一个超链接指引到的某个奇妙网站,感觉和同步赛的网站比较像[好像也是北航制作的?],然后就可以登录进去了,不过一定要到规定的时间才会允许加入。
由于考试的环境是Linux,所以其实有的系统语句不记得还可以试一试。
当时离考试还有几十秒,我说我试试切换工作台看...然后作死按了Ctrl + alt + F1,然后就到了管理员登录界面...然后不知道密码,然后举手,然后他们开考了,而我在重启机器....QwQ
不过重启完了也没花多久吧...感觉时间很充足,大概是10分钟左右把题目做完了,而且还是比较仔细地看题一个个选项的去看选的,所以大家到时候也不要着急,后面检查的时间不如花在第一遍认真做题上,然后做完了就不停的检查不停的检查,反正我也不急着试机...那就一直检查吧...可能检查了5遍?
你知道认真每个题看过去检查5遍的感受吗?...50个题...
当时心力交瘁,感觉这样下来还有错我就服了...那就弃疗好了,然后看试机题。
一道起床困难综合征,一道小Q的运动计划?[传统+题答],哦,今年看来会有题答题。
好吧,还有三分钟?
然后我又看了一遍...确认提交了。
然后就看到身边的小伙伴们十分的激动啊...考了笔试跟被笔试烤了一样...
[其实现场十分的冷...空调效果实在太强,我坐的位置是空调风口,我去啊...我明天一定带件外套来...]
然后就大家一起狂按F5...
哇,不知谁大叫一句,成绩出来了!
真的诶,可以访问到自己的分数页面了,然后打开,吓傻了。
0/50 wawawawawa....
我去,做梦吧...摁一下F5
50/50 rightrightright
好险,原来是刚才没有更新下来。我去,不要自己吓自己嘛...
经过一番吓唬,先把传统题切了,其实只有两个数据点,不过是1A,尽管是原题还是很开心嘛。
然后题答题就打了几个暴力?
其实看懂题目花了我好久,坐在旁边的wyh2000笔试完就走了,他说:“这不都是原题吗?试个**的机啊...”
啊,被怒D...
不过试机好像确实总是那么几道?...然而我不像王队身经百战见得多了,西方的哪个试机题没做过,恩恩,不跟别人比,跟自己比好了。
感觉考前打打暴力还是很有必要的,记得有个kenji游戏告诉我们考前打比赛可以增加代码准确度,真是厉害 [那个游戏我有次玩的时候每次都加代码准确度...然后省选GG,因为想不出题...]
然后就收拾东西回去了。
晚上大家决定不开三国杀了,寝室就安静下来了...然而我没有电脑怎么打发时间呢?
所以我就在草稿纸上画画图,画了画自己从OI开始到现在所掌握的知识点。
每个算法的核心思想是什么,每个数据结构的性质和使用的理由是什么,以及蕴含在数据结构里的简化数据存储的思想是什么?
大概都这么问自己一下吧,脑袋里面回顾的时候,也会回顾一遍所有的操作过程,当然也包括代码之类的了,所以印象会比较深刻一点。
最后画完,有种自己好像没有学什么东西的感觉...感觉自己好像还是一个提高组一等奖的水平啊...
于是就睡下了,蚊帐是中午挂起的,空调因为大家热也开一整晚,那就希望大家都能发挥自己的真实水平咯?
半夜凉初透。晚上被冻醒了。怎么跟冬令营一模一样...
然后怀疑我是不是盖反被子了,果然盖反了...
于是横过来盖着再睡,然后还是冷,于是缩成一团...终于又睡过去了...
早上在哨声前起的,因为猜到厕所可能会比较火爆。
然后起来了收拾东西好了,深呼几口气告诉自己别紧张,倒也确实好受些,于是叫了叫还没醒的同学,去吃早饭了。
一般考试的时候早饭就不要吃太饱了...感觉差不多就可以了。
这样的话考试的时候才不会觉得难受...
熟悉的考场,熟悉的温度,赶紧套上外套先...
然后坐着等的时候尽量找一找OI的感觉吧...
因为不允许动机器,所以不和平时考试一样有打模板的时间,那么找手感一是靠昨天的试机,二是边做题边找感觉了。
当然头脑找感觉也是很好的一种方式,也是就冥想昨天画的图,提前让脑袋热起来。
王宏一声令下,开考。
迅速翻开试题,登录机器...唔,机器上面少了一个横条,也就是那些快捷键什么的...
赶紧举手...好吧,解决方案就是一个——重启,重启完就好了。
...
好了不管了,开始看题目。
第一题《优秀的拆分》
AABB那么就是从一个扫描线往左和往右分别找两个AA嘛...然后相乘。
唔枚举扫描线O(n),找的复杂度么:如果枚举长度是O(n)的,然后在判断是O(n)的
总共就是O(n^3)了...不过好像很感人的有85分...
好啊好啊,第一题暴力就有这么多分。
然后想了想枚举长度之后的判断只要用一些字符串知识应该可以直接判断了..
不过先不管吧,反正也只加10分,先看看后面两题。
[我使用的传统做题方法:先把每个题的最容易写的暴力打完,然后再去优化。这个方法在省队集训的时候比较有效于是就搬过来了]
第二题《网格》
我去怎么这么复杂,又是跳蚤又是蛐蛐的,先看第三题...
第三题《循环之美》
感觉比较神奇啊...k进制下的纯循环。
忽然想起以前小学奥数老师教的一个构造循环小数的方法:
X / 9...9 [任意个9]
就可以构成循环节是X的循环小数了
比如3/9=0.3333...
样例中的5/11=45/99=0.454545...
样例中1/6就不能化成9999的形式,所以不是纯循环。
然后就陷入这个坑里面了...
但是并不知道k进制有什么玄机。难道是除以(k-1)...(k-1)这样一个数?
由于自己笔算能力好差,并不能在草稿纸上随手算k进制下的一个分数...所以就没有试验了。
于是先去敲完第一题的暴力,过了大样例,感觉85分比较稳了。
然后还是耐心研究了一下第二题,终于搞懂什么意思了...
然后就开始手画一些情况,比如全部是跳蚤,然后就发现画一条横线截断它好像并不是最优的= =
因为如果我围住中间的一个跳蚤的话只要4个就行了...
然后又发现好像围住角上的只有2个..
所以答案最大是2?....感觉十分可做的样子。
不如贪心的只围住一只试试吧。那么当然就是围住旁边蛐蛐最多的那只跳蚤了。
诶,手玩一下过样例了...
然后就打了个离散化来判断一个跳蚤旁边有多少个蛐蛐,结果大样例秒WA。
好吧,我感觉是我离散化错了,于是就开始加大数组之类的查,调试调了一会儿之后发现是一些特殊情况没管..
然后判掉什么只有一只、没有跳蚤的情况,发现还是过不了。
WA的地方答案是0,但是我的是2?
然后我想到了,我的贪心是错的...只要是一条横着的过去,答案就是0,但是我的还是只有2...
有道理啊...
感觉大事不妙,那我就当做一个简单的贪心好了。
然后赶快打了一个O(nm^2)的暴力。
就是枚举一下要放几个,然后判断一下是不是所有的跳蚤都连通,判断的部分需要O(nm),也就是从一个dfs找,看是不是能到达所有的...
然后暴力的部分28分。感觉不太妙。
抓紧时间写第三题。
越是紧张,思路越是快。
一个灵感闪过,k进制下的除法忽然会算了,于是暴力很快就写出来了。那么就是枚举每一对然后看是不是循环了...
但是暴力好像只有20分?...那我第二题跪了,这题只有这么点分不是day1诓大了...
但是有几个k=2、k=3的,我感觉要骗一下...
于是打了个k=2的表,发现分母都不是2的倍数。神奇了...于是我就打了个k=2的暴力,好啊...我只要算出对于某个数x,有多少个y与它互质同时与2互质就好了...
这样的话其实不太好算,好算的是不互质的个数然后相减。
有道理...我又多了10分...
诶,k=2的时候分母不能是2的倍数,k=3呢?
然后打表发现真的都不是3的倍数...
那要是k呢?那就跟k互质吧...
好啊...其实我不太会打跟k互质的,不过我知道怎么打比较暴力的方法:就是对每一个k的质因子的出现容斥...
感觉不太确定复杂度,不过打了再说...我去,大样例怎么过了,而且速度不慢啊...
简直感动啊!
不过我抱着不太相信的态度还拍了很多组...
结果都对了,比我的暴力快很多。
然后还剩半个小时,我想打打第一题的hash,唔,敲得算快了吧,写了10分钟,但是WA了大样例。
随便拍几组也是WA,难道是hash不靠谱?
我就加了一个双hash,结果大样例过了,自己的样例WA了。
感觉很不妙啊...所以没敢交hash的程序,然后又检查一下每个题是不是能过样例,就靠在椅背上了。
不知道会怎么样啊...第二题感觉有点崩,不过T3的规律是找的不知道到底能不能过啊...所以有点担心。
出来之后问了一下,发现其他人的T2可能做得好些。T1普遍95,我的85好像也没有低太多,T3好像想出来的人不是很多。
感觉也还不错嘛。毕竟想打的东西都打出来了,而且主要是自我感觉状态不错,敲代码的效率比较高。
然后就是复测了。
本来中午休息了都不紧张了,复测的时候还是十分紧张...
不过查出来很开心啊...
T1 95.这么快?
T2 56.这么玄学?
T3 56.少了几分?不过规律对了就行。
然后再仔细看下,T1的暴力确实跑的很快。
T2的贪心貌似能过一些蛐蛐很少的点。
T3自己作死暴力超时了...改成优一点的暴力还能多8分。
那也就差不多了.
然后再出来一看,自己居然是我们学校最高的。毕竟T2贪心神得分。
听讲题,唔T1好像还是比较好想的,虽然我字符串这么Low,T2的某个部分自己没有想到,就是除了答案等于1和等于0的就是等于2的了...
好明显啊,但是没想到的话就没有往怎么求答案是不是可能等于1上想。
T3一堆恶心的数学?...不管了
中间那一天出去玩,但是早上下雨了,所以很多人不想去。
大家都不去,学校是不是亏大了?...
然后我就打着伞去集合地点了。我们车一开始只有我一个...
简直有种圣人的感觉...
不过后来雨小了,大家也都来了。
去了之后,发现其实没什么好玩的...
然后一边逛一边和wgy聊三国杀...在一个刘备的景点聊着渣蜀到底有多渣...真是有趣
下午就是棋牌活动了。
我感觉自己打厌了,还是选择参加了一个电影的活动。
看的是愤怒的小鸟,一直在凸出愤怒两个字...最后告诉大家愤怒可以让一个民族拥有战斗力,可以抵抗外来侵略。
不过剧情其实一般般啦...不过幽默片还是蛮不错的消遣。
然后回去接着开三国杀。
晚上又没开了,不过回忆里居然冒出了一堆关于下午电影的情节...
感觉有点毒,想甩掉一会儿还没成功。
然后不知道怎么的又拿出了手机翻翻以前的博客...
网络流算法做过的那几个模型感觉还是靠背一样的记下来了。
后面就没有再梳理什么的了,就是翻翻自己以前的题目。还回忆了一遍后缀自动机的构造。
晚上吸取教训,加了件衣服当被子。
果然睡的好一点了。
塞翁失马,焉知非福。
睡得好些了,清醒的也慢一些。然后有点迷迷糊糊的洗漱完成,吃早饭的时候感觉才比较清醒。
考试之前还是和day1一样回忆一下过去的算法,预热一下脑袋。
第一题《区间》
看到一堆区间然后重叠部分要大于m个,忽然就想到了按端点排序,然后在只需要一个变量就能统计是不是大于。
但是关键是还要计算最大减最小于是我就想再套个平衡树枚举一下,感觉实现起来有点复杂,不过应该有60分吧。
于是准备等会再写。
第二题《国王饮水记》
首先写了几个数学公式,大概就是各种情况的分式比了一下,发现一定是连续的一段一起打开。
而且只有比一号节点高的才会打开。
然后就感觉可以DP,时间复杂度是O(n^3)的,发现不打高精度只有40分。
于是想拿70分还得套个高精度小数...然而这玩意没有打过啊...
于是有点虚,感觉40分的部分应该比较好实现于是就先打了这个,发现过了小样例,大样例也只有高精度部分不一样,前面大致相同。
那么有时间的话就去给它加个高精度吧。
第三题《旷野大计算》
前面两题还没打完,我可不能开题答...我决定到时候专心题答,不然做前面的时候总是想着题答就不好了...
那我就先敲了第一题。
直接过了大样例...不过要1.9秒...5000*5000要1.9看来随机数据也不能多拿分了...悲伤的故事,说明至多60了...不过至少我是一遍打出来对吧...
还是要有积极心态的。
但是不太相信大样例啊,于是还自己拍了几组,感觉稳了就过了。
然后看第二题高精度小数,想了想真是恶心,我先把第三题的简单的几个点打了吧...
然后开第三题,题目意思看了好久...
因为当时时间不是很充足了,所以有点紧张,题目都没有轻松的看,导致反复看了3遍才看懂。
然后第一个点手玩,第二个点手玩,第三个点就开始跪,感觉想不出满分,想到用s()函数了,但是发现在-5<=x<=5的范围内不好弄,想了各种+5-5之类的,但是还是没弄出来。
至少要用一个乘法..
而且到现在一直都是手玩没有打一个程序出来输出,所以有点晕。
那么第三个点我决定6分跳过,第四个点看了一眼,第一眼过去想了个2分的,然后就没跳出这个坑了,直接写了2分的,第5\6\7\8\9\10好像都要打代码,那我就先不管了。
于是开始敲第二题的高精度小数。
这个东西有点恶心,毕竟第一次打,上次xcc出了个noip普及组模拟题就有高精度小数...但是我没有打啊...
想想真是悲伤,啊还是不想这种悲伤的故事了。
于是建了一个结构体重载了高精度小数的加减和除法。
然后发现大样例过不了啊...难道是DP有点问题?
检查了一会儿感觉没错...难道是高精度小数挂了?
另外开了个程序测了一下...果然出了问题,貌似是减法的时候忘记减到整数部分上去了...
然后就改了一下,可以过大样例了,不过我怕它WA,所以将输出位数调成了原来的2倍。
然后再去打第三题的题答,发现第五个点很水,马上拿了10分,然后后面6、7想了一会儿,6觉得自己是对的,结果WA了。7的要用6的算法于是就没写。
然后第八个点6分好拿,第9、10没有什么想法了...都是扣光分的想法...
感觉思考第4个点好像没有什么想法,主要是第6个点打出来就能多20分。
于是决定调我的第6个点,自己写了一个checker,结果过了...
感觉好坑啊...然后试了很多组都是A的...我就很纳闷啊,于是又重新写了一遍,结果我的checker过了,它的checker挂了...我感觉它的checker是不是没有开long long啊,但是它又能过前面的...
真是不解。
然后没有什么时间了,我就检查各个题然后交了...
结果出来才发现原来第二题有给的高精度小数类...
然后T3的>>是带小数的除法...难怪第6个点WA了...
然后T1好像大家都有80分的做法...
悲伤的故事...感觉今天考挂了,虽然对于我自己来说应该算是差不多发挥出来了。
下午复测和上午的分数差不多...两天加起来379,好像是一中第二了...唔,看来day1挂了的TB没有翻上来呀..
不知道zyj能不能进队呢?...然后看到了cj的一些人,问了问发现cj今年也挂了,分数和我们差不多,应该还差一些...
不过雅礼有4个很棒的,还有一个和zyj差不多分的。
其中638的owaski和我是一个小学的...真是棒诶...
下午讲题听着听着感觉还是蛮精彩的,T2的几个性质原来都要证明啊...
T3的神奇方法也是厉害,然后听到一半被我妈拉出去了...
然后就是签约过程,总之等待的过程十分漫长...
见识竞赛结果的人间冷暖...
最后还是以83名的成绩,签下来北大一本线录取。
这个结果蛮让我感动了...
感觉自己高三压力小了好多,不过塞翁失马,焉知非福。谁又知道少了压力的我会变成个什么样子...
不过学竞赛的时候就感觉比较少压力吧...[来自我爸的教导]
然后闭幕式那天上午因为没有报运动会就窝在寝室里三国杀。
下午闭幕式,印象深刻的一句话还是来自杜子德先生。
"我们NOI的颁奖,不像它们一样,我们采取的原则是one by one!"
然后就搬了一个小时的奖。
走上领奖台的时候,我挺直了背,昂起了胸,迎来那块透彻而光亮的奖牌。
NOI2016就这么结束了。
像梦一般的,像梦一般的凄婉迷茫。
然后高三一年就是苦逼生活+学长责任了...感觉还是会喜欢上那种不一样的生活的。
纪念于此。