NOIP2017赛前经验总结
2017-11-02 20:34
295 查看
一:准备
开考前还有半个小时左右的自由时间,在这段时间里可以先把库文件,读入优化,对拍打了,节省时间。二:审题
1.考试开始时可以先把第一题做了,第二三题一定都要读,先把暴力打了(就算知道正解到时候对拍也要用),再看是否想得到正解,如果一道题半个小时都想不到正解就跳过,不要浪费时间。2.对于每道题,一定要看清楚它的空间与时间 。看空间是怕爆空间,本来是正解就0分了,同时看是否需要用滚动数组等优化,看一个数组的空间可以用sizeof(数组名),返回的是数组所占用的字节数,除以10242就是MB数了。看时间可以帮你估计算法时间复杂度,从而判断考点。
3.看清数据范围是否要开long long,而且有时数据范围正是题目突破口,如:http://blog.csdn.net/cdsszjj/article/details/78415256。
4.图论的题要看清是连单向边还是双向边。
5.数组一般比数据范围开大一点,特别是线段树要开4n的空间,离散化的数组也要计算一下。
6.文件操作一定要试,还有文件名一定不要错了!!!!!
三:打代码
1.注意非法变量名。有些变量名在Windows下可用,在Linux下就RE了,如:y1,next,index,建议把变量名首字母大写。2.有时候STL很方便就可以用,但一定要熟悉用法。
3.写代码时最好不要太压行,简单的地方可以压,不然最后调试时又要展开回来。
4.注意常数,NOIP不会开O2,但要是卡的紧可以手动加优化,如少用STL,加register(关键部分加就可以了,多了会RE)。
四:调试
1.调试时STL结构是无法调试的,而且会卡死程序,还是不要手贱了。2.遇到数组类型要调试时整体看很眼花,可以直接查看如“a[1]”,”a[i]”之类的就比较清楚了,结构体同理。
3.如果有地方RE了可以把代码一部分一部分注释掉再跑,就可以很快发现了。
4.二三题打了正解一定要打对拍(一题没把握也要打),对拍时要先调小样例,如果有错了可以把当前数据存着调,同时再把数据开小一点,边调边对拍。
相关文章推荐
- NOIP2017赛前模拟(2017.10.31)考试总结
- NOIP2017 赛前模拟(2017.10.30)考试总结
- NOIP2017赛前模拟 (2017.10.17)考试总结
- NOIP2017赛前冲刺RoundA~D总结
- 最近文化课和训练的总结 && NOIP2017赛前检查
- 2017.7.13 NOIP2017赛前模拟考试总结
- Bigcommerce:intershop编程经验总结
- 【浪叫兽】京东JData算法赛经验总结
- VS.NET中自定义安装程序制作经验总结
- 历年项目实施经验总结
- 软测经验1——web项目测试经验总结(基本流程、回归测试、测试方案)
- 基于MVC4+EasyUI的Web开发框架经验总结(6)--在页面中应用下拉列表的处理
- [导入]关于ASPNET在IIS一些问题的经验总结
- 找工作笔试面试经验总结(C语言基础部分)
- VMware虚拟机实用经验总结大全
- lamp环境搭建经验总结
- arcims开发经验总结(3) (杂谈1)
- 项目管理心得:一个项目经理的个人体会、经验总结(转)
- HTTP报文的一些总结经验
- ADAMS2005版View下李军整车模型建模经验总结