暑假总结（四）

我一直说，时间，是不等人的。他绝不会让你察觉到他的到来，正如他不会让你意识到他的离去。三十个日夜里，我和同学老师学长一起，在炽热的太阳下面晒过，在猛烈的暴雨里面淋过，在呼啸的狂风之间立过，在寂静的夜幕下面游过。三十天的光阴，说长不长，说短也不短。在校园中度过了半个假期，在我的心还没有准备好回家的时候，暑假，他还是来了，不知不觉，悄无声息。我在七月的机房看最后一次明月，在七月的寝室盼最后一缕朝阳。闭上眼，感叹时间如箭光阴似梭；抬起头，嘴角轻轻上扬，对自己喃喃道：
“是时候好好总结一下了。”
—+—+—+—+—+—+—+—+—分界线—+—+—+—+—+—+—+—
先是杂题。不得不说，杨景钦这个人让我十分钦佩。不光是自己的能力强大，讲课也很好。我敢说，他讲课的几天是我最认真，进步最大的几天。杂题对单一算法的限制很小，恰巧，我也是这样的风格，这可能也是杂题对我胃口的原因吧。杂题不仅仅拓宽了我们的思路，深化了对于程序的思考，还教会了我们学会跳出算法的编程态度。
杂题对思维的高要求，大家也是有目共睹的，苦苦思索几十分钟，换回的仅是短小的几段代码。
但这也算是真正的短小精悍了。
看似玄妙的方法当中，饱含了思维和能力，这是真正的思考。甚至一个小小的二分，汇集了多么大的智慧啊！而我们在机房里“坐享其成”，直接用上古大神呕心思索的算法，不拿出点在原基础上的创造，不把这些算法当成武器到OJ上去浴血奋战，对不起大神，更对不起自己。
杂题很重要，像暴力的时候需要这种对待杂题的思路。要知道，在考试当中，暴力相当相当重要！说不定暴力一下还拿了个好成绩呢？谁也说不准。
—+—+—+—+—+—+—+—+—分界线—+—+—+—+—+—+—+—
既然是字符串，还是可爱的杨雅儒讲的，那么就必须扯一下。（当然这个东西本身就很重要）
前面讲杂题的时候提到过，既然我对算法不感冒，那么注定吃大亏（比如遇到个什么模板题）。所以，接下来的字符串涉及的算法我必须好好听。
杨雅儒是高新本地人，对我们很友善，私下的关系也很不错。他讲课速度虽不快，但是质量上佳，可以看出是用心准备了的。
本次字符串涉及了“哈希”、“马拉车”、“后缀数组”，“后缀自动机”、“KMP”、“AC自动机”还有“trie树”。对于NOIP而言，“KMP”、“AC自动机”、“马拉车”是重头戏，而剩下的则是以模板为目标。简单的来说，这几个算法就这些个用处。哈希：快速比较字符串，玄学操作；KMP：搞字符串匹配（长度），重点是next指针还有num数组；马拉车：操作回文串，通过添加‘#’来使字符串长度为奇数，顺便处理关于字符串之间的东西。把操作所得放在一个数组里面。AC自动机：字典查询匹配（多个），加强版KMP；后缀数组：找最长公共子串。当然，这几个算法肯定不像我刚刚提到的那样naive，其中还有很多奥秘。字符串的题目分类不多，考来考去就这些个算法套来套去，但是我相信，NOIP绝对不可能考裸题，肯定要结合各什么DP啊数据结构啊什么的。所以刷题不可只刷水题，还要做大型的、综合的题。
可以说，NOIP必考字符串，而且通常不会是最后一题，所以想的一等奖，就要会做字符串处理。
—+—+—+—+—+—+—+—+—分界线—+—+—+—+—+—+—+—
关于这个月的竞赛学习，值得写的地方太多了。
首先是心态。经过高强度的刷题与考试，面对陌生题时候的我明显会显得更加的自信。不会出现那着题目下不去手的情哪怕真不会，那这个分数我就不要了嘛，我就安心大暴力。总有30分嘛。
其次是学习与休息的关系。不难看出，这一个月来，几乎每日都在高强度、超负荷的学习。六天学习一天休息的时间表，还是相当紧凑的，况且这一天的时间还要分配给文化课作业、竞赛课补充，还可能运动一下实质的休息时间嘛……也就不见得很多了。
于是出现了一个奇怪的现象。
刚开始，学习效率很高。文化课、竞赛课，两者兼顾。一段时间后，开始出现疲倦的状况，这个情况一直在持续。虽然学习效率还是不错，但是赶不上之前了。所以接下来我肯定会好好休息一下（当然不是一直睡懒觉……）
最后是文化课。这一个月我很少做文化课的东西，所以接下来的十五天就很重要了，文化课肯定要做。至于出去耍嘛……可能就没了吧。
至此就是关于杂题、字符串、以及这一个月的总结。