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]也没有赋值