NOIP2018游记

身为蒟蒻，被Day2的题吓到了，想知道各位大佬考的怎么样，百度了一下，发现处处都是NOIP2018游记，你们考完都会写游记么？看了好几篇游记，内心大概有了底，感受有点手痒，因而抽空补一篇游记。虽然已经考完数日了

废话很少说，如下是游记正文

---

Day0  （11.9）

老师说11：50到校，我11点半就到了。

今年高二了，从此机房再也没有个人位置了，打开电脑，开始清理个人使用记录，删掉了全部的程序，清除了全部浏览器的历史记录。

今天咱们市正好举行自行车环城比赛，有些地方交通管制，三位带队老师的其中一位被堵在路上了，因而咱们拖到12点半才出发。

今年学校一如既往的包车。

上了大巴，老师说到了福州就没得睡了，在车上好好睡一觉。

你们都开始睡觉了。

我掏出耳机，开始边听歌边睡。

头靠在椅背上，每次快睡着的时候头就会滑下来把本身惊醒。

最终仍是迷迷糊糊的睡了一会，头又滑下来把本身惊醒。

意识到已经睡了一觉，音乐还在耳边响着，感受仍是有点困，打算继续睡，听了一会音乐忽然清醒了，感受很精神，一点也不想睡了，仿佛已经睡了好久。

看了一下时间，2点多。

听音乐打发剩下的时间吧。

很快就到达了目的地——农林大学刚听到这个名字的时候我一直觉得是农民大学

接下来，看考场，试机，没什么好说的。

不过有个梗就是，农林大学第一次办NOIP，没经验，咱们老师想进机房指导一下选手，被拦住了，很生气，跟监考老师吵了一架，而后就被容许进机房了。。。

而后在农林大学的餐厅吃了晚饭，又坐大巴去酒店，登记好房间，你们都到房间里休息了。

农林大学真的好大，好几回车还在校园里的时候我觉得已经在学校外面了

我在9月25日就开始整理模板存在博客里，就为了考试这几天背一下。

进了房间，放好行李，我登陆博客园看了一会模板。

和我住同一间房的舍友换上了酒店的一次性拖鞋，我也换上了拖鞋，拿出平板电脑，想在洛谷上找一些模板题把本身整理的模板打一遍。

第一个打的是最小生成树，打了几分钟，看了看博客里长长的列表

若是每一个模板都打一遍这么多模板确定复习不完了

果断放弃，开始背模板，一边背一边在内心给本身讲解每个语句的含义、效果，把每一个模板再理解一遍，帮助记忆。

老师在QQ群里通知7点半在酒店大堂集中，然而我和舍友都没注意到

7点40左右，两个学妹，一个打酒店里的固定电话，一个用QQ发消息，把咱们两个叫了下去。

我穿好两只鞋又花了一段时间，舍友毅然决定直接穿着拖鞋去大堂，让舍友等我穿鞋，内心有点过意不去真后悔这么早就把鞋子脱掉

到了大堂，一眼就看见你们围着老师。

你们都到了，咱们最后到，有点尴尬。。。

凑过去围在老师身旁

一位同窗说，电脑操做已经讲完了

好吧，今年不是第一次考，电脑操做应该没有太大问题

听老师讲完注意事项，你们都回房间了，老师又用同窗带来的笔记本电脑给咱们两个迟到的演示了一遍电脑操做。而后分别针对咱们三个（我和舍友，以及带笔记本的同窗）平时考试的时候常犯的错误，逐个安慰咱们没关系张。

回到房间，感受不会再有什么事了，换上拖鞋，继续复习模板。

11点，模板还没复习完。

不急，先去睡觉。

重要的模板基本上都复习了，剩下几个重要的，程序比较短，能够明天在大巴上复习。酒店离农林大学比较远，明天有足够的时间让我把剩下几个重要的模板复习完。

并且，Day1而已，比较少用的模板不必定会考到，我能够明天再复习。

按照老师的建议，把小米手环的闹钟调到6：50，而且开启了贪睡模式防止本身睡回笼觉。

明天早餐吃酒店的自助餐，一份八十多块，据说很丰盛，有点期待。

Day1   （11.10）

迷迷糊糊的感受舍友好像有动静。她起床了？6：50了吗？为何个人手环没震动？抬起手环一看，5点多，快6点而已，仔细听一下，舍友好像也没什么动静，多是错觉吧，继续睡。

迷迷糊糊的好像听见舍友的手机闹钟响了，个人手环没震动，时间还没到，继续睡。

