NOI大纲——如何备战CSP-J（上）

前言

首先要备战csp，你就得先确定你的csp是否报上了名，要不然就是在做无用功

复习要点

---

1.基础知识与编程环境

其中值得复习的基本上有

• 计算机的基本构成（CPU，内存，I/O设备等）⚡推荐博客:计算机组成原理 - 计算机的硬件组成 (存储器 + CPU +I/O设备)——AKUANer
• 使用Linux系统下的集成开发环境（例如Code::Blocks等）⚡推荐博客：linux下的集成开发环境～收集以下——Syuie_Li

---

2.C++程序设计

• switch语句 和 do while 语句 ⚡推荐博客：【C++ | 语句】条件语句(if、switch)、循环语句(while、do while、for、范围for)、跳转语句、try语句块和异常处理——wkd_007
• 三目运算 ⚡推荐博客：【C/C++】三目运算符的详细分析——
  SecureCode
• 位运算 ⚡推荐博客：NOI大纲——普及组——位运算总结——无双worker
  
• 数学库常用函数（例如绝对值函数，四舍五入函数等）⚡推荐博客：C++ 常用数学函数——jammyhe2010
  
• 流程图的概念及流程图的描述 ⚡推荐博客：必备画图技能：流程图——mocas_wang
  
• 字符指针⚡推荐博客：指针进阶之字符指针（超详细）——雨翼轻尘
  
• 指向结构体的指针 ⚡推荐博客：结构体指针：指向结构体的指针——Cherish Xin And Meng
  

---

3.数据结构

• 链表：单链表，双向链表，循环链表 ⚡推荐博客：链表的定义以及单链表、双链表、循环链表的实现步骤和特性——二进制coder
  
• 二叉树的遍历：前序，中序，后序 ⚡推荐博客：二叉树遍历方法——前、中、后序遍历（图解）——黑夜里的小夜莺
  
• 构建哈夫曼树和哈夫曼编码 ⚡推荐博客：NOI大纲——普及组——编码——无双worker
• 二叉搜索树的定义和构造 ⚡推荐博客：NOI大纲——普及组——二叉搜索树——无双worker
• 图的表示与存储 ⚡推荐博客：NOI大纲——普及组——图的表示与存储——无双worker

---