早上起来感觉有点昏昏沉沉的,打开电脑又不知道干什么,就打开poj想a一题,看过之后没有感觉就莫名的烦躁。之后就看别人的博客,都是一些已经退役或将要退役的大牛们写自己对acm的感悟。就觉得他们坚持那么长的时间,真心不容易。于是我想了想我自己,又感觉十分的惭愧。洗了个头,打了一瓶水,再回来想想应该给自己一个学习记录了。
从开学到现在学的东西有:线段树,图的最短路dijkstra,图的最小生成树prim还有并查集。
1:线段树的单点更新,成段更新还可以,区间合并不是很清楚,扫描线还没看。
2:图的最短路邻接矩阵还可以,优先队列优化还不是很熟练。最小生成树的优化还不会,最短路和最小生成树目前只能a掉比较水的题,拓展一点的还不行。
3:并查集的分组初步了解,偏移量还没有看。
加油吧!骚年。趁周末好好消化一下。周日还有周赛,求轻虐!!