2021年暑假集训总结

一、基础算法

递推、贪心、二分掌握较好，可以提高难度。
深搜、广搜及相应的剪枝掌握较差，需要加强。

二、字符串算法

经过这次集训，对字符串的处理的掌握更深了。
Hash以及KMP再次复习了一下，还需要加强。
AC自动机需要学一下，这一块几乎没学。

三、图论

对于并查集，掌握较好，可以提高难度。
最小生成树也应加强练习。
最短路可以提高难度。
强连通分量要加强难度。

四、数据结构

堆基本都是用优先队列做的，需要再掌握一下堆的操作。
RMQ要善于应用，应加强应用类的。
树状数组需更深入的了解其本质，并加强练习。
线段树应加强与其他算法的结合应用。
倍增问题及lca问题，要加强练习。

五、动态规划

背包问题较基础，应加强难度。
区间DP、数位DP要加强练习，使思路更清晰。
树形DP可加强难度。
状压DP要加强与其他算法的结合。
单调队列优化DP要多手推式子，搞懂其内在规律，加强练习。
总的来说动态规划应加强思维的训练。

六、数学基础

矩阵快速幂掌握较好，可以加强难度。
质数和约数、同余问题、组合数学要加强难度。
博弈论加强对SG函数的理解，加强难度。
期望问题加强练习。
总的来说，数学这一块应该多多动手推导式子，然后才能有更好的理解，更好得完成题目。

总结

这次集训让我对整个知识体系有了更深一步的了解，将以前会的加深了记忆，而以前不会的也学到了，忘掉了的也复习了一遍。
重要的是知识的连贯性加强了，对于算法的综合应用加强了。
如果说这十四天是在自己学校过的，那么即使同样一天到晚的时间，也得不到这样的效果，所以这次暑假培训意义还是挺大的。

2021年暑假集训总结相关推荐

【软件创新实验室2021年暑假集训】Java技术培训——Java前置知识学习
[软件创新实验室2021年暑假集训]Java技术培训--Java前置知识学习文章目录 [软件创新实验室2021年暑假集训]Java技术培训--Java前置知识学习前言一.了解计算机 1.计算机的 ...
【软件创新实验室2021年暑假集训】Java技术培训——Java基础（一）
Java基础(一) 前言在学习了Java的前置知识之后,我们真正进入了Java的学习. 今天讲的是Java基础(一),涵盖的内容大致有注释.关键字.标示符.数据类型.常量.变量.作用域那么废话不多 ...
【2021软件创新实验室暑假集训】SpringMVC框架（设计原理、简单使用、源码探究）
系列文章目录 20级 Java篇 [2021软件创新实验室暑假集训]计算机的起源与大致原理 [2021软件创新实验室暑假集训]Java基础(一) [2021软件创新实验室暑假集训]Java基础(二) ...
2021暑假集训总结
ACM暑期集训就要结束了,有许多感想许多收获,一个多快两个月的训练学到了很多.总体来说,这个暑假对我是一个很有收获的暑假,也是第一次在校集训,效率比在家高很多,也写了自己的板子.不仅仅是算法的学习,在 ...
暑假集训考试反思+其它乱写
7.20 Sat 下午返校回来改题 sdfz的巨佬觉得线上虐人不够爽,所以他们过来了改T2的时候发现一个问题如果要用$i$和$i\ xor\ 1$表示相邻的两条边,链式前向星tot初值必须设为1 ...
暑假集训后的一些感想
在开学一个星期后我终于还是写下了这篇有关暑假集训博客,暑假集训的开始时间是七月十八号,是放暑假后的第三个星期.也就是说刚放假时我们还都回家了两个星期,快乐的玩耍了一阵子.随着时间的推移,时间来到七月十 ...
ACM暑假集训总结（2014年夏）
ACM暑假集训总结这篇总结本来是打算暑假集训结束后, UVa上刷够300题, 给这一路留个纪念, 可最后竟然给了自己个大耳光--298. Hehe. 既然打算写了,那该干的就得干. 一个耳光没打够, ...
2016暑假集训小结
小结暑假集训之前,有很多事情在忙,什么考试,**之类.集训开始的时候还回了一趟家,这趟回家也发生了对我影响最大的事,之后想了很久,觉得也还是有必要继续走下去,因为我还是很爱这个集训队,很爱思考题解题 ...
2015暑假集训总结
这个暑假,我很明显的感觉,我的许多方面都发现了缺陷或得到了提升. 首先是做比赛.做题策略方面的,我还有很多要改进的地方.比赛时,我总是想到一些有些神奇的想法,有时会接近正解或者就是,有时会相差甚远,打 ...

2021年暑假集训总结

一、基础算法

二、字符串算法

三、图论

四、数据结构

五、动态规划

六、数学基础

总结

2021年暑假集训总结相关推荐

最新文章

热门文章