CSP2022第一轮游记

By xiaruize

入门级

单选题

前两题签到

第三题要注意并没有改变 xx 的值，而是改变了一个指针，所以选 DD 痛失2分

4~8题基础题

第9题似乎没有指明是强连通还是弱连通

后面的单选还算仁慈

阅读程序

今年阅读题普遍难度提升了亿些。。。

T1

好像就是手算位运算，需要注意优先级问题

16 A 因为不用unsigned那一位应该也不会炸

17 B 改成short就会输出数字

18 B 显然不对

19 B 输出为12

20 B 输出为12

21 B 手动模拟

T2

22 B 执行了448次

23 A 两种不同的实现 ff 是爆搜， gg 是 dpdp

24 A 模拟

25 C 三重循坏，分别是 n,m,nn,m,n 的

26 C 呃呃呃，手模一下( 数学不好，痛失3分

27 B 模拟几个小的找规律

T3

28 A 简单估一下，注意是+不是 ×\times， (不要问我怎么知道的

29 A 取平方根

30 B 只会尽量接近，不会相等

31 B midmax=n2=23500mid_{max}=\frac{n}{2}=23500 , mid2≤INTMAXmid^2\leq INT_{MAX}

32 C 只做了一次，手模一下

33 B 10次显然会比2次要跟准确

34 A 显然这就平方根

完善程序

ABCDA ABCDA

太水了，给个答案自己看

提高级

没有明显感觉到提高和入门的差距(qwq

1~2 Linux基础 BA

3 又双叒叕是栈 D

4 排序老题 C

5 理解一下基数排序，显然是A ( 为什么宇宙射线可以干扰数据，大雾

6~9 BCBD

10 A 8人中只要2人做的"大"作业qwq

11~15 CDBBB

###　阅读程序

T1

16 A

17 B 下标从0开始

18 A

19 D (AAAAAA…AAA AAAAA…D)

20 A

21 B

基本上都可以模拟

T2

22 A 显然稳定，不然排序的过程就会出错

23 B 也与k有关

24 A

25 D 模3意义下排序

26 D 因为n不确定

27 C 桶排和计排是不一样滴

T3

考场一脸懵逼，出来听巨佬说是 −k-k 进制 qwq

28 B 时间复杂度

29 B

30 A 因为有 OO 存在

31 A

32 B

33 B

手动模拟qwq

完善程序

T1模拟，T2贪心，没啥好说的

入门级提高级
估分89.586.5
实际分数??
晋级分数线??
预估晋级分数线8075