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

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

相关推荐
李小星同志39 分钟前
高级算法设计与分析 学习笔记6 B树
笔记·学习
霜晨月c1 小时前
MFC 使用细节
笔记·学习·mfc
小江湖19941 小时前
元数据保护者,Caesium压缩不丢重要信息
运维·学习·软件需求·改行学it
dot.Net安全矩阵1 小时前
.NET内网实战:通过命令行解密Web.config
前端·学习·安全·web安全·矩阵·.net
微刻时光2 小时前
Redis集群知识及实战
数据库·redis·笔记·学习·程序人生·缓存
潮汐退涨月冷风霜4 小时前
机器学习之非监督学习(四)K-means 聚类算法
学习·算法·机器学习
GoppViper4 小时前
golang学习笔记29——golang 中如何将 GitHub 最新提交的版本设置为 v1.0.0
笔记·git·后端·学习·golang·github·源代码管理
羊小猪~~4 小时前
深度学习基础案例5--VGG16人脸识别(体验学习的痛苦与乐趣)
人工智能·python·深度学习·学习·算法·机器学习·cnn
Charles Ray5 小时前
C++学习笔记 —— 内存分配 new
c++·笔记·学习
我要吐泡泡了哦6 小时前
GAMES104:15 游戏引擎的玩法系统基础-学习笔记
笔记·学习·游戏引擎