错误

发表于

鉴于省选第一轮已经滚粗了。。
我把我犯过的错误及对应的题目记下来，以警示自己。

！！：不容易在调试时发现
考试前一定要保持清醒&充足睡眠
平时训练一定要保证清醒&充足睡眠

三明治等含有鸡蛋或火腿的食物不要吃！（沙门氏菌）

学会静态+人眼（用脑子）查错！！
明明没有改它，为什么它变了？？！！越界了！！检查循环变量！！

对拍要试试极限数据看看是否超时

交上去一个优秀的暴力（最优化剪枝

浮躁，是人生中最大的错误。

再看漫画或者打游戏就要变小狗了ww
隔膜打的多，题目全tm看错！

不能急，冲动的时候什么都做不了。去洗把脸吧！

1) 多测没有清空应当清空的数组或变量（包括某些输入的数组）！！

  • luogu4382 劈配
  • luogu2055 [ZJOI2009]假期的宿舍
  • poj3691 DNA repair
  • UVA10652 Board Wrapping
  • hdu6328（调了两天，zyb都没有看出的错误：多测时，n不同，线段树的形态也不同。要注意赋初值和清空时的区别（指分治每层的清空）。and 多测对拍n一直取相同值也是不好的。。）
  • hdu5396（线段树的build要注意对非叶子节点的初始化）

2) 没有去掉调试时的输出（请用cerr!）

  • luogu4365 秘密袭击

3) 邻接表的nume出错（异或时没有成对出现或者第一个nume为0，请int nume=1;)

  • luogu2765 魔术球问题
  • zkw费用流

4) 变量名/数组名打错(i/j/x,n/m,x/y)(搞错对象)！！

  • luogu2763 试题库问题
  • uva1515 pool construction
  • poj2947 Widget Factory
  • luogu2051 [AHOI2009]中国象棋
  • hdu3414 Tour Route
  • luogu1903 [国家集训队]数颜色
  • poj2985The k-th Largest Group
  • luogu3502 [POI2010]Hamsters
  • hiho1419 后缀数组四·重复旋律4
  • UVA11796 Dog Distance
  • luogu3157 [CQOI2011]动态逆序对
  • luogu3377 【模板】左偏树（可并堆）
  • zroi#363. 陈太阳与乐谱 *2！！
  • #444. 彩虹糖
  • ch5103 传纸条（被wyy批判教育了一番）

5) 边界出错(n/n+1）！！

  • luogu2447 [SDOI2010]外星千足虫

6) 答案忘记更新或者在某处少更新！！修改操作少修改某些值！！

  • luogu2447 [SDOI2010]外星千足虫
  • bzoj1453: [Wc]Dface双面棋盘

7) 输出与题意不符（少复制了什么）！！

  • poj2947 Widget Factory（少输出’.’）
  • bzoj1027 [JSOI2007]合金 （1输成-1）

8) 没有初始化或初始化出错！！(dp等)

  • luogu1070 道路游戏
  • luogu3502 [POI2010]Hamsters

9) 多测没有把数据读完就输出

  • hdu3414 Tour Route

10) 做完一个就要break（循环忘记退出）！！

  • hdu3414 Tour Route

11) (空间）数组开小了（点数算少了/边数算少了）！！

  • luogu1341 无序字母对
  • luogu2055 [ZJOI2009]假期的宿舍
  • luogu1345 [USACO5.4]奶牛的电信Telecowmunication
  • luogu3502 [POI2010]Hamsters
  • luogu2463 [SDOI2008]Sandy的卡片
  • luogu2657 [SCOI2009]windy数
  • 正睿2018暑期集训AB班刷题营Day2 B. 配对
  • #378. 【2018普转提day19专题】打架
  • ch5102 Mobile Service
  • hdu5634 Rikka with Phi（zyb的教导：因为数组越界后会发生什么谁也不知道啊。。wa,tle,red都有可能。。zyf也因为数组开小t了。。）
  • bzoj3123（主席树启发式合并，双log啊，启发式合并空间都要多一个log，因为不能回收利用）
  • csa online xormax trie合并（动态开点至少要2logn，能开3logn更好;zyb:造极限数据输出tot）
  • poj3171（线段树对应的范围要看好了）

12) 输入时出错（出现0之类的，读错，多度，少读）！！

  • luogu1346 电车

