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 树上问题

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

---

总结

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