夏令营day3总结

蛤蛤，今天的状态总体比想象中的要好。

早上先是把昨天的T3做出来了，并写了题解。然后发现自己并不会做T4（这就非常尴尬了）。

这时候zhx学长刚好来给我们讲字符串专题，今天讲了kmp、manacher算法和kmp扩展（不是很能完全理解），跟yhf一起搬了椅子到前排围观，笔记倒是记了几页，但后来发现原来在讲义上都有233。不过能够旁听zhx讲课也是一种不错的，而且难得的体验。初一的班进行了测试，lkb通过不正当途径拿到了试题，但还没来的及研究。

几种字符串算法其实还不怎么懂，只是会打kmp和manacher的模板，还需要再写总结进行消化。

中午和yhf、lzh打牌的时候被抓住了233，牌被收了

下午打了kmp和manacher的模板，并在pku和hdu上找了裸题做，比较顺利。

晚上打了人生中第一盘bestcoder（hdu的id还是下午才注册的233），好多同学不知道比赛要register，结果都没能参加比赛。于是lkb本着乐于助（hai）人的精神，顺手把题目复制一下并共享了。

yhf也没注册，于是我们俩一起做，第一题大水题几分钟就A了（不过之前presentation error了几次2333），第二题看似简单不过没想到不超时的算法，在xyf的提示下做出来了。第三题也差不多，不过做的时候几经波折（什么鬼233）

比完赛之后就是hack环节了，tmk学长做的T4数据让我们一起hack同房间的选手，然而lkb或许今天rp不好，居然unsuccessful了两次，successful了一次，到头来还是一场空233。然后lkb发现自己被人hack了！！！

T1！！！

还好，hack了3次都没成功，于是放心了233

嗯，到了终测环节再去查。怎么回事，居然被人在最后十几秒hack掉了T1？？？！！！！

woc，一看，居然是

没。开。long。long。

excuse me？？？

sb了。（捂脸）

T2跟T3如愿过了，最后room内rank20+，总rank300+。

毕竟是第一次打，也还算可以吧。

今天学的东西好多，题目做的少了点，因此理解的还不够透彻，等到时候写总结、做多一点题目。

anyway，学到了这么多之前觉得高大上的东西，excited！

2016年8月6日晚10时

于南海石门中学科学楼五楼电脑四室