2017浙江省选二试第四天游记

今天上午终于迎来了激动人心的考试（发呆），考试环境是XP，好不爽啊，特别是编译竟然要9秒，感觉等编译（本蒟蒻有写一下编译一下的习惯）都浪费了10多分钟了。
T1是改版汉诺塔，说是n种大小的盘子均有k个，然后除了要全部移动到第三个柱子之外，还要每种大小的盘子最终排列满足一定的顺序（一脸懵逼），我最后做这题，想用stl来Bfs乱搞，但是样例都没调出来。结果考完出来发现一直在调试忘了看子问题！有10分是k=1也就是普通汉诺塔问题（T_T）！这说明我策略有问题啊，下次要注意。
T2是广义线段树，就是说每个节点的mid不一定是L+(R-L>>1)，而是给定的。然后在这个线段树里区间询问一个区间，可以得到一些线段树节点。求这些节点到给定的u的距离总和。这道题我最先做，就是按照题意打了个暴力，先建出线段树，询问时用LCA快速求出距离。可能拿了10分吧。
T3是给定一个字符串s，然后指定字串s[L..R]，求字串中字典序最小的后缀。还是根据题意打暴力，用后缀数组求s[L..R]的最小后缀，可能拿了10分吧。
值得一提的是，前两题都是九条可怜，第三题忽然变成猪小（猪）侠？ZZX大神看来被吉司机坑了~
——2017.4.28 21:40 by zzk