挂分记录

2021

10.10 正睿 NOIP 十连测 Day5 A

合法的操作范围是 \([2,n-1]\)，我写成了 \([1,n]\)。

10.23 CSP-S 2021

请欣赏我的快读：

template<typename T>
void Read(T &_x){
	_x=0;
	int _f=1,ch=getchar();
	for(;!isdigit(ch);ch=getchar()) _f=(ch=='-'?1:-1);
	for(;isdigit(ch);ch=getchar()) _x=_x*10+(ch^48);
	_x*=_f;
}

11.20 NOIP 2021

T4 暴力因为用了 std::set 被卡了！

12.20 USACO 2021 December Gold

T3 数组开小了。一直没调出来。

2022

1.15 CF721C Journey

不管路径的起点是啥，拓扑排序一定要先把所有入度为 \(\rm 0\) 的点放进去！

1.27 WC 2022

做交互题在命令行里编译的时候也要开 -Wall -Wextra！！！！！！！

7.2 NFLS

树链剖分前要把 siz[u] 设置成 1。

2023

1.3 NFLS

点分治遍历出边时不要忘了加上 if(!vis[v])。

1.9 NFLS

写 SAM 时，倍增数组不要忘记开两倍。

2.20 NFLS

当 AC 自动机的节点是 \([0,tot]\) 时，其 DFS 序是 \([1,tot{\color{red}+1}]\) 的。

3.2

对图进行 DFS/BFS 时，要检查直接遍历出边的时间复杂度是否正确。

例如，如果要对每个点双连通分量分别 DFS，则不能直接枚举出边。

6.10

C++ 中的 / 是向零取整。算 a / b 时，如果 \(-b<a<0\)，那么结果会是 \(0\)。在有些情况下需要特判这个。

10.12

点分治要做一些与深度有关的东西时，需要保证这个东西只与连通块深度有关，而不与询问的距离或者深度有关。

2024

3.19

对一个 int 左移 32 位，或者右移 32 位，都是 UB。

对一个 unsigned long long 右移 64 位是 UB。

3.24

对拍的时候要仔细想想各个变量应该开什么范围，包括询问次数。