2019年暑期洛谷网课总结

洛谷网课

2019年暑期洛谷网课内容总结

概述

今年暑假我订了提高组和省选的洛谷网课,并以此为线索学习提高组内容,总体来讲收获还是蛮大的。

我当前的目标是提高组,所以学习侧重于提高组,省选内容也服务于提高组,感觉学习后对知识点的系统认识高了很多。洛谷网课的难度相较于标签偏低,它设定的提高组内容不够难,省选内容对提高组帮助还是很大的。

今年我的主要学习方式是看回放,因为我的理解能力介于两组课程之间,提高组快进看,省选一遍遍看回放。去年暑假我也报名了网课,但我基本上是跟着直播学,上下午总共听七个小时的课,没有时间消化,效率不高。

看完洛谷网课后我做了一些提高组真题,可谓是几乎一题都做不出来,所以洛谷网校只负责介绍基本的学习方向和大纲,最终打比赛的能力还是要靠刷题


内容

提高组

提高组本身的知识点不多,洛谷介绍得还是比较全面的,但不够深入,例题集中于弱省省选,较提高组偏简单。

DAY1 DAY2——数据结构

介绍了初级数据结构,主要侧重于介绍,对应用的涉及不多,我只是以此为索引学了一些线段树操作,总体帮助不大。

DAY3——算法

介绍基础算法,大家都会,主要是做题,帮助也不大。

DAY4——搜索

介绍了搜索技巧,是我认为讲的最好的一节课。主要讲了搜索中的剪枝以及启发式搜索,使我重新认识了迭代加深和A算法,受益很多。

DAY5——测试

我没有参加,整理FFT。

DAY6——数论

主要讲述了逆元gcd,内容不多,我以此为线索熟练了逆元运算、学习了CRT。

DAY7——图论

介绍了图论的一些概念,比我以前学习的系统很多,但对做题的帮助不大,例题过于简单,完全达不到提高组的要求。

DAY8——计数原理&组合数

介绍了基本计数原理(容斥原理、插板法等)和组合数学的基础知识(包含于《组合数学》),还是蛮系统的。

DAY9——动态规划

主要讲了区间动规,开阔了思路,看似没有技巧但是最重要的;讲状态压缩时学了三进制枚举;但提高组最难的树形dp却讲得太简单

DAY10——测试

不够重视,交上去就了事了,T1,T3都炸了,只有120分。T1由于平时无限制交题的习惯,没有检查就提交了;T3太贪,设计了主席树套树链剖分,完全把握不住,没有能力检查。

所以,系统的专题学习并不能直接转化为成绩,打比赛还是要要在掌握所有基础算法的前提下多做题。

基础省选

省选要求的知识点较提高组多了很多,洛谷网校只介绍了一些基本的内容,但对我来说也很难了,只能选择性接受

DAY1 构造&分治

主要介绍了构造题,开阔了思路;顺便介绍了一些分治题,我学习了cdq分治。

DAY2 计数问题

内容包含于《组合数学》,但讲的太多了,从斯特林数讲到生成函数又讲到群论的Polya定理,完全没听懂

DAY3 数论

内容包含于《组合数学》,讲了几个数论函数和杜教筛。我以此为索引学习了莫比乌斯函数、杜教筛、Lucas定理(课上没讲)

DAY4 多项式

从多项式的定义讲到FFT应用以及多项式求逆、指数对数,使我大开脑洞,学到了许多建模的方法。但消化这节课花了三天(还没学完),战略上太不值得了。

DAY5 动态规划

讲了动态规划,其中广义的单调队列等内容对提高组也有帮助;但斜率优化和期望dp没有系统介绍,不会的还是不会。

DAY6 字符串

讲师不是很负责,没讲什么有价值的东西。

DAY7 网络流

和提高组没什么关系,现在省选也不怎么考了,所以没看

DAY8 数据结构

讲师是李兴龙,很负责地讲了7个小时。主要以此为索引学习了线段树、树状数组的应用和平衡树,晚上的莫队和分块提高组用不到,所以只学了概念。

DAY9 树上问题

讲了树上差分、欧拉序、树链剖分、虚树、点分治一系列干货,对提高组也非常有用。


总结

洛谷网课主要是介绍基础的知识点,主要起到索引的作用,学完以后还是要自己巩固整理,练习相关题目。

原文地址:https://www.cnblogs.com/guoshaoyang/p/11353861.html