一周总结

闲话：这周是考试周后的第一周，新课表取代旧课表，有点不适应，周一周二还找了点时间刷题，其他时间都用来补大物作业和调整状态了（即睡觉...)，在星期五终于写完大物作业，看了1/3篇关于hash函数的论文后，又要准备周六坑爹的电路考试，晚上robocup实验，周日近代史讨论...尽管如此，为了周日晚上的第一场群赛不至于太水，周五晚上打了一场codeforces（确切的说是看了一场，因为一道题都没写），周六晚上跟风做了下acdream群赛（错误的选择，只看了群里讨论的两道题，都不会做），然后做了一下codeforces beta round #1找些感觉，虽然c题借助了解题报告，但是收获还是不小的，以后每周除了做专题训练外还要时不时做一下codeforces，并且要坚持做完一套题，这样才能进步的更快，还有就是要注重理论，一个算法不能只停留在会敲的阶段，对于一种算法，最好还是找到相关的论文资料看一下，这样才理解的深刻一点。

知识点：这周主要做的是搜索，看的是hdu的课件

              用单调优先队列优化的bfs

              双向广搜（dtbfs） 规范的双向广搜，还有在有搜索次数限制的情况下的双向广搜

              还有一些比较散的知识点

              priority_queue,set的使用

              异或的性质  我觉得重要的是A^A=0，这样求A^X=B，X=A^B

              一些计算几何知识，三角形外接圆半径，三角形面积，正多边形面积的公式之类的

              多维匹配...rabin-karp的扩展，这关于hash表的一篇国家集训队论文里的一个例子，勉强理解，二维感觉还是能硬着头皮敲出来的，n维心理上就直接承受不住了.....

下周计划：课程方面，离散和英语要补一下，快结课了。然后就做一些搜索和数论的题， 然后做1到2套codeforces长点见识，最好能把hash表的那篇论文看完，不过目测下周的周赛还要被虐，觉得比赛中搜索，图论，动规，数据结构才是主流啊.........