5-2

T1

洛谷链接

看完题后先打了个\(n^3\)的暴力，又发现可以算一个数在多少个区间中出现了，就打了\(n^2\)的暴力，剩下的本想用带修莫队写，但想了想不好实现，就又接着\(n^2\)的思路想了下去。

进一步发现当序列长度为偶数时，答案一定为零，而当长度为奇数时直接隔一个算一个即可，感觉发现了重要的特性，就很激动。

又想了一会发现可以用树状数组实现，打完之后不放心，实现了第一次考试中对拍，大数据准确跑过，放心了。

考了一星期了，终于让我A一道题了，呜呜呜。。

T2

洛谷链接

先打了前两挡分的暴力。

接着想了一会，发现可以用前缀和做差优化只有两种字符的情况，接着尝试推广到多个字符，发现不会实现一个数组对应一个数，即不会重载运算符用map存数组，痛失再A一题的机会。

于是就打了前30分的优化和30分只有两种字符的情况，结果一直没注意到需要对答案取模，于是第二档分在捆绑测试的作用下成功挂完，60分直掉30...（话说这捆绑测试是谁发明的呀。。）

最后在 jzZYZ 大佬的重载运算符的赞助下，成功过了这道题，还跑了洛谷最优解，，被zyx大佬挤下去了

T3

洛谷链接

想了很长时间，没思路，就想打个宽搜碰碰运气。

用了将近半个小时打完，第三个\(n=20\)的点成功跑过，接着把样例复制了三遍，发现时间完全炸掉，花这么长时间只打了5分心态炸裂。
结果最后我特判\(n/2\)向上取正时\(ceil((double)n/2)\)打成了\(ceil(double(n/2))\)，括错了东西，错失了向上取整的效果，于是在第一个点\(n=1\)是直接返回了-1，辛苦打的五分也没了。。。我好可怜。。

后来在JYH大佬的讲解下听明白了，但还没打出来，明天不比赛就咕到明天吧。

T4

洛谷链接

最想吐槽的一道题，以为也是捆绑测试外加看到n的值非常大，认为十分不可做，就直接放弃了，结果没想到下午讲课时发现打一个最最最暴力的搜索竟然就40分？！更可气的是输出样例就有8分！！！我为什么要做第三题呀。。吐了。

正解的状压还有待思考，也留到明天吧。。鸽王

总结

感觉今天脑子还比较清醒，想到了第一题的正解和第二题接近正解的做法，但T3和T4是真的坑，T2忘取模也有点小伤心，看jzZYZ大佬拿了两百多分，终究还是我太菜了呀~~话说为什么洛谷上评级只是绿绿灰蓝，还是因为我太菜了吧。