又一个星期过去了,马上也要开学了,结果发现其实还有好多东西没学完,这一周做的题目不多,甚至比上一周做的还少,这一周主要是都花在看博客上了,然后又找了几个相关的题目练习,
这一周因为老师给了很多图论的知识,这一周也都是在学图论知识的相关算法,学了tarjan算法,也做了一些强连通,双连通的模板题,又看了一些匈牙利算法,然后是优化的HK,以及KM等等,也是看了相关的一些题目,然后再看一些其他相关博客的时候发现,这种题目好像很难,他一般都需要跟别的东西串联起来,就比如有一道题目是用tarjan的缩点,直接将强连通分量缩成一点,然后在对这些点进行处理,比如再用dp啊之类的,然后这又将前面的知识串起来了,但是他那个自己写的题意是很容易理解的,写下来代码也容易看很多,但是我自己看那些题目的时候还是根本想不到用这种方法,这种题目一般都喜欢绕,总是说很多的废话,然后一个句子那么长,读着读着就忘了,然后这种题我一般都要看很长时间,甚至一个字一个字的读,说不定才可以都明白,然后又花了很多时间想思路,如果是在比赛,估计根本不会做。除了这些,也做了一些相关的模板题来熟悉代码,看了好多博客,还是那个感觉,他们自己写的题意简单明了,自己做的时候就糊里糊涂,还是做的太少。