初赛考点&注意事项

babyec 2020-10-08 10:24:16 2020-10-09 20:04:55

单选考点大纲

计算机基础

  1. 原码、反码、补码
  2. 计算机的存储单位:基本存储单位、最小存储单位
  3. 位图的存储:1.每个像素占k位 2.有k种颜色
  4. 编程语言
  5. 常考的协议及用途(比如TCP/IP SMTP IMAP POP3 FTP UDP HTTP P2P.....
  6. 逻辑运算符 ¬ ˄ ˅
  7. 文件的格式:视频格式 音频格式 图片格式 (文本格式
  8. 总线(1 作用 2算寻址空间大小
  9. IP地址 (判断是否合法等,ipv4和ipv6
  10. 进制转换(整数、小数
  11. 断电之后内存哪个存储部分会丢失数据
  12. 较杂项的计算机基础,浏览一遍做过的卷,有个印象就行了

编程相关

  1. 树:概念(比如叶子节点、度、深度、完全二叉树、满二叉树等)、二叉树三条性质、存储、前中后序遍历(给树问遍历、给两个问第三个、辨析)
  2. 图:概念(比如完全图、简单图、度、入度出度、稀疏图稠密图等)、性质(完全图的公式)、存储
  3. 线性表:线性表概念和性质、链表概念性质和操作、队列栈字符串
  4. 前中后缀表达式互转
  5. 位运算: & | ^ ~ >> << (位运算都是对补码操作,尤其注意按位取反时会将符号位也取反
  6. 排序:1.常见排序的算法大致思路、复杂度 2.稳定性 (快排 归并 冒泡 选择 插入 堆排序 计数排序 桶排序 基数排序 希尔排序 等
  7. 伪代码
  8. 时间递推关系式T(N)=T() :1.手推 2.符合主定理的情况下使用主定理 3.次数*加号后面的部分(不一定对,但是真题里没错过)
  9. 哈希大致的概念,哈希冲突怎么判断
  10. 哈夫曼大致的概念(如何进行哈夫曼编码
  11. 较杂项的编程相关问题,浏览一遍做过的卷,尽量要知道解题方法

常识

做过的卷中的内容大致有个印象就可以,太杂了

  1. 考场规范
  2. 竞赛的名称
  3. 一些重大事件:NOIP不让用PASCAL等

数学题

自己想办法算吧,提升只能靠做数学练习册,实在不太会的时候看看选项能枚举就枚举(如果决定枚举建议最后再做 不要花太多时间

阅读程序简单技巧

如果能够看得懂程序,那么尽量不要过于依赖技巧 (高亮提醒

判断题

  1. “一定” “绝对” “一定不” 等词汇 :试图举反例,如果举出来了那么判✖。
  2. 偏向公式/定理性质,比如“程序求解小于a[1]~a[n]的和”:代数,因为公式想要成立,在合理的范围内都要成立,所以代数试图举反例,代数时要便于自己的计算。一般都是带入偏极限的数据,例如1、0、全都是什么、全都不是什么等等

选择题

  1. 需要简单理解程序的功能:带入一个较为简单(小)的例子,运行一遍。
  2. 求解“最大”“最小”“最好”“最坏”:数据的类型往往是极限数据,例如“单调递增/递减”、“链/完全二叉树”、“二分是平均分/单独一边”等等,简单带入去找到方法

完善程序简单技巧

虽然改成了选择题,但是不要丢掉填空时候的技巧。能直接看懂的时候不要过分依赖技巧 (高亮提醒

  1. 建议去看一下分治(快排、归并、快速幂、二分答案)的模板,手写邻接表存图的大致模板,队列操作的数组写法
  2. 一定要仔细阅读题目描述部分(非代码),了解每个东西的定义和求解内容 ,往往比代码更重要
  3. 建议填空时先浏览一遍整体,不一定要按照顺序填,迭代的做题。很多时候一个空的填写是通过后面的代码来得到的。
  4. 标注每个变量、函数的含义、功能。尤其是带有英文单词的变量或函数名,单词意思≈实际意思
  5. 每个变量几乎都会用到,所以向没用过的变量的方向去思考。每个使用过/计算过的变量都会有用!->程序没有废语句
  6. 变量数值突然变化!例如初始化某变量a为0,后面突然判断a是否为1
  7. 联系上下文,相同或者相似结构中的代码一定会有联系。但是要注意相似代码的区别
  8. 观察有没有哪个变量没赋值过就直接参与了运算,如果有,这个变量的前面一定会需要写对应的赋值或者输入语句。注意全局变量其实是默认初始值为0的,但是如果需要(实在没得写了)也可以赋初值为0
  9. 如果有残缺的输入输出内容,在适当的位置上添加
  10. 变量含义+题目求解内容+技巧 远远大于 透彻的理解代码的实现原理(在不太会的情况下)
  11. 如果时间允许的话,将选的答案写到卷子中对应的空里,整体浏览一下,如果觉得违和那么可以再考虑一下,或者是看看有没有绝对不正确的

注意事项

  1. 带好身份证、准考证、2B铅笔、橡皮、普通的黑笔、健康证明等必要物品
  2. 考试合理分配时间,建议单选题中较难的数学题先放着,后面有空再做,把时间尽量分配给大题。尽量至少留出15-20分钟检查。(建议带个普通手表
  3. 不要提前交卷
  4. 合理要求及时提出,不要自己受委屈,例如草稿纸不够用。
  5. 上这个网址,找到自己所在省份,看一下对应的考试要求的新闻,该做的该带的搞好 http://www.noi.cn/articles.html?type=99

共 1 条回复

babyec

考前持续更新

AMAZE UI
Hello world!