2月3号总结

打开博客写总结的时候才发现今天一篇题解报告都没有写，不是因为没有做题，而是做的题目太水了，没有什么好写的。

今天主要就是做了一件事：给学弟学妹们讲解字典树，这个专题我已经准备了很长时间，为了能够讲清楚，还特地去做了一些有关字典树的题目。

昨天晚上12:30CF，做完之后已经2:30，然后关上电脑倒头就睡，一直到早上建哥打电话说501还没人讲课，于是匆匆忙忙起床奔赴501，这个时候已经9点了，然后稍微做了一点准备就开始讲，从基本原理讲到动态存储，建树，遍历查找，然后是释放内存，又从动态处理讲到静态处理，没有停留，一气呵成，知道11:30，讲完之后我才意识到已经讲了一上午了。在这个过程中，我的思路一直都是清晰的，有条理的，即使是被学弟学妹们的为题打断，也没有把整个大的思路打断，而这，仅仅因为我准备的足够充分。从这次讲解题目的过程中，我能够学习到就算是再简单的东西，没有任何的准备也一样没有什么可以说的，要想做好一件事情，就要做好准备工作，尽量多的想到在这个过程中可能出现的钟总情况，并拿出解决方案。

下午回到实验室，我就开始做给501加的题目，因为晚上要做题解，而之前我做的题目都比较难，不适合这一阶段的学习，所以只是把我们自己OJ上的几道简单题目加上了，这样我就用了1个多小时全部做了一遍。然后在POJ上找了一道字典树的题目，题意很简单，就是给出多个两端都染有颜色的木棍，然后将相同颜色的两个木棍连接，问能不能连成一条直线。但是做起来没有那么简单，首先要考虑能不能连通，连通之后考虑能不能连成一条直线。这里就用到了字典树存储，并查集判连不连通，欧拉路判能不能连成一条直线，那么问题来了，字典树，并查集都没有问题，欧拉路我没有系统地学过，以前只是用过，为了应付题目，但现在我是要学习，我不能只是为做题而做题，那样的话我直接搜题解提交不就完了，但是起不到训练的效果，学到的知识是我自己的，于是我决定放下这个题目，学习欧拉回路，这一看就看了一下午。

晚上给他们做了题解，又解答了一些遗留问题，一天就这么过去了。。。。。。

明天的任务，总结完欧拉回路的知识点，做几道相关的题目，并完成题解报告。