2022初赛笔记

本文涉及大量转存，仅做个人之用，禁止传播。
文库下载

1. 计算机结构、语言，网络基础
   1. ip地址

（1）A类IP地址
范围从 1.0.0.1 到 126.255.255.254 的单址广播 IP 地址。第一个八位字节指明网络，后三个八位字节指明网络上的主机。
例如：10.0.0.1，第一段号码为网络号码，剩下的三段号码为本地计算机的号码。地址范围从0.0.0.1 到126.0.0.0。可用的A类网络有126个，每个网络能容纳1亿多个主机(2的24次方的主机数目)。以子网掩码来进行区别：255.0.0.0

A类地址默认子网掩码为255.0.0.0

注：0 是保留的，并且表示所有IP地址，127也是保留地址，用于测试环回

（2）B类IP地址:
范围从 128.1.0.1 到 191.255.255.254 的单址广播 IP 地址。前两个八位字节指明网络，后两个八位字节指明网络上的主机。
例如：172.168.1.1，第一和第二段号码为网络号码，剩下的2段号码为本地计算机的号码。可用的B类网络有16382个（2的16次方），每个网络能容纳6万多个主机 。以子网掩码来进行区别：255.255.0.0

B类地址默认子网掩码为255.255.0.0

（3）C类IP地址
范围从 192.0.1.1 到 223.255.255.254 的单址广播 IP 地址。前三个八位字节指明网络，后一个八位字节指明网络上的主机。“网络负载平衡”为 C 类 IP 地址提供可选的会话支持（除了支持单个 IP 地址以外）以适应在客户站点使用多个代理服务器的客户。
例如：192.168.1.1，第一，第二，第三段号码为网络号码，剩下的最后一段号码为本地计算机的号码。C类网络可达209万余个，每个网络能容纳254个主机（2的8次方）。以子网掩码来进行区别： 255.255.255.0

C类地址默认子网掩码为255.255.255.0

（3.5）私有地址
在以上三种主要的IP地址（A,B,C类）类型中，各保留了三个区域作为私有地址，常见于局域网中。
范围如下：
A类地址：10.0.0.0 ~ 10.255.255.255
B类地址：172.16.0.0 ~ 172.31.255.255
C类地址：192.168.0.0 ~ 192.168.255.255

（4）D类IP地址
D类IP地址第一个字段以“1110”开始，第一个字段的范围从224-239，它是一个专门保留的地址。它并不指向特定的网络，目前这一类地址被用在多点广播(Multicast)中，用于多目的地信息的传输，和作为备用。多点广播地址用来一次寻址一组计算机，它标识共享同一协议的一组计算机。

（5）E类地址
以“11110”开始，第一个字段范围从240-254，为将来使用保留，仅做实验和开发用。 全零(“0.0.0.0”)地址对应于当前主机。全“1”的IP地址(“255.255.255.255”)是当前子网的广播地址。

2. 原、反、补码
3. 协议：POP，带M和邮件有关

2. 算法
   1. 时间复杂度：主定理证明
3. 数学
   1. 数制转换：\(10->k\)：整数部分短除法，小数部分不断乘以\(k\)取整数部分（从上往下）
4. 人物与历史
   CCF 1962
   NOI 1984
   NOIP 1995

数学练习册
背网络流3次√
数学习题
背树状数组3次
数学试卷
背树链剖分√
数学试卷
背数论板子√
数学自学
政治选择题
生物选择题
DAY0
生物作业
字符串板子
英语试卷
数论板子（筛法）
政治作业
组合练习*5
生物+英语补作业
基础知识
语文作业
-> 上考场