NOIp 2018 游记&总结

写在最前面

谨以此文，纪念 NOIp 2018 以及这一个月的奋斗时光。

Day -27 初赛日

本蒟蒻所在的弱省，初赛分数线非常地低，所以并没有怎么准备初赛。

虽然学校被征为考场，但周六竟然还是上了半天课。

1 点下课，去食堂，吃完饭后直奔机房。

下午 2:10 进考场。一半都是是同机房的 dalao。

2:30 开考，卷子做的还是挺顺手的，虽然对于能否把手机带入考场的问题很纠结，但抱着认真的态度还是选了 AB 两项（结果成功蒙对）。

出了考场看答案，发现自己读程序写结果的第一题竟然出错了（把14给漏过去了…），不过其他还好。

期望得分：70（实际结果一分不差）

Day -25~-23 月考前最后一周

月考将至，本来应该好好复习，至少我刚开始是这么想的。

下定了决心晚自习不去机房，然而到了晚自习的时候：白天学习太累了，还是去吧。

于是晚自习开始认真打板子，晚上 11 点半回宿舍的时候，作业往往还有不少。

就此留下了作业写不完的恶习吧（悲）。

Day -22~-21 第一次月考

早就得到消息，本次月考题目难度较低，区分度应该不会太大，身在理特班的我难免感到一丝压力。毕竟滚动的压力摆在那里呢。（虽说滚到平行班也不容易，要在 1000 人中考到 400 名之后才能出去）

感觉在 dalao 云集的理特班上，我能考进前 200 就不错了（当然，要进前 100 的梦想还是要有的）。

语文考试让人非常没底。很多题都让人纠结了很久。感觉这实在不算一个良好开端。

化学考试做起来十分顺手，甚至还遇上了几道原题。

数学嘛，难度真的是低，很低，非常低。就根本没有什么区分度而言（完了，这样的卷子感觉要翻车）。

物理也非常顺利，4 道计算题也全部顺利做出来了。

英语算是比较艰难的了。完形填空一直做的非常吃力（以前从没出过这样的情况），其他题倒也算是水过去了（结果英语果真翻车）。

Day -20 公布成绩

周六开始陆续公布答案。

数学算是正常发挥了。但是犯了一些不大不小的低级错误，损失了一些分，实在是可惜（还好，应该 140/150 了，但这样的成绩实在算不上优秀）。

化学算是最纠结的了。毕竟有些填空能不能拿上分还真的有些问题。

物理的低级错误也不少，很多不可能做错的简单的实验题都出错了（结果 89/100）。

英语彻底翻车。完型填空就丢掉了 9 分，结果连 130 都没上（英语第一次成为本蒟蒻考试的严重的拖后腿因素…）。

语文老师出差还没回来，不过听着选择题答案心也凉透了…

考后估分：560/650（年级前 100 看来没希望了）。

总的来说，其实上 570 应该是一件非常容易的事情，但数学和物理的不少低级错误就导致我损失了至少 15 分。其实自己在数理化方面并不算弱，以后还是要更细心一些。

以后应该把重心从数理化上逐渐转向语文和英语两门，毕竟这两门成绩的提升空间还很大。

Day -19

今天有一场时候非常不错的 Codeforces 比赛，下午 4 点，正是精力最充沛之时。

在初赛后就立了个 flag，争取在复赛前上蓝，或许今天就是最好的时机。

开局手感非常不错，5 分钟切掉 A 题，又过了 10 分钟切掉 B 题，排名非常靠前。

也许这波就可以上蓝了？

C 题做着有些吃力，40 分钟的时候交了一发，WA on 3，补了几个小漏洞，结果还是 WA。

在 WA 了 5 遍后，总算 PP 了。

Predictor 显示上蓝有些悬，我便打算把题锁了，准备叉人扩大优势。

结果并没有叉到几个。更可悲的是，有人提供了一组 hack 数据，我用这组数据，竟然发现自己的程序锅了…

FST 的现实摆在那里，看来上蓝是没有希望了。

System Test 的结果还是高于我的预期，原本以为只能排到 900 名的我，竟然排到了 761 名。（最后 rating+9，也算是个安慰了）

Day -18 准备停课

最后在班上排了一个靠后的名次，年级名次也才到 150 名。

离 NOIp 只剩下两周了，虽然月考完炸，但还是申请了停课。

就这样彻底摆脱学习了吗？不存在的。

Day -17 停课第一天

难得的一个好觉。

生活的压力似乎少了不少呢？虽说并不能逍遥如神仙，但似乎可以开始享受生活了？

woshiluo 巨佬甚至已经把床搬到了学校，准备晚上在楼里过夜。

第一次在早上参加考试，虽然还有些困，但感觉挺轻松。

下午刷了几道简单 DP 题，晚上改了一会题。

