暑期二期信息竞赛学习总结与后期计划

1、学习内容

​ 二期主要学习了:

​ 1、高级搜索(双向广搜、A*、IDDFS、IDA *)

​ 2、动态规划(线性DP复习、区间DP、数位DP、树形DP)

​ 3、马拉车算法(求最长回文串)

​ 4、LCA(最近公共祖先暴力法、倍增法)

2、学习情况

1、高级搜索

​ 双向广搜的代码打的不熟练,其余三项掌握的不错。

2、动态规划

​ 最近总结了动态规划中几个最值问题经典模型,线性和区间掌握得不错,数位DP和树形DP不够熟练。

3、马拉车算法

​ 掌握得非常好,自己预习加课上一共听了两遍,记忆非常深刻。

4、LCA

​ 知道原理,但做题做的少。

3、信息学习后期计划

一、复习

​ 双向广搜:完成相应题目。

​ 并查集:不够熟练,加强练习。

​ 树状数组的应用:例如,求逆序对等,没有较好的巩固。

二、预习

​ 概率与期望:结合课件进行预习

​ 状压DP:结合课件进行预习并练习

​ 单调队列优化DP: 结合课件进行预习并练习

三、备战

​ CSP-JS初赛:

​ 1、linux使用

​ 2、赛事情况(初赛考题)

​ 3、c++特性(如:面向对象)

​ 4、排序(复杂度、稳定性)

​ 5、STL

相关推荐
LBuffer41 分钟前
破解入门学习笔记题三十八
笔记·学习
微露清风1 小时前
系统性学习C++-第十讲-stack 和 quene
java·c++·学习
PyAIGCMaster1 小时前
钉钉的设计理念方面,我可以学习
人工智能·深度学习·学习·钉钉
Elias不吃糖1 小时前
第四天学习总结:C++ 文件系统 × Linux 自动化 × Makefile 工程化
linux·c++·学习
雍凉明月夜2 小时前
人工智能学习中深度学习之python基础之 类
python·学习
王同学要变强2 小时前
【深入学习Vue丨第二篇】构建动态Web应用的基础
前端·vue.js·学习
好奇龙猫2 小时前
日语学习-日语知识点小记-构建基础-JLPT-N3阶段-二阶段(14):文法和单词-第三课
学习
仰望—星空2 小时前
MiniEngine学习笔记 : DescriptorHeap
windows·笔记·学习
武昌库里写JAVA2 小时前
element-ui 2.x 及 vxe-table 2.x 使用 css 定制主题
java·vue.js·spring boot·sql·学习
YangYang9YangYan3 小时前
高职大数据技术专业学习与发展指南
大数据·人工智能·学习·数据分析