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

期末总结

时间:2023-06-21 16:24:16浏览次数:29  
标签:总结 难点 题目 Summary 期末 在于 dp Stage

rt

First Stage

数学。

  1. 质数筛的应用,难点主要在 \(i|p_j\) 时的推导。
  2. 有关(质())因子的知识点,难点在于灵活运用恰当算法进行运算。
  3. 有关同余方程的应用,难点在于题目与方程的转换。
  4. 组合数学,学习到新方法,扰乱法(对此蒟蒻来说);难点在于组合数之间的转换,几种算法的综合应用。
  5. 矩阵,难点在于柿子对矩阵的转换和矩阵的设计。

Summary

个人的短处是题目对柿子的转换,和小部分柿子的推倒,不是特别熟练。

Second Stage

大模拟。

  1. 代码力和一些思维

Summary

代码力不够。

Third Stage

数据结构。

  1. 并查集,难点在于从题目转换为并查集的思维。
  2. 线段树,用处特别特别特别特别多,难点在于树上维护的值的设计,以及 pushup、pushdown 的设计。
  3. 可持久化,一个字:“以‘添’替‘改’”,注意内存。
  4. 根号分制,本质是两种暴力的结合,难点在于选择取根号的对象。
  5. 分块,难点在于散块和相邻整块的处理。

Summary

思考题目不够深入,往往看两眼做不出来就走了,这个坏习惯需改正;还有题做少了。

Fourth Stage

dp啊啊啊啊啊啊啊啊啊。

  1. 子序列系列题目,主要是上升子序列,难点在于在 \(f\) 数组更新完之后对 vector<int>f[i] 的处理。
  2. 背包,了解到新知识:bitset 处理背包问题(还有模拟退(打断 ),难点在于状态表示和一些奇特的优化。
  3. 区间dp,入门或者只做了套路题,枚举断点即可。
  4. 树形/换根dp,难点在于子树外状态的处理。
  5. 概率dp,难点在推式子。
  6. 状压dp,基本能一眼看出状压什么,多想几下就出来了,快出来(bushi

Summary

思维还是差点,对算法不够熟练。

General Summary

前面的作业表尤其是数据结构板块做题时状态不好,欠了很多账,但还是补了。
前两场考试考得不算好,下等大众分。在为数不多的时间里,还是要努力努力在努力,不努力不行啊。

提前说一句话:退役了,感谢一直以来陪伴我的同学和教练,感谢父母背后的支持。尽管有许多美好的回忆与不舍,我还是马上要和信竞say goodbye了

标签:总结,难点,题目,Summary,期末,在于,dp,Stage
From: https://www.cnblogs.com/Raining-Hard/p/17496543.html

相关文章

  • swift 简单总结
    http://kpbp.github.io/swiftcheatsheet/#constantsSwiftisanewprogramminglanguagefordevelopingiOSandOSXappsthatwasintroducedbyAppleinJune2014.VariablesvarmyInt=1varmyExplicitInt:Int=1//explicittypevarx=1,y=2,z=3/......
  • Android Themes关于totalBar总结
     ustakealookatdefaultthemessuppliedwithAndroidSDK.Belowthemeswillcontrolthebackground,statusbarandtitlebar.Statusbar:VisibleStatusbar:VisibleStatusbar:InvisibleTitlebar:VisibleTitlebar:InvisibleTitlebar:InvisibleThemeThem......
  • OOP题目集总结
    目录前言设计与分析踩坑心得改进建议总结一、前言      (1)第七次题目集         一道题目,菜单5      (2)第八次题目集         一道题目,课程成绩统计系统1      (3)第九次题目集      ......
  • 6月20日 学习总结
    今日学习了简易的数据结构:分别是单向链表:查询慢,增删快,LinkdedList集合;,双向链表,红黑树,数组:查询快,增删慢。,队列,栈,同时也学了ArrayList集合,LinkedList集合,简单了解了Vector集合。明日计划:Set集合Collections类Map集合Debug调试争取完成!!!......
  • Springboot web,三层架构, IOC&DI 使用总结2023
    Springbootweb,三层架构,IOC&DI使用总结2023一.spring.io全家桶springbootspringframework基础框架,配置繁琐,入门难度大--》springbootspringcloudspringsecurityspringdataspring发展到今天是一个生态圈,提供了若干个子项目,每个子项目用于完成特定的功能。二.sp......
  • JSON及XML学习总结
    1.手写JSON中字符串转java对象的方式//构建java对象Studentstudent=newStudent();//利用JSON类中的toJSON对象转换成JSON字符串Strings=JSON.toJSON(Student).toString();2.手写java对象转JSON字符串的方式Stringss="{\"skills\":[\"1\",\"2\",\"足球\&qu......
  • 一位死磕大厂的Android开发面试总结
    本人19年毕业于一家普通二本,考研凉了且没有实习经验,每天就是不断地投简历、刷面经,感觉自己都要抑郁了最后勉强进入了一家学校合作的外包公司干了3年,刚开始每个月拿着4-6000地薪水还要被迫接受996,虽然后面涨到了10k+,但仍感觉未来没有希望。我决定做出改变,离开这里!刚开始准备地时候其......
  • halcon九点标定/手眼标定本源码用labview调用halcon九点标定算法以及labview我们自己
    halcon九点标定/手眼标定本源码用labview调用halcon九点标定算法以及labview我们自己总结halcon算法,写出的不用调用halcon的算法,结果一致。1.调用halcon实现九点标定2.labview自己算法写出的九点标定默认2选1这段话涉及到的知识点和领域范围包括:halcon九点标定算法、l......
  • 期末考试YTU4035: Shmily(数学,等差数列)
    考试的时候看到这道题一眼前缀和,但是想了想要枚举每个区间是不是复杂度有点高,还是交上去了不出意外的 $TLE$ 了,想了十来分钟还是没想到怎么优化,考完问了一下大佬,原来用等差数列1ms就能过,听说双指针0ms(蒟蒻的我呜呜)众所周知等差数列的前$N$项和是$S$=a1 *n+(n*(n......
  • vue 学习第17天 CSS学习 ---- 浏览器私有前缀 + css3阶段总结
    浏览器私有前缀是为了兼容老版本的写法,比较新的浏览器无需添加1、私有前缀 2、提倡的写法(私有前缀+属性) 总结:CSS3学习的  五个大方面         ......