迷迷糊糊的好像又听见舍友的手机闹钟响了，没听到舍友起床的动静，时间还没到吧，继续睡。

迷迷糊糊的感受舍友起床了，紧接着听见她叫我，说已经7点了。

瞬间惊醒

7点了！！！！！！！

为何个人手环没震动？抬起手环看时间，6：59

立刻时间变成了7：00，而后手环开始震动了。

7：00震动不是贪睡模式么

隐约想起好像有被手环震醒，而后本身迷迷糊糊的把震动关掉了

而后就没有而后了

咱们匆匆忙忙的洗漱换衣服穿鞋子，走出房间的时候已经7点十几分了。

到了餐厅，你们已经开始吃了，咱们又是最后到。

又是最后到。。。。。

下次必定不能再最后到了！

早餐确实很丰盛，饱餐一顿，上大巴，出发！

一上大巴我就开始复习模板，快到农林大学时把重要的模板都复习完了。

今天比较有把握了吧。

到达目的地，和之前同样，老师给咱们每一个选手准备了一瓶矿泉水和两块巧克力（并且是德芙巧克力老师费心了）。

进考场，对号入座。

考试开始，解压，打开PDF，开始看题。

第一题好像作过？并且记得好像不是很难？心中窃喜。

第二题，似曾相识，好像也不是很难。

第三题。。。最小的赛道最长，显然二分。还有，全部赛道构成一棵树，还要LCA吧。

回到第一题，开始想算法。

拿起笔，开始打草稿，发现我整个手臂都在发抖。

一直觉得此次本身不以为紧张，这才意识到，其实此次本身比以往紧张的多。

自从参加NOIP以来，每一年各类脑抽手残失分，一直没能拿到省一。

今年高二，最后一次机会了，可不能再脑抽了。

手臂一直在轻微发抖，可是不影响作题。

把一切抛到脑后，开始想算法吧！

首先想到一个O(n²)的算法，每次把一个区间内的全部数减去这个区间内的最小值。

看了一下数据范围，10⁵，正解大概是O(n log n)的吧。

绞尽脑汁想优化。

想到差分

然而差分用不用好像没什么区别。。。

感受这题花的时间有点多了，先把O(n²)打好再说吧。

渐渐回忆起之前作这题时的情形。。。

原题题面好像是和积木有关的

当时看到有我的作这题交了不少次过不了，很好奇，点进去看了题目，又看了那我的的代码

我记得他用的好像就是我刚刚想到的O(n²)的算法

可是那时的前不久我作了一个题面也是和积木有关的题（巴比伦塔？），要用到最长不降低子序列

而后我就觉得那题和巴比伦塔差很少

而后就看不懂那我的的程序，不知道他为何会那样写

后来发现我理解错题意了

我记得我后来把那题作出来了

但是我如今满脑子都是O(n²)的算法，对正解一点印象也没有。。。

不可思议如今打出来这么长的一段心理当时几秒钟就从我脑海里掠过了

人脑的运行速度也是挺快的

又研究了一会差分，忽然想到一个O(n)的算法。

ans=∑a[i]-a[i-1]  (a[i]>a[i-1] ，1≤i≤n)

打完，对拍了一下，感受没什么问题了，下一题。

9点半，开始作T2

T2很快就有了算法

大胆猜测：新货币系统必定是旧货币系统删掉几种货币，而且被删掉的货币能够由没被删掉的货币表示出来

不用证实：反证法

          反正就是这样

          证实完毕

而后就一个bool型的动规。

可是复杂度5×10⁷，考试前几天老师说评测机一秒大概跑10^6~10⁷次，5×10⁷恐怕会TLE。。。

可是看看数据范围感受没有复杂度更优的算法了

算了，就这样吧，下一题。

不过10点多，有充足的时间让我作T3

忽然发现个人手臂不知道何时开始已经再也不发抖了

T3想正解想不出来，蹭分好像又蹭不了多少。

不过T1T2基本上能够AC了，T3能蹭多少蹭多少吧。

开始一点一点蹭分

不知不觉蹭着蹭着蹭到了50分。

那也很多了吧。

离考试结束还有2分钟

不知何时开始身体一直在发热，或许是由于紧张？

想起口袋里的两块巧克力，吃一块放松一下吧

把手伸进口袋

发现巧克力已经被我热得融化了，摸起来软软的

一会儿没了胃口。。。

考试结束。

Day1战绩：250（还不错虽然这个数字有点不吉利）

