NOIP 初赛题总结

NOIP2012 初赛题总结

这题恶心的不像是12年的玩意

1. 网络分层模型 ： 上传 \(->\) 下载的过程， 和\(A\)很像

2. 有向完全连通图任意两点间的最短路一定无环

3. 中国\(3G\)： \(TD-SCDMA\)(中国移动) ， \(WCDMA\)(中国联通) , \(CDMA2000\)(中国电信)

4. (1)P类问题 ：时间复杂度为多项式级(申请空间同样需要时间)

   (2)NP问题 ： 所有可以解的问题

   (3)NPC问题 ： 所有的NP问题都可以约化成他。

NOIP2009 初赛总结

越往前做题越怪

1. 前缀编码分为定长与不定长，定长编码不同即可，不定长编码还要求编码不是任意编码的前缀

2. 随机存储器（RAM）是程序运行时，运行的时间与当前的位置和存入的位置无关

3. 计算机内存包括储存，主存，高速缓存（CPU），寄存器（CPU）

4. 普通PC都是多任务

5. TCP->传输层， IP->网络层

6. BIOS->Basic Input Output System

7. 网络分层 ： 两个终端之间交流十分复杂会使网络协议极其复杂，分层更清楚

8. \(IPv5\)被跳过了，（不存在）

9. HTML中不同信息都有不同的编码

10. 杨辉三角第i层的总和是\(2^n\)