Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

strange behavior of CF judger

Правка en2, от lupengheyyds, 2025-05-30 16:16:13

In problem CF1416F Showing Off, I had a solution that would originally cause TLE. I passed the problem by implementing a time-out-hack.(a trick to avoid TLE ) However, even when I set the threshold to 6.1 seconds (problem time limit: 6 seconds), the solution still passed. How did it happen? The partial code:

while(dep[s]<=t){
    if((clock()-timecode)>6.1*CLOCKS_PER_SEC){//Time-out Hack
        cout<<"NO\n";
        return ;
    }
    setval(now,0);
    maxflow+=Dinic(s,INF);
}
signed main(){
    int timecode=clock();
    int T;cin>>T;
    while(T--)Work();
    return 0;
}

The complete code: https://www.luogu.me/paste/22udkyoi#

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский lupengheyyds 2025-05-30 16:16:13 10 Tiny change: '**time-out hack**.(a ' -> '**time-out-hack**.(a ' (published)
en1 Английский lupengheyyds 2025-05-30 16:14:11 761 Initial revision (saved to drafts)