中午仍是在学校的餐厅吃午餐，为了等回收结果出来，去的晚了，听说米饭没了，咱们快吃完的时候餐厅的服务员说要再给咱们加一盘水饺弥补一下（他们水饺真心好吃），因而你们满怀期待地等着水饺。

结果上来一盆米饭水饺呢？！！！

因而米饭一勺也没动咱们就回酒店了。

回到房间，戴上耳机，上床补觉。

迷迷糊糊睡到5点左右，感受精力充沛。

看到老师在群里通知5点半在大堂集中去吃饭。

我和舍友17:25就离开房间

此次终于不是最后了(＾－＾)V

等人到齐了，好像6点左右出发，大部队直奔万达。

从一个门进了万达，在里面逛了3/4圈，而后从另外一个门出来，还没决定在哪吃。

又从出来的门进去，绕了一会从这个门出来，7点多了，晚饭还没着落。。。

因而老师在商量怎么办

而后我身边一群童鞋蹲着看手机

那场面那叫一个壮观

后来老师做出决定了，想本身吃的童鞋本身去吃，剩下的跟着老师

很快大部队只剩下十几我的

老师带着你们找了个小店解决了晚饭。

8点多回到酒店，老师又作了考前开导

知道明天的题目会很难，作好了心理准备

而后我去逛了三坊七巷

回到酒店10点半了，没时间复习模板了。

看了一下列表，剩下的模板代码都不长，明天大巴上再看吧。

11点上床睡觉。

 

Day2   （11.11）

听见了舍友手机闹钟响了。

忽然意识到本身睡姿好像不太好，调整了一下

舍友说她把闹钟设在6点半。

很快又入睡了。

听见舍友手机闹钟响了，紧接着个人手环也开始震动了。

虽然很困，硬撑着起床，开始洗漱。

今天我和舍友7点多离开房间

此次不会是最后了(￣▽￣)~*

吃完早餐，聚在大堂等还没吃完的同窗

趁机开始复习模板

上了大巴继续复习

还没到农林大学就把模板都复习完了。

托昨天250的福，今天又把模板都复习完了，压力比较小。

不过感受头好像有点疼。

领了矿泉水，进了考场，离考试开始还有十几分钟。

头又痛又晕

用手撑着，感受好点

真想就这样一直撑着发呆直到考试结束

考试开始了，顶着头痛头晕，开始看题。

第一题回溯过程很像搜索，第二题计数动规，第三题计数动规，确定要加点优化。

感受今天的题目也不是很难啊。

开始作第一题。

然而。。。

好像没我想象中的容易。。。

调到10点多，放弃了正解，去蹭60%的分。

10点半程序才打好，昨天这个时候我已经能够开始作T3了

开始有点急。

作T2。

感受T2应该不是很难，不少人都能作出来吧

可问题是我作不出来啊！！！

动规方程改来改去连三个样例都不能全过。

至少AC一题吧，否则我怎么跟别人比

并且我以为今天题目不是很难啊

但是我作起来感受这么难怎么办啊

一直在想着今年又不能省一了

又一边劝本身别放弃，尽可能蹭分

但是我T2一个点都蹭不到啊

开始有点崩溃了

放弃T2，留了一个能够过一个样例的动规，顺便把样例特判输出

蹭T3

T3有25个点，前11个点普通树规就能蹭到。

却是很快就打好了。

我停课集训的时候打过的几题基础树规没白打。

又回到T2.

剩下半个多小时，开始纠结要打暴力仍是想正解。

一直感受T2方程很好推，打暴力只蹭到一点分就会一会儿和别人拉开很大的差距。

因而放弃暴力继续想正解。

又不舍得彻底放掉暴力

想正解的时候还想着若是打暴力怎么打

最终正解没想出来，暴力也没打出来。

虽然特判输出样例，又有一个不是正解的动规，可是通常动规不是正解的话基本上不可能得分，数据出现样例的几率也很低，T2不期望得分了。

Day2战绩：104（凉凉兮省一）

一出考场眼泪就出来了。

远远望见同校同窗聚在一块儿，不想让同窗看到我哭，擦了擦眼泪，平静一下心情，装做若无其事的样子凑过去。

为了防止像昨天中午同样没得吃，老师给咱们打包了麦当劳（仍是肯德基？）

装做惊喜的样子接过午饭（事实上省一凉了还有什么可惊喜的），坐下来和你们一块儿吃。

AFO.jpg

 

---

后续

 看了不少游记，听了身边同窗的讨论，发现Day2真的很难，而且T2的方程很复杂很差推，真不知道当时为何会以为简单

┑(￣Д ￣)┍

句子太长表情被分红两半只好打个回车