[随笔]NOIP2017提高组复赛 游记

Posted 2020-10-15

前言

真正意义上的第一篇游记，经历了第一次正式大考，希望自己能在这条道路上走得足够远...

当然最主要的梦想还是THU喔！

Day -2

今天就是NOIP考前在机房呆的最后一天，上午打完了最后一场模拟赛，是NOIP模拟赛50，难以置信集训期间考了这么多场QAQ

应该这场就是信心赛了，因为好像上午要和我们联考的学校放了OD鸽子了2333（喜闻乐见）

然后蒟蒻的我信心赛只打了210分rank12 T-T，只能说RP++

下午没有考试，于是机房内的气氛从原来的高级算法乱飞，变成了都在码最基础的模板

临吃饭前OF突然说请我们吃火锅！呱唧呱唧！一下子刷了OF 300大洋，心疼

虽然我一向不吃火锅，但是OF盛情难却，只好吃了一些，感觉还是不错的

吃完饭就离开了这个充满眷恋的机房，希望我还能回到这里（一定可以2333）

晚上回到了温暖的家，并没有颓废什么就去睡了

Day -1

起了个大早，因为约上了滴滴顺风车。但是悲剧的是走了一会突然发现笔记本电脑落家里了，于是内心崩溃返回去拿，千万不要掉RP

到了机场因为距离登机还有1.5h，不知道去哪里待着，想起来早饭还没吃，于是去找了个地方点了个早餐套餐，并且顺理成章地用人家的电源和WIFI颓废（其实我是在打板子啦hhh）

飞机上也是一直在看板子。把平衡树打了几遍，重要的模板也看了看，当然颠簸地并没有看进去，而是日常睡觉。

下午并没有干些什么（其实是我忘记了），反正开好房间睡了一觉，然后晚上去吃的KFC，熟悉的味道

晚上并没有看板子，而是把数学知识整理了一遍，还在不断尝试Maple大佬传授的分解质因数的方法（原谅我蒟蒻原来并不会）

突然被告知试机时间只有50min而且操作系统竟然是罕见的WindowsXP！怎么办怎么办...有些慌，会不会影响操作感觉？会不会影响对拍？估计要爆炸

不过好评的是编程软件是Dev-cpp 5.7.1，去网上找了下载下来发现用的很习惯，而且自带本地时间评测（虽然并不准），比起yymxw传授的看光标计秒法要好了不少2333

Day 0

早上喜闻乐见的睡了个懒觉，上午开始看着我这篇博客进行系统性的复习（似乎这篇博客也帮了好多人的忙2333）

然后就是各种板子轮着打，也没时间切题了，学新知识？不存在的QAQ

下午6:10试机，想睡个精神觉补足精力，都想好试机打什么了：LCA拍树剖

然后我错就错在打开了电视...因为看到了可以点播奇异博士，然后突然想到好像是卷福演的==+，果断颓之，于是看完就到五点多了，眯了一会迷迷瞪瞪地就去试机

在学校门口瑟瑟发抖~因为门卫竟然不到点不让进，那个冷啊...

去到考场内部，一股逼仄+颓废的气息扑面而来，想了想突然发觉还是自己的机房好

随便点开一台机子，但是并不明白提交流程，据说不用建压缩包？？于是我到处问来问去，被质疑是第一次参加NOIP

“嗯”，我点头（萌新一只）。

仔细询问过后开始开电脑码对拍

这时！注意就是这时！旁边同学试机的电脑突然蓝屏了，看得我不仅仅是不习惯，而且也增加了严重的恐惧感！！（埋伏笔） 

这系统用的是真不爽，想码一发对拍却发现window.h的库不能调用，顿时有点慌...

转身问身后的小哥，小哥建议我调万能库，可是谨记OD教诲的我哪敢啊...于是就让他帮我看一下，发现不能在using namespace std下面调（被深深鄙视了一发OvO，奇怪原来怎么没遇到过这情况）

二十分钟码完LCA和树剖，开始拍。

错..不对啊。肯定是树剖打错了。静态查。无果。再查。无果。慌（鬼知道为什么会慌）

发现机子有外网，上我博客对板子。没错啊...我靠！LCA打错了。改之，拍对了。

出来发现我爸、老师还有一个同行的小哥都在等我。感觉好惭愧。

晚上吃了顿驴肉火烧，又要了份辣子鸡。辣子鸡吃的很熟悉。仔细一看，就是把骨肉相连从签上弄了下来加了点辣椒炒了炒。差评！

大考前有一丝丝紧张，不过更多的是坦然。一年多的学习肯定会给一个满意的结果

