【NOIP2016提高A组模拟9.7】总结

第一遍看题，感觉t1最难，因为没看懂题目；t2大概想了一下，应该就是个水dp；t3就是道经典的莫队。。。
感觉关键就在t1了，把题目搞懂了之后还是不知所措，想了挺长时间，最后发现一个sb结论，快速打完然而并没有对拍(因为不会打暴力)。还好一次就切了。
t2，我设f[i][j]，表示序列a的第i位和b的第j位是最后一对匹配时的最优答案。但是这样设转移是O( log2n )，总复杂度( n2log2n ),而n最大是5000，显然过不了(事实jason加了两个玄学优化过了，还跑得最快)。一时想不到更优解法，就先去码t3了。
t3果然是三题最水，码完之后，由于有大数据，比较放心就也没打对拍。还好一次也切了。
回到t2,还有两个多小时，想到只剩一个小时，于是放弃治疗了，由于我没有信仰，就打了个n^3的暴力，怕打树套树打错了调不出。
最后得分100+0+100.
t2爆0了，呜呜呜呜呜呜呜。。。没计算好空间。。。爆空间了，这种低级错误一百年没放了，结果做次提高组就又犯了。最后知道t2的正解更是欲哭无泪，就是道水dp，依然是设f[i][j]，意义为a的前i位中的某一位和b的第j位是最后一对匹配时的最优答案，这样就可以O(1)转移了。
有点失望又有点遗憾，还有就是感觉自己策略依然不对，t2打树套树至少有80分，自己在想了超过一个小时后就应果断选择打树套树，另外就是依然不细心，对比赛不够重视，犯低级的爆空间的错误。