[일반] TLE 될 거 같아도 코드 짜봄?

[익명(221.148)]

보통 10^8 쯤을 1초짜리 TLE 경계로 보는데,

10^9 쯤 되는 알고리즘 생각나면 그냥 구현해봄? 

[익명(61.253)]

아니?

[익명(122.39)]

경험상 대회시간때 그러면 높은 확률로 대회 말림

[익명(182.231)]

그정도차이면 시간낭비지 - dc App

[익명(222.233)]

올림피아드면 서브태스크 긁어야 하니 짬 - dc App

[익명(222.233)]

icpc는 안 짜는게 이득이긴 한데, AC 나와야 하는 솔루션이 계속 틀린다면 출력 잘 나오는지 확인할 용도로 짜보는 경우 있음 - dc App

[익명(121.184)]

절대안함

[익명(119.192)]

10^9면 simd 짜자 응애 - dc App

[ㅁ(141.223)]

웬만하면 안하지만 할때도 있음. 구현이 무지 복잡하거나 아이디어 맞는지 의심갈때 내보는 경우로. TLE뜨면 적어도 아이디어는 맞았다고 가정할 수 있으니까