【LGR-(-11)】CSP 2020 第一轮（初赛）模拟 题解

博客园同步

前言

一开始查排名的时候不知道为啥翻遍了排名榜都没找到。

后来才找到了？$94$ 分竟然没找到，佩服佩服。

链接在这 $\to$ 2020 洛谷初赛模拟

如果乐意直接看答案的话，公布一手：

ABCBA CABCB DBACD
FTTTBA
FFTTAA
FFFTCC
CDDAC
CBDCB

题解

单项选择题

第 $1$ 题，首先符号位是 $1$（负数），其次 $124_{(10)}=1110010_{(2)}$，补码即为 $0001101$，然后接上符号位是 $10001101$. 选 $A$.

第 $2$ 题排除法，$ACD$ 都是著名 $\text{OJ}$，选 $B$.

第 $3$ 题，考虑一个类似 $\text{Cantor}$ 的做法。

$(B-A)\ast 26^2+(Y-A)\ast 26^1+(T-A)\ast 26^0=1319$，然后 $1$ 位的有 $26$ 个，$2$ 位的有 $26^2$ 个，$1319+26+26^2=2021$ 个。

所以编号为 $2022$，选 $C$.

第 $4$ 题，我竟然错了 $\frac{4096\ast 2160\ast 24bit}{1024\ast 1024\ast 8}=25MB$（物理上的等号，约等于）。选 $B$.

第 $5$ 题，本人也没搞懂是什么算法可以做到 $\mathcal{O}(n<$