【NOIP2017提高A组冲刺11.8】总结

今天的题目不难，但是我依然没有拿到高分，信心题反而打击了信心。
眼看着8场模拟赛已经过了7场，而每次成绩都不是很理想，我不知道这样的世界何时是一个尽头！
第一题，肯定是贪心题，但是有点懵B，随便想了一个结论，肯定是一定要把这k张优惠券尽可能用完。
但是这是个二元组，不会打C++stl里的带pair的优先队列。于是手写堆。后来我觉得第一题有这么多部分分可能是全场最难的题，
于是就打了个DP水分。
第二题一眼看就是字符串哈希，愚蠢的我没想到用双哈希，且没有将模数调大，所以GG了。
虽然失败了，但是也学到了不少知识。不错。（dalao们可以尝试打打SA/SAM等）
第三题暴露出我基本功严重不扎实。树链剖分基本模板不会打，所以打这道题速度明显变慢。我想到分块做，但是到了最后
2分钟才发现有问题（但是由于HP不足，无法在想题的时候讨论出这么多种情况）。分块模板也基本忘了。GG。
下午改题的时候，线段树合并，类似于主席树的东西我也差点忘记怎么打。所以要复习一下模板。

对拍连续出现“找不到差异”不一定是对的，必须出个大数据验证一下有没问题。
最大的问题，就是经典模板不会打。所以趁这两天赶紧再打一下。