给即将参加noip的自己和各位oier的一些提醒

这几天看了近几年的noip真题,并总结了一些做题经验,以后有新的感想还会总结/修改。
1.不要着急写题,先把题目读一遍,并想一想有没有思路。
2.如果T1很水的话不要着急,尽量一遍写对。并仔细检查一遍(比如手出几组数据),个人感觉T1的对拍成本很高,因为往往暴力比正解都难写。
3.其余的题必须写一个暴力,不要直接看正解的数据范围,如果没有思路先看部分分。
4.根据数据范围猜算法:
1. <=25大多数都是爆搜,虽然2016D1T3是dp,但是实测爆搜可过。(写爆搜时可以通过控制深度的方法保证程序不超时,毕竟超时是一定没分的,而这种做法至少有希望得分)
2. <=50 n^4(dp,模拟等,noip不太常见)
3. <=300 n^3(dp,一些图论算法,或者是十分基础的暴力)
4. <=1000 n^2-n^2log (大部分是暴力的范围,写100000对拍时大部分用的也是这个做法,dp)
5. <=100000 nlog-nlog^2-nsqrt(n)(在noip中想想二分,倍增,数据结构等)
6. <=1000000+ 个人觉得是很不好办的数据范围,因为这样的数据范围对思维要求很高,也很容易有神题出现。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值