Day 1

早上起来草草吃了个面包就去了考场。

据说密码是“不忘初心”？然后我并没有机会解压缩，而是监考员直接给我们发下来的题。

今年的pdf就自带一种骚气。先把三道题浏览了一下，心就凉了一半。

T1标题是math，exm？？说好的送分模拟呢？瞟了一眼题目，不会不会，先看后边。

T2题面蜜汁长，看了半天，感觉似乎是一个模拟？不对啊。今年怎么这么怪呢。。

T3还算正常点，但是正常地不会做T-T

返回去搞T1，既然是数学题，感觉和扩欧相关？推了一下，ax+by=c，什么时候解不存在呢？c%gcd（a，b）！=0的时候。而gcd（a，b）==1，我擦？什么玩意？

于是秉承优良传统，打表！发现似乎有一些规律。。。推一推，化简一下，变成了（a-1）*（b-1）-1

好像对了？对拍码上，没什么问题，去干T2

这个T2小细节有点多啊，打着打着发现读入也很恶心。然后，千年难遇的一幕出现了：

啪嚓！整个考场一片漆黑，留下我们一脸懵逼，紧接着是一片叫骂声

神了？NOIP现场停电？？监考员也没见过这种操作，示意我们安静，可以趴桌子上歇一会想想刚才的题

“老师，程序保存在桌面上还有吗？”“那没办法了（摊手）”

心疼众位dalao，不过还好昨天的蓝屏对我打击很大，导致我上来就存在未保护的盘里，躲过一劫（然而还不如重构代码）

稍后有人来告知延时30min，有小哥提出异议要求1h

“我200行代码在桌面上没了！”

“谁让你存桌面上”

“......”

我很好奇哪道题他打了200行。。。

继续回到考试节奏，模拟T2一直没出样例，然后突然想到用栈就好啦！

搞搞搞，过样例，没出大样例。再搞搞搞，没出大样例。再搞搞搞，我擦，出了！

但是这特么的没法拍啊。。不管了扔那去做T3

T3一脸不可做，先把10分大暴力敲上。这个，k=0时最短路计数怎么搞啊。。似乎spfa可以转移一发？新东西不敢写。。自己YY了一个DP，也没时间拍了，草草打好文件输入输出就提交了上去。

出了考场，北方的十一月真是冷啊。。凉了凉了，期望得分100+100+10=210，可是据说周围全是230+？

中午就撸了顿特色羊肉串，感觉都吃的是一个味道啊。。当然饭桌上老爸也不忘问问今天咋样。

“考得怎么样啊今天”

“还行吧。T1找出规律了，T2大样例过了，T3打了个暴力”

“听不懂。就问你发挥出正常水平了吗”

“应该是发挥出了”（事实证明这是胡扯）

然后继续埋头吃饭23333

下午想睡一觉补补精力，结果又是颓颓颓。发现网上有战狼II资源，果断颓之！于是乎又浪费了许多时光。

感觉没有吹得那么好吧，也没有多燃的感觉，就是个人英雄主义吧。

晚上吃的牛肉面，又按惯例要了一份辣子鸡。不过是真的慢。。我面都吃完了辣子鸡还没上。我和我爸都着急了！

“做了没？”

“啊对不起忘了忘了。”

“没做就不要了！”

“已经给您做上了！”

差评OvO，不过上来后味道还是不错的

晚上正常睡觉，不过躺在床上想起一个及其恐怖的事情！我day1T2模拟出现ERR情况后，打了一个标记然后继续程序运行，但是IF和END数目不匹配之后会导致栈越界！

完了完了，可能要挂到70分了，day1上不了200了，要gg了，day2一定要翻盘啊。。。

脑子里满是这些，然后睡了过去。

Day 2

早晨重复了和昨天一样的过程，连吃的早餐都是一样的。

蒟蒻的我打开题面。emmmmm，有点意思。

T1很熟悉的样子！似乎考前模拟赛考过类似的！只不过那个更难需要二分答案。当时Maple大佬现场A掉，我并查集乱搞水了80分rank3。

顿时信心就来了。不着急，先去看后两道题。

T2一脸生成树的模样。再看数据范围。状压嘛这不是！

T3题面好长啊，似乎要用数据结构。

T1草草码完，看n^2lognT似乎很虚，优化了一下常数，剪了剪枝，大数据跑得飞快，应该是稳了

T2冲着状压就去了。开了个辅助数组，码码码，没出样例。debug一下，似乎状态数组不能用二维

