NOIP2009总结

Contents

一、赛前准备

二、比赛过程

三、赛后总结与反思

四、目标与展望

一、赛前准备

这次NOIP我做的准备表面上看确实比初中的时候备战普及组做的准备充分多了，但是考试（不仅仅指分数）充分暴露了我太多的缺点以及说明了我的准备远远还不够。

这次准备可以从10月26日开始算起。这一天，是在耀华集训的第一天。从这个星期六开始每个周六周日段岩、Maple和我都在耀华集训。从十一月八日（段考周的第一天）我开始停课，持续时间为两周。在这两周内，几乎每天都有一套题来训练。

赛后统计，复赛前的训练阶段共有16套题目，共计64道题目（不包括NOIP往届原题），在NOIP2009前AC的题目共计33道。NOIP往届原题共AC 18道。其他题目共AC 3道。这种训练效果相当糟糕。原因赛后总结如下：

1. 时间被其他因素夺取。如：自主单元学业负担重，需要兼顾作业和平时分；个人活动多。
2. 畏难和畏烦。在没有AC的31道题目里，小部分是因算法不优导致部分测试点TLE或WA，大部分是没有写。这种畏难和畏烦情绪的滋生直接导致NOIP2009的惨败。

就这样，处于如此糟糕状态的我，全然不知自己的糟糕状态，迎来了NOIP。

二、比赛过程

拿到题目后，开始读题。看到第二题是数学就有点没底，竟然直接没读完跳过。读到第三题没有什么特别的感觉。第四题一看是以前我一直因为怕烦所以没写的经典问题就郁闷了。

读完题后进入做题状态。显然第一题是最应先被做掉的，我就去做它了。15min后打完开始仔细阅读第二题。很快就发现应该和分解质因数有关，并且通过分析样例知道是和质因数的指数有关（这是正确思路）。但这时，很莫名其妙地，我告诉自己我搞不定质因数分解，复赛前没写过，还是不想这个算法了吧。于是，我又跳过第二题去看第三题了。

第三题第一眼看去觉得是改改SPFA。再一次，我很快地否定了这个事实上是正确的思路。想了其他一些思路未果后，我开始打枚举。枚举在哪一个点（记为A）买入，然后从这个点能到的所有的点B里找一个最大的差价，当然A、B满足1能到A、A能到B和B能到n。事实证明这个算法根本不值得推敲，只拿了20分。事实上小数据是有三个点。

回来看第二题，仍然没有回到之前的正确思路去。随便推了一个公式，“感觉”根据这个公式来枚举应该比朴素好，就打上去了。这是我最大的失误之一。后来只拿了10分。赛后，我用五分钟打了朴素枚举，50分。

到这时候大概花了一个小时多一点，我没有去做第四题。是的，我没有去做第四题。我也没有重新设计第二题、第三题的算法。我开始在第二题第三题的垃圾算法的基础上，开始加优化。

之后，由于担心90分魔咒，我回去优化第一题的结构。事实证明，这个做法是对的。

再之后，大概就打了一下第四题的样例判断和-1。

然后比赛大概就结束了。

三、赛后总结与反思

比赛过程中我的失误（事实上，称作“错误”更恰当）主要有：

1. 畏难，不愿意花力气钻研原本想对的算法。
2. 看到一道题竟然没有思路。只能大概知道这个数学题、这个是搜索或牛题、这个是bfs。
3. 经验严重不足，主要体现在：第二题用自己推的没有检查过的公式来枚举实在太冒险，打朴素的话我就多了40分；脑子发热，在考试时竟然还不打裸搜；在知道自己二三题是非完美算法（事实证明是10+20分算法）的情况下，竟然没有重新想思路，而是花大量的时间做无谓的思考，即想实现上的技巧和常数优化。

现在回过头来看，这些东西和我集训阶段的表现联系密切。我很清楚，在现实中“如果”“要是我”诸如此类的东西是没有市场的，因此，挂了就是挂了，哪怕我再快想到后来被证明是正确的、当时的我不敢去证明的算法，我还是挂了。

四、目标与展望

借用Tianyi Cui大牛的一句话：失败并不可怕，从失败中全无所获才是。我的问题多说无益，待日后弥补。第三学段开学后就迎来GDOI，不管我是否能参加，这段时间都是要准备的。

我的训练目标是：随便选两三个POJ上的版面（一个版面100题），做完它们。至少保证一个版面AC 70%-80%道。Fancy Mouse给我的建议是，至少要切200题。时间再不够也要100题。做一道题的72小时内不看题解。

不做USACO的原因是，它已经老了。

我不想在这个总结的最后祝我自己好运，请允许我暂时没有勇气接受好运。我相信实力。

相关日志：

• 骑车去广州
• 致所有学弟学妹们的深圳体育中考攻略（修正关于评分标准）
• 混沌
• 原创 ZOJ 译题: ZOJ 1649 – Rescue
• 再次骑行