Noip2017Day2练习题总结

本来很有信心,连题面昨天都没没看,结果全炸了。
奶酪
dfs忘记标记回溯。
初始化还犯了多么智障的错(自己都要笑哭)

memset(x,0,sizeof(x));memset(x,0,sizeof(y));memset(x,0,sizeof(z));memset(x,0,sizeof(mark));

宝藏

void dfs(int u,int fa)
{    
    in[u]++;
	for(int i=head[u];i;i=e[i].next)
	{
		int to=e[i].to;
		if(to==fa)continue;
		if(dfsn[to]>dfsn[u]+1)
		{
		dfsn[to]=dfsn[u]+1;
		
	    }
	    if(in[to]>n)return;
		dfs(to,u);
	}
}

写了个树的分。其他想都没想(菜的真实了)
队列
看了下数据范围
前三组好像可以模拟暴力
复杂度o(nmq)。好像爆了,不可做。之后注意到时限(2sec)。。
然后去写x为1的情况。这不是线段树吗?然后就写挂了。。
总结
心情很糟糕,不过这次也是很真实地告诉了自己我有多么的菜,我想了很久。不过还是很不服气,但是也不得不服。我剩的时间并不多了,我希望在这一年里实现自身的一些突破,一些飞越。
基础的东西都可以写炸掉,我是很难受,接下来的日子决定回去练下基础的东西。从最开始的搜索开始吧。一点一点把基础练好再回去。
用我最喜欢的一句话来结束

凡不能摧毁我必使我强大—— Nietzsche

猜你喜欢

转载自blog.csdn.net/qq_42702464/article/details/86592706