13) 爆int爆int爆int,类型出错，忘记强制类型转换,LL写成int（int×int爆int）！！

  • luogu1265 公路修建
  • bzoj4765 普通计算姬
  • UVA10368 Euclid’s Game（没有数据范围。）
  • 正睿2018暑期集训AB班刷题营Day5 A. 友谊巨轮
  • bzoj2115 [Wc2011] Xor
  • luogu3066 [Usaco2012 Dec]Running Away From the Barn
  • 南外校内18-10-16 a
  • 南外校内18-10-23 c（前面改过的LL后面相应的没改）
  • bzoj2124: 等差子序列（所有和hash相关的量都要用ll！！）
  • hdu4348 to the moon（要LL！）
  • bzoj4310
  • hdu5306
  • bzoj4355
  • poj1180

14) 程序的顺序出错（逻辑顺序）或者逻辑错误（经常性的错误，不过没有记录，大概是认为和题目有关，实际上是思维严谨性的问题，感性理解之后要严谨的证明）

  • luogu1484 种树
  • #109. 【17 提高 7】当那一天来临
  • bzoj2124: 等差子序列（变量名打反）
  • bzoj4892 dna
  • Gym 101194F
  • bzoj3277（长代码就容易出现逻辑错误，请静下心来肉眼查错。错误会比较多，在对拍前先查明显的错误，如k<<=1写成++k..）
  • gym101955B
  • bzoj4310

15) 下标出现负数/下标越界

  • bzoj4765 普通计算姬
  • bzoj2124: 等差子序列

16) 题目分析有误

  • luogu2022 有趣的数

17) max/min设置的有误

  • luogu3369 【模板】普通平衡树

18) eps设置太小会t

19) (apio2018)使用set查找时尽量不要用pair，对双关键字排序要注意

20) 数组下标打反

  • bzoj1027 [JSOI2007]合金

21) 程序改一半忘了

  • bzoj1027 [JSOI2007]合金

22) 对拍忘记srand

  • hiho1419 后缀数组四·重复旋律4

23) 未定义行为

  • UVA1342 That Nice Euler Circuit（a[i]=point(read(),read())其中读入的顺序可能会反过来）

24) 四舍五入得到-0，正确的姿势是int(x+0.5)。保留1位小数则是printf(“%.1f”,int(a10+0.5)1.0/10);

25) 没有取模！！

  • 正睿2018暑期集训AB班刷题营Day2 B. 配对
  • #108. 【17 提高 7】强军战歌

26) (a+=b)%=c 而不是 (a+=b)%c;

  • 27) long long用%d输出

  • zroi #261. 萌新拆塔（cjq也是！233）

28) 模拟赛中犯的错

  • 没有把所有复制的地方都改正。
  • 用错了变量
  • dijk没改成小根堆！！好几次了啊！

29) double写成int

  • luogu4525 【模板】自适应辛普森法1

30) 求割边用fa

  • #359. 【2018普转提day18专题】嘤嘤

31) 1到n的最短路上的边用ds[x]+e[i].f+dt[y]==ds[n]判断，从s或t向外延伸都是错的

  • #359. 【2018普转提day18专题】嘤嘤

32) memset(a,0x3f,sizeof(a))如果a是指针，sizeof(a)只有8个字节

  • #359. 【2018普转提day18专题】嘤嘤

33) 数组只开大1而越界了。。

34) 树上dp时sz没有和背包大小取min

  • 南外校内18-10-16 a

35) 以为没爆int实际爆了，三个int相加爆了，以为类型转换了实际没有转。。

  • 南外校内18-10-16 a

36) 递归变量和全局变量重复

  • #423. 锅锅

37) 使用stl容器前没有判是否为空（如set）

  • #467. 数的距离

38) 涉及图的题目，要注意重边和自环！！

  • luoguP1850 换教室

39) 注意运输符的结合律，连等的时候要注意变量的改变！

  • #322. 【Jiangsu Training Contest 5】Graph

40) 输入scanf(“%d”,a+i)写成scanf(“%d”,a+1)

  • bzoj3585╱luogu4137 mex

41) add_ans和ass_ans搞混

  • csa Min Max Sum

42) bzoj3123专属错误：T是数据类型不是数据组数！！

43) 题意理解错误/题目读错

  • bzoj3277（本质相同的子串算多次！！）
  • usaco2018-12ptA rounded down to the nearest integer（向下取整，不是round）

44) 预处理使用n，但n还没有读入（应该用N）

  • gym101955B

45) 动态数据结构在多测时尽量不要用memset，容易mle（好像不用的空间就不算）

  • hdu4348 to the moon

46) 死于未定义行为（而且很难调）（调用顺序，有符号溢出在玄学的优化下gg）

  • gym102028 H

47) priority_queue没有改成小根堆

  • dijk
  • 19-1-1 B

48) 滚动数组每层要清空！！（或者确保每个值都被重新赋值了）

  • poj2411