noip2016_day1_T1

这道题就是纯模拟，直接按照他给的方法模拟即可。

注意如果直接使用循环模拟的话会有可能爆时。。。（王三岁不会告诉你我是怎么知道的。）

直接附上召唤王三岁的代码：（后有总结）

#include<stdio.h>
#include<string.h>
struct node{
	int right,left;
	char c[30];
	node()
	{
		right=left=0;
	}
}tree[100001];
int n,m;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		int flag=0;
		scanf("%d ",&flag);
		scanf("%s",&tree[i].c);
		if(flag==0)
		{
			tree[i].right=1;
			tree[i].left=-1;
		}
		else
		{
			tree[i].right=-1;
			tree[i].left=1;
		}
	}
	int flag=1;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		y=y%n; 
		if(x==0)//goto left
		{
			if(tree[flag].left==1)
			{
				flag=flag+y;
				if(flag>n)
				{
					flag-=n;
				}
				
			}
			else
			{
				if(y>=flag)
				{
					y=y-flag;
					flag=n-y;
				}
				else
				{
					flag-=y;
				}
			}
		}
		else//goto right
		{
			if(tree[flag].right==1)
			{
				flag=flag+y;
				if(flag>n)
				{
					flag-=n;
				}
				
			}
			else
			{
				if(y>=flag)
				{
					y=y-flag;
					flag=n-y;
				}
				else
				{
					flag-=y;
				}
			}
		}
	}
	printf("%s",tree[flag].c);
}

大概就是如此了。

最好还是注意一下数组开的问题。

（很想爆粗口因为第二题80%的LCA都写出来了结果第一题在这里丢分。果然应该更加谨慎才好。）

附加上一些总结：

1.数组的大小一定要看好不要开小了，如果需要的数组太大了的话可以考虑优化。

2.从今年的情况看，内存有所增大，可以开大就开大，不要犹豫，小了崩盘很划不来

3.减少用循环！减少用循环！减少用循环orz！（死在循环下，并不太风流啊西吧）

王三岁的惨痛（zuo si）经验告诉大家，慎用循环。