一直在期盼的联赛，真正来临时，却远不像我想象的样子。
有些事，真的不敢再想。
算法可以离线，时光却不能倒流。dfs可以回溯，现实却没有如果。
有些事，注定只能成为缺憾，抱恨终生。
不得不说今年Noip画风大变。
一是题目难度不循常规。D1难度如此之大，估计很多人都会很紧张。(比如我，下了场以为要有一群250+的，感觉自己要AFO了。)并且，D1T2居然比D1T3还难(D2也是如此)，把好多人给坑了(估计很多人都是死磕T2不放结果T3的76分暴力都没时间写了)。
PS：感觉题目难度应该是这样的，D1T1<D2T1<D1T3<D2T3<D2T2<D1T2
二是题目类型有所变化。今年的题基本没看见模板题，都是一些比较考察思维的题。
“综合来看，相比去年的题目偏重考察知识点，今年的题目在思维难度上有了明显的提升，可以有效的避免“东西学得多，分就高”的情况。在我看来，NOIP 虽然是一个普及形式的比赛，涉及知识点也有限，但并不意味着东西学得多就能 AK，竞赛竞赛，竞的是思维，赛的是心态，而不是仅仅拘泥于学习知识点的多少、学习时间的长短。让所有人都有收获，这可能是我心中比赛应有的样子吧。”——Sengxian
D1T2成功把自己坑了，考场上思路飘逸到树剖树分治和主席树，连一道树上差分都想不出来，都是因为思维能力太垃圾。还有D2T2(是怪我没学过Huffman树不知道用队列做的方法么……)。
联赛比的确实是思维和心态。
自己心态也比较差，考场上没能想出D1T2(放到平常考试估计想个1h也能想出来……)，暴力还写挂了，分数-=15；D1T3本来想到正解了，然而脑残的以为最后一维要开3，死活过不去(真是SB，我为什么不试试开2会怎样)；D2T1都能飘逸到Lucas定理，真是醉了；一直在叮嘱自己注意卡常，结果D2T2的make_heap()众给我贡献了2T，分数-=10；D2T3一眼看上去居然看成了搜索，明明不会剪枝还硬剪了半个小时，真是废了(放到平常考试估计很快就能看出状压的……)。
至于思维，向来是我的弱项。以前总是在学一些高端的东西，平衡树、主席树、树套树、CDQ……然而这些东西联赛都没能用上(平时最实用的主席树到了这儿也没能用上……)，反而学了这些东西之后做了好多模板题，对思维的锻炼就很少了。
联赛的6道题，D1T1和D2T1两道水题水过去了，D2T3一道状压傻逼题卡过去了，D1T2的树上差分、D1T3的期望DP和D2T2的队列都没想出来，写的暴力。
一场考试，6道题，我居然写了3个暴力，真是废了。幸亏暴力分给的足，要不然我早就AFO了。
现在离省选也没多少天了。唯一期盼的就是黑暗的高考生活赶快结束，WC和省选集训早日到来。
言归正传。
D1T1 玩具谜题
水题不解释。
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=100010; 6 int n,m,a[maxn],x,d,cur=0; 7 char s[maxn][15]; 8 int main(){ 9 scanf("%d%d",&n,&m); 10 scanf("%d%s",&a[0],s[0]); 11 for(int i=n-1;i;i--)scanf("%d%s",&a[i],s[i]); 12 while(m--){ 13 scanf("%d%d",&x,&d); 14 if(x==a[cur])cur=(cur+d)%n; 15 else cur=(cur-d+n)%n; 16 } 17 printf(s[cur]); 18 return 0; 19 }