2019-2020 ACM-ICPC Latin American Regional의 문제가 전체적으로 시간 제한이 너무 적게 책정되어 있습니다.
실제 대회나 codeforces gym과 비교했을 때 1초 이상이던 것들이 0.1초 0.2초 0.3초 등으로 제한이 걸려 있는데 이로 인해 문제 퀄리티를 해칠 정도로 지나친 상수 커팅을 요구하는 것 같습니다. 풀이가 정확하고 잘 구현했음에도 불구하고 큰 의미없는 상수 커팅 (비재귀 dp, 빠른 입출력, 벡터 대신 배열 사용 등등)에 의해 정답을 갈라야 할 필요가 없는 것 같습니다. 비교적 최근 대회이기 때문에 cpu 성능 증가 폭이 커서 그에 맞게 시간을 제한하는 것도 아니고 1/10씩 시간을 더 제한하는 것은 정말 이유가 없어보입니다.
slah007 2년 전 2
2019-2020 ACM-ICPC Latin American Regional의 문제가 전체적으로 시간 제한이 너무 적게 책정되어 있습니다.
실제 대회나 codeforces gym과 비교했을 때 1초 이상이던 것들이 0.1초 0.2초 0.3초 등으로 제한이 걸려 있는데 이로 인해 문제 퀄리티를 해칠 정도로 지나친 상수 커팅을 요구하는 것 같습니다. 풀이가 정확하고 잘 구현했음에도 불구하고 큰 의미없는 상수 커팅 (비재귀 dp, 빠른 입출력, 벡터 대신 배열 사용 등등)에 의해 정답을 갈라야 할 필요가 없는 것 같습니다. 비교적 최근 대회이기 때문에 cpu 성능 증가 폭이 커서 그에 맞게 시간을 제한하는 것도 아니고 1/10씩 시간을 더 제한하는 것은 정말 이유가 없어보입니다.
시간 제한을 실제 대회와 같게 수정해 주시면 좋겠습니다.
감사합니다.
https://codeforces.com/gym/102...