Welcome to 郁闷的外星猫's Blog.
阳光总在风雨后，不经历风雨怎能见得彩虹
Bless All~
Fly & High.For Future
NOIP2007记
作者:renqing 日期:2007-11-18
Version 1.0 Date:2007-11-18 Auther:RenQing
今年的NOIP对于我有特殊的意义，原因其一是因为这是我第一次参加NOIP；原因之二便是我已经初三了，这是我最后一年参加NOIP普及组。我们是16号(Fri)中午一点从青岛科协出发，下午3点多便到达了已经在那生活过半个月的日照一佳(一中东部校区)。该学校可以说是我见到的最大的一所中学了，占地面积之大让人想象不出来。学校有4个篮球场加上一个标准的运动场……大约经过了一个小时，我们便结束了报道工作，我抽签到了第三考场十六号。晚餐我们是在第三食堂吃的，可以说，这里的饭菜比我们学校的饭菜好多了，我们在夏令营期间曾经一次午饭给我们一人发了一块超大的meat，这天晚上的饭可以说也不错，挺好的。我跟我们学校的同学开玩笑说，赶快拿camera拍下来，回去之后给校长看看，让他改善一下我们学校的伙食。在这里我就不想多说我们学校的伙食了，那个午饭最有特色的饭便是沙子夹米饭，还经常赠送小昆虫、小杂物等等。在吃饭的时候，我遇见了烟台的吕聪等人还有寿光的朱云良等人。之后我便和吕聪到了他们宿舍转悠了一会儿，可以说周五晚上过得还不错，因为第二天就要进行复赛了，所以我睡得挺早的。第二天早晨，我们那个宿舍得同志们几乎的睡死了，还是我把他们给叫起来去吃早饭的。之后我便去看开幕式了，而他们那些人还是回宿舍继续睡觉……开幕式之后，我也禁不住睡觉的诱惑，和他们一起睡了一个上午，据悉，别的宿舍还以为我们这些人睡死了。。。中午吃完饭，正好提高组他们也考完了，我便转悠到二中那帮人的宿舍，从耿健桓那里拿到了提高组的试卷，我几乎是颤抖的阅读完提高组试卷，总体感觉第一第二题是水提，没有任何技术含量，第三题我一看便想用DFS+TX去做，不过肯定拿不了特别多的分数。然后我便让耿健桓给我讲了一下第三题的DP，可惜没怎么听懂；第四题我是根本没法做，涉及到了树，不过据烟台那些人多writeln(‘5’);就可以拿到10分，看来cheat还是十分重要的。朱玉可大牛说PJ组有可能考TG的第三题，不过降低一下数据范围，应为我根本不会这道题DP，所以我便想，如果考这道题我就认了。
很快就到了下午，我们去试机。今年的考试纪律感觉还不错，有老师在门口一个人一个人的进行核对，并且验算纸也是同一提供的。A few minutes later，考试便开始，按照ZFQ的要求，我前15分钟一直在那想题，这次题目感觉很水，不过后来的一等分数线太低了！在这里说一下题目吧:第一题 QSort+多遍排序,然后输出前5个就可以、第二题 模拟题，先QSort一下，然后从两头开始选数即可[每次inc(i);不断dec(j)，直到找到一个a+a[j]<=w为止](曾有人跟我说要用DP做，但是数据范围已经达到了30000，我的直觉告诉我就是一种贪心思想的题目)，也不算难 第三题，这道题也可以说不算特别难，就是看你细不细心，是一道模拟题，需要划分很多种方法，并且还要考虑两种情况合并在一起的情况等等，其实这道题就是考你的思维 第四题是一道数学问题，我一开始用递归回溯的方法去做，但是当n=25的情况下已经TLE了，之后我总结出一个数学关系式2*(2^n-1)，所有题目做完，还剩1个小时，应为过分高兴，所以就没打算写高精度(在比赛的时候我测试，最大n=63,User QWord)。
比赛结束之后，马林(小小牛)说最后一题的关系式=2n+n，但是我问他1怎么办，他说单独处理，我就觉得有问题。因为我考的好，所以我就决定留下看成绩(青岛PJ组唯一留下的)，赛后我跟ZFQ说我考的不错，他也挺高兴的。可以说周六的晚上我几乎睡不着觉。
周日早晨吃饭，吕聪他考得不好才130(TG)，我心情挺紧张的，应为8:00就要公布PJ成绩了。8:00准时到达了礼堂，但是一直没有公布，直到8:30公布了成绩，我挺高兴的得了320分，山东省第七名的成绩(不算特别好)。ZJT不错，山东第一380；ML因为最后一题的问题，获得了260分，山东16名；ZKY感觉发挥的不是特别好，210分，不过还是1=。
今年的NOIP对于我有特殊的意义，原因其一是因为这是我第一次参加NOIP；原因之二便是我已经初三了，这是我最后一年参加NOIP普及组。我们是16号(Fri)中午一点从青岛科协出发，下午3点多便到达了已经在那生活过半个月的日照一佳(一中东部校区)。该学校可以说是我见到的最大的一所中学了，占地面积之大让人想象不出来。学校有4个篮球场加上一个标准的运动场……大约经过了一个小时，我们便结束了报道工作，我抽签到了第三考场十六号。晚餐我们是在第三食堂吃的，可以说，这里的饭菜比我们学校的饭菜好多了，我们在夏令营期间曾经一次午饭给我们一人发了一块超大的meat，这天晚上的饭可以说也不错，挺好的。我跟我们学校的同学开玩笑说，赶快拿camera拍下来，回去之后给校长看看，让他改善一下我们学校的伙食。在这里我就不想多说我们学校的伙食了，那个午饭最有特色的饭便是沙子夹米饭，还经常赠送小昆虫、小杂物等等。在吃饭的时候，我遇见了烟台的吕聪等人还有寿光的朱云良等人。之后我便和吕聪到了他们宿舍转悠了一会儿，可以说周五晚上过得还不错，因为第二天就要进行复赛了，所以我睡得挺早的。第二天早晨，我们那个宿舍得同志们几乎的睡死了，还是我把他们给叫起来去吃早饭的。之后我便去看开幕式了，而他们那些人还是回宿舍继续睡觉……开幕式之后，我也禁不住睡觉的诱惑，和他们一起睡了一个上午，据悉，别的宿舍还以为我们这些人睡死了。。。中午吃完饭，正好提高组他们也考完了，我便转悠到二中那帮人的宿舍，从耿健桓那里拿到了提高组的试卷，我几乎是颤抖的阅读完提高组试卷，总体感觉第一第二题是水提，没有任何技术含量，第三题我一看便想用DFS+TX去做，不过肯定拿不了特别多的分数。然后我便让耿健桓给我讲了一下第三题的DP，可惜没怎么听懂；第四题我是根本没法做，涉及到了树，不过据烟台那些人多writeln(‘5’);就可以拿到10分，看来cheat还是十分重要的。朱玉可大牛说PJ组有可能考TG的第三题，不过降低一下数据范围，应为我根本不会这道题DP，所以我便想，如果考这道题我就认了。
很快就到了下午，我们去试机。今年的考试纪律感觉还不错，有老师在门口一个人一个人的进行核对，并且验算纸也是同一提供的。A few minutes later，考试便开始，按照ZFQ的要求，我前15分钟一直在那想题，这次题目感觉很水，不过后来的一等分数线太低了！在这里说一下题目吧:第一题 QSort+多遍排序,然后输出前5个就可以、第二题 模拟题，先QSort一下，然后从两头开始选数即可[每次inc(i);不断dec(j)，直到找到一个a+a[j]<=w为止](曾有人跟我说要用DP做，但是数据范围已经达到了30000，我的直觉告诉我就是一种贪心思想的题目)，也不算难 第三题，这道题也可以说不算特别难，就是看你细不细心，是一道模拟题，需要划分很多种方法，并且还要考虑两种情况合并在一起的情况等等，其实这道题就是考你的思维 第四题是一道数学问题，我一开始用递归回溯的方法去做，但是当n=25的情况下已经TLE了，之后我总结出一个数学关系式2*(2^n-1)，所有题目做完，还剩1个小时，应为过分高兴，所以就没打算写高精度(在比赛的时候我测试，最大n=63,User QWord)。
比赛结束之后，马林(小小牛)说最后一题的关系式=2n+n，但是我问他1怎么办，他说单独处理，我就觉得有问题。因为我考的好，所以我就决定留下看成绩(青岛PJ组唯一留下的)，赛后我跟ZFQ说我考的不错，他也挺高兴的。可以说周六的晚上我几乎睡不着觉。
周日早晨吃饭，吕聪他考得不好才130(TG)，我心情挺紧张的，应为8:00就要公布PJ成绩了。8:00准时到达了礼堂，但是一直没有公布，直到8:30公布了成绩，我挺高兴的得了320分，山东省第七名的成绩(不算特别好)。ZJT不错，山东第一380；ML因为最后一题的问题，获得了260分，山东16名；ZKY感觉发挥的不是特别好，210分，不过还是1=。
等NOIP之后会继续更新RQNOJ的！(更新不包括题目，题目随时更新；仅系统开发暂停)
