集训之Day 3

集训之Day 3

(啊啊啊......看着他们都发博客了,自己也忍不住发到这里了hh)
状压Dp真的好陌生,充分暴露了我的短板,但是经过1天的钻研与奋斗,我有了很大收获,这可比在家花一天干状压DP好多了。而且今天最后一个状压dp+Dij的题我也能写出来了,那一会感觉状态很好,只微调了一下就AC了,基本正确。

今天又有Tarjan的3道题,在家时真的没有这样的条件,肯定不能保持一上午断网独立写题,Tarjan倒很顺利,可能因为最近写过,并且练模板练的比较多吧,知识也挺清楚。(这就显示出了划水与否的差距)

下午听了状压dp的习题课,思想明白了,题也改了,现在我发现了各种dp特有的形式,状压dp的核心就那个样子,其实熟了应该挺好写的,客观来看现在我还是不熟,练的状压dp题还是少。

晚上吃完饭回来,先是微调了一下”旅行“(dij+状压dp)的代码,A后,就投身于博客创作中了,呃,还没弄完就8:20了,赶紧收尾(“待更新......”),就去写区间dp和状压dp的题了,我的博客大概的总结了一下3种dp(线性,区间,树形)的当初自己不顺利的题或是好一点的题。
明天会接着考状压Dp呢还是直接考Tarjan呢?dp以后讲的东西我就会熟悉很多了,Better!

猜你喜欢

转载自www.cnblogs.com/Lour688/p/13190067.html