关于今天 CF 的评测机发生了什么事情

灌水区

Shunpower @ 2021-11-27 14:28:02

RT,灵异事件x2

1

二是同样的这份代码在同样的一道题里面一发 AC 一发 WA:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n, k, m, ans; int d;
int main() {
    scanf("%lld%lld%lld%d", &n, &k, &m, &d);
    for(int i = 1; i <= d; ++i) {
        ll p = 1ll * n / (k * (i - 1) + 1);
        if(!p) break;
        ans = max(ans, 1ll * min(p, m) * i);
    }
    printf("%lld\n", ans);
    return 0;
}

AC & WA


by Shunpower @ 2021-11-27 14:29:22

是 UB 或者啥的吗?如果是的话我紫菜


by Lynkcat @ 2021-11-27 14:33:32

@LEMON_ni 洛谷remote judge的锅,不是cf的锅


by Shunpower @ 2021-11-27 14:36:13

@LYC_music

but,灵异事件1是CF的评测结果


by wsyhb @ 2021-11-27 14:45:22

@_wkjzyc 是因为本地是 64 位机——你用 CF 的 CUSTOM INVOCATION 就会发现:语言选 64 位只跑 0.8s 左右,但不选 64 位就要跑 2.2s 左右。

并且普遍来说,CF 的 C++ 语言选 64 位要比不选 64 位快——曾经有出题人时限没设好,巨卡常,同一种写法,64 位的过了,非 64 位的就没过……

说句闲话,最好的办法是注意常数优化!


by _wkjzyc @ 2021-11-27 14:54:56

@wsyhb 确实换了个语言就过了,感谢帮助。


|