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分不远了。