NOIP赛前总结

来源:互联网 发布:淘宝找运营商可靠吗 编辑:程序博客网 时间:2024/05/16 18:06
1.打代码的时候一定要细心,for循环的末尾该不该加';'一定要认清。(主要指读入优化)2.由于Dev-c++里面'1''l'非常容易混淆,能不这么定义就不这么定义。3.数组的范围一定要看清,不可超空间也不能不开够。4.二分等等的需要注意边界问题,为防万一手写几个样例来定边界。5.若是有多组数据或是要多次调用变量,记得将其清零或初始化。6.有时候题目上的int计算几次就变成了long long,不要忘开。7.不能只相信样例,一定要自己手动出几个样例来运行一下。8.若是想到了某种方法但模板不是很熟,先打暴力,打完后拍一下,再debug9.能不用高精度就不用,比较容易写错。10.没有想法的题可以打表找一下规律。11.有些不一定要写在循环里的东西可以提出来写,预处理一下,降低复杂度。(e.g. 前缀和)12.涉及边界的计算要精细,例如说加不加1,是返回l还是r等等。13.不管怎么说,各种算法的模板一定要熟悉。14.动态规划的状态转移方程实在想不出来就暴力打表,直接看出来。15.各种运算符的优先级若不是很清楚就多打几个括号。16.最短路的无相边的空间要*2,线段树的数组空间要*417.相近的变量名尽量避免打错,否则一发不可收拾。18.就算认为自己的代码是对的,也不能少了特判,这样万一出什么问题还有一定的分。19.就算想不出来正解,也不要放弃暴力,暴力加适当优化,再减小常数,说不定可以出奇迹。【暴力直接AC掉的又不是没有先例。。。】20.预防死循环啊什么的,forwhile的边界什么的要注意,<=和<的区别,n和n-1的区别,正着遍历和反着的区别……21.排序的时候若是想不出来正解可以换一个方向,例如排序一段区间可以以起点为关键字,也可以以终点或区间长度为关键字。22.想不出来就换一种方向啊,不要在一条路上执迷不悟。23.做题顺序要讲求策略,先全都简略看一遍,再决定先做哪道,后做哪道。

题目是不是很正经啊,上面的内容是不是也很正经啊,是不是是不是是不是。。。?
其实并没有什么正经想说的,不管怎么说也是停了一个半月的课了,该总结的该复习的该说的都说了,自己觉得还没有复习好倒是真的,不过那大概归功于平时没有抓紧时间??
最后一次考试也就是今天的考试不决定打总结了,就当是一次放纵吧。
还有仅仅一天的时间了,不如打几个模板好好放松一下(喂这真的是放松么摔。。)
哦还有一些自己不是很清楚的C++的自带函数,比如lower_bound,reverse 什么的,还是不用为好。
真的希望能够拿到一等奖,也不枉这一年多的学习。
或许会有些遗憾吧,不过可能以后大学就会选这方面的专业了,以这个作为人生的航向也是不错。
乱七八糟的说了一些,大概是因为心里还是没底啊。。。。
↖(^ω^)↗加油!!!

最后贴一段伪代码:

while(1)    NOIP RP+=2e18;
原创粉丝点击