zoukankan      html  css  js  c++  java
  • 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 树上问题

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


    总结

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

  • 相关阅读:
    路径变量@PathVariable/请求参数@RequestParam的绑定以及@RequestBody
    JSR303后端校验详细笔记
    创建ssm项目步骤
    利用 R 绘制拟合曲线
    在 Linux 中将 Caps 根据是否为修饰键分别映射到 esc 和 Ctrl
    Master Transcription Factors and Mediator Establish Super-Enhancers at Key Cell Identity Genes
    Genomic Evidence for Complex Domestication History of the Cultivated Tomato in Latin America
    Variation Revealed by SNP Genotyping and Morphology Provides Insight into the Origin of the Tomato
    The genetic, developmental, and molecular bases of fruit size and shape variation in tomato
    微信支付jsapi
  • 原文地址:https://www.cnblogs.com/guoshaoyang/p/11353861.html
Copyright © 2011-2022 走看看