【分享】献给各位初次参加noip的新生们——个人经验分享_noip吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：20,305贴子：
【分享】献给各位初次参加noip的新生们——个人经验分享收藏
前言 初赛 复赛 ——考前准备 ——考试要求 ——常见问题解答
编者赠给大家的话
本文是我对去年那次失败的noip之旅的一个总结，主要针对初次参加noip的普及组新生。总结了去年的教训，也参考了一部分神犇的资料，希望能给各位新生们一个参考。如果有什么遗漏或者错误，请在楼中楼中指出，感激不尽！
首先感谢一下提供资料的 同学，祝他成功！ 目前距离noip2013还有不到4个月的时间，这4个月里可以干很多事，这也就是我接下来要说的。送给大家一个公式： 竞赛成绩=实力x经验 给大家解释一下这个公式。我有一个同学，可以算是神犇级别的了吧。他的竞赛实力相当牛b，单源、DP什么的伪代码能轻松默下来，红黑树、博弈论甚至FFT都能讲得头头是道，而且仅仅是一名初二学生！ 去年他参加了noip普及组的比赛，结果出人意料——只有第一题分解质数（好像叫这个名吧...）得了10分，其他题全部爆0。事实上，他所有题都做了，但是他是抱着AK的心来的，所有的题他都是只过了样例就去做下一道了。你们也知道的，CCF的样例向来都很弱，尤其是去年...他竞赛实力弱吗？一点不弱，他是我们那个考场唯一一个文化之旅写了SPFA这个正确算法的人，但是，很可惜，由于某变量忘记置0导致爆0，考试结束的时候甚至连样例都没试。 第一题，一个逻辑错误；第二题，某情况下变量加不+1但是没考虑；第三题，强行按照自然数拆分的办法写的DFS；这些错误很小，但是这千里之堤就毁于小小的蚁穴了！他的竞赛实力很强，但是做题经验几乎为0，他几乎所有的时间都用在了研究算法上，很少做题。 我相信看我这篇文章的同学里也有类似，一段代码出来，大的框架没有问题，就是WA(1)，后来抓耳挠腮找了几个小时才发现就是诸如变量初值，变量置零，递归形参、局部全局变量用错这样的小问题。实不相瞒，我直到现在依然如此。为什么？答案很简单，做题少了！做的题多了，错误出得多了，也就有经验了，熟能生巧吗！ 拿到一道题，有经验的人会先按照人类处理该问题的思维去构造一个数学模型，然后去掉不必要的模拟，找可行优化，选用合适的数据结构和算法去实现，整个过程10多分钟就好了，绝对比你边写边想算法犯了逻辑错误去查几个小时要划算！ 呵呵，说的偏了，但都是大实话。前言的最后送给大家几句话： 不要好高骛远，即使是大神的第一次也不会顺风顺水； 不要掉以轻心，即使是NOI也有忘记删调试输出、变量打反、没用文件这样错误的人； 不要垂头丧气，CLJ也是高三才拿到IOI冠军！我们还年轻... 考场瞬息万变，有不会做的题很正常。平心静气，先做简单的题，如果一道你有正确算法的题答案却不对，很可能是小错误，不要轻易放弃做别的题，那样可能会让你直到考试结束一道题也没做出来。 多做题，多思考，心要静！ 注释：(1)oj上的测试结果。 WA ：wrong answer 错误的答案
AC：Accepted答案正确；通过 TLE：Time Limit Exceed 超时
OLE：Output Limit Exceed超过输出限制 MLE：Memory Limit Exceed超内存 RE：Runtime Error运行时错误 PE：Presentation Error格式错误 CE：Compile Error无法编译
大皇帝页游新区入口，三国SLG战争页游，点击领取礼包，新服送首冲高返利！
初赛 初赛的考察内容的一部分是计算机的基础知识，比如进制转换，工作原理，算法原理、历史事件名人等。这些对于大部分第一次参加noip的同学来说应该比较陌生，这样的知识只能通过平时的积累，从现在就开始搜索资料，有意识的去记忆。 另一部分是数学内容，包括排列、组合等大概高中的数学知识，需要下载资料去研习，背公式。 最后一部分是程序完成。如果说前面2部分还有补习的希望，最后这一部分完全是靠你的做题基础，没有捷径，只能靠你平时多做题，对部分简单算法有些了解。 关于材料如果我能上传的话我会在楼中楼中给出地址，但是更多的还是要靠自己。 初试形式为笔试，描述语言为C/C++或Pascal。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的第三个星期六下午2:30 - 4:30举行。 1、选择题：共20题，每题1.5分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为10道单选题和10道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）
2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。 3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。 4、程序完善题：共2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。 关于初赛我也没什么可说的，就到这吧！想起来再补充~
复赛 考前准备： 草稿纸考试一般会发放，比较大，需要你带一、两支笔。应该可以带水，但是别喝多了，貌似上厕所比较麻烦。考试这几天就不要再学习心的东西了，时间不够，学也学不精，反而是浪费时间。建议自主复习一下旧的知识，比如字符串处理、快速排序这样的知识。头天晚上不要嗨到太晚（熬夜打DOTA、窜宿舍泡妹纸什么的...），早点睡。第二天大概6点左右就起床吧，剩下的时间根据需要调配，早饭、午饭大概8成饱就足够了，考试前记得上个大号- -哦对了，参赛证千万别丢了！建议快考试的时候再挂到脖子上（我们这有个仁兄把准考证弄丢了- -最后怎么解决的不知道），平时别拿出来显摆。还有就是一般住宿的学校会给你学校的平面图，考场在哪、食堂在哪、宿舍在哪一定研究明白了，别找不到地方就蛋疼了... 比赛提前30分钟进场，熟悉考场环境，找到自己座位及厕所位置，更改软件、系统为自己所喜欢的设置，如：取消桌面背景、更改屏幕分辨率、更改虚拟内存等。利用熟悉考场时间写下重要且易错内容，如：快速排序（Qsort）、文件操作命令等。试题解压密码会影响一个人的心情，一定要一次输对，注意大小写，不要边输入边检查，要对自己有自信。 禁止携带U 盘、MP3、计算器、手机等任何与存储、计算、通信有关的电子设备；禁止携带一切书籍和其他无关物品；一经发现按作弊处理。 还有，考前一定要看《骗分导论》！！！ 就这些吧...
常见问题解答： P1：普及组的题目难度分配是怎样的？ A1：第一题是相对简单的题，但是一般会有操作起来较麻烦，考虑情况很多，数据类型很大这样的特点来考你。 第二题是模拟，需要你抽象化问题，把问题的人工解决方法模拟出来，建立一个合适的数学模型，再用代码动手实验它。模拟的题一般比较麻烦，出错多很正常，甚至3个小时你不一定能解决一道模拟。 （对于建立数学模型，我要说说。比如，“在一个n米长的马路上种以m为间距种树，问能种几棵”，建立数学模型后实际就是在一个长度为n的线段上间距为m的点有多少。把路抽象为线段，把树抽象为点，这就是建立数学模型。很多问题都要转化成数学语言才能被计算机所模拟。） 第三题是一个跳板，一般是考不难的DP 图论 搜索，需要有足够的算法知识和做题经验。 第四题相对比较难吧，会考一些像“单源最短路”、“SPFA”这样的比较“高级”的算法，所用到的数据结构也会比较“高级”，对于技巧、经验和心理都是一个考验。 对于各位新生来说，不妨放弃3、4两道题，第一题和第二题AC了也能有200分，骗骗分，拿一等问题不大了。 P2：拿到试卷后该做些什么？ A2：不要着急下手做题，先浏览一下试题，对题目的难易有个把握，哪些题目自己能做出来心里要有数。先做相对简单的题，做题之前先在纸上写写画画，优化可不可行什么的都要试一下。 然后，看看哪些题目可以简单的骗分（比如没有答案就输出-1这样的），先把骗分程序写一个拷贝到对应文件夹下，等到考试最后你忙着做题就没时间写骗分程序了。可以骗分程序一般都是难题，所以... 再有，有时候你看到一个题后脑子里蹦出另外一个相似的题。这个时候切记生拉硬套把那道题的算法搬过来。因为那样的话会把你引导入一个误区，很多人进入误区就出不来了，最后导致写出的代码总是WA，那时候再改就来不及了。 不要一上来就抱着全部AC的心，那样会给你添加压力。摩天大厦也是一砖一瓦盖起来的，一步一步来！ P3：写出来的程序总是WA，怎么办？ A3：这是我去年犯的一个错误。就此给大家几点忠告： 1 不要写自己没有把握的算法。说起这个让我想起了丽洁姐写强联通分量的事...还是我那个同学吧，SPFA这个算法他不久前才学的，根本就没有学精，看到题以后也不想就开始写SPFA，然后各种调试调到比赛结束，交了一个连样例都时间过的程序上去了。其实他想过写一个搜索，但是他担心那样拿不到多少分（事实证明他想多了...shit 我永远的痛），就放弃搜索。一个不熟悉的算法，很多问题是你还没有发现到的，因为你不常写。所以现场出了问题是很麻烦的。 2 调试。 第一种调试是编译器自带的监视变量，这里我就不一一说了。第一种有个缺点，有些数据你监视后会发现监视窗口的值和变量实际值一点也不搭边，各种奇怪的值...比如我的fpc2.4.0……第一种调试一般会伴随着单步运行，看看程序卡在哪里什么的。 第二种调试是调试输出，比如你发现答案不对，怀疑是某个在循环中值会发生改变的变量的问题，那你就在循环中加一个输出语句，用一个相对简单的测试数据，看看输出的该变量值和你人工模拟的值对不对。多加几个调试输出，可以清楚的发现问题发生在哪里。不过，等要交程序的时候一定要把调试输出等和程序无关的语句删掉或者注释掉，接着运行，看看答案对不对，然后保存（很重要），把源程序移动到题目文件夹下。 3 小问题解决。看一下你的程序中，变量置0了吗？变量置零语句的位置对不对？DFS的循环变量应该用局部变量你是不是用的全局变量？（我被这个坑过...调试了1个多小时）是不是有的极限情况没想到？是不是当达成某一个条件时就不用使计数变量+1或者-1了？是不是你的某个优化取余数mod错了？……等等，这些小问题最好的避免方法就是比赛前多做题！ 4 样例是会骗人的！我会告诉你某同学的3个程序样例都过了但是都爆0了吗...样例有时候也是会骗人的，一定要自己多出几组数据测试！
P4：经常听他们说对拍，对拍是什么？ A4：对拍是一种对照调试程序，用于比较2个程序对于相同测试数据的结果是否相同。比如你写了个高效的算法，但是不知道对不对；你又写了个效率很低但是不会出错的算法，你就可以使用对拍比较，看看2者答案相同与否。对拍可以检验出程序的正确性，但是一定要保证对拍的2个程序中有一个是绝对正确程序！ 下面说说对拍怎么用。对拍是用批处理命令（.bat）来完成的，需要你在任意地方建立一个文件夹，文件夹下面要有这几个个东西： 1 你的对拍.bat命令 2 数据生成器 用你的编译器写一个可以生成一组格式正确的测试数据的程序，编译成exe文件（生成的数据要保存在一个文件中，如 xxx.in 你的2个题目程序就用xxx.in作为输入源） 3 你的2个程序，要用文件输入输出 4 xxx.in作为被调试的2个程序的输入文件（事先需要自己手动建立一个，否则报错） 5 算法1.out和算法2.out 2个程序的输出文件（也要自己手动建立 否则对拍会报错） 接下来，我写一个相对简单的对拍批处理命令，把它写进记事本里，然后保存把文件后缀改成.bat就可以。
//定义一个可被goto的标签loop（好像是这样的吧...） 数据生成器.exe //先运行数据生成器生成数据，否则xxx.in为空 算法1.exe 算法2.exe
//你的2个程序，顺序不重要。运行后自动读取xxx.in中的测试数据 fc 算法1.out 算法2.out
//要比对的2个输出文件 if not errorlevel 1 goto loop
pause goto loop
本对拍程序是不断循环执行以上语句，直到二者答案不相符就停止运行。这时选手可以查看xxx.in内的数据,并对此作出修改。其实就是一个自动比对答案的东西。 以下是一个完整的对拍文件夹内的文件：
编者赠给大家的话： CLJ大神第一次参加noip的时候，貌似只拿了省三等，140分 我第一次参加noip的时候，只拿了100分，压线省一等 - - 这告诉我们，强省和弱省的差距...咳咳...不对... 每个人都会有失败，那些神犇也是在失败中成长起来的。他们也会做不出题，也会犯低级错误，也会爆0，也会打反变量名...不过，他们没有因此而放弃，而是继续坚持。OJ上遍布着他们的足迹，信念与梦想支撑着他们翱翔。天赋不代表什么，后期的努力永远要比天赋重要！（王强松？方浩强？...） 假如失败侵袭了你，不要悲伤，不要心急！失败的日子里需要镇静；相信吧，成功的日子将会来临！ 心儿永远向往着远方，现在却常是忧郁。一切都是瞬息，一切都将会过去。而那过去了的，就会成为亲切的怀恋！ 祝愿各位能在noip2013中取得好成绩！
写了一下午，总算整理出来了。楼主脑容量有限，暂时就想起这么多，其他的欢迎各位在楼中楼中补充！
最后说一句...我是蒟蒻，只是把我想到的和各位新生分享一下，求不黑...
秒精啊。。果断前排
好评+前排+3Q
我提供什么了
氮化硼45年生产经验，厂家现货直售！
noiday1之前看了一晚上的骗分导论。。。。结果。。。挂的很惨
楼主业界良心rp++ 好评
竟然秒精 是不是有点草率粗略看了一下 个人觉得有几处需要修订或者值得斟酌准备滚去晚修 = = 所以没时间仔细读这几天各位帮忙提些修改建议吧.. 如果修订的地方比较多的话到时麻烦lz重新发个帖
去年“文化之旅”那题用单源最短路有反例吧，当文化影响导致绕路与否的情况下单源最短路的做法可能不是全局最优的啊比如说学习另外一种从起点到一个所走路径长一点点的国家的文化可能可以再走很短的路到达终点，而学习从起点到一个所走路径短一点点的国家的文化要绕的路却可能加起来还没有前一种的总路径短（文化排斥）= =貌似这题搜索+剪枝才是正解= =
LZ，请教一下，浙江noip普及组复赛大约多少分能拿奖？
真心有用= =赞一个
好贴留名mark！
人工置顶，切记不要急燥
文化之旅比摆花要简单吧，我蒟蒻
好文一定要顶啊。
谢楼主祝我noip 2013好运！rp++！
感谢大神，膜拜！
大神，我零基础，今天开始努力学，有可能拿省二（高一）吗（我数学很强）
我第一次参加noip我还是个数学渣 我现在看了你们说的 突然发觉好难 谁有快速学习的招啊 顶顶初赛就好咯
业界良心orz
登录百度帐号推荐应用参加NOIP普及组半年有机会拿一等奖吗？ - 知乎3被浏览388分享邀请回答0添加评论分享收藏感谢收起You are here:
NOI报名系统noip2015普及组解题报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
noip2015普及组解题报告
&&noip2015普及组满分解题报告(C语言版)
阅读已结束，下载文档到电脑
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩3页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢此次noip普及组我认为比较简单，或许是因为自己的能力在这一年有些提高。但依旧还是有不足的地方。
题目过于简单就是三种铅笔，只能选一种，问选哪一种最便宜且满足要求。注意：这里的铅笔不能拆开只能一组一组地买。 这道题是十分的简单，只要随意判断一下就可以了。
这道题也是比较简单的，给定开始和结束日期在这个区间内找有多少个回文的日期（例：）。我第一个想到的是枚举，从开始枚举年数，然后进行回文处理得到月份和几号，最后进行合法性的判断（有没有这个月，这个月有没有这一天之类的）。
这道题是给定最多十万条船只信息，包括船只到达的时间，人数，和每个人的国籍。让你求在24小时（86400秒）以内的不同国籍的数量。这道题有两个方法，一个是滑动窗口，一个是队列。
我只说一下我做的队列的方法，我们边读边操作，读到一个船只的信息就存进数组。同时我们要用vis数组进行国籍的判重，然后进行更改当前总的国籍数。然后进行删除操作，从队首的船开始，只要时间大于了24小时那么就删除，同时删除它所影响的国籍。在此之前还要记录当前这只船所影响的哪些国籍的数量，以便进行操作。
这是这次普及组中最难的一道题吧，所以放上完整题目。
看到这道题的第一眼我就开始想用什么方法去做，但是这也是我这次比赛中的最大败笔，题都没有看完就开始想，导致我用一个错误的方法想了很久很久，浪费了很多很多时间。最后推出了一个错误的方法，把我自己编的弱数据和样例都骗了过去，以至于我没有去写暴力对拍，让我自己仅仅拿了少的可怜的分数。我的方法是枚举a，b，算出c范围再枚举c，最后算出d。同时中间有相同的物品我用乘法原理算一下，最后输出答案。直到现在我都不知道我是写错了还是想错了，只有等到结果出来后我才会知道。所以这道题的正解我会在几天后我知道正解后写出来的。
本文已收录于以下专栏：
相关文章推荐
NOIP2016普及组考试终于落下了帷幕！虽然官方数据和成绩都还没有出来，但是我们对自己的成绩也是知道了一个大概数，自然是几家欢喜几家忧，我对于这次的成绩还是比较满意，毕竟第一次参加（测民间数据）就拿...
全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲
一、初赛内容与要求：（#表示普及组不涉及，以下同）
计算机的基本发展
 诞生与发展
 特点
 在现代社会中的应用
