大概选择在这个时候订正一下考爆炸的复赛题

---

T1 

不知道该把它定义为规律题还是数学题，心里还是更想用数学方法做的。考场上“这是d1t1我一定能做出来”、“用扩欧我一定能推出来”没有心理压力地推了两个小时（好可怕），随便写了几下骗了几分，造成了巨大心理阴影。被板批评了“当然要打表观察啦 exgcd没有***的功底根本推不出的嘛 ”......

所以直接输出a*b-a-b

T2

模拟题。F i x y i一定是小写字母这一条件没有看清，导致最后关头因为思考要不要哈希或者字符数组难受了很久......剩下事情四五十行代码居然就解决了，跟想象中的t2有一定区别......

T3

一道没有交的题。其实是我比较喜欢的题型，如果能够解决真的会有成就感吧......只可惜noip2017没有给我这个机会，赛后与学妹交流的过程中明显有类似“僵硬”的感觉...当然都是菜菜的，只不过菜菜的我连赛场上的激情和斗志都没有了，也就不去讲求什么策略和时间....当然看到好几个学弟都是很强的....浙江一直在变强.....至少......没有江河日下吧

备受推荐的是好写又暴力的“记忆化搜索”的写法，我花了相当长的时间读了知乎第一名的高赞题解，答主用一种浓浓CF风格的解法将问题强行转化成了“求路径长小于等于K的道路数目”，最后还是差不多的DP，反而其中构建新图这一步骤变成了最多余且最有思维难度的....考虑到K<=50，可以直接构建f[u][res]表示走到u点时已经多走了res的偏移量，然后进行大量的剪枝（我试了一下，在强数据下没有剪枝的代码能RE掉一个点），-1等价于存在0环，最后O((N+M)*k+SPFA的复杂度)......

T4

CCF最后令大部分人都拿了满分，仔细算一下差一点点就爆long long了......考场上写的遍历，又用bcj写了一遍。

T5

没有信仰了，没有A掉，也没有拿大部分的分数╮(╯_╰)╭这道题不用跑最短路了，嗯

考虑状压DP，（n<=12），dp[sta,i]-->dp[sta|vs,i+1],其中sta与vs互无交集，这样的答案一定是对的。思维难度在于要想到两个点集之间的最短路径，同时要两个预处理，这很好考虑。

T6

吉老师的树状数组题。大概又是强者一边倒，剩下一边叫的局面？不过树状数组竟然不在众知的命题范围内确实suprise me了....稍微有点儿训练量的学校都会讲的吧....我记得普及组也在讲了呢......

没订正.

关于noip2017的结束，最后让我们来膜拜一下lyy的文笔：

“相比于这些人，更多的战士在与‘恩欧埃皮’的战斗中就已经死去。这一场战斗，是无数人的起点，也是无数人的终点。”

“你知道为什么你回忆不起这场战斗吗？这天上降下的每一滴雨，都是牺牲者的眼泪，一旦与人接触，就会让他丧失三天的记忆。”

MAYBE NOT END.

---

断断续续地写，到今天才发。

***************************************