breakun   3년 전

문제를 풀다보면 가끔 시간제한이 너무 짧다는 인상을 받을 때가 있습니다.
이를테면 이 문제의 경우엔 시간제한이 2초인데, NWERC Judge측에서 제공한 공식 솔루션을 돌려보면 1852ms가 나오네요.
요 문제는 Judge측에서 제공한 솔루션 중 하나가 TLE를 받았구요.
절대로 제가 TLE를 받아서 이런 글을 올리는게....음....맞습니다ㅎㅎㅎ
Judge가 원했던 솔루션으로 짜도 추가적인 optimization을 해야 하기 때문에 원래 대회보다 난이도가 배가 되는 것 같아 글을 올립니다.
이를테면 시간제한을 이렇게 두는 건 어떨까요? (공개된 Judge측 답이 돌아가는 시간) * C 정도로(C는 2 이상 적당한 상수)
의견 부탁드리고, 좋은 시스템 + 정기적인 연습기회를 만들어주셔서 정말로 감사드립니다.

baekjoon   3년 전

이 문제는 제가 시간 제한을 잘못 설정한 것입니다.

공개된 솔루션이 있는 경우에는 

0~0.5: 1초
0.5~1초: 2초
1초~2초: 3초
2초~3초: 5초
4초~5초: 7초
...

위와 같은 식으로 시간 제한을 정하는데, 가끔 빼먹을 때가 있습니다. 

관리를 저 혼자 하고 있어서 많이 빼먹긴하는데, 알려주시면 수정해드립니다.

baekjoon   3년 전

요 문제는 일부러 1초로 했습니다.

baekjoon   3년 전

그리고 솔루션이 제공되는 경우는 정답이 맞는 것을 확인하고 문제를 공개합니다.

댓글을 작성하려면 로그인해야 합니다.