初赛准备心得

心得篇

1.仔细看题，大多数问题都是看错题目引起的。

2.验算是必要的。

3.要相信自己之前的答案。淡定。

4.有时候题目就是最谨慎的那个答案（比如：视情况而定）。

5.奇怪的答案（应该）是不会有的。

---

知识篇

4.C++发明者没有图灵奖

5.EDVAC世界上第一台按存储程序控制功能设计的计算机

   ENIAC第一台通用计算机

   ABC世界上第一台电子计算机

6.辅存（软硬盘）、外存（U盘）：可以插拔的，较慢

   主存（CPU等）：一般

   快存（高速缓冲存储器）以及寄存器：较快

7.操作系统的作用是控制管理资源

8.IP地址：

A：0~128-1

B：128~128+64-1

C：128+64~128+64+32-1

D：128+64+32~128+64+32+16-1

其中10、172、192为私网ID

后面三位最大为255

9.注意先序遍历的题可能的多解

10.RAM（random access memory）随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。

11.汉诺塔

12.*斯特林数

13.*小球与盒子

14.负的补码要-1（想想-1=1111111=-000000-1）

15.特征方程：f(n+1)=f(n)*q解得q0，q1. f(n)=a*q0^n+b*q1^n

16.遇事不会可考虑缩放。

17.***选择排序

18.SPFA适合稀疏图。

19.队尾指针指向队尾元素的下一个（rear == st时空）

20.后缀表达式注意优先级。

21.树转二叉树：左孩子，右兄弟。

22.--a立即生效，a--下一行生效。

23.注意MASTER定理里是af(n/b)，而不是af(nb)！是logba，不是logab！