打开博客写总结的时候才发现今天一篇题解报告都没有写,不是因为没有做题,而是做的题目太水了,没有什么好写的。
今天主要就是做了一件事:给学弟学妹们讲解字典树,这个专题我已经准备了很长时间,为了能够讲清楚,还特地去做了一些有关字典树的题目。
昨天晚上12:30CF,做完之后已经2:30,然后关上电脑倒头就睡,一直到早上建哥打电话说501还没人讲课,于是匆匆忙忙起床奔赴501,这个时候已经9点了,然后稍微做了一点准备就开始讲,从基本原理讲到动态存储,建树,遍历查找,然后是释放内存,又从动态处理讲到静态处理,没有停留,一气呵成,知道11:30,讲完之后我才意识到已经讲了一上午了。在这个过程中,我的思路一直都是清晰的,有条理的,即使是被学弟学妹们的为题打断,也没有把整个大的思路打断,而这,仅仅因为我准备的足够充分。从这次讲解题目的过程中,我能够学习到就算是再简单的东西,没有任何的准备也一样没有什么可以说的,要想做好一件事情,就要做好准备工作,尽量多的想到在这个过程中可能出现的钟总情况,并拿出解决方案。
下午回到实验室,我就开始做给501加的题目,因为晚上要做题解,而之前我做的题目都比较难,不适合这一阶段的学习,所以只是把我们自己OJ上的几道简单题目加上了,这样我就用了1个多小时全部做了一遍。然后在POJ上找了一道字典树的题目,题意很简单,就是给出多个两端都染有颜色的木棍,然后将相同颜色的两个木棍连接,问能不能连成一条直线。但是做起来没有那么简单,首先要考虑能不能连通,连通之后考虑能不能连成一条直线。这里就用到了字典树存储,并查集判连不连通,欧拉路判能不能连成一条直线,那么问题来了,字典树,并查集都没有问题,欧拉路我没有系统地学过,以前只是用过,为了应付题目,但现在我是要学习,我不能只是为做题而做题,那样的话我直接搜题解提交不就完了,但是起不到训练的效果,学到的知识是我自己的,于是我决定放下这个题目,学习欧拉回路,这一看就看了一下午。
晚上给他们做了题解,又解答了一些遗留问题,一天就这么过去了。。。。。。
明天的任务,总结完欧拉回路的知识点,做几道相关的题目,并完成题解报告。