挂分记录
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
对拍的时候要仔细想想各个变量应该开什么范围,包括询问次数。
Written by Alan_Zhao