2023~2020均四道题目
| 年份 |
T1 |
T2 |
T3 |
T4 |
| 2023 |
枚举 |
哈希 |
模拟 |
二分套二分加栈 |
| 2022 |
广搜 |
贪心， ST 表 |
Sum Hash |
DP ，矩阵乘法 |
| 2021 |
堆 / 数学 |
DP |
模拟，栈 |
网络流最小割（读题 + 推导），最短路 |
| 2020 |
模拟，数学 |
数学，二进制 |
拓扑排序，DP |
贪心，双端队列 |
2019年有6道题目，单独整理
| 题目 |
D1T1 |
D1T2 |
D1T3 |
D2T1 |
D2T2 |
D2T3 |
| 算法 |
数学 |
树论 |
树论，链表 |
前缀和， DP ，容斥 |
贪心，单调队列 |
树形DP ，倍增 |
今年预测
| 题目 |
T1 |
T2 |
T3 |
T4 |
| 算法 |
数学 |
图论 |
DP |
图论，贪心 |
教训
- 请从题面复制题目名称，不要再像某个 $\tiny 数据删除$ 一样以为自己英文很好结果爆0
- 关于 ios 读入优化：能写 scanf 就写 scanf
- 猜结论 + 感性理解比推导 + 严谨证明有用得多
- 先把四道题都读一遍，写出暴力分再考虑正解
- 养成考试看时间的习惯，不要写大模拟写入迷把分挂完
- 写位运算多大括号准没错，不知道的优先级就打括号
- 不熟悉的库函数不要用，两个下划线开头的库函数尽量不要用
- 不确定的结论建议写对拍，过大样例和过编译没有区别
- 多测不清空，爆零两行泪
- 十年 OI 一场空，不开 long long 见祖宗
- 测样例请使用 freopen 而非文件重定向
- 考试最后15分钟不要再打代码，检查 freopen ，检查编译错误
- 不要学习《骗分导论》中的《宁可玉碎，不可瓦全》一章卡评测 / 骂脏话
- 死机等非个人不要乱搞，请找监考老师
- 建议使用
using std::sort; 这种语法防止爆编（也可以自己新建命名空间）
⚠️ 转载请注明出处