NOIP 2015 提高组

先说成绩

第一天 100 + 30 + 25 = 155

第二天 100 + 80 + 30 = 210

总分365，差强人意。【差：尚，略；强：振奋。勉强使人满意。】

主要失误在D1T2，查出一个错之后还直接爆掉70分......

第一天看错一题，第二天看错两道题...

---

题解：

D1T1幻方，直接开个数组模拟即可获得100分，注意细节。

D1T2信息传递，基环树求最小环。学过Tarjan的应该有心得，随便搞搞就行。

我对于一种情况忘了出栈了......还有30分真是万幸。

D1T3斗地主，千古毒瘤大搜索...我一开始居然没发现4带4，而且还迷之RE

D2T1跳石头，看出二分之后O(n)判定即可。注意细节。

D2T2子串，我一开始以为是按照在A中的出现次数多少排序，想到SAM但是觉得不可做。

然后发现是按照顺序排序，发现是DP，居然MLE了......考场上就是爆0的结果啊...

深刻教训：一定要注意空间！一言不合就爆0。

f[i][j][k]表示a串前i，b串前j，分成k段。发现只会用到k - 1，把k滚动掉即可AC。

D2T3运输计划，你一天考两道二分良心不会痛吗？

我一开始以为是让总时间最小，随便搞了个树上差分没过样例，发现题看错了...

二分之后求出所有更长的路径的公共边，然后判定，是O(n)的。

---

总结：认真读题！仔细检查，多多检查！宁可检查三遍然后手造10分钟样例也不能出现失误。

加油！离400分不远了。