生活似乎突然没有那么累了啊。

Day -16

作业还是要做的，听说还不少？

把时光倒退到 5 月，同样都是停课，感觉却是千差万别。当时的停课是轻松的，中考虽然临近，但那次停课是在二模超常发挥的情况下停课的，未来的前景可以说一片光明，那段时间，也许可以说是提前放假了？

但现在的停课，却没有那样的轻松。滚动的压力摆在那里，NOIP2018也只剩下半个月，压力丝毫没有减轻。

我就这样在文化课和 OI 的夹缝中求生存，尽力取得最大的平衡。

Day -15

下午巩固了一波基础，刷了一些比较简单的题。

晚上是一场 Educational Round，我再一次向蓝名发起冲击。

A 题照例是签到题，看了几眼瞬间发现问题本质，6 分钟 AC。

B 题感觉有些绕了，打完之后 debug 了好久，总算才分清楚，半个小时才 AC。

这时我们出现了分歧，15owzLy1 认为 D 题链表模拟可做，而我在看了几眼之后，决定先做 C 题。

现在想来，这真的是一大失策。

我就这样被卡了一个小时，眼见到了宿舍要熄灯的时候，只好放弃。

就这样 rating 自由落体。

Day -14

周五例行休息日。

早上 hookan 巨佬问我为什么没有做 D 题，我突然发现他的程序在大数据下似乎会 RE，就试着 hack 了一波，结果竟然是 unsuccessful。

问了 hookan，他想了很久，似乎是栈空间不够的问题…（一般比赛栈空间与内存空间相同，然而默认栈空间并不大）

改了栈空间，果真正常了。

这天主要刷了些图论基础题，写些博客，填填坑。

周六因为学校被征用作考场，所以周六也是休息日。（然而周六早上还是要早起考试）

Day -11

从今天开始敲一些常见的板子，就先从最短路板子敲起吧。

顺带敲了一些其他图论的板子（比如最小生成树）。

Day -8

转眼就 11 月了，似乎只剩下一个星期了？

这段时间的模拟赛其实成绩一直都算不上非常靠前，每次在机房里只能排到 10 名左右，无论题目简单或难，都是如此。

今天的考试是 NOIp 2015 的 Day 2，难度总体上比较简单（至少前两道如此）。

斗地主非常可惜，最后一分未拿（似乎是因为搜索深度太深而导致 TLE？）。

最终结果：100+100+0=200（然而总体水平都是 200+）。

今天又有一个坏消息。本来以为今年的复赛能够在本校考的（至少之前大家期望的都是这样），结果举办权还是被我们的老对手 70 中抢了过去…

突然感觉到了去年比赛时停电的恐怖（赛前还是不要奶的好，万一真的发生了呢？）。

Day -7

说好的周五不考试呢？结果竟因为这周原题考的太多的原因，还是补了一套模拟赛。

12 点考完的时候，张老师突然进来，叫了（钦定了）几个人去 70 中看考场，c0per 大爷也被叫去，于是今天的程序就没人评测了…

听说那边开了云机房，然而事实上大多数人还是在传统机房考试…

Day -5 洛谷 11 月月赛

早上起床，我还是选择了把更多精力投入月赛。

T1 感觉是个矩阵乘法吧（当时我还认为递推的时间复杂度是题目中所说的 \(O(m^2)\)），打了个 70 分的递推（竟然还傻傻地打了个 \(M \leq 2018\) 的判断，否则就 100 了）。

T2 还是比较水的，写了个显然的贪心。

看了几眼 T3 和 T4，我决定还是把剩下的时间投入到 noi.ac 的比赛当中去。

结果是：70（为什么当时要加那个判断啊）+100+0+0=170。

晚上开始听热血沸腾的出征大会，突然盼到了洛咕 4 的希望。

Day -4

突然发现自己似乎并没有怎么管文化课了。

这半个月以来，我究竟干了些什么呢？

仔细想想，自己的文化课一直靠着周末的补习班支撑着（只有化学和英语），停课前一直说着尽力做语文和英语作业，但事实上并没有做多少。

在 OI 方面，收获确实不少，又复习了不少图论和数据结构的板子，做了一些不算太难的 DP 题，但每次模拟赛的成绩并不算突出。NOIp 希望还是有的，但似乎略显黯淡。

但我也只能一直向前，直到最终比赛的那一天。

Day -3

今天有些小感冒，忍一下吧。

Day -2 轻松时光

今天中午杨老师给我们请来了心理老师，为我们准备了一节活动课。

首先当然是传统活动打飞盘啦，结果以 4:2 收场（我们是 2 的一方）。

接下来是同心鼓游戏，我们经验不算丰富，竟然忘了可以让别人帮忙放球，成绩还是不太好。

但成败哪有这么重要，大家开心才是最好的！

Day -1

