NOIP2009小结-楼教主与RP(潘宾晓)(1).doc

NOIP2009小结-楼教主与RP NOIP2009终于在悲剧与喜剧的交错中结束。悲剧是我在关键时候仅仅排查一个内存过大的错误花去1个多小时，而为最后一道题目留下了仅仅30多分钟的时间，最终以骗分导论输出-1骗得5分；更悲剧的是我花了1个多钟头的题目仅仅为我带来20分喜剧是赛前2个星期的努力终于能够给我带来人生第一个全国性的奖项，不至于令我那履历到大学依旧空白。我的NOIP生涯从昨天上午11点30分起就正式宣告结束了，想想还是有必要写点东西，就当是纪念我这两年多来的时光。记得高一开学初就知道了路中有信息学这一门竞赛，也大概由于猎奇心理吧，稀里糊涂就报了名，稀里糊涂地进了NOIP这个群牛云集的世界。那个时候路中信息学招生有个要求是年级段成绩排名稳定在前200，因为从来没考过，即使是提前批也近乎是误打误撞进来的，所以就没好意思报，怕人家说我装B，但最终还是报了，可能是装B天赋比较足吧，摸底考竟然考了年级段16就更坚定了“装自己的B，让别人说去吧”的信念。高一信息学刚开始，陈老师就为我们介绍了楼天城神牛、唐文斌神牛、蔡肖大牛、蒋勇大牛等人的立志故事，还要蒋钰钰大牛7天搞定国三的传奇经历，从此我的心中定下了目标：要成为像楼教主一样的神牛。我们这一届报名的时候原本还有很多有潜力成为神牛的人才，但后来MS都被数学和物理竞赛拉走了，信息学竞赛经过了一个冷淡期，没有什么追赶，也就没有什么进步。我清楚的记得，高二参加NOIP初赛的时候，我连快排都不会写，高级排序只会写一个应用度极低的堆排那次初赛，我们去了7个人，非常悲剧，6个人成了炮灰，其中我、王永、夏自远和丁元元更是成了极品炮灰，和参加复赛的分数线都差3分以内，而这3分，我正是栽在完善程序的快排上. 那次比赛以后很长一段时间，我们都在郁闷中度过。编程也中断了一年。一直NOIP2009初赛前，抱着试试看的心理，我、潘汉和元元报了名。比赛前，我还半开玩笑的说，这次目标是国三，因为传闻国家级奖项就有大笔奖学金ORZ（早知道把目标定为国二.口水） 初赛3分涉险过关，复赛前20天开始正式备战。20天，重新拿起键盘；20天，重新起航！因为时间短暂，只好从最基本的重新做起。重新再USACO申请了账号，于是，我的NOIP2009复赛备战开始。备战复赛的那段时间，应该算一段一辈子都难忘的经历了。20天，搞定USACO3章（有水分，但30道题目以上是有的）；20天内，用1个小时不到搞定了去年1年没搞定的快排（虽然复赛没用到.但还是说明了一点：NOTHING IS IMPOSSIBLE！）；20天，搞定了一半的背包问题. 一切关于NOIP的故事都结束了，总结我的NOIP2008与NOIP2009，我得到的结论：要相信楼教主！也要相信自己！如果都不相信，那GOODBYE！你不属于OI这个圈子。相信楼教主，是为了有个精神依靠，也为了有奋斗的目标；相信自己，是为了在任何时候都有前进的盼头。将一句咒语与我亲爱的师弟师妹们分享：“楼教主千秋万载，OI神教一统江湖！”很灵验的！我08年没念，所有就初赛淘汰了；09年念了，就意外地搞定了国二。楼教主万岁！ 祝：路中OI教一路向前，所向披靡！陈教主万岁！ 废话不多说了，最后拿道题跟师弟师妹们分享下，也算是以OIER的方式为OI后生们留的遗产（要认真做哦，是楼教主在复赛前2天的晚上给我托梦告诉我的）“.（省略N字）”的数叫素数。假如A是素数，B也是素数，且AB（不是A乘以B，是A后面加上B，比如A=11,B=11,那么AB=1111）也是素数（前面说的1111不是），那么我们称AB为双素数。给定1个数N（N=1000），求第N个双素数。HIT：如果AB，C，A，BC