2020.08.07【NOIP提高组】模拟

这次考的一般般：

$T1$：

水过了 ，暴力，不用讲。

$T2$：

用了贪心，贪了$20$分，正解是不懂的树形DP。

$T3$：

$01$字典树，我对01字典树的理解似乎有问题，我竟然用了$dfs$实现：

void build(int o,int u){
    
    
	if(u>20) return ;
	if(tree[o][a[u]]==0){
    
    
		cnt++;
		tree[o][a[u]]=cnt;
	}
	build(tree[o][a[u]],u+1);
}
void find(int o,int u,int len){
    
    
	if(len>=ans)return ;//少一个剪枝让我少50分，难受
	if(u>20){
    
    
		ans=min(len,ans);
		return ;
	}
	if(tree[o][a[u]]!=0)
		find(tree[o][a[u]],u+1,len);
	if(tree[o][1-a[u]]!=0)
		find(tree[o][1-a[u]],u+1,len+1);
}

但我是2020中第一个不是用水法水过的人，还挺开心。

$T4$：

题都没读懂。