夏令营day5总结

（昨晚zhx评讲完字符串习题后已经比较晚，故没来得及写总结就先回宿舍了，今早才补上，深表歉意。本文是8月8日的总结。顺祝各位七夕快乐。）

昨天说到，昨晚跟yhf一直在做字符串的T6，结果对拍了一个晚上还是没找出问题所在，回到宿舍之后纠结不已。于是lkb和yhf请教了早已ac此题的zzr，他告诉了我们一种完全没有想过的算法。之后lkb和yhf仔细想了一下，其实之前的算法错漏百出，很站不住脚。

今早回来我们两个就第一时间重写了T6，结果令我们大跌眼镜：先是编译错误，然后不断WA。而zzr质疑是因为zhx前天提供的kmp模板有问题。lkb在无路可走的情况下只好怂恿了yhf，两人一起到二楼求助zhx。

然而诡异的一幕发生了。zhx帮我们调了一个多小时都没发现为什么会错，还对拍了半天。最后zhx把我的string改成了字符数组，一交居然A了。

就因为这个原因，浪费了zhx一个多钟的时间。惭愧，震惊。

回来之后下定决心彻底告别万恶的string和cin，从今以后转字符数组，于是打算重新复习一下字符数组的操作，到cplusplus上认真学习了一番，把一些常用的函数总结了一下，写了篇博文。不巧的是今早csdn炸了，为了找markdown编辑器又花了好一番功夫，最后决定用stackedit。

这博文一写就是一个早上又一个下午，等好不容易终于写好了，wjw又让我把markdown的代码片转成可以复制的那种，于是又要手动转html，晕。

下午，tmk给我们讲了Trie，感觉原理不是很难，还可以理解，但是写起来还是比较长的，还没来得及写。

等cstring的博文写好了之后，yhf也过了T3，还给了讲解了一下。恍然大悟，马上敲了程序，提交居然一次A了。兴奋的回去洗澡吃饭。

回来之后就开始做T4，yhf已经差不多写完了。等他写完却不知道为什么一直过不了，算法肯定是没有问题的，就是在实现上出现了问题。我写完之后也是，调了半天还是不对，各种WA，最后好不容易总算过了。我原来是因为有一个地方要把字符串st复制一遍添到原串后面，我用了memcpy实现，不知道为什么错了，改成暴力复制居然就对了。

过了之后马上滚去看T5，然而这时zhx来讲这套题了。

感觉自己好尴尬，不过还是硬着头皮到前排听了。四道题讲了一个多小时吧（T3~T6，T1、2为模板题不讲，T7要用Trie），最后证明T6做法的时候wjw、ytc还跟zhx、tmk讨论了很久。

后来因为时间比较晚的缘故，总结只打了一点点，不得不先回宿舍了。

一天下来虽然没有多少课程，但是自己还是没有利用好时间，居然只过了两道题，写了一篇无关紧要的博文。感觉自己跟身边同学的差距越来越大了，有点担心可能会完不成任务。

只能以后继续努力，争取让差距减小吧。

lkb
2016年8月9日早上7：30
于南海石门中学科学楼五楼电脑四室