今天是个非常特殊的日子。

6.18,一年前,这个时候已然进入中考最后一门考试的考场,考完就标志着初中生活的结束了。
而一年后的今天,信息竞赛组正式停课了,竞赛生活就浩浩荡荡地开始了。

为了以表我们的决心(其实并没有这回事),我们决定每天早上集体晨练,男生跑10圈,女生跑8圈,lfw跑6圈。

早上很早到了操场,等了20分钟人才陆陆续续到,跑了20多分钟,最后爬到机房已经8:30.

但是依然感觉很爽!虽然脑袋是要炸了–用TB的话来说,这是件多么炫酷的事!等人的时候路过的同学都以惊奇的眼光看着操场–今天还下着小雨。

回到机房感觉状态很好,就要开始了!开始什么…我也不知道。

总之要开始刷BZOJ了!先试几天再定一个计划什么的。然后慢慢把以前的坑填上。

没什么其他的了,开始切题。

貌似很久没有写过流水账了,趁高考假的时候比较赋闲扯一下淡;
…打完一个句子习惯性打上一个分号;
这周开始了图论,然而我并是感觉没跟上节奏。其实从LCA开始就是。
…反正是扯淡,我想到哪里就写到哪里好了。

Read more »

哈希专题算是我学的最比较好的专题之一了…感觉。

我把哈希的操作笼统地总结为,你有很多东西,然后你要get一件新的东西,你需要判断有没有这件东西,然后你再拿下它。

而哈希的核心问题就集中在如何判断上面。

先抛开这个问题,我们想另外一件事,哈希可以用来做什么。最简单地,可以用来判重。而依我的最近刷的题加以理解,哈希既可以用来帮助状态记录,也可以用来减少枚举量。

Read more »

(KMP算法并不很好理解,请读者在阅读过程中集中精力并有自己的思考)

概述

这是一种神奇的算法—-
首先解释一下KMP算法是干什么的。
你有两个长度不同字符串S、T,它们的长度分别为len1/len2,你要判断T是否为S的子串(即S中是否包含T)。
以人类的思维是是这样进行判断的:一位一位比较。然而这样速度太慢了,因为在最坏的情况下你最多可能需要比较进行(len1-len2)*len2次比较。
那你有没有思考,为什么会很慢呢?是因为在此过程中,你做了很多重复的工作,而KMP算法就是用来尽量缩减这些重复工作的。

Read more »