Logo KSCD_ 的博客

博客

【听课记录】24.07-HB

...
KSCD_
2025-12-01 12:56:36
Defection,Retribution,Testify.

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-06-30 22:09:57

24.06.30

  • 用枚举替代分讨(CF105C)。
  • 寻找合适的模拟方式(Gym100211C)。
  • ARC 题目难度适中,相当于联赛难度。
  • 题目难度更多在思维,板子需要多训练(ARC180D)
  • DP 状态的设计和复杂度分析(ARC180C)

07.01

  • 要想好全部思路再开始写代码(Gym100644H)
  • 对一个题要多方面地思考,用多种解法,同时思考题目背后的思维难度和强化版本(P9753.CF1223F)

07.02

  • 边界等细节很重要,要在细节处提升(ABC360F.G)
  • 模板要学会应用(CF1987F)

07.03

  • 考虑去掉无用元素或状态(CF76A.C)
  • 循环代替分讨来简化代码(CF76B)
  • 处理好边界,想好再写码,少点分讨不容易错(P9871)

07.04

  • 写码习惯上有不开 define int long long 等(我就这样);DP 时可以多开一个 $g$ 数组辅助,减少分讨。(P9871)
  • 搜索题可以分步搜,对等价内容只搜一次,减少复杂度(Gym100825C)

07.05

  • 搜索时从搜的内容入手,相似等价的内容只搜一次,降低复杂度(CF293B)
  • 搜索中通过状压剪枝是很重要的(Gym100291A)

07.06

  • 带记忆化的搜索有时可以用 dp;可以考虑把一部分拿出来单独计算以减少状压位数(CF293B)
  • 题目一定要注意数据范围,有时极小的数据范围可以接受若干个依次操作(CF264E)

07.07

  • 从宏观到微观,有时可以把大规模的问题通过充要条件转化为小问题分别处理(CF525D)

07.08

  • 要看清问题的本质,精准找到正确的路,而不是靠运气做对(Gym105244C)

07.09

  • 读题很重要.(SGU147.148.167)

07.10

  • 可以把抽象的问题建模为直线上的区间问题(SGU349)
  • 多种数据结构都得会(SGU311)

07.12

  • DP 最重要的是看出题目的特殊性质并进一步设出状态,而数据结构优化的部分往往没有思维难度(SGU485)

07.13

  • 抓住题目中的特殊条件,以此简化问题(CF76C)

07.14

  • 运用数学有关知识证明求解问题。

07.15

  • 通过转化把问题变为经典模板进行求解(ABC-EF)

07.16

  • 数学有关内容要理解其本质和推导过程,才能熟练运用(ABC137F)

07.17

  • 没啥好说的好像

07.18

  • 三天不学习,比不过
  • 非必要不看题解 / 买书 / 学新知识点
  • ABC 的后几题比较适合作为 NOIP 前三题

07.19

  • 要做会题,不能见到原题都不会
  • 要看清楚题目之间的联系,更要看清联系之间的联系(CF1994F

07.20

  • 没啥好说的好像

07.21

  • 数学要从会的部分扩展出去
  • 尺规作图蕴含了很多
  • 古巴比伦发现了很多
  • 定理需要证明,而且或许要用简单的东西证明,比如带余除法
  • 要理解定理的证明和解法,熟练运用

07.22

  • 接着讲数学和群论,没啥好说的好像

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。