CSP 2021 入门级第一轮错题及总结

在学校机房然后空格键坏了，大家请谅解

总

这次总体上还行吧，78分，初赛3天倒计时了，继续加油，直接拿下一等奖，努力努力努力！！！

进错题总结

第 10 题

6 个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（ ）种。

 A. 10 

B. 15

C. 30

 D. 20

正确答案： B

 这个题我千算万算也没算到最后还要除个
这个题就是6个人里面选2个人不考虑先后顺序=15,还剩4人里面选2人不考虑先后顺序=6，最后2人不管怎么分都只有一种情况，但现在我们考虑的是存在队伍编号的故还要除。

第 15 题

有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8，且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（ ）时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。

 A. 14

 B. 15

 C. 16

 D. 17

正确答案： B 

 这个题呀，就是还是想的想的太肤浅了，其实可以如果c、d过河都需要很长的时间，那么就让他们一起过去，这样就可以很有效的去除掉相比较来说所需时间较小的c的过河时间，然后再让一个提前在对岸守好的b（之前由a送到对岸），再把船还回去。

 

第 16 题 

判断题

1. 输入的 n 等于 1001 时，程序不会发生下标越界。（ ）

2. 输入的 a[i] 必须全为正整数，否则程序将陷入死循环。（ ）

3. 当输入为 5 2 11 9 16 10 时，输出为 3 4 3 17 5。（ ）

4. 当输入为 1 511998 时，输出为 18。（ ）

5. 将源代码中 g 函数的定义（14∼17 行）移到 main 函数的后面，程序可以正常编译运行。（ ）

单选题

1. 当输入为 2 -65536 2147483647 时，输出为（ ）。

A. 65532 33
B. 65552 32
C. 65535 34
D. 65554 33

1. A. 正确
   B. 错误
   
   正确答案： B
    
2. A. 正确
   B. 错误
   
   正确答案： B
    
3. A. 正确
   B. 错误
   
   正确答案： B
    
4. A. 正确
   B. 错误
   
   正确答案：A
    
5. A. 正确
   B. 错误
   
   正确答案： B
    

6.  A. 65532 33
   B. 65552 32
   C. 65535 34
   D. 65554 33
   
   正确答案： B

 这个题的话就位运算学的不太好，没怎么看懂，不说了，等会就找老师要资料去了

第 18 题

 

假设输入的 x 是不超过 1000 的自然数，完成下面的判断题和单选题：

判断题

1. 若输入不为 1，把第 13 行删去不会影响输出的结果。（ ）

2. （2 分） 第 25 行的 f[i] / c[i * k]可能存在无法整除而向下取整的情况。 （ ）

3. （2 分） 在执行完 init() 后，f 数组不是单调递增的，但 g 数组是单调递增的。 （ ）

单选题

1. init 函数的时间复杂度为（ ）。

2. 在执行完 init() 后，f[1],f[2],f[3]…f[100] 中有（）个等于 2。

3. （4 分） 当输入为 1000 时，输出为（）。

1.  A. 正确
    B. 错误

   正确答案： A

2.  A. 正确
    B. 错误

   正确答案： B

3.  A. 正确
    B. 错误

   正确答案： B

4.  A. O(n)
    B. O(n log n)
    C. O(n​)
    D. O(n^2)

   正确答案： A

5. . A. 23
    B. 24
    C. 25
    D. 26

   正确答案： C

6. A. 15 1340
    B. 15 2340
    C. 16 2340
    D. 16 1340

   正确答案： C

这题最开始没看懂，后来才知道就是因数个数 

上解析

 （ 2 ） （矩形计数） 平面上有 n 个关键点，求有多少个四条边都和 x 轴或者 y 轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一 次。

1. ①处应填 ( )
   A. a.x != b.x ? a.x < b.x : a.id < b.id
   B. a.x != b.x ? a.x < b.x : a.y < b.y
   C. equals(a, b) ? a.id < b.id : a.x < b.x
   D. equals(a, b) ? a.id < b.id : (a.x != b.x ? a.x < b.x : a.y < b.y)

2. ②处应填 ( )
   A. i == 0 || cmp(A[i], A[i - 1])
   B. t == 0 || equals(A[i], A[t - 1])
   C. i == 0 || !cmp(A[i], A[i - 1])
   D. t == 0 || !equals(A[i], A[t - 1])

3. ③处应填 ( )
   A. b - (b - a) / 2 + 1
   B. a + b + 1) >> 1
   C. (a + b) >> 1
   D. a + (b - a + 1) / 2

4. ④处应填 ( )
   A. !cmp(A[mid], p)
   B. cmp(A[mid], p)
   C. cmp(p, A[mid])
   D. !cmp(p, A[mid])

5. ⑤处应填 ( )
   A. A[i].x == A[j].x
   B. A[i].id < A[j].id
   C. A[i].x == A[j].x && A[i].id < A[j].id
   D. A[i].x < A[j].x && A[i].y < A[j].y

1.  A. a.x != b.x ? a.x < b.x : a.id < b.id
    B. a.x != b.x ? a.x < b.x : a.y < b.y
    C. equals(a, b) ? a.id < b.id : a.x < b.x
    D. equals(a, b) ? a.id < b.id : (a.x != b.x ? a.x < b.x : a.y < b.y)

   正确答案： B

2.  A. i == 0 || cmp(A[i], A[i - 1])
    B. t == 0 || equals(A[i], A[t - 1])
    C. i == 0 || !cmp(A[i], A[i - 1])
    D. t == 0 || !equals(A[i], A[t - 1])

   正确答案： D

3.  A. b - (b - a) / 2 + 1
    B. (a + b + 1) >> 1
    C. (a + b) >> 1
    D. a + (b - a + 1) / 2

   正确答案： C

4.  A. !cmp(A[mid], p)

    B. cmp(A[mid], p)
    C. cmp(p, A[mid])
    D. !cmp(p, A[mid])
   正确答案： B

5. A. A[i].x == A[j].x
    B. A[i].id < A[j].id
    C. A[i].x == A[j].x && A[i].id < A[j].id
    D. A[i].x < A[j].x && A[i].y < A[j].y

   正确答案： D

 其实这个没什么好说的，就是第四道在考虑的时候出了点问题，老师也讲了，就跳过吧

总

还有3天了，说实话挺紧张的，第一次参加CSP，加油加油，保持保持，一定能行的！！！

I AK IOI !!!