错误记录

洛谷P1238 走迷宫 

  一道很水的搜索题,本来打算10分钟刷完,但因为变量名wx和mx写混,以及L长度计算差了1,多耗费了半小时才AC

 

POJ2892 Tunnel Warfare

  Treap树练习题,在执行"删除"操作时误引用了insert

 

BZOJ 3555 企鹅QQ

  存hash值的时候忘了开unsigned long long

POJ 1466 Girls and Boys 

  于是又忘了初始化vector

 

TYVJ P2002 扑克牌

  f[mxn][mxn][mxn][mxn][5][5];  末尾下意识设成[4][4],全程数组溢出,能对才有鬼

最近老是出现这种初始设定的错误,有点悲伤啊

 

BZOJ1572 工作安排 USACO2009

  读入“工作”的时候可以优化:对于能力值要求相同的工作,只保留时间最短的。开始因为忽视这个,TLE好多次

 

POJ 1741 Tree

  那么长的点分治好不容易写出来了,然而记录邻接表边数的的cnt没加初始化,WA。

  哇的一声就哭了

 

TYVJ P1080 N皇后

  算数运算符的优先度高于位移运算符,所以 (x+1<<j)这种会算成是(x+1)<<j

 
指针最优,单目运算优于双目运算。如正负号。
先乘除(模),后加减。
先算术运算,后移位运算,最后位运算。请特别注意:1 << 3 + 2 & 7等价于 (1 << (3 + 2))&7.
逻辑运算最后计算。
 
 
  LCA写了初始化函数,全程没有调用。WAWAWA,又浪费了一个多小时青春。
  为什么总是在初始化上面出差错呢?
 
 
 
  线段覆盖。
 用R=max(R,a[cnt].r);记录了最大的右端点,然而该输出的时候输出了a[cnt].r

  扫描线。
  线段覆盖的时候,竟然没有在每次更新最靠右的端点坐标值。
 
 
 
  Splay
  132行的位置 Splay(cnt)写成了Splay(root),导致旋转无效。
 
 
  数位DP 转移时候位运算变量写错,导致自身向自身转移(当然连样例都过不去),还眼花半天看不出
 
 
  点分治 没有初始化邻接表
 
  LCT维护生成树 cut的时候应该cut目标边和目标边的两端点,写成了cut目标边和现在要加的边的两端点
 
  计算边出度时,下意识调用了上一个循环中用到的u和v变量
 
  虚树 重载了min函数,主程序int改long long的时候min函数形参没有改
 
  莫队算法 del统计了贡献而add时没统计。 由于维护左右端点的顺序不同,可能使cnt减为负数,如果之后cnt++而变成0,也要统计次数。
 

Bzoj2300 / 洛谷P2521 [HAOI2011]防线修建

  计算几何 凸壳 离线倒序加点的时候忘了把没被删过的点先加进去

 

Bzoj2280 [Poi2011]Plot

  计算几何 最小圆覆盖 将原数组P复制到新数组A里随机打乱时候,把一个A打成P

 
  虚树 建立虚树的时候判dep[tmp]>=dep[st[top-1]],右边少打了dep,无限RE 
 
 
posted @ 2016-06-03 23:37  SilverNebula  阅读(389)  评论(0编辑  收藏
AmazingCounters.com