NOI2016 高中OI生涯的最后一站

你乘坐的航班XXX已经抵达终点站——四川绵阳。

“呼——”机舱外的天空灰沉沉的，不由有些压抑与紧张。

一出机场，就看见南山中学的牌子，黄色衣服的志愿者们，还有热情的老师们。

感受刚才的情绪又一扫而空了，转而迎来的是一种兴奋与激动。

学长和教练都曾说过：就当作一次展示本身实力的机会。历来不要给本身太大压力。

这样的话大多也埋在内心了吧，潜移默化的影响着本身的心情。

那就开心的去面对这几场考试好了。

 

首先领好东西，还去签名版上签了个名字，发现湖南参赛的选手果真好多呀...不过不知道今年能不能翻身成强省。

带着这样的希冀，咱们来到了寝室。

分房竟然不是按学校分的！...是按照类别与省队排名分的...

那么咱们寝室就是第1四、1六、1七、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=二、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分，而后后面六、7想了一下子，6以为本身是对的，结果WA了。7的要用6的算法因而就没写。

而后第八个点6分好拿，第九、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就这么结束了。

像梦通常的，像梦通常的凄婉迷茫。

 

而后高三一年就是苦逼生活+学长责任了...感受仍是会喜欢上那种不同的生活的。

记念于此。