注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

aspe的博客

OI之路阻且长

 
 
 

日志

 
 

有关NOIP注意要点  

2015-10-18 10:51:53|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
 NOIP就要来了,江老师给我们讲了一些有关考试的注意事项。现在整理一下。                                               
第一,c++的版本
        由于c++有很多版本,每种版本都有不同的功能,所以会有一些不科学的解释。版本最低4.9.9.2。真的很奇葩的一点是,有时间编译虽然过了,但仍然是“鸭蛋”。所以说,还是把常用的几个库背下吧。
       1,<iostream>输入输出流
       2,<fstream>读写文件
       3,<algorithm>算法库
       4,<cstdio>"scanf"、“printf”
       5,<cstdlib>标准库
       6,<string>字符串
       7,<cstring>“exit”,"memset"
       8,<cmath>数学库
       其次,还要注意变量名,像hash,time这样的与函数冲突的变量名,就需要言辞恳切的申请书了。全局变量不要太多,就连“X”都不行有关NOIP注意要点 - 杨鸿飞 - 一个叫杨鸿飞的人的博客
第二,考点加个人分析
        这次考试,有哪些是要考的呢?江老师让我们一人上来写一条,我把我能记得的都写一下:
       1,高精度计算(加法,减法,乘法)
             高精度数的结构:
             有关NOIP注意要点 - 杨鸿飞 - 一个叫杨鸿飞的人的博客
        2,贪心(通常要排序)
              一定要考虑周全哦!
        3,字符串处理
              这有几个考点,1、字符串处理(灵活运用那些函数就行了) 2、DP找子串(呃,不怎么会)
        4,数论
              不用怕,找规律就行了,其中质因数的作用非常大!
        5,树与图(呃,什么来的)
              看看是不是学过的知识,如并查集、最短路径、最小生成树等,不然搜索吧!
        6,搜索(暴力枚举!)
              可以枚举各种情况,暴力破解,骗分神算法。一般要考就考遍历,一定要把各种情况考虑清楚。可以记忆化以加快效率。
        7,二分(神速枚举!)
              O(log2n),二分就是那么神奇!注意结束条件,一定要清楚整体的作用,不要使得思维混乱。在二分答案上面一定要灵活,多想。二分对于优化十分重要,一看到答案或数据单调,果断啊。
        8,计数
              看到数据较小时,用它可以在查找上面优化,神速。
        9,DP
              考虑周全啊亲,直接记忆化搜索也行。要是真难的题,不要花太多时间,写个搜索算了。


——总而言之,考虑周全,随时保持思维活跃,不会考得太差的。
 
  评论这张
 
阅读(30)| 评论(2)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018