打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
NOIP复赛|备考策略(3)赛前必须记住的......

复赛 提高组为两试,分两天进行,每试为三个题目。所有参加复赛提高组的选手均参加两天的比赛,选手最终成绩为一试与二试分数之和。

复赛 普及组为一试。

获奖优势

>>>>

NOIP提高组

一等奖:自招的敲门砖,作为省代表队成员,可被选入参加全国决赛(NOI)及夏令营比赛。

>>>>NOI获奖

金牌:前50名可入选国家集训队。初中选手可获得金牌,但不入选国家集训队,由后面的选手按成绩高低依次递补。NOI金牌并入选国家集训队直接保送清华北大。

银、铜牌:现场可以签到上海交通大学/北京航天航空大学/武汉大学/中国人民大学等学校的降一本线/降60分协议。


为了取得自己的好成绩,同学们准备好请记住下面的话:

1.比赛前一天晚上请准备好你的各种证件,事先查好去往考场的路线。


2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小。


3.比赛之前请把编译器的字体调为你平时惯用的字体,尤其是注意这种字体中的逗号,点,1,l 这种易混淆的字是不是区分明显。


4.在不影响视野的情况下,请将字号尽可能调大,方便查错. 压缩包或许还不能解压,但是文件名已经可以知道了,在选手目录下用代码模板建好所有文件,包 括.c/cpp/pas、.in、.out。


5. 开始比赛,不要急于看题目,将试题第一页的时间、内存限制等等一字不落地看完, 把每题的时空限制写在草稿纸上。


6. 看题目时不能走神,看完题目后将其归入某几个框架中,包括:模拟/枚举/搜索/贪心/动态规划/图论/分治请将题目通读完以后,再开始深入思考你认为最容易的一道题。


7. 根据输入数据的范围大致确定算法复杂度,以下均是可能情况,不绝对:

20:2^20=一百万,O(2^n),搜索

100:100^3=一百万,O(n^3),Floyd/搜索

1000:1000^2=一百万,O(n^2),动态规划/图论

500000:O(nlog(2,n)),二分答案/二分查找/快排/归并

1000000:O(n)或 O(1),数学问题/改变思维方向/贪心

即使这道题再容易,也不要着急写代码,请先明确自己每一步要干什么后,再开始写,轻敌会是你最大的错误。


8.即使这道题看起来再没法做,也不要提早放弃,这个时候纸和笔会是你最好的朋友,自己尝试几个例子,也许你就会找到答案。


9.请一定先明确自己要干什么之后再写程序,不要走一步想一步 写下代码前,必须保证有充足的思考时间,有成熟的想法后再动手写代码前尽量用多而强的数据去测试想到的算法毕竟代码写完后再测试就浪费很多时间了不能想一点写一点,就算是输入部分也要在整体思路理清后再写。


10.如果这是一道动态规划题,请先把转移方程写在纸上再编程。


11.如果思考 30 分钟仍一头雾水,没有可以实现的算法,请你果断屏蔽掉 100%的那一栏数据,开始写60%,50%乃至 30%的算法——在 NOIP 里面,30 分绝不是小数目。


12.如果你发现你旁边的人写得很快,请你放心,他的算法十有八九是错的。


13.虽然 1s+128MB 内存 (这是以前的了,现在应该是 1s + 256MB) 是标准配置,不过也不是每道题都是这样的,还是请认真阅读试卷首页的试题说明。


14.计算内存的方法:数组大小*类型长度/1000 / 1000=所占内存 MB 数,int 类型长度是 4, long long=8。


15.如果对大规模数据的算法正确性不敢保证。可分段处理:先写一个暴力程序应对小规模数据,再写一个高效程序应对大规模数据。以函数方式实现。这样也方便后续对拍。


16.写完程序之后,请一定不要忙着编译,请一定要将你的代码从头到尾通读一遍,也就是静态查错,这是整个编程过程中最重要的步骤,有的变量重复调用问题调试的话,一个小时也看不出来,静态查错可以一下指出错误。


17.静态查错请注意以下方面

(1)是否写上了 using namespace std?

(2)数组开得是否够大?

(3)变量类型是否正确,答案和中间结果是否会爆 int?

(4)memset 时,所填的 sizeof(XX)的 XX 是不是匹配?大小是不是正确?

(5)外层循环与内层循环的 i,j 是不是混用了?

(6)循环变量的枚举范围是否正确,是否会数组越界?

(7)涉及到边界处理、加一减一之类的问题,请在纸上举个例子,标上下标以后,在编程时参照纸上的下标写

(8)这个程序是在执行你想让它执行的步骤吗?

(9)读入优化处理负数情况了吗?在小规模数据时请不要读入优化,反之,则一定要读入优化。


19.通过样例后,请你一定不要放松警惕,因为样例并不能覆盖所有的情况,请自己设计几组大数据,争取卡死你的程序。特殊规律的数据,例如全是最小值,全是最大值,单调上升/下降数据最能影响程序效率与正确性。


20.如果出现问题,请你调试你的程序,请一定要分模块调试,不要从头跟到尾。


21.如果你已经设计不出能卡住你的程序的数据,恭喜你可以做下一题了。


22.如果你用的是 windows,请你注意把 system(“pause”)注释掉。


23.为了万无一失,请你用 return 0 结束你的程序。


24.在内存允许的情况下,能开普通队列就不要用循环队列,能开下普通数组就不要用滚动数组。


25.在时间允许的情况下,能暴力就暴力,高精度能不压位就不压位,优化不需要的就不要。


26.总之,在不超限制的前提下,能不优化就不优化,以减少代码量和出错概率为第一原则。


27.当比赛还剩下 5~15 分钟的时候,请不要再改动你的程序,即使你怀疑它对你的一个输入给出了错误答案,因为你自己算出的结果也有可能是错的。


28.这个时候请你检查是否注释掉了该注释掉的东西,文件名是否写对,文件夹是否建对,请一定反复检查!


29.请记住,NOIP 不怕暴力,怕瞎算,不怕不会,怕不敢,有时间的话一定要写一个暴力程序去对拍,验证算法的正确性


30. 沉着,冷静,没有思路上厕所。做能力范围内的事,尽力就好。不担心别人强大,小心自己失误。自己做得完美,就无怨无悔。


31.常用的测试结果:

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无法编译


32.今年赛制更改,没有人知道究竟会变成什么样,所以,与其瞻前顾后,不如集中精力做出你眼前的题目来的实际

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
NOIP考纲总结+NOIP考前经验谈
送给广大信息学初学者
探究数组长度的影响
干货|十分钟教你用动态规划算法解Travelling Salesman Problem(TSP)问题...
贪心、递归、递推以及动态规划算法的分析与对比
Verilog HDL语言与C语言的区别与联系
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服