| 年份 | T3考点 | T4考点 |
|---|
| 2019 | 背包dp | 图论算法 |
| 2020 | 表达式树 | dp(不太好描述) |
| 2021 | 模拟+stl-map | 链表/队列 |
| 2022 | 表达式树 | 线性dp |
| 2023 | 纯模拟 | 图论算法 |
由此,我有几点大胆的推测:
1.CCF在单数年份的T4会放dp,双数年份则T4是数据结构题。
2.数据结构是每年的必考,比如2020年和2022年的T3,不会建表达式树就没法模拟,21年T4考了链表,19和23年T4是图论。
所以,今年是极大概率要考dp的,那么有几点问题想和大家讨论一下:
1.区间dp也写在考纲里,但是十几年没考了,今年复赛可能出现吗?
2.今年的更可能考树还是图论?我这两块学得不是很好,如何复习?