当前位置: 首页 > 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.sczhlp.com/news/688.html

相关文章:

  • 存贮电解液配方的二进制格式与解析它的010 Editor的模板
  • 读《大道至简——软件工程实践者的思想》有感
  • 动态规划
  • Wireshark入门指南:网络流量分析利器
  • 量子计算先驱David Schuster的二十年探索之路
  • SpringBoot中使用TOTP实现MFA(多因素认证) - Tom
  • 上拉电阻和下拉电阻
  • 蓝桥杯2024省赛A组题解
  • 春训#2题解
  • 国内AI编码工具哪家强CodeBuddy+通义灵码+Trae
  • js基础第二天
  • [PaperReading] Stable Video Diffusion: Scaling Latent Video Diffusion Models to Large Datasets
  • 蓝桥杯2025省赛A组游记题解
  • 7.28 闲话
  • FM2023利兹联崛起之路#1
  • 暑训#1补题
  • 07.08 论文精读 人像线稿生成模型
  • 7/28
  • 【LeetCode 141】算法:环形链表
  • 暑训#3补题
  • 关于跨域的一点新理解
  • js基础第三天
  • 龙哥量化:股票期货- 精华资料目录
  • 2025省选组合数学笔记
  • 字符串
  • js基础第四天
  • 同时点亮LED、数码管以及点阵
  • 今日总结
  • docker安装
  • 二进制简史:从理论到芯片