2021
2020
2019
2018
2017
2016
总结
提高题目中一般每年都有一个大码量题,不应先做。
对于DP和图论,可以先从朴素出发,一般除了最后一道题,难度都不会太高。
数据结构要注意边界。二分位运算hash等算法,往往会与数据结构或图论、DP结合,
提高组一等线(四川)估计在 130−160 之间。
高分线(全省前30)估计在 260−300 之间。
想冲高分的话,前三道应该写出两道,剩下的题可以先打搜索。
下阶段目标:(提高组高分)
熟练掌握状态压缩DP、树形DP、区间DP、背包DP费用价值思想的运用、贪心、图论最短路、图论生成树、LCA 与差分、单调队列优化与斜率优化、线段树。