改！又不对。再看。原来更新的时候不能直接取max。特判一下。再转移一下辅助数组。出样例了！

大样例，过了！当时的心情非常激动！算算时间复杂度，2^n*n^4，似乎稳健啊，老爷机都不怕了。

T3仔细理解了一下题意，模拟可得30分。水之。

再看部分分，n=1时思考一下，可以用树状数组+二分搞定。看了看数据范围，嗯，10^5，应该没问题，50分到手

还剩30min从容写输入输出，检查了文件名，提交！

今天期望100+100+50=250，两天总共期望100+70+10+100+100+50=420，应该能混一个省一吧2333

考完试之后就去吃了顿牛排。我一个人吃了两份！撑死我了！

下午去了一趟当地的博物馆，了解了一下人文历史和风土人情，还看到了干尸！妈妈不敢去看还是我一个人去的QvQ

晚上日常颓知乎。因为没有要到源程序只能依据自己的记忆打一发，去洛谷交了day2T2 A掉了，顿时信心大增。

觉得这次来算是没有太多的挂分吧，甜甜睡去。

Day 3

一天的奔波回到了家，明天就要返校了感觉好像杀猪一样的痛心！

今天看完了豆瓣影视top1《肖申克的救赎》，实在是太棒了！里面有好多东西，自由或者别的什么，或许每一个年龄去看都会有不同的感慨。

这样的好电影才值得去看！

里面有一句话特别欣赏：

这些墙很有趣。刚入狱的时候，你痛恨周围的高墙；

慢慢地，你习惯了生活在其中；最终你会发现自己不得不依靠它而生存。这就叫体制化。

First you hate ‘em, then you get used to ‘em. Enough time passes, gets so you depend on them. That‘s institutionalized.

 我有一种说不出的感觉。我似乎正在逐渐被体制化。我原来的自己去哪里了？是否能够不忘初心？我需要自己给自己一个答案。

Day n 

拿luogu数据测了一波，410分。学军数据测了一波，390分。

浮动分都集中在day1 T2和T3，cogs数据好强啊，把我浮动分都打没了，只剩380了

据说Maple大佬从luogu410被cogs卡到330了，真悲惨。

不过Mafia大佬还是很稳的，都是400+

期待官方数据给送点分。

顺便膜一发超哥都是500+，HE rank1应该是稳了（除了有趣的二中集训队dalao）

Day logn

CCF一直放我们鸽子。从8:30推迟到18:00，再推迟到次日8:30

您们这效率是有多强啊，一星期都评测不完？还是说老爷机跑了一星期？

Day n²

总算是出分了，可以说是欧亨利式结局：意料之外，情理之中

分数是这样的：

什么情况！竟然和我最开始估的分一样！day1 T2的数据也太水了吧，这都能拿70？还有，day2 T1没有A是什么鬼，难道是被老爷机卡常了？不能啊，挺快的啊。

拿来官方数据看一看，我靠！day2 T1最后一组数据有正好相等的，而我怕卡精度用了eps，不带这么玩的啊！！

day2 T3因为数组开小了没有拿到m=3*10^5的分！数据表给的眼花缭乱没看清，以为n=1的时候m=10^5呢！手贱啊！早知道多开点了！擦！

去看了看别人的分，似乎都不太好。有许多大佬被卡下了400，超哥奥妙重重的从500+变成了430，不懂。。。

这届Hzoi似乎完虐某二中，省前十占了9个，前二十占了十三四个吧。不过奇怪的是，突然出来了个同届二中oier抢了rank1，而我校一个500+都没有。

没关系，我还是很看好我校众多dalao的实力的。猩神，超哥，std都很稳健，一定能进队（我可没说什么队2333）。

反观自己，HE rank17，Hzoi rank11，似乎没有挂的太惨，满足自己前十边上的定位（即使集训考试有好多次在中游，但也有好多次在前面嘛！）

挂了大概四五十分吧，不过应OD那句话，考场上的你不一定是你，挂个几十分都属于正常发挥。

那我应该是正常发挥了23333

可是危机感也很快袭来：自己还能走多远，距离自己的理想还有多长的路。

一切都需要努力。

后记

天下没有不散的宴席。即使强如Hzoi也要面对1/3政策。所以总要有人留下有人离开。

OD只留了十三四个人，有好多熟悉的面孔即将远去。

我怀念你们，不过以你们的辣鸡程度，高考闭着眼都能顶尖。那还怕什么！

以后人会越来越少，不过学OI，不后悔，继续向前，为了理想！

致敬Hzoi：

吾之前方，绝无敌手