这是我第二次，也是最后一次参加 NOIP 了。应该说，NOIP2007 的经历虽然是失败的，但是却是一次宝贵的考场经验。应该是得益于 NOIP2007 和 NOIP2008 前的几次模拟赛上的粗心，这次的题目虽然简单，仍然一再检查确保正确，最后很高兴的拿了省一。
这次的第一题着实是水题，先写了个小程序打素数表，然后统计一下字母什么的就好了。
第二题其实我是不知道该怎么做的，想搜索？写一个搜索速度好慢，21都搜了3s左右。DP？又想不出怎么转移。所以这题反而是第三题写完才转回来写的。虽然不知道这题该用什么算法，不过看到数据规模——≤24？？搜索+打表，解决问题……为了防止出超规模数据，我还顺便搜了个25的结果。出来后听别人说，直接1000*1000的枚举，非常快……我当时可是10000*10000的啊……
第三题，简单 DP。因为在 Vijos 上写过那题三取方格数，因此这题就是轻松解决。不过这题亦是我唯一检查出错误的题。检查的时候发现漏了一个条件，就是每个数只能取一次，而不是取两次只算一次。这个差点就败了……幸好啊……
第四题，我想贪心……想了很久，不知道反例为何，就写了。据说全福建不超过5个人在考场上想出第四题贪心的反例。不过我觉得当时写下搜索应该就可以40分了……纯贪只有30分。这题亦是最曲折波澜的……
记得最早的一次测评，我是310分，前三题 AC，第四题10分，据说是输出0的分数。后来知道，原来是我在行末输出了题目中禁止的多余空格，本来能贪出的点被判掉了。不过当时310分以上的才四十余，对于今年50个名额，省一应该是没问题了。但是，当听说其他很多人最后一题是因为最后缺少换行而被判0分，我知道我似乎危险了。晚上8点多，北京把第四题的数据和测评方式更新并发到福建后进行了第二次测评，结果是我也被升到330，行尾空格被忽略。但这终不是北京复评的成绩，而且我的问题是题目中有明确说明的，因此仍然担心是否会再被判下来。最终的结果证明，数据和测评方式没有再变，我的成绩也最终定格在330，省一到手了。
这次高三和我一同拿到省一的，还有 xb 和 qrc，此外 doggy 也拿到了，一并祝贺吧。还有 javran，感谢你当年把我引入这条 OI 之路，祝你能高考顺利吧。还有对我悉心教导的 HunkShaw、cy、SerailHydra、ScaleRhyme、LQHL、LXX 等人，谢谢你们！没有你们也没有我今天的成绩。
庆祝一下省一吧，下面还有很多事情呢。
Comments