首页 > 其他分享 >期末总结

期末总结

时间:2024-01-14 11:12:56浏览次数:28  
标签:总结 23.08 23.06 Part 期末 DP 考试

\(Part~1\) 知识点总结

暑期总结(更早以前的知识点总结(\(23.06-23.08\)))

暑假第一周笔记

暑假第二周笔记

暑假第三周笔记

学期总结

图论总结——最短路

区间 \(DP\)

背包 \(DP\)

\(Part~2\) 考试总结

暑期考试总结(\(23.06-23.08\))

暑期考试总结(\(23.06-23.08\))

学期考试总结

\(10\) 月以前基科集训考试总结(\(23.09-23.10\))

\(CSP~2023\) 考试

\(23.12.09\) 线上考试

\(24.01.6\) 线上考试

\(24.01.8\) 离线考试

\(Part~3\) 心得体会及总结

这学期主要学习的是 \(DP\) 和图论两个板块,先说 \(DP\),\(DP\) 的难点在于它可以考得很灵活,所以平时训练时要去多琢磨它的本质,理解它的思想,\(DP\) 码量也一般不是很长,给人的感觉是很清爽的,\(DP\) 对应的基础优化也要多见识见识,比如单调队列优化、\(STL\) 优化、四边形不等式优化等。\(DP\) 还是难在建模方面,这一方面就只能勤加练习。

然后是图论方面,这一方面难点也是在对基础算法的理解和对题意的建模上,那说明我们不仅仅是以 \(AC\) 一道题为目标,还要理解思想,考场上的题千变万化,但本质是不变的,唯有多练、多总结才能在考场上得心应手。

标签:总结,23.08,23.06,Part,期末,DP,考试
From: https://www.cnblogs.com/CQWYB/p/17963454

相关文章

  • 2023.9 ~ 2024.1 总结
    前言本文没有知识总结,只记录一些本学期思维上提升的和对自己学习状态的总结(当然知识总结也是有的,但是我太菜了,还不全面)1.个人习惯反思可跳过,主要写给自己一个学期过去了,成长还是有的,但是还是两个老毛病:浮躁,静不下心心态不稳听课情景1:听课时想要记笔记,然后就跟......
  • 图论总结——最短路
    https://csacademy.com/app/graph_editor/https://riverhamster.gitee.io/app/graph_editor/注:时间复杂度分析中,假设\(n\lem\len^2\)。最短路本质上是一种DP。阶段:点状态:拆点决策:边最优子结构:最短路的任何子路径都一定是最短路。无后效性:正权图中一定可以找到一......
  • 冯梓轩集训总结3
    冯梓轩集训总结3——最短路模版算法Dijkstra可以说是最常用的最短路算法了。主要思想是找到当前更新过的距离源点最近的点,然后用它的最短路去更新与它相连的点的最短路。对于距离源点最近,可以开一个小根堆维护,这样的时间复杂度为\(O(m\logm)\)。但是算法有一个弊端:所有边的......
  • 期末集训总结
    这个学期我们主要学了四个内容:序列DP,背包DP,区间DP,最短路。序列DP最长公共子序列朴素模版for(inti=1;i<=n;i++){for(intj=1;j<=m;j++){dp[i][j]=max(dp[i-1][j],dp[i][j-1]);if(a[i]==b[j])dp[i][j]=max(dp[i][j],dp[i-1][j-1]); }}最长上升/......
  • 2023年度总结
    知识学习建设方面今年年初最主要的任务是将复刻了一个智能旋钮的项目,并且抽空将我去年毕业设计给升级了一下,在升级过程中更加深入学习了ESP32部分功能如:[[ESP32-两种有趣的wifi连接方式]]。后续由于工作的重心,所以后大半年都在深入理解学习嵌入式的相关知识,并且提高自己的代码质......
  • 期末集训总结
    这个学期我们主要学了四个内容:序列DP,背包DP,区间DP,最短路。序列DP最长公共子序列朴素模版for(inti=1;i<=n;i++){for(intj=1;j<=m;j++){dp[i][j]=max(dp[i-1][j],dp[i][j-1]);if(a[i]==b[j])dp[i][j]=max(dp[i][j],dp[i-1][j-1]); }}最长上升/......
  • 今日总结
    一、比赛介绍中国大学生服务外包创新创业大赛是中国高等教育学会全国普通高校学科竞赛排行榜竞赛之一,分为区域赛和全国决赛两个阶段。中国大学生服务外包创新创业大赛(以下简称“服创大赛”或“大赛”)是服务外包领域唯一的创新、创业国家级赛事。服创大赛紧贴现代服务经济和创新......
  • 1.13寒假每日总结4
    今天,主要尝试了在java中调用已有的python脚本并输出相关信息。 参考:百度文心一言的回复。 packagetest0113;importjava.io.*;publicclasstest{publicstaticvoidmain(String[]args){try{//指定Python解释器的路径......
  • SQL Join的一些总结
    SQLJoin的一些总结 1.1.1摘要Join是关系型数据库系统的重要操作之一,SQLServer中包含的常用Join:内联接、外联接和交叉联接等。如果我们想在两个或以上的表获取其中从一个表中的行与另一个表中的行匹配的数据,这时我们应该考虑使用Join,因为Join具体联接表或函数进行查询的特......
  • 每日总结2024/1/13(白盒技术)
    第一节:什么是白盒测试?白盒测试是软件测试技术,白盒测试也称结构测试或逻辑驱动测试,是针对被测单元内部是如何进行工作的测试。它根据程序的控制结构设计测试用例,主要用于软件程序验证。白盒测试中也称为透明盒测试、基于代码的测试和玻璃盒测试。它是BoxTesting软件测试方法之一......