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