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,加油!

《NOIp 2018 游记&总结》上有2条评论

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据