【听课记录】24.07-HB
KSCD_
·
·
个人记录
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
- 接着讲数学和群论，没啥好说的好像