今天并没有什么模拟赛。

这一天并没有手打任何板子，仅仅把 SegmentTree 和 BIT 的板子重新阅读了一下。

晚上 xqmmcqs 和 wondove 两位 julao 来到机房交流经验，wondove 给我们讲了他的暴力经验，而 xqmmcqs 则给我们介绍了一些考场上的注意事项。

Day 0 大聚餐&看考场

自己的文章终于在洛谷日报上登载啦！（链接戳这里）

机房的气氛现在变的轻松了很多，大家自然是互相膜拜，丝毫看不出任何考前的迹象。

中午相约一起去三楼吃麻辣香锅。

四分之一的场地都被我们占据了，听说我们三十多人一共花了老杨 1200 多（各位胃口是真的大）？

下午 3:20，我们坐上了校车去看考场。

还是那熟悉的考场，键盘的手感是真的不错，思绪突然就回到了一年前呢。

因为考场离家近，所以看完考场我就自己回家了。

Day 1

早上 7 点才起床，匆忙吃了几个饼子就准备徒步出发了。

走了 20 分钟就到了考场，这时才 7:50，学校大门都没有开。

和 dalao 们说笑了一阵就进考场了。

看到第一题：

万万没想到，CCF 竟然能疯到自己抄自己！

第二题第一眼看上去感觉是个数学题（从一开始就走错了方向），就此深陷在大凯的疑惑无法自拔（枚举两种货币，判断能否拼成另外一种货币），直到大样例挂掉。

咦，似乎可以用多种面值的货币拼成一种面值的货币！（看来 exgcd 的路子似乎走不通了）

时间不太多了，结果写了个带了不少特判的很丑的120多行的50分的代码匆匆收场。

第三题实在是时间不够了，眼见树的直径可能来不及打出来了，就写了个能过第 5 个点的特判交了。

期望得分：100+50+5=155。

完了，这似乎是要滚粗的架势。

出考场才知道三道题都是原题…

Day 2

早上 7:20 才起床。

第一题打了一个很水的搜索，结果样例 2 竟然 WA 了！

看来基环树的数据不好应付啊…

于是再一次陷入不断打特判，代码长度不断增长的深渊。

最后竟然达到了 150 行。（然而样例 4 死活都过不去）

第二题应该是个计数问题，但规律似乎并不显然。

匆忙打了三个样例的表，再臆想几个规律就收场了（听说好像蒙对了？）。

第三题就更没希望了，还是面向数据编程。

期望得分：60+0+0=60。

看来今年真的是重在参与了。

下午迷迷糊糊就睡着了，晚上来到学校，开始坐在电脑前，写着这篇游记。

旁边的欢笑声连续不停，这是机房的最后一个欢乐之夜吧。

Day 3 END

明天将要发生什么是未知的，但有一点是肯定的，三周的停课时光结束了。

文化课，冲鸭！

对于即将 AFO 的人，想必这段时光将会成为一段美好的回忆。

机房又将迎来一批新鲜的血液，想必几个月之后，这个机房又将重新充满活力。

这是结束，又是开始。

2018 年 11 月 12 日，小机房

---

后记

最后得分：100+55+5+88+50+0=298，在弱省也捞了个省一，然而并没有进队。

这是自己第一次参加 NOIp 提高组的比赛，对于自己的成绩，还是有些不太满意。

考前状态

自己几次模拟赛的成绩都不算太突出，而且在停课期间的刷题量也没有达到预期。这也许是自己没有能够正常发挥实力的一个重要原因。

学习的算法较少也是这次考试爆炸的一个原因。对一些高级算法的学习被忽略了。

考试总结

Day 1 的比赛里，T2 的 100 分没有拿到其实是一个很大的遗憾。由于自己当时看到这题的时候一直认为是一道数学题，思考的方向有了很大偏差，当大样例没有通过时，才发现自己的思考方向出了很严重的问题，但已经为时已晚。

在 T2 上耗费的过多时间也让我没有足够的时间去做 T3，有些能够轻易拿到的分数也因此没有拿到。

Day 2 的比赛里也出现了时间分配的一些问题。自己花费在 T1 的时间也比平常多了不少。这或许是因为自己在 Day 1 没有正常发挥后，没有认真估计自己的能力。但额外花费的时间事实上并没有让我在 T1 获得满分，最终样例 4 还是没有通过。

T2 事实上是超常发挥，通过面向数据编程和大胆猜测，绝不求证的方法，我在考场上蒙出了这道题的部分规律，拿到了不少分数。

总的来说，在自己能力范围内能够解决的 D1T2 和 D2T1 两道题目，都因为一些原因花费了比预期时间长很多的时间，这让我解决其他题目的时间少了不少，有些很容易拿到的分数最终也因为时间问题没有拿到。

NOIp 2019，加油！