20190128总结

这一次比赛后面几题难道较高，并且读题也要考察语文水平。第一题不算难，不过没想优化只得了暴力分，这一道题失误比较大。
T1：30（30）
赛时：比赛的时候看起来有点像线段树，就认为线段树是正解。可是又不知道第二问怎么查询，于是就打暴力。可谁知暴力可以有两个优化就可以过了。
赛后：听了AC同学的做法，真有点后悔莫及。
算法：暴力+优化
1.先枚举k
2.枚举到结束
T2：50（100）
赛时：这一道题其实并不难，只要读懂题就会做了。这道题前面的描述都是一堆废话，跟解题一点关联都没有。直接统计差多少÷2（向上取整）即可。
赛后：看了题解后发现，原来是少考虑了一种情况。哎！下一次看了要考虑好再打代码。
算法：统计
注意开long long
T3：0（100）
赛时：读了好久题才勉强读懂，但还是不知到如何去做，就连暴力都打不出。并且后缀数组我也是不知如何下手，所以我只好放弃治疗。
赛后：看完题解后还是不知所措。听完讲解后，对题意理解才很多，也懂了点做法。
算法：每一字母对应后缀数组中的一段区间
直接设dp[i][j]表示到了后缀数组中的第i个位置，填到了第j个字母的最大价值，通过记录前缀最大值可以优化到O（n|∑|）
T4：0（30）
赛时：这一道题看了下数据范围和运行时间，感觉自己可以打一个30分的暴力。可是打了很久连样例都没有过。就这样一直折磨到比赛结束。
赛后：听了一下讲解，其实也不算太难。自我认为相比第三题还简单一点。
算法：记录四个方向（up、down、left、right）就可以DP了。