2020 CSP-S2 & NOIP 2020 考试小错误总结

因为博主是一个退役选手，所以有很多以前记得的细节，现在经常犯错，所以写下来留作复习。

1. 树链剖分的\(dfs2\)的时候一定要判断\(v\)不等于\(fa\)还有\(v\)不等于\(son[u]\)才继续走下去dfs2(v,v)。

2. 随机一个东西的时候代码前面一定要加上 srand(time(NULL)); 在\(win\)机下测的时候要自己写一个大一点的\(rnd\)，在\(lin\)机下测的时候一定要记得删掉，否则会不断出错。（对拍、随机化、\(treap\)都需要\(rand\)）。

3. \(clock()\)返回的是以\(ms\)为单位的时间，是\(double\)。

4. 给一个结构体写 a[i]=(dt){read(),read(),read()}; 是正着的，即放进结构体里的东西是和输入同向的；
   给一个函数写 wrk(read(),read(),read()); 是倒着的，即放进函数的东西和输入是反向的。

5. 快速幂，是 if (b&1) res=1ll*res*a%mod;，并不是判断\(a\)的奇偶性，而是\(b\)的。

6. gdb 看数组的技巧
   有时候，你需要 查看一段连续的内存空间的值。比如 数组的一段，或是动态分配的数据的大小。你可以使用 GDB的“@”操作符，“@”的左边是第一个内存的地址的值，“@”的右边则你你想 查看内存的长度。例如，你的程序中有这样的语句：

    int *array = (int *) malloc (len * sizeof (int));
   

   于是，在 GDB调试过程中，你可以以如下命令显示出这个动态 数组的取值：

    p *array@len
   

   @的左边是 数组的首地址的值，也就是变量array所指向的内容，右边则是数据的长度，其保存在变量len中，其输出结果，大约是下面这个样子的：

    ( gdb) p *array@len
    $1 = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40}
   

   如果是静态 数组的话，可以直接用print 数组名，就可以显示 数组中所有数据的内容了。

7. gdb 调试技巧：https://blog.csdn.net/mercy_ps/article/details/81542986 https://blog.csdn.net/qq_23225317/article/details/52757109

8. 注意linux下的编译成的可执行文件没有后缀（.exe），想运行/打开一个文件的时候写 ./a

9. 虚树的建树的四种情况分类，其中不能先弹栈再判 \(st[pos-1]\)，要处理完再看弹/不弹栈，弹的话就是\(LCA==st[pos-1]\)，那此时直接将栈顶弹掉就可以了,不弹的话就是 \(st[pos]=LCA;\)