社区讨论

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

cchen_zheAya
站务版参与者 286已保存回复 338

讨论操作

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

当前回复
333 条
当前快照
2 份
快照标识符
@mlgxrrg0
此快照首次捕获于
2026/02/11 02:30
上周
此快照最后确认于
2026/02/11 02:50
上周
查看原帖
https://ti.luogu.com.cn/problemset/?page=2
如题，因为是 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 是否为真。

回复

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

正在加载回复...