2022-9-17 #28 请允许我独自探访这场戏的结局

最近好像又在摆，所以没有做题，也没有更鲜花。

今天稍微复习了一下初赛，做了一下去年卷子，怎么说，被去年的自己吊打。

我好像认为 \(6!\leqslant200\)。

ls-a：显示隐藏文件

ls-l：查看文件属性

mv 可以改名也可以移动。

1Byte=8bit

1bool=1char=1Byte

1int=1float=4Byte

1long long=1double=8Byte

阿兰·麦席森·图灵：英国数学家，计算机之父，首次提出了计算机科学理论。

冯·诺依曼：美籍匈牙利数学家，现代电子计算机之父，世界上第一台现代意义的通用计算机 EDVAC 的发明者，提出①存储程序思想 ②计算机硬件设备由存储器、中央处理器、控制器、输入设备和输出设备五部分组成。

克劳德·艾尔伍德·香农：美国数学家，引入信息熵，信息论创始人，创立了开关电路理论。

数据读写速度：寄存器>cache>内存>硬盘>U 盘>光盘>其他辅助存储器。

断电后可以保存数据：硬盘，ROM；断电后不可以保存数据：显存（显卡内存），RAM，CPU。

局域网 LAN，城域网 MAN，广域网 WAN。

矢量图：以数学向量方式记录图像内容，文件小，不会失真，不宜制作色彩变化太多的图像。工具：Flash、CorelDRAW。 格式：WMF

位图的大小：\(a\times b\) 像素，\(2^c\) 色（或 \(c\) 位色彩）的图像大小为 \(\frac{abc}{8}B\)。

小数 \(10\) 转 \(n\)：不断乘 \(n\)，正序取个位数。

主定理：若某函数的复杂度为 \(T(n)=aT(\frac{n}{b})+f(n)\)，则其复杂度为：

\[T(n)=\begin{cases}\Theta(n^{\log_b a})&f(n)=\mathcal{O}(n^{(\log_b a)-\epsilon})\\\Theta(n^{\log_b a}\log^{k+1}n)&f(n)=\Theta(n^{\log_ba}\log^k n),k\in\mathbb{N}\\\Theta(f(n))&f(n)=\Omega(n^{(\log_b a)+\epsilon})\end{cases} \]

负数的补码是反码加一。

阅读程序要区分输入的每个数对应的什么，不要把 \(n\) 看到数列里了。

注意边界。

int(char(0xff))=-1，俺也不知道为啥。

NOI：1984

NOIP：1995

CSP：2019

IOI2000：BJ

CCF：1962