马上要初赛了，发现今年还没开始复习。

前言

去年领略了 J 组初赛的抽象程度，差点给我烤傻。
所以今年主攻 S 组。（废话，不然怎么进 NOIP）

选择题

会的算两次确认然后检查一次，不会的排除法 + 核理猜测。

阅读程序题

模拟、模拟、不择手段地模拟！
多举例总结规律，不要乱蒙。

完善程序题

虽然它的码风很丑，但只能将就一下了。
跟着题目想，分析他要解决什么问题，然后想自己会怎么做。

一、计算机基础知识

非常重要，一直背不下来这坨东西。

CCF 是中国计算机学会，成立于 1962 年。
ACM 是美国计算机协会。

图灵奖由 ACM 设立于 1966 年，又称“计算机界的诺贝尔奖”。
冯·诺依曼是“计算机之父”。
2000 年，姚期智获得图灵奖。

ENIAC 是世界第一台电子计算机，建造于 1946.2.14。

• 触摸屏是输入设备，也是输出设备。
• RAM 断电丢失信息，ROM 只读。
• 软件系统。

进制转化：算就得了。
小数和整数类似。

WAN-万 广域网。
LAN-烂 局域网。
MAN-慢 城域网。

二、C++ 语法基础

这位更是重在参与。

三、数据结构

栈、队列、链表、堆等都是基础数据结构了。
树的话主要是前中后序遍历和二叉树相关。
满二叉树顾名思义，完全二叉树就是最后一层是一个前缀。
图的话掌握各种图的名称和定义。

四、数学

组合数学。主要烤盒球问题。

五、位运算

每次都 s 在这里。
详见此处
为什么三年前写的博客这么幼稚啊。

六、算法

有排序、贪心、分治、回溯、DP 等内容。
排序烤复杂度、比较次数等。
分治回溯主打一个 DFS。
DP 是重点，依据题目推转移方程，多练。