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

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

相关推荐
阿超爱嵌入式17 分钟前
STM32学习之I2C(理论篇)
stm32·嵌入式硬件·学习
qq_4541757942 分钟前
c++学习-this指针
开发语言·c++·学习
恰薯条的屑海鸥1 小时前
零基础在实践中学习网络安全-皮卡丘靶场(第九期-Unsafe Fileupload模块)(yakit方式)
网络·学习·安全·web安全·渗透测试·csrf·网络安全学习
哆啦A梦的口袋呀1 小时前
基于Python学习《Head First设计模式》第六章 命令模式
python·学习·设计模式
程序猿tu3 小时前
Axios学习笔记
笔记·学习
有谁看见我的剑了?4 小时前
stress 服务器压力测试的工具学习
服务器·学习·压力测试
有谁看见我的剑了?4 小时前
stress-ng 服务器压力测试的工具学习
服务器·学习·压力测试
牛奶咖啡134 小时前
学习设计模式《十二》——命令模式
学习·设计模式·命令模式·队列请求·宏命令·可撤销恢复操作·参数化配置
余厌厌厌4 小时前
go语言学习 第9章:映射(Map)
服务器·学习·golang
委婉待续4 小时前
Qt的学习(一)
开发语言·qt·学习