AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 商店
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

提高组历年题

作者: 作者的头像   Aigrl ,  2022-08-06 06:53:08 ,  所有人可见 ,  阅读 43


3


1

2021

2020

2019

2018

2017

2016

总结

提高题目中一般每年都有一个大码量题,不应先做。

对于$DP$和图论,可以先从朴素出发,一般除了最后一道题,难度都不会太高。

数据结构要注意边界。二分位运算$hash$等算法,往往会与数据结构或图论、$DP$结合,

提高组一等线(四川)估计在 $130 - 160$ 之间。

高分线(全省前30)估计在 $260 - 300$ 之间。

想冲高分的话,前三道应该写出两道,剩下的题可以先打搜索。

下阶段目标:(提高组高分)

熟练掌握状态压缩$DP$、树形$DP$、区间$DP$、背包$DP$费用价值思想的运用、贪心、图论最短路、图论生成树、$LCA$ 与差分、单调队列优化与斜率优化、线段树。

0 评论

你确定删除吗?

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息