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

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

相关推荐
视觉小萌新10 小时前
AI Class 3 · Chapter 1:变量、字符串、list/dict、if/for(python学习-小白版-有经验可跳过)
python·学习·list
yyyang8813 小时前
蓝牙系统整体架构详解
学习·信息与通信
Linux-lucky14 小时前
46-Linux学习之旅之LVS负载均衡与keepalived高可用
linux·运维·学习·ubuntu·负载均衡·lvs
金色光环15 小时前
【DSP学习】C2000_ADC中断_笔记
笔记·学习
Дерек的学习记录15 小时前
Unreal Engine 5:第三人称运动系统和人物动画
开发语言·学习·ue5
zhangrelay15 小时前
mrpt杂乱笔记-26-10-31
笔记·学习
衡石科技16 小时前
让多轮问数保持口径一致:Data Agent 的上下文、偏好与学习开关
人工智能·学习·安全
東隅已逝,桑榆非晚17 小时前
算法2. 双指针法-复写零
c++·笔记·学习·算法
Star(up up up)18 小时前
Docker系列---Docker容器基本命令(新手小白保姆级实操教程)
运维·学习·程序人生·青少年编程·docker·容器·dubbo
无心水18 小时前
22、数学与经济管理(运筹学) 核心考点与学习笔记
人工智能·笔记·学习·架构师·软考·软考架构师·软考系统架构师