这次NOIP2016普及组我认为前三题都很简单就只有第四题稍微有点难度，所以还有待提高。1.pencil惊天大水题[堪比1000题(a+b problem)]开始还以为是完全背包，读完题后发现只有3种...
9点半从纪中出发，大概11点多来到广州六中。
在六中旁边一家小餐馆吃了中餐，那餐厅真的好贵啊，一盆饭就要20元，我们那桌吃了四盆，估计经费都不够了要xc自己补贴......
然后就来到六中的某个功能室...
虽然真实成绩还没出来，但也在一个OJ上自己测了（民间数据）：
https://www.luogu.org/contest/show?tid=1265
以下总结下普及组考后各种恶心，想吐，难受，想...
noip2016普及组题解报告
当这份卷骗分拿了320分后，我不得不由衷地感叹一句：今年前两题简直太太太太太太太太太太太太太水了！如果你这张卷连200分都没有，我只想说，你还是去OJ上刷一刷Hell...
题目来源：洛谷 1909
实现一下向上取整的步骤，对三种决策取最小值。
using namesp...
由于各种各样的缘故，题目无法放上来，看看洛谷里的原题目吧……
    NOIP2016普及组-回文日期-洛谷
续表链接：
http://blog.csdn.net/jz_terry/article/details/
他的最新文章
讲师：王哲涵
讲师：韦玮
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)}