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

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

相关推荐
_Kayo_3 小时前
node.js 学习笔记3 HTTP
笔记·学习
CCCC13101636 小时前
嵌入式学习(day 28)线程
jvm·学习
星星火柴9367 小时前
关于“双指针法“的总结
数据结构·c++·笔记·学习·算法
小狗爱吃黄桃罐头7 小时前
正点原子【第四期】Linux之驱动开发篇学习笔记-1.1 Linux驱动开发与裸机开发的区别
linux·驱动开发·学习
艾莉丝努力练剑8 小时前
【洛谷刷题】用C语言和C++做一些入门题,练习洛谷IDE模式:分支机构(一)
c语言·开发语言·数据结构·c++·学习·算法
武昌库里写JAVA9 小时前
JAVA面试汇总(四)JVM(一)
java·vue.js·spring boot·sql·学习
杜子不疼.10 小时前
《Python学习之字典(一):基础操作与核心用法》
开发语言·python·学习
小幽余生不加糖10 小时前
电路方案分析(二十二)适用于音频应用的25-50W反激电源方案
人工智能·笔记·学习·音视频
..过云雨11 小时前
01.【数据结构-C语言】数据结构概念&算法效率(时间复杂度和空间复杂度)
c语言·数据结构·笔记·学习
myzzb11 小时前
基于uiautomation的自动化流程RPA开源开发演示
运维·python·学习·算法·自动化·rpa