2017暑期训练总结之:wbw

从7月23号开始的为期一个月的集训里,我巩固不少之前没學扎实的知识,比如最短路的各种方法,也学会了很多新算法。不过在最近的萌新赛中,就暴露很多自己的问题,有时候看着题会用一些复杂的方法,就比如之前做的一道原本用前缀和就可以的,我却用了线段树于是就超时了,不过更多的时候是看着题不知道用什么方法,还需要在新学期多练一些题。      在秦学长制定专题计划,dp专题,我还是不咋会,遇到题目还是看了题解才慢慢琢磨出来,各种各样的dp题目防不胜防,主要dp的题目还要结合很多相关的知识,很多是结合最短路的知识以及各种图论的知识,我的dp之路还很漫长啊。讲到图论,我就联想到网络流的问题,看来不少大牛的博客加上自己模拟了好多,目前还只掌握基本的最大流的ek,最小流问题中相关的SPFA我还不懂,其中松弛操作我还要慢慢搞懂。还有一个图论专题是强连通,集中主要使用了dfs求强连通分量,还有各种变形的题目,比如求桥,真的需要多刷题才能巩固这些知识。经过10场杭电的多校,虽然经常对着题目干瞪眼,但是我从得到的最大的总结就是要学会很多的数论知识和各种神奇的公式,比如组合数学,博弈论,反莫比乌斯公式等。总的来说,经过一个暑假的集训,自己的知识储备比以前多了很多,最重要的是培养自己刷题的习惯和学习的能力。在新的学期,我付出更多的努力。同时,在这个学期我也定一个小目标,刷完51node的3级,4级的题目外加暑假kuangbin专题中没写完的题目和dp的专题。最后,真心感觉这条路还是很艰难的,不过人有时候不逼自己一把,永远不知道自己能走到哪一步。

posted @ 2022-10-22 18:37  河南工业大学算法协会  阅读(4)  评论(0编辑  收藏  举报