智障操作合集

再不写这个我真的会因为智商过低而死

https://www.cnblogs.com/chloris/p/11260955.html插头dp智障操作合集

7.28

P4093 序列

　　　CDQ分治优化DP

　　　 排序时b+l打成了b+1导致各种TLE

　　　方案数的+1写在了ask查找的括号里面，导致ask(b[rr].pos)+1变        成了ask(b[rr].pos+1)

P4141 消失之物

　　　题目要求输出末尾数字【%10】，我：全部输出

NOIP模拟测试10 T2 模板

　　　写splay的时候，rotate里更新x的儿子为它自己…它自己

　　　同一时间，我的查询答案的操作直接输出了找到的节点的权值【包括右儿子的贡献】，然而题目要求的其实是左儿子的权值加上它本身的权值    

7.30

P2178 [NOI2015]品酒大会

　　　getSA板子敲错了，把y[sa[i]]==y[sa[i-1]]写成了y[sa[i]]==y[sa[i]-1]

8.2

P3939 数颜色

　　　没有考虑元素在vector里的位置是从0开始的，并且没有考虑数组里的元素满足单调性才可以lower_bound和upper_bound

P3940 分组

　　　清空数组的时候边界考虑错了。然后各种细节，以及扩展域应该是i+maxx而不是i+n，因为maxx可能比n大，下标大于数组就炸了…

8.3

P1429平面最近点对（加强版）

　　　排序的时候写错边界，nth_element(a+l,a+x,a+r+1,cmp)写成nth_element(a+1,a+x,a+r+1,cmp)。【这错误是不是似曾相识…看了一眼7.30第一题】


P4357 [CQOI2016]K远点对

　　　不开long long见祖宗，下一个


P2093 [国家集训队]JZPFAR

　　　a[x].mx[i]=max(a[x].mx[i],a[a[x].l].mx[i])写成a[x].mx[i]=max(a[x].mx[i],a[a[x].l].mn[i])【锤桌】

P4475 巧克力王国

　　　建树的时候同一个sum值累加了两遍。两遍！

P4169 [Violet]天使玩偶/SJY摆棋子

　　　忘删freopen！！！！！

8.4

NOIP模拟测试13 T2 跳房子

　　　写了一个判断…如果一个节点的儿子编号在2*n范围内就用它更新答案，叶子节点不会传入这个函数进行判断。好像是因为脑抽怕空节点更新父亲。

　　　然而一棵线段树最多有2*n个节点，但是它的下标范围不一定在2*n范围内，因为最后一层可能中间会有空节点。所以一般开4*n的节点来保险…虽然听gls说有证明是3*n就ok。

　　　并且这个判断其实并没有什么用…

8.5

P3303 [SDOI2013]淘金

　　　首先，因为MLE了所以开小数组…导致最后数组是过小的。

　　　然后，中间计算可能的终值的时候没有开long long，这是MLE的原因

　　　最后，没有注意前导0，也没有注意优先队列每一个二元组的第二个下标往后推的边界不能超过总的下标…

8.6

NOIP模拟测试14 T2 走格子【怎么又是T2】

　　　单向边连成双向…

NOIP模拟测试14 T3 柱状图

　　　long long只开了一部分，并且最后输出的时候忘改之前的写法，导致printf("%lld",(int)ans)

　　　小于1的情况要要赋值成1，然后我：if(!y)y=1

P4174 [NOI2006]最大获利

　　　dfs里判断能不能由u走v的时候没有判断当前边是否为0【修改过写法使代码中能够让流不到汇点的dep[v]=0以后】

　　　数组开小

 P2472 [SCOI2007]蜥蜴

　　　把(x!=x1||y!=y1)写成了(x!=x1&&y!=y1)导致同一行或者同一列的边连不上【不是第一次犯这个错误了】

　　　把edge[i]-f,edge[i^1]+f写成了edge[x]-f,edge[x^1]+f

 P3324 [SDOI2015]星际战争

　　　用副本数组还原操作数组的时候没有还原全，点的数量是cnt，边的数量是tot，我还原边只还原到cnt的数量……

8.8

NOIP模拟测试16 T1 Blue

　　　多组数据，然而我特判的时候结束了整个程序orz

　　　然后特判跳过放在了读入之前…这不就读不进来东西影响下一组数据了吗qaq

 

于是稍微翻了一下发现我的智障错误合集颇有光荣榜的架势，非常有势头

并且它完全不见少。

本来我是靠严谨和仔细稳住分的，其实在考场上也没有因为智障错误丢过分，为什么平时写题改题的时候能搞成这样……？——8.8

8.9

 

 

8.14

好像前几天都忘写了？！糟糕糟糕

NOIP模拟测试21 T3 reverse

　　　数据范围是unsigned long long…

---

 

每天都用智障问题叨扰大佬们…orz

好像一不在考试的时候就集中不了精神了。

转载于:https://www.cnblogs.com/chloris/p/11272825.html