Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

strange behavior of CF judger

Revision en1, by lupengheyyds, 2025-05-30 16:14:11

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#

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English lupengheyyds 2025-05-30 16:16:13 10 Tiny change: '**time-out hack**.(a ' -> '**time-out-hack**.(a ' (published)
en1 English lupengheyyds 2025-05-30 16:14:11 761 Initial revision (saved to drafts)