社区讨论

GESP 2024 C++ 组客观题全部上传到了洛谷有题

cchen_zheAya
学术版参与者 69已保存回复 79

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
79 条
当前快照
1 份
快照标识符
@mkawyexd
此快照首次捕获于
2026/01/12 16:41
上个月
此快照最后确认于
2026/01/16 16:50
上个月
查看原帖
如题，因为是 AI OCR+人工粗校，可能有个别试题题面存在问题。
由于洛谷有题后台很难用，如果有个别题题面出错/没有设置对答案，请在【工单-一般咨询】反馈。
由于洛谷有题年久失修，翻页是坏的之类的问题不用再重复汇报，因为没法修。
修了。
由于 GESP 有些题是有错的，或者过于逆天。如果遇到了错题，也可以在【工单-一般咨询】反馈。
以下是两个错题的例子，试题本身有错，需要做出调整：
（GESP202409 七级，标答：B，实际应该选择 C）下面 fib 函数的时间复杂度为（ ）。
CPP
int fib_rcd[MAX_N];
int fib(int n) {
    if (n <= 1)
        return 1;
    if (fib_rcd[n] > 0)
        return fib_rcd[n];
    return fib(n - 1) + fib(n - 2);
}
A. O(n)O(n)
B. O(ϕn)O(\phi^n)，ϕ=5−12\phi = \frac{\sqrt{5}-1}{2}
C. O(2n)O(2^n)
D. 无法正常结束。
（GESP202409 八级，标答：B，实际无正确答案）下面 fibonacci 函数的时间复杂度为（ ）。
CPP
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}
A. O(1)O(1)
B. O(ϕn),ϕ=5−12O(\phi^n), \phi = \frac{\sqrt{5}-1}{2}
C. O(n)O(n)
D. O(nlog⁡n)O(n \log n)
以下是一个过于逆天试题的典型例子，试题本身没错，但是这么出题我不好说：
（GESP202412 八级，标答：错误）要求解一元二次方程 x2+ax+b=0x^2 + ax + b = 0，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。
本帖不置顶。

回复

共 79 条回复，欢迎继续交流。

正在加载回复...