9.7noip模拟 新的开始

对于我来说，最近的几场比赛都没有找回自己的状态。这一场的模拟赛，虽然分数并不理想，但是，我在思考的时候，找回了自己曾经的状态，是时候回归正轨了！

虽然有很多感想，但是饭还是要吃的，题目还是要先总结的，虽然我觉得思考得很有快感，但是分数还是没上去。。。

T1 这道题我一看，就没有什么想法，连暴力都不知道怎么打。后来才发现可以每次匹配左上角。。总结下来，我只能说一般来说第一题不会有很困难的打法，都会有一种很简单的做法可以包含所有条件。

T2 因为T1没想法，所以主要时间都花在T2上。题意是让你求lcis（最长公共不下降子序列）的长度，并且要求输出lcis。。第一个很简单，秒切，但是后面要求输出答案，我就懵比了。。。回溯状态的时候回溯错了，其实就算回溯错了，也有一些分，但是这题是捆绑测试，就是有很多块，每一块里有很多数据，但是一个块有一些分，如果这个块里只要有一个数据点错了，这个块的分数就都没有，然后我就爆0了。。一直在想怎么回溯状态。。感觉我的DP还是很弱，后来推了一下才发现是错误的。。感觉本来能A的。

T3 一看序列相关就老是想到主席树（做多了），根本没往莫队方向想，而且莫队的题目没打过，只打过一道可修改莫队的题目，还是模板题，gg.正解是莫队或者分块，还没有打，以后有时间在打。

总结：DP还是我的弱项。
不要把重心放在有捆绑数据的题上，不然会GG。
T1一般都不会出特别难的算法，想简单点。
面对题目不要老是认定这道题就应该用什么算法，要有发散性思维~~，要学习ljj，打水法；不要学习ljj，只打水法。