CSP-J 入门 知识点

CPU、内存（RAM/ROM）、输入/输出设备的工作原理与相互关系

bit / Byte / Word 的概念，存储单位换算（KB/MB/GB/TB），二进制存储原理

二进制、八进制、十进制、十六进制之间的互转方法与练习

操作系统功能，Windows/Linux 常见操作，文件系统基础

网络基本概念、IP 地址、域名、HTTP 协议入门

常见安全概念、计算机病毒、网络安全常识

计算机发展简史、图灵机概念、NOI/IOI 等竞赛介绍

NOI 系列活动历史、CCF 组织、赛制规则、评分标准

编译型与解释型语言区别，源代码→可执行文件流程，调试基本概念

g++ 基本编译命令、常用编译选项（-O2/-std=c++14/-o），命令行操作

DFS 框架（递归实现）、搜索树理解、回溯法、经典应用（迷宫/连通块）

BFS 框架（队列实现）、最短路模型、层序遍历、多源 BFS

next_permutation / 手写回溯法生成全排列、组合枚举

可行性剪枝、最优性剪枝概念，搜索中的常见优化思路

试除法判断素数、埃拉托色尼筛法、线性筛（欧拉筛）

辗转相除法、__gcd 函数、最小公倍数公式

二进制拆分思想、快速幂取模模板、应用场景

排列数/组合数公式、杨辉三角、组合数取模（杨辉三角法）

&/|/^/~/<</>> 各运算符含义，奇偶判断，取模优化，状态压缩入门

古典概型、条件概率入门、期望的线性性

手动模拟程序执行流程，变量追踪表格法，循环展开法，常见陷阱识别

根据上下文推断缺失代码，理解算法意图，选项排除法

按题意逐步实现的思路，暴力枚举优化技巧，处理复杂模拟题的方法论

冒泡/选择/插入排序原理与手写，快速排序/归并排序框架，sort 函数与自定义比较器

递推关系建模，状态转移方程设计，斐波那契/台阶/过河卒等经典问题

O(1)/O(logn)/O(n)/O(nlogn)/O(n²)/O(2^n) 的识别与估算，主定理入门

贪心策略设计与证明，活动选择/区间调度/哈夫曼编码等经典模型

常见数据结构的空间占用计算，内存限制下的策略

整数二分（两种边界）、浮点二分、lower_bound/upper_bound 使用

一维/二维前缀和构建与查询，差分数组的区间修改与还原

对撞指针、快慢指针、滑动窗口，适用场景与模板总结

大整数加减乘除的数组实现，压位高精度

栈的概念、数组/链表实现、STL stack，表达式求值、括号匹配

队列/双端队列概念、循环队列、STL queue/deque，BFS 中的应用

单链表/双链表概念，数组模拟链表，STL list

大根堆/小根堆概念、STL priority_queue 使用、堆排序

树的定义、节点/度/深度/高度、二叉树遍历（前/中/后序）、完全二叉树

有向/无向图、度、连通性、邻接矩阵/邻接表存储方式

int / long long / float / double / char / bool 的范围、精度与常见溢出陷阱

const 定义常量，赋值语句，自增自减运算，类型转换（隐式/显式）

cin/cout 与 scanf/printf 的使用与区别，格式化输出，输入优化

算术/关系/逻辑/赋值/条件运算符，运算优先级表，短路求值

if / else if / else，switch-case，嵌套条件的代码风格与易错点

for / while / do-while，break / continue，嵌套循环，循环变量作用域

声明初始化、遍历、数组越界问题、常见应用（计数、标记、桶排序）

矩阵存储、遍历顺序、矩阵转置、蛇形填数等经典模型

char 数组与 string 类，字符串输入（getline），strlen/strcmp/strcpy，字符串处理技巧

函数声明/定义/调用，参数传递（值传递），返回值，局部/全局变量

递归三要素（边界/递推/return），递归调用栈，经典递归模型（阶乘/斐波那契/汉诺塔）

struct 定义与使用，结构体数组，结构体排序，嵌套结构体

指针概念、取地址与解引用、指针与数组关系、引用（&）

freopen 重定向输入输出，文件读写基础