lupengheyyds's blog

By lupengheyyds, history, 11 months ago, In English

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#

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it