《Re:从零开始的挂分生活》

  错误合集而已啦~

  个人觉得挂就是死罪,挂多少反而不是重点。所以各挂分项按次数统计为 (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;
}
原文地址:https://www.cnblogs.com/rainybunny/p/13811583.html