那些年犯下的逗比错误
博主可能太蒟蒻了,老是犯一些逗比问题。
1、数组开不够,通常是图论的边。两次考试的爆零加上两个小时的调试。。BZOJ 3143 游走 多亏radish巨。
2、赋值long long极大值的时候没有1ll 。直接1<<60 。。BZOJ 2165 大楼。被郝神一眼看出鄙视了半天。。
3、位运算没加括号,永远知道位运算优先级极低,永远记不住加括号。。。题目忘了
4、二分写挂。。无数次考试挂了,LUOGU 2920 时间管理。
5、tarjan缩点写成双联通分量。。。。100变成60.。。。LOUGU 2515 软件安装
6,矩阵乘法中间没取模,100变0.。。7/20考试记录T2
7,莫队题排序的时候写的bl[A.l] < bl[B.r] 。。。BZOJ 2038 小z的袜子
8, 2 - SAT 强联通分量里
if(low[x]==dfn[x]){ vis[x]=0;bl[x]=++col_num; while(stk[top]!=x){ vis[stk[top]]=0; bl[stk[top--]]=x; }top--; }
9 .弱智错误,freopen里的.out 写成.our
10.二分不具有单调性,瞎二分,LUOGU 3564
11.乘爆long long。。得用龟速乘。
13 模拟赛没有去中间输出 (我可能是个傻子)
14,过了大样例就扔那不管了,结果因大样例太水导致爆0
15.模数为$99824353$,眼睛瞎了看成$998244353$,90->0。
16,Noip 2018 day2 t3没开$long$ $long$,$pts-=8$,$rk+=2$
17.差分完后直接用桶,数组下标变成负的。
18,写数据结构题写傻了,导致写后缀自动机时直接开了个$ch[N][2]$上去。
(未完待续)