当前位置: 首页 > news >正文

7.27 周总结

总结

知识方面,这周学习了 Hall 定理、上下界网络流、斯特林数、单位根反演等知识点,有些内容比较杂,写在了题目总结里面。大方向上,这周讲了图论、网络流、数学、生成函数、博弈和后缀结构,对一些所学知识进行了复习和巩固,也积累了一些套路。

题目方面,讲题和题目质量都很高,每天时间利用的还不够好,作业表有一些题还没有补,一方面要改掉的问题,另一方面得趁着暑假多一些,毕竟都很高质量,也当练习手感。考试方面,这周两场比赛,打的不是很好。主要问题还是在思维固化,以及没有深入思考,暑假时候要多做一些 CF 上的题,活跃思维。同时也要复习之前写的文章,避免遗忘,当然总结也是要写的。

考试

2025.7.23

缺点

主要问题出在 T1 上,赛时看到数据范围就想过容斥,但是先入为主认为容斥不过做,然后就没有深入去想,从而导致结果不尽人意。

T2 写了一个贪心,事实上只要改一下树的根就是对的,而以直径中心为根是讲过的套路,并且没有注意到是子任务,导致一分没得。

T3 暴力写错了,属于是低级失误。

反思

做题一定不要先入为主,要结合数据范围思考,并且在有足够思考无果后要及时更换思路。讲过的套路不能忘记,该有的总结还是要写,并且要及时复习。心态不要受前面影响,想清楚在写代码。

套路

  • 在涉及最远距离时考虑以直径中边为根。

2025.7.27

缺点

这场就是暴力拼得多。

T1 赛上做法是正确的,但是忘了有光速幂这个东西,并且实际上可以从 \(4\times 4\) 矩阵优化到 \(3\times 3\),主要还是思路转化耗时过长,就没有管优化

T2、T3 就是一点思路没有,T2 染色转换应该是不难想的,这也体现出数据结构能力还需加强,以及 T3 对于 SAM 的理解还是不够深刻,跟 SAM 有关的技巧还是要多见识一些。

反思

在想到思路后先分析时间复杂度,看能不能优化。要多积累一些数据结构技巧。

http://www.vanclimg.com/news/826.html

相关文章:

  • 存贮电解液配方的二进制格式与解析它的010 Editor的模板
  • 读《大道至简——软件工程实践者的思想》有感
  • 垃圾话1
  • 春训#1题解
  • js第一天
  • java学习(大道至简读后感)
  • linux中常用的数值计算
  • 【问题】--Macbook相关问题
  • 软工作业day27
  • 2025.7.28 闲话:CF678E Another Sith Tournament 倒序状压 DP 的一点想法
  • 7.28随笔
  • 外培总结
  • CodeBuddy IDE小试-单元测试篇
  • 7.28总结
  • 枚举算法
  • Linux基本命令和Vim基本操作
  • 带外安全更新深度解析:ATL漏洞与IE防御措施
  • 更多脚本详见csdn
  • Golang基础笔记十五之sync
  • 2025总结
  • 记一个由tinyint类型引发的低级错误
  • 2025最新程序员面试题集合 包括各大厂面试规范,面试问题
  • 浅谈基环树
  • Day 28
  • 2025.7.28
  • 叔向贺贫
  • nest基础学习流程图
  • grabcad
  • 2025.7.28总结 - A
  • 亚马逊发布TEACh数据集训练家用机器人