错题本（持续更新）

zzm看了以后又会说：这能错？这不是显然吗。

 

不开long long 见祖宗  变量混用见祖宗

位运算多加点括号。。

数据结构数组能开多大开多大。。。

DP

---

P3957跳房子

　　算法正确，实现问题。

　　1.二分的 l 和 r 用脚设置

　　　　x[n]设成n，l设置成x[0]，没有考虑原来的灵活性。

　　2.dp初值考虑不全面

　　　　没有考虑后面不能从前面转移过来的点，应该赋成负无穷。

　　3.单调队列忘了尾部弹出

P3177树上染色

　　1.变量用混了，以后尽量少用k

　　2.没有考虑不能转移的情况，直接莽了上去。昨天错过的继续错。。。

　　3.手抖

 

树

---

P3761城市

　　数组忘了嵌套。。本来应该是str[sew[i].o].d, 写成了str[i].d;

P2680运输计划

　　1.手抖，把一些东西写反了。

　　2.想着要操作来着，返回来改的时候忘了。

P5022旅行

　　1.没有考虑标记的传递性。标记只打到了某个子树上，无法决定整个方案的可行。

 

图论

---

P3119草鉴定

　　就是个裸tarjan，只是可逆边比较新鲜。

　　1.建很多图的时候一定要注意循环不要手抖。（比如该写 j 写成 i，该写 h1 写成 h2......）

　　2.一定要搞清楚数组含义，想起来哪个数组要改先写个注释或者直接去改，一会忘了就麻烦了。

 

数据结构

---

 P3168任务查询系统

　　1.手抖把tr[now]写成tr[l]（听我的，再也别把主席树和线段树搞混了。。。）

　　2.数组开小了。。

2019/11/14

最后一天模拟赛，打的很苟。

B8:build(1,1,mid) -> build(1,l,mid)

　->up(x)//build不up

   ->if(x<=mid) -> if(pos<=mid) //change(int x,int pos,int v)

 

数学

---

2019/11/1

万圣节，天气挺好，没跑操，没被查历史，没来暖气，没有校服。

rzk的facinv[1]也没有赋值