我的OI生涯。。。。【noip吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：20,598贴子：
我的OI生涯。。。。收藏
记得上小学四年级的时候。。就听说过信息学这种东西了。。那时的数学老师的儿子在学这个。。他在我们班大肆宣传。。到了五年级。。我也开始学基础的pascal了。。浑浑噩噩过了两年。。自认为学了很多。。到了初中才知道学的只是皮毛……2008年。。上初中了。。我也算开始了自己的NOIP之路。。由于前一个暑假的集训。。我在基础算法方面还是可以的。。 NOIP2008。。初赛80+。。复赛150.。2=。。。记得那时的自己很高兴。。毕竟初一就拿2=的人实在少。。（我浙江的） 那时学习还算比较认真的吧。。。学校里认真的做VIJOS的题目。。在老师家也认真的编程。。（虽然那时只会基本的递归回溯。。） NOIP2009。。。我知道了有一种算法叫DP。。。很认真的准备。。背0/1背包。。完全背包。。AC采药。。开心的金明这种DP初级题。。初赛依旧进。。复赛前2题AC。。第3题知道是数学方法。。可是continue打成了break。。。第4题是DP。。不过这难度。。我也不说了。。道路游戏。。你们都了解的。。 210分。。分数线225.。。差15分。。。 然后就是初三的NOIP了。。。也是五年最重要的比赛。。。考前很认真地背。。。背快排。。背高精。。背各种DP状态转移方程。。可能是RP吧。。比赛前一天居然说高考NOIP不报送。。心情受到影响。。。（也许这不是理由）。。。。 今天。。。也就是比赛这天。。。拿到题目。。。看到题目水…………紧张的心也落了地。。前2题果断暴搜。。AC。。第3题快排一下。。也AC。。。第4题。。。感觉暴搜没编好。。输出0骗分。。结果悲剧。。。没有这个点的数据………………BS一下出数据的人。。 好吧。。NOIP300分。。。分数线MS320.。。我勒个去。。。可能从今天开始。。我不会再碰FP了。。不会再学OI。。不会再参加NOIP2011。。。删除所有.pas文件。。格式化优盘。。删除所有资料…………对自己失望。。也对自己绝望。。。 奋斗了五年。。终究是一场空。。。好吧。。。承认了。。。我就是个悲剧。。捡起好久不写的作业。。准备中考。。。也只能这样了。。希望中考不会悲剧吧。。。 写完了。。也结束了。。今天起。。我就不是OIer了。。。不想离开。。。不想离开NOIP的赛场。。。。
写到这。。我居然想哭。。。。好吧。。。去睡觉了…………
码趣学院,专注于6-16岁青少儿noip教育,包括scratch,Python,Javanoip辅导!
语文不好。。就这样吧。。
我个人认为：OI是一种精神 不是加分 也不是荣誉。 拼搏过OI的人更耐得住寂寞
不是还有高中…一时气话而已
哎。。不用这样吧LZ T_T。。。
Lz和我一样大&别伤小....我才叫悲剧啊啊啊啊啊啊&&第二题看错题目了...考场就我一个人没交...后面悲剧的也不解释了....也没去看多少分...但是别放弃啊&反正我学这个不为啥就为兴趣
精神。。。我也不能拥有了。。只是求安慰。。。
回复：7楼安慰你啦。。。
4L：高中？取消保送。。也不会让我去学了。。别人认为。。我浪费了这么多时间。。到头来终究是一场空。。。
8L：谢谢。。
顶尖信息学大牛开设的课程,为你在线辅导,帮你在noip中脱颖而出,获得顶尖大学青睐.内容覆盖线段树,贪心,动态规划,组合,数论,计算几何,图论,串匹配,后缀数组等.
回复：9楼哎。去TMD的教育部&_&。。。我初三的时候只有140分&_&
LZ握个爪、在下也是连续三年省二、
…………3年2=。。有比这更悲剧的么？
回复：13楼有、就在下所认识的人当中、
回复：14楼好吧。。。同悲剧。。
回复：14楼这。。求
哦，对了…高中没保送加分了…可惜了
呵。。NOIP..2013(如果有)。。都不参加了。。失望。。绝望。。。心碎。。
第2天了。。好吧。。奋斗中考
回复：19楼作为一个初三学生、乃这不是还有三次机会么、= =
取消保送但估计高校自主招生会有相应策略，降低门槛，毕竟一等奖也不容易，所以有可能高一高二还是参加的好，高三么、学习重要
回复：20楼3次机会？机会还是更深的地狱？
在下是高中三次二等、
回复：24楼这。。。。
回复：24楼额。。这。。。。
NOIP前三天期中考依旧班级前三的表示毫无压力
回复：24楼高水平
从07年到现在 2次2= 1次3=
回复：27楼NB!!!!
登录百度帐号推荐应用谁有NOIP2008提高组的传纸条的解题报告啊?
谁有NOIP2008提高组的传纸条的解题报告啊?
这题我以前就看过,一直不会做,后来看到别人说双线程动态规划,我以为是多么多么的神奇的一个东西,把它看的和Linux源码一样神奇了,现在学了之后也就是简单的DP,我用的四维DP,别人都说是三维,我先用四维做,以后再考虑三维（也许不会再考虑这一题了咯.）我的方程如下:f[a][b][c][d] = max(f[a - 1][b][c - 1][d],f[a][b - 1][c - 1][d],f[a - 1][b][c][d - 1],f[a][b - 1][c][d - 1]) + map[a][b] + map[c][d].a,b代表第一个线程（说线程夸张了一点）,c,d代表第二个线程的坐标,map就是对应坐标的值.代码如下：#include #define max(a,b) ((a)>(b)?(a):(b))int f[51][51][51][51];int map[51][51];int m,n;int s[4];volatile void test(int a,int b,int c,int d,int *t){if(a < 0 || b < 0 || c < 0 || d < 0){}*t = max(*t,f[a][b][c][d]);}void dp(void){int a = s[0],b = s[1],c = s[2],d = s[3];int t = 0;test(a - 1,b,c - 1,d,&t);test(a - 1,b,c,d - 1,&t);test(a,b - 1,c,d - 1,&t);test(a,b - 1,c - 1,d,&t);f[a][b][c][d] = t + map[a][b] + map[c][d];}void srch(int now){int i,k;if(now == 4){if(s[0] != s[2] || s[1] != s[3]){dp();}}if(now & 1){k =}else{k =}for(i = 1; i
与《谁有NOIP2008提高组的传纸条的解题报告啊?》相关的作业问题
你可以问你所在赛区的其他同学多少分,一般同一赛区（或同一学校）的报名人数的20%进复赛,请你说说你是哪个赛区的,我可以帮你估计一下!
全国信息学奥林匹克联赛（NOIP2008）复赛提高组一、题目概览中文题目名称 笨小猴 火柴棒等式 传纸条 双栈排序英文题目名称 word matches message twostack可执行文件名 word matches message twostack输入文件名 word,in matches.in messag
全国信息学奥林匹克联赛（NOIP2008）复赛提高组一、题目概览中文题目名称 笨小猴 火柴棒等式 传纸条 双栈排序英文题目名称 word matches message twostack可执行文件名 word matches message twostack输入文件名 word,in matches.in messag
同一个当然只算一次了.取一次就没了. 再问： 题目中说 不准一个人传两次。 再答： 额。。。。题目记得不太清楚了，你可以这样想，一个人传两次（只记一次）一定不是最优解，用俩人传的那个解一定比一个人的优，也就是说（x1=x2)and(y1=y2)这组解一定不是最优的，会有更优的把它替掉。
今天的XX课上（写课程名）,我没有控制住自己的贪玩/贪睡/……的个性,就不自觉地XX（写罪名）,在此过程中,XX（写领导的级别及姓名）发现了我的这一严重错误,并及时地对我进行了指出和纠正. 现在想起我当时的行为,可真是千般懊恼,万番悔恨.在目前的情况下,尤其是xx期间（可写什么大检查、百日活动之类）,我利用这宝贵的学习
亲爱的老师:今天,我怀着愧疚和懊悔给您写下这份检讨书,以向您表示我对上课睡觉这种不良行为的深刻认识以及再也不在上课的时候讲闲话的决心. 这是一次十分深刻的检查,我对于我这次犯的错误感到很惭愧,我真的不应该在早自习的时候说话,我不应该违背老师的规定,我们作为学生就应该完全的听从老师的话,而我这次没有很好的重视到老师讲的话
　　我没有控制住自己的贪玩个性,上课传纸条.现在想起我当时的行为,可真是千般懊恼.我感到很抱歉,我希望老师可以原谅我的错误,我这次的悔过真的很深刻.我要避免这样的错误发生,希望老师可以相信我的悔过之心.　　我在上课的时候传纸条是一种对老师的工作不尊敬的表现.中国是一个礼仪之邦,自古就讲究尊师重道,这是一种传统的美德,过
你好,很高兴为你答题^_^传chuán zhuàn以下是组词：——————————————————————————————————————————传chuán 常用词组1. 传帮带 chuán-bāng-dài[pass on experience] [老一代] 传授、帮助、带领[下一代]2. 传播 chuánbō(1
就事论事呗,我觉得你已经发现他的薄弱环节了,那就针对弱项展开,可以从他的错误中发现他对那一个知识点还不太懂,然后针对这个知识点展开学习.
Chuan传奇,zhuan传记 再答： mo模仿，mu模样 再答： jin劲头，jing四声，苍劲
多看书,多翻翻字典,让家长帮忙听写词语,玩一些组词游戏.
自信,水平,信誉,效果.联想与你切实相关的东西你慢慢的就会了.
是“太天真”啦好好学习,遵守校纪校规是我们每个学生应该做的,也是中华民族的优良传统美德,可是我作为当代的学生却没有好好的把它延续下来.就像很多中国青年都不知道有圣诞节,却隆重的去过圣诞节一样.我们都在无知中遗失了纪律,不明白自己的学习目的…… 花自飘零水自流,一次自习,吵闹沸腾,老师您几次忧愁,此愁难消在心头,为我们的
看了楼上俩位的回答!&给你个参考呵呵
好好学习,遵守校纪校规是我们每个学生应该做的,也是中华民族的优良传统美德,可是我作为当代的学生却没有好好的把它延续下来.就像很多中国青年都不知道有圣诞节,却隆重的去过圣诞节一样.我们都在无知中遗失了纪律,不明白自己的学习目的…… 花自飘零水自流,一次自习,吵闹沸腾,老师您几次忧愁,此愁难消在心头,为我们的无知,特向您检
　　关于考试作弊,每所学校都有评选“四大名捕”（不知现在各位同学是否还有评选?）,每当听到有名捕老师监考的时候,很多平时不努力考试想作弊的同学都会露出绝望的眼神!所谓道高一尺魔高一丈,纵然有这样的名捕,那又能拿下面这位大师如何?这位大师通过考试而得到的这些经验心得,各位监考老师看后又会有何种感想呢?会不会抓狂呢?　　一
一.有些答案可以事先记住规律(如某些数列,或快排),这样一眼就看出来了.二.只有算,如果数据量不是特别大,否则就先算,然后找一找规律.(这样一定行,但要有耐性,数据量太大的题不可能没规律的,否则只有电脑能算出来)看了 还有时间的话各方面的题目都做一点 毕竟临阵磨枪 不快也光 没时间的话 题目上的的那一组数据是会出现在测
亲爱的老师： 您好,我因为在上课期间犯了一个错误而深感抱歉,为此,我在这儿郑重的向您道歉,并做深刻的检讨... 上课时间是大家学习的时间,而我无视课堂纪律 传纸条不仅影响了自己的学习,更严重的是妨碍了他人的正常的学习!为此我感到深深的歉意,并对课堂老师说声“对不起了!” 我再次做下如下保证：保证以后再也不犯类似的错误,
是该检讨了 都什么时代了还传纸条 下次记得用手机发短信231被浏览83509分享邀请回答uoj.ac/problem/146 感觉去年第二题……怎么说呢，这也能出出来我是比较服的。而今年的第二题说实话已经达到了NOIP第三题的难度，甚至很多集训队员都没有想出做法，而是使用高级数据结构（如启发式合并主席树）强行维护询问来解决，还有被卡常数的风险。但是上面说的这个算法只需要简单的求出LCA然后进行树上深度优先遍历就能解决，简单的知识点的背后是的较高思维难度。我很赞成这样的题目，然而放在第一天第二题可能确实难了一些，不知道选手们做的怎么样。至于第三题，我觉得挺莫名其妙的，第三题只要理解了期望的含义，很容易就能看出非常朴素的背包模型，不需要什么思考就能做出来，属于动态规划的“套路题”。鉴于这是NOIP第一次设计数学期望，对选手来说本题的难点很可能在于理解数学期望，而非对求解方式的思考。当然这也可能是命制高质量的动态规划题比较难，而动态规划又是很重要的思想必须要考的缘故。总的而言，难度提升，代码量提升，思维考察提升，第二题和第三题换一下可能合理些（雾）？——Day2考完辣——先来个意识流题解。。1.在模k意义下直接求出所有组合数，然后二维前缀和统计0的个数即可。2.注意到相邻两次切下来的长度，增加量不会超过q，而之前切的蚯蚓没秒钟增加q的长度，所以后切的蚯蚓一定比先切的蚯蚓短，于是开三个队列，分别维护初始的蚯蚓，切得的前一半蚯蚓，切得的后一半蚯蚓，新蚯蚓直接加到队尾就可以了，时间复杂度就线性了。3.状态压缩DP，f[s]表示集合s的猪已经被消灭了，还需多少次发射，注意到两头猪和远点就能确定一个抛物线，直接枚举两头猪是转移是n^2的，注意到所有猪最后都要被消灭，于是标号最小的未消灭的猪是一定要被消灭的，不妨就在此回合消灭它，那么枚举另一头猪的复杂度是n的，预处理两头猪确定的抛物线能消灭的猪的集合，可以做到O(n)转移，于是复杂度就是O(2^n*n)了。——奇妙做法——2A.听说左偏树常数小，不妨来写一个说不定能卡过去。2B.二叉堆太low了，我们使用32叉堆，在堆上维护时使用位运算，似乎会被卡空间。3A.对于每个子集，判断能够用一只鸟一次性消灭，能的系数为1，否则为0，得到一个集合幂级数。我们可以二分次数k，那么我们求这个集合幂级数的k次方集合并卷积，并判断全集前的系数是否&0，大于0说明可以消灭。这样复杂度是O(2^n*n*logn)，快速沃尔什变换(FWT)常数很小，感觉跑过去还是比较轻易的。3B.敦敦敦说：其实fwt用取模，也可以一个n。哦我也不大清楚这是怎么搞的。。——我也不知道在这个分割线上说什么——这次NOIP，可以说专治各种高级数据结构学傻，高级算法学傻（雾），比如第一天第二题第二天第二题很容易走进高级数据结构的不归路，我这个FWT学傻了的老年选手看了D2T3直接想出了算法3A。。。算法3是yjq教我的。。我认为NOIP从命题质量上提升了许多（可对比去年D1T3），即更加注重对思维的考察，代码能力考察也是在有了相应的思维能力之后才会有。注重思维考察一个相应的结果就是难度大幅提升，会提高在NOIP选手中，中等等水平往上的选手之间的区分度。总体来说给题目点赞~P.S.对于部分分设置，我根本没看，所以不知道对于刚接触OI的新手是否友好。15041 条评论分享收藏感谢收起733 条评论分享收藏感谢收起查看更多回答【分享】献给各位初次参加noip的新生们——个人经验分享_noip吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：20,598贴子：
【分享】献给各位初次参加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无法编译
码趣学院,专注于6-16岁青少儿noip教育,包括scratch,Python,Javanoip辅导!
初赛 初赛的考察内容的一部分是计算机的基础知识，比如进制转换，工作原理，算法原理、历史事件名人等。这些对于大部分第一次参加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
我提供什么了
顶尖信息学大牛开设的课程,为你在线辅导,帮你在noip中脱颖而出,获得顶尖大学青睐.内容覆盖线段树,贪心,动态规划,组合,数论,计算几何,图论,串匹配,后缀数组等.
noiday1之前看了一晚上的骗分导论。。。。结果。。。挂的很惨
楼主业界良心rp++ 好评
竟然秒精 是不是有点草率粗略看了一下 个人觉得有几处需要修订或者值得斟酌准备滚去晚修 = = 所以没时间仔细读这几天各位帮忙提些修改建议吧.. 如果修订的地方比较多的话到时麻烦lz重新发个帖
去年“文化之旅”那题用单源最短路有反例吧，当文化影响导致绕路与否的情况下单源最短路的做法可能不是全局最优的啊比如说学习另外一种从起点到一个所走路径长一点点的国家的文化可能可以再走很短的路到达终点，而学习从起点到一个所走路径短一点点的国家的文化要绕的路却可能加起来还没有前一种的总路径短（文化排斥）= =貌似这题搜索+剪枝才是正解= =
LZ，请教一下，浙江noip普及组复赛大约多少分能拿奖？
真心有用= =赞一个
好贴留名mark！
人工置顶，切记不要急燥
文化之旅比摆花要简单吧，我蒟蒻
好文一定要顶啊。
谢楼主祝我noip 2013好运！rp++！
感谢大神，膜拜！
大神，我零基础，今天开始努力学，有可能拿省二（高一）吗（我数学很强）
我第一次参加noip我还是个数学渣 我现在看了你们说的 突然发觉好难 谁有快速学习的招啊 顶顶初赛就好咯
业界良心orz
登录百度帐号推荐应用}