寒假刷题总结（专题一、六完结）

今天2月1号...刷题是从22开始的..大概也就10天左右...其中有两天没有刷题，有一天是回家，还有一天就是和朋友出去happy，喝的多了....

两个专题加起来也就是28道题...平均一天3道还少点..虽然是给自己定的一天四道题吧...貌似有偷懒..对了还有并差集专题做了5道题..也就是少了7道...

那么就是两天缺勤加上某天少了一道题...咳咳，还算差不多吧...

最近的cf，bc之类的基本不做...这些基本技能还没掌握完全，其实也是本人比较懒，干脆就先专心这一套题目好了..至于比赛题目，等这些刷完大概也就开学了，开学之后就该好好刷题了，顺便把以前的比赛题目补一补。唯一的不足就是不是在比赛中做的可能没有那份紧张感，灵光一闪的几率小了许多？

专题一的基础搜索有些偏简单有些偏难吧..个人感觉，博客上有个题目 pots没有贴出来，是因为那个题目我当时调试交了错了..然后刚好朋友写了，那他账号去瞅了瞅...然后修改的面目全非...也懂了他的意思，后来虽然AC但是没啥贴出来的必要了...至于最小生成树...当时我有几个题目搜了题解，看人家都是prim...真心不会这个玩意...就看了看题意自己琢磨去了。当时看人博客说POJ 1751 kruskal一直T...我感觉也不能吧，毕竟两者都是复杂度都是n*n的吧..时间上差不多的，至于卡内存，完全可以在建边的过程中把重边忽略掉，就像(x=1，y=2)，(x=2，y=1)着两条边，所以边的数量就是(n*n)/2，可以减少一半内存，是够用的..可能是姿势不够优美？

下面开始最短路以及并差集的刷题旅程...并差集学的搓，还得重新学，最短路的以前就只会dijkstra..但是忘记了，最近想起来一大半，一会儿去做个最短路水题，看是否能YY出来...

毕竟弱校渣，自己慢慢努力，学到更多东西还得靠自己，也不知道队友刷题进程如何- -。