这个人讲的是很对劲的知识点
一、关于计算机
（一）计算机结构（二）发展史
除了死背好像还真没啥办法
（三）储存单位
四字真言：KMGT（经伟大的ysf提醒：狂膜光头）
1字节：bool,char
2字节：short
4字节：int,long,long int,float
8字节：double
二、二进制原反补码
正整数的都一样。
对于负整数，除了“取反+1”以外还有这样一点：整数（无论正负）的补码+整数（无论正负）的补码=它们的和（无论正负）的补码
可以把难想的负整数拆成 正整数的差 或 好想的负整数和正整数的和 。
这一点也可以用来补码转原码或验算。
三、P NP NPC NPH
NPC=Non-Player Character
四、进制转换
手动执行伪代码
k转十
设(k)进制(k^x)位上的数为a[x]
for i 1 to 位数
b+=a[i]*(k的i次方)
十转k
for(int i=0;b;i++)
a[i]=b%k,b/=k
五、排序算法
“稳定性”指排完序后相等的数的相对位置不变！！！！！
六、时空复杂度
对于递归函数：1.拆；2.将其中不好算的数进行一些估算，消log；3.看它和什么长得比较像
例：(T(n)=frac{5}{2}T(frac{2}{5}n)+nspace log_2^2space n)
1.拆：(T(n)=nspace log_2^2space n+nspace log_2^2space (frac{2}{5}n)+...=sumlimits_{i=0}^{logspace n} nspace log_2^2space(frac{2^i}{5^i}n))；
2.消：(T(n)约等于sumlimits_{i=0}^{logspace n} nspace log_2^2space(frac{n}{2^i})=n imes(sumlimits_{i=0}^{logspace n}(logspace n-i)^2))；
3.后面那个求和的式子有(logspace n)项，每项是(logspace n)级别的，所以后面是(log_2^3space n)级别的，整个是(nspace log_2^3space n)。
七、位运算与逻辑运算
运算优先级：非>与>或和异或
一些奇怪的记法：
八、指针
(一个指针)：指针指的地址的变量
&(一个变量)：变量的地址
一个指针=一个地址：将这个指针改为指向这个地址
(一个指针)=一个数：更改这个地址的变量的值
&(一个数)=一个指针 (一个指针)=&(一个数)：CE
struct tigrex{int x;tigrex tail;}b,c;tigrex a;b.tail=&c,a=&b;
此时a->tail表示(a).tail也就是b.tail
(*(a->tail)).x,(a->tail->x)表示c.x
做指针题时一定要把某个位置是指针还是变量搞清楚
九、图论
不要星际
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根
给出X序遍历、Y序遍历顺序，求树：有些点对(i,j)在X序遍历中i在前面且在Y序遍历中j在前面，发现它们一定是祖先和后代的关系，连单向边，统计
十、计算机奖项
死记硬背
十一、表达式
把一个算式建成二叉树：叶子节点是数，分支节点是连接左右子树的运算符号
X缀表达式（'X'替换成“前”、“中”、“后”中的一个字）：这棵树的X序遍历
十二、网
死记硬背
IP地址：
A类:1.0.0.0~126.255.255.255,
B类:128.0.0.0~191.255.255.255,
C类:192.0.0.0~223.255.255.255,
D类:224.0.0.0~239.255.255.255,
E类:240.0.0.0~255.255.255.255
IPv4、IPv6：IPvx由(2^{x+1})位二进制数表示
十三、总线
死记硬背
十四、CCF
CSP不是竞赛！！！！！！！！！
一试即使没电脑也不能带U盘！！！！！！！！！
复试可以吃东西！！！！！！！！！
正式开考前不能打缺省源！！！！！！！！
十五、TCP
死记硬背