这几天看了近几年的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+ 个人觉得是很不好办的数据范围,因为这样的数据范围对思维要求很高,也很容易有神题出现。
给即将参加noip的自己和各位oier的一些提醒
最新推荐文章于 2024-08-08 16:55:45 发布