时间过得真快,
转眼间,寒假就已经过去了。
寒假的集训也成了一段回忆。
寒假的集训都由我们校内的大佬来给我们讲解各种高级的算法,可以分为三大板块:图论相关的问题(最小生成树,各种最短路的算法),树形DP(这是一个难点,也非常实用)以及数论(非常有意思,涉及的数学知识非常多)。
下面我就来总结下我的学习情况。
我觉得在三个板块中,我的掌握情况是:数论>树形DP>图论。
数论的题我都觉得非常有意思,用程序实现后也非常好玩。各种定理和模板我也专门记了一下,应该没有什么问题。
树形DP我自我感觉还行。老师讲的我都听得懂,但代码我却不能熟练地打出来,所以这一板块还是要多多刷题。
图论的话我掌握得还算一般吧。里面的题我都没有怎么做,只做了两三道。只能留到以后来慢慢填坑了。图论也是算法中的重点内容,我自我也觉得应该熟练掌握。
总的来说,我对自己寒假集训的学到的知识还算满意,但还要继续做题加强。
今后的打算
今后我觉得应该要多抽出点时间来刷题写博客,以前都没有很认真 的对待这一部分。算法的学习只要掌握了都会体验到十足的乐趣。