NOIP 2018 游记&总结

写在最前面

谨以此文,纪念NOIP2018以及这一个月的奋斗时光。

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,也算是个安慰了)

jiangtao大爷排名158,rating暴涨135点,成功上蓝。15owzLy1和peper两位dalao虽然没做出来B题,但C题成功AC,算是保住了自己的rating。可惜hookan巨佬只做出来A题,rating自由落体,下了蓝(dalao下一轮又打回去了%%%)。

Day -18 准备停课

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

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

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

Day -17 停课第一天

难得的一个好觉。

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

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

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

下午刷了几道简单DP题,水了波经验。晚上改了一会题。

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

Day -16

作业还是要做的,听说还不少?

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

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

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

Day -15 一夜回到解放前

感觉自己好菜啊,周围不少dalao都是100+,而本蒟蒻才拿了75…

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

晚上是一场Educational Round,本蒟蒻再一次向蓝名发起冲击。

A题照例是大水题,看了几眼瞬间发现问题本质,6分钟AC。

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

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

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

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

就这样rating自由落体。

Day -14

周五例行休息日。

早上hookan巨佬问我为什么没有做D题(表示本蒟蒻此刻一把辛酸泪),我突然发现他的程序在大数据下似乎会RE,就试着hack了一波,结果竟然是unsuccessful。

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

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

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

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

Day -11

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

把咕了很久的P3371和P4779终于AC了。(然而P4779还要把Heap-Dijkstra加一个优化才能AC)

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

(Tarjan还是过几天打吧)(然而最终还是没有打)

Day -8

转眼就11月了,似乎只剩下一个星期了?

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

今天的考试是NOIP2015的Day2,难度总体上比较简单。(至少前两道如此)

斗地主非常可惜,竟然一分未拿。(似乎是因为自己搜索深度太深而导致TLE?)

最终结果:100+100+0=200(然而总体水平都是200+)

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

突然感觉到了去年比赛时停电的恐怖。(赛前还是不要奶的好,万一真的发生了呢?)

Day -7

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

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

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

Day -5 洛谷11月月赛

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

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

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

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

结果是:70(为什么当时要加那个判断啊)+100+0+0=170,光荣爆炸。

(你们要的题解在这里)

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

Day -4

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

这半个月以来,我究竟干了些什么呢?

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

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

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

Day -3

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

Day -2 轻松时光

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

首先当然是打飞盘啦,结果以4:2收场。(我们是2的一方)

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

但成败哪有这么重要,大家开心才是最好的!(我不会告诉你们我们又把blcup消费了两遍)

晚上当然要睡一个好觉了。

Day -1

今天并没有什么模拟赛。

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

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

Day 0 大聚餐&看考场

自己的文章终于在洛谷日报上登载啦!(链接戳这里)

一早上一直在应对大家的评论以及机房dalao对本蒟蒻的膜拜。(我好菜啊)

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

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

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

下午3:20,我们坐上了校车去看考场。(感觉我们受到的待遇还挺不错?)

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

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

Day 1

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

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

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

看到第一题:

没错,这就是我当时的心情…

万万没想到,CCF竟然能疯到自己抄自己!(然而即使是原题,我想了半个小时才做出来)

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

咦,似乎可以用多种面值的货币拼成一种面值的货币唉!(看来exgcd的路子似乎走不通了)

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

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

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

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

出考场才知道三道题都是原题…(CCF难道花钱买了bzoj的权限号?)

下午照例上补习班,晚上回家看了几眼洛咕就睡了。

Day 2

早上7:20才起床。

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

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

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

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

第二题应该是个计数问题,但规律似乎并不显然。(主要是因为脑细胞都死光了…)

匆忙打了三个样例的表,再臆想几个规律就收场了(听说好像蒙对了?)。

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

期望得分:60+0+0=60(然而最终评测Day2竟然是140+?)

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

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

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

Day 3 END

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

文化课,冲鸭!

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

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

这是结束,又是开始。


后记

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

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

考前状态

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

对形势的过度乐观也是这次考试爆炸的一个原因。自己事实上低估了NOIP的考试难度,因此忽略了对一些高级算法的学习。

考试总结

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

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

Day 2的比赛里也出现了时间分配的一些问题。自己花费在T1的时间也比平常多了不少。这或许是因为自己在Day 1没有正常发挥后,没有认真估计自己的能力。

但额外花费的时间事实上并没有让我在T1获得满分,最终样例4还是没有通过。

T2事实上是超常发挥,通过面向数据编程和大胆猜测,绝不求证的方法,我在考场上蒙出了这道题的部分规律,拿到了不少分数。(如果自己能够更大胆一些,推广规律的话,这题或许可以拿到AC)

在时间不足的情况下,T3还是拿到了还算不错的分数。(虽然在时间充裕的情况下,或许可以得到更多分数)

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

NOIP2019,加油!

2018年11月12日

完稿于小机房

发表评论

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