看了两个小时才把那个概率DP，概率DP应该是一类专门的题，现在把大概方法还有主要思路给掌握了。
然后看了字典树，把给出的所有单词建立一个字典树，只需要在客户端每次调用插入单词的操作，就可以建立一个字典树了。给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。
下午做了几道字典树的题，有的题不用字典树也是可以做的，不过用字典树的效率更高。
晚上的比赛看了一下题，以为可以全做出来，前两道是比较简单的，还有一道广搜，写出来一般就能过，E题写了七八次也没过，发现是跳出条件错了，导致爆栈了。看了一下这场比赛，线段树那道题过得人比E还多，当时如果做一下线段树说不定就出来了。
