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