错误合集而已啦~
个人觉得挂就是死罪,挂多少反而不是重点。所以各挂分项按次数统计为 (color{grey}{灰}-color{green}{绿}-color{cyan}{青}-color{blue}{蓝}-color{purple}{紫}-color{orange}{橙}-color{red}{红}) 色,分别表示 1次,2次,3次,4次,5次,6次,7次及以上。
统计开始时间:2020/10/13。
目录
(color{grey}{多测清空})
(color{grey}{倍增数组等看似会覆盖的数据未清空})
「NOI 2018」「洛谷 P4768」归程
树上倍增:
for ( int i = 1; fa[u][i - 1]; ++ i ) fa[u][i] = fa[fa[u][i - 1]][i - 1];
当 fa[u][i - 1]
为假,跳出,多测中对于 (jge i) 的 fa[u][j]
并未被覆盖,挂 (58pts)。
改为:
for ( int i = 1; i <= 18; ++ i ) fa[u][i] = fa[fa[u][i - 1]][i - 1];
或直接多测时清空。
(color{grey}{特判})
特指明知要判却没判的边界/不合法/输入特判。
「ARC 104C」Fair Elevator
输入的非负数出现相同时不合法,觉得可以在求解过程中判掉就没打。
if ( ~a ) {
if ( vis[a] ) return puts ( "No" ), 0;
vis[a] = true;
}
if ( ~b ) {
if ( vis[b] ) return puts ( "No" ), 0;
vis[b] = true;
}