nocriz的博客

苔花如米小,也学牡丹开。

NOIP2018游记终版

从哪里跌倒,就从哪里爬起来。人在这里,信心还有,希望还在。

今学年是我最后一年OI。这是我最后一次NOIP。在火车上似乎没有更好的事情可做了,我便把这几天NOIP的经历记录下来。我并不是什么强的选手,但我的经验可能也是有价值的。

Day 0

早早离开了学校,坐上了火车。到达南京后到了宾馆,下午睡觉,打打模版。晚上开NOI Linux模拟第二天打模版。看了看书,然后早早睡觉。这些天做了若干套模拟题,感觉状态还不错。21:30就睡了。

Day 1

6:15 早早起床,默默吃饭。入场,右面隔了两个位置便是FizzyDavid。按照计划打着模版,向右一看,哇!FizzyDavid的代码速度果然是神乎其神,仅仅听声音也是这样。打了快读,exgcd和取模的函数,尝试打指针trie树没打出来,改写非指针版,时间过了不少。

这时,题目下发了,看了第一题。FizzyDavid大概半分钟就开始写了,我然而没太会,在一两分钟后,也想了O(n)做法。

看了第二题,感觉不大会了,看了样例,还是不会。n = 100是啥啊,不知道,像是n^3啊。ai <=25000也不知道咋用,写了个exgcd,排序后判断每一个能不能被之前选择的一个或两个表示,大样例过不去。

50分钟时,想到了正解背包,一小时的时候写完了。

看了第三题,这次想了十分钟就会做了,但是写倒是写了50分钟。这和第二题恰恰相反啊,然而总的用时却是一样的。

厕所爆满,十人排队。大家都AK了啊。

然后各种调试,各种对拍,优化T3,到比赛结束。中途看到FizzyDavid在睡觉……

比赛结束一问,CYY也AK了。大家都AK了,感觉Day2题会很难啊。

下午写模版,重写了一遍上午的程序,在洛谷上测,RE了。开始担心自己RE,后来非常害怕,非常影响情绪。因为边for边删指针了啊,但是考场上在上厕所之后魔改了一番就不RE了,后来测了几十组也没事啊……发现指针删的顺序变化一下就没事了,真是奥妙重重。感觉还算稳。

晚上写了写模版,9:40睡了。

Day 2

5:15醒来,看了表,躺下了。睁眼6:15。早早起床,默默吃饭。入场,按照计划打着模版,向右一看,哇!FizzyDavid还没来。打了快读,exgcd和取模的函数,顺利打指针trie树,时间过了不多,打了DFS。我甚至都不知道为啥打DFS。

这时,题目下发了,看了第一题。数据范围啥的都没看,就以为是dfs裸题,直接把自己写的DFS加个sort写上了,现在,大样例!WA!过不去!FizzyDavid还没开始写。果然,是太莽了。这时候看到数据范围5000,我慌张了。我不会了。我越来越紧张,而FizzyDavid开始写了。

在看了半个小时之后,我还是根本没思路。我想了基环树,我想了求环,然后……我还想了贪心判断最小的合法点,细节也想不出……我想到了O(n)算法,看得数据范围,又想不到细节,直接放弃。我唯独没有想到暴力的正解。

半个小时后,我被迫选择看T2了。T2好像很有思路的样子,我和很多其他人一样想到了错误的结论,写了错误的dfs程序,跑出来了错误的86400。我卡了一个小时!我在这期间写了暴力,难以调试。进行了对拍,痛苦至极。找到了反例,发现自己的思路完全错误!爽!我完了!

我想:我T1现在有60,我T2现在有50,我T3现在还没仔细看,T2不是很会做,今天真是卡!我只好保守地打!我T3不要了,我努力A出T1和T2。

我回头看了T1,进入了无尽的循环,不相信T1是高难度的我想到的解法的题,感觉又写不出。去看了T2,还是不会!我这时没有一个代码放在了提交文件夹中,只有一个多小时了。时间一点点过去,我却不碰T3!

我上了次厕所,只有1:20了。我这时整理好了自己的思路,今天就是逆,我没办法!我开始搞T2,写了大概50分,非常不稳。写了T1,写了72分,非常不稳。只剩40分钟了,写了T3,写了大概44分,就是暴力,优化啥也调不出来!

只剩十分钟了,我T1,T2,T3肉眼看了下文件,开始跑样例。还行。但是T1 12 分的部分分我还没测呢。我测了:我不对!时间只剩下了三分钟,我调不出来!时间只剩下了两分钟!我调不出来!我调不出来!我终于发现了,改了,放在文件夹里了,感觉编译肯定能过。

提交上去了。今天分数啥也不稳。感觉退役了啊。去年也是Day2,挂了整整50分,满了和今年满了差不多。我哪里进步了啊……

后续

NOIP初评分数:100+100+100+72+50+44 = 466

有一个3,3以内打表错误了,但是数据里面没有。还算运气不错,没有挂分。

Day2理性复盘

在开始看完T1,一分钟就开始写带sort的dfs的时候,这场比赛的失败就已经初现端倪了。我的焦躁,对得分的急迫都体现在这其中了。在发现程序第四个大样例出错后,我没有把这个程序保存下来,导致后来需要重写,这也就为失败埋下伏笔了。没有清楚的读完题面,甚至连样例也没看全,数据范围也不知道——就开始写了。

在平时的NOIP题目训练中,做出两题不是难事。我没有选择一个合适的策略:看完整三道题,然后想想。那样就能得到更多部分分了。

最后80分钟的时候,我残存的理智告诉自己不能不打暴力,成为一个Day2和Day1分差300分的选手。我组织绝望的自己开始暴力过程。在最后四十分钟的时候,我开始写第三题。我花了20分钟写了44分,花了10分钟尝试写部分分,没调出来。花了十分钟做最后的检查,检查出来12分锅。

如果这个过程提前至120分钟,我可以多得一些部分分。

两个教训:

1.不可以急躁,不可以急于求成,要充满自信。

2.要读全所有题目,并进行一定思考,尤其是当对当前题目思路不明显,或在较难的考试中。


评论

《“NOIP2018游记终版”》 有 3 条评论

  1. 文文殿下 的头像
    文文殿下

    Day2考场上心路历程很相像 QAQ

  2. Day2考场上心路历程很相像 QAQ

  3. Day2考场上心路历程很相像 QAQ

回复 文文殿下 取消回复

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