整理下自己常犯错误，以后做题写完后，先匹配一下这些错误（虽然这些里面不乏脑残错误，但是有时候就是这样神奇的出错）。
常犯错误：
0.杜绝改了一项bug，就提交（每次提交前应让队友输入几组数据测试），每wa一次，应来一名队友协助debug（组队赛）。[0]
1）.数组开小（re||tle||wa，线段树maxn未&&2，切记计算好数组大小，数组下标运算过程中很有可能会爆数组，血的教训）。 [1]
2）.题目未指明是int还是double，强行用int （如玲珑比赛），或者题中数据间接超过(1&&31)-1，仍用的int(遇到过好几次，如cf中二分1到20E，中间可能会遇到10E+20E，int就炸了)。[0]
3）.全局变量和局部变量变量名一致，造成混淆，或者定义next等非法变量（遇到过几次），（不要定义next,time,j0,j1,jn,y0,y1,yn，若是全局变量会和头文件冲突）。[0]
4）.数组需清零，未清零（老毛病）。[0]
5）.格式错误，如yes，no大小写，（有道题输出的结果里面含有英文句子，大致是输出需要多少物品，结果物品那个单词还有单复数不一样，结果没注意到，wa了好多次，case）。[0]
6）.数组下标变量写错（结果debug老半天），for循环的边界限制写错（比如用了桶排，for循环边界却是i&=n而非i&=max(a[i]）)。[1]
7）.题中给定两个数字表示一段区间，未说明第一个数小于第二个数，可能需要swap（-_-）。[0]
8）.输出结果double型时，直接%.nlf可能会错，poj g++输出double要用%f（可能不需要四舍五入而只是取前面几位，比如坑爹的省赛题）。[0]
9）.待补充~
自日凌晨开始统计出错次数
1错误处：（1） （6）.(16年12月7日凌晨，cf下标和m异或之后，大于了起初开的10w，debug了块一个小时)，（同时起初不止如此，for循环遍历下标的时候，应该是1到10w，而我写的是1到n）
2：读题！！！读题！！！
很水的一道题，可是当初读题目的时候读错了，
卡了整整一个小时半，还是学长给说了正确题意之后才AC的，题目上给了一个11月的发货日期，并强调如果发货时间小于等于11号的话，到12月再发货，我一想，12月发货，那肯定是越早越好，那就是12月1号发货喽，(￣ε(#￣)☆╰╮(￣▽￣///) 然后就是蜜汁wa，还被学长鄙视了一顿~~(&_&)~~，实际上是月份从11月变成了12月，日期不变！！！
3：多个if判断一个值，第一个if后面一定用else if，另外，不要凭自己的主观臆想猜测后台数据！！！
依旧是水题，首先是题目没说负数，这个当初我有考虑到，但是不知道负数二进制怎么搞，就假设了没有负数，然后就是wa，后来明白应该有负数，就用补码表示负数的二进制，写了一发，又是wa，蜜汁wa了三把才找到了bug，原来是if写错了。/(ㄒoㄒ)/没说不是负数，这个老是靠自己的主观判断，心想说不定是出题人没考虑到，后台全是正数呢。
所以以后若多个if判断一个值，if后面一定要用else if！！！
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：12922次
排名：千里之外
原创：51篇
(6)(3)(8)(1)(1)(3)(4)(3)(22)(5)鲁ICP备号-3NOI 竞赛辅导（24）
转载请注明出处：優YoU
部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，
新增“Source修正”，因为原Source较模糊，这是为了帮助某些狂WA的同学找到测试数据库，但是我不希望大家利用测试数据打表刷题
推荐文：1、
&& &&&&&&&&&&& 2、
OJ上的一些水题(可用来练手和增加自信)
(,,,,,,,,,,,)
一.基本算法:
(1)枚举. (,,)
(2)贪心(,,)
(3)递归和分治法.
(5)构造法.(,)
(6.1)模拟法.(,,,,,,)
(6.2)模拟法（高精度算法）（,,,,,）
二.图算法:
(1)图的深度优先遍历和广度优先遍历.
(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(3)最小生成树算法(prim,kruskal)
(4)拓扑排序 ()
(5)二分图的最大匹配 (匈牙利算法) (,)
(6)最大流的增广路算法(压入重标法，KM算法). (,)
三.数据结构.
(1)串 (,,,)
(2)排序(快排、归并排(与逆序数有关)、堆排) (,,,)
(3)简单并查集的应用.
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(5)优先队列()
(7)trie树(静态建树、动态建树) ()
四.简单搜索
(1)深度优先搜索 (,,,)
(2)广度优先搜索(,,,,)
(3)简单搜索技巧和剪枝(,,,,)
五.动态规划
(1)背包问题. (,,)
(2)型如下表的简单DP(可参考lrj的书 page149):
1.E[j]=opt{D+w(i,j)} (,,,)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)
(1)组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.
1.素数与整除问题
3.同余模运算.
4.逻辑推理.
4.中国余数定理()
(3)计算方法.
1.二分法求解单调函数相关知识.(,,,)
(4)随机化算法()
七.计算几何学.
(1)几何公式.
(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (,)
(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(4)凸包. (,,)
转载请注明出处：優YoU
一.基本算法:
(1)C++的标准模版库的应用. (,)
(2)较为复杂的模拟题的训练(,,,,,)
二.图算法:
(1)差分约束系统的建立和求解. (,,)
(2)最小费用最大流(,)
(3)双连通分量()
(4)强连通分支及其缩点.()
(5)图的割边和割点(,,)
(6)最小割模型、网络流规约( )
三.数据结构.
(1)线段树. (,poj2828,poj2777,poj2886,poj2750)
(2)静态二叉检索树. (poj2482,poj2352)
(3)树状树组(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)并查集的高级应用. (poj)
(6)KMP算法. (poj1961,poj2406)
(1)最优化剪枝和可行性剪枝
(2)搜索的技巧和优化 (,,)
(3)记忆化搜索(,)
(4)搜索与状态压缩()
五.动态规划
(1)较为复杂的动态规划(如动态规划解特别的施行商问题等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
(2)记录状态的动态规划. (POJ3254,poj2411,poj1185)
(3)树型动态规划(poj2057,poj1947,poj2486,poj3140)
(1)组合数学:
1.容斥原理.
2.抽屉原理.
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).
4.递推关系和母函数.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率问题. (poj3071,poj3440)
3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)
(3)计算方法.
1.0/1分数规划. (poj2976)
2.三分法求解单峰(单谷)的极值.
3.矩阵法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
(4)随机化算法(poj3318,poj2454)
(poj1870,poj3296,poj3286,poj1095)
七.计算几何学.
(1)坐标离散化.
(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
(3)多边形的内核(半平面交)(poj3130,poj3335)
(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)
转载请注明出处：優YoU
一.基本算法要求:
(1)代码快速写成,精简但不失风格
(,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)保证正确性和高效性. poj3434
二.图算法:
(1)度限制最小生成树和第K最短路. (poj1639)
(2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
(3)最优比率生成树. (poj2728)
(4)最小树形图(poj3164)
(5)次小生成树.
(6)无向图、有向图的最小环
三.数据结构.
(1)trie图的建立和应用. (poj2778)
(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法
(RMQ+dfs)).(poj1330)
(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的
目的). (poj2823)
(4)左偏树(可合并堆).
(5)后缀树(非常有用的数据结构,也是赛区考题的热点).
(poj3415,poj3294)
(1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)
(2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)
五.动态规划
(1)需要用数据结构优化的动态规划.
(poj2754,poj3378,poj3017)
(2)四边形不等式理论.
(3)较难的状态DP(poj3133)
(1)组合数学.
1.MoBius反演(poj2888,poj2154)
2.偏序关系理论.
(2)博奕论.
1.极大极小过程(poj3317,poj1085)
2.Nim问题.
七.计算几何学.
(1)半平面求交(poj3384,poj2540)
(2)可视图的建立(poj2966)
(3)点集最小圆覆盖.
(4)对踵点(poj2079)
八.综合题.
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：251284次
积分：4509
积分：4509
排名：第5300名
原创：180篇
转载：166篇
(1)(3)(2)(2)(1)(10)(4)(2)(2)(6)(7)(2)(1)(7)(26)(30)(1)(3)(13)(40)(32)(50)(54)(17)(31)(8)(1)(1)}