2022CSP-S1游记

Day -7

开始准备初赛 ,不算太晚?

Day -6~-1

晚自习偷偷去楼上机房一块做卷子

Day 1

上午

本来要whk考试,但因为不想考,于是翘掉了一场语文,去楼上看了看初赛的知识点,大多是算法知识点?

下午

坐在夏佬后面 %%%

提前 5min 发卷,拿到卷子看了看题,好像比去年简单点?

没提醒开始考试,看到 2:32 才发现开始了 ljyz

做着做着发现不对劲,这题目太严谨了:

13.对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。
int i, j, k = 0; 
for (i = 0; i < n; i++) { 
for (j = 0; j < n; j*=2) { 
k = k + n / 2; 
} 
} 
A. O(n)
B. O(n log n)
C. O(n√n)
D. O(n2)
30.除非输入的 n 为 0,否则程序输出的字符数为 O(⌊log_???? |????|⌋ + 1)。( )

总之,做吐了...

晚上去楼上机房在你谷估了估分,大概 $64.5 \pm 6$?

总之,g掉了

posted @ 2022-09-18 19:11  象征阳光  阅读(10)  评论(0)    收藏  举报  来源