slah007   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...

startlink   2년 전

올라와 있는 시간 제한이 실제 대회 시간 제한입니다.

startlink   2년 전

이 대회는 공식 솔루션을 제공하지 않기 때문에, 대회 PDF에 있는 시간 제한을 그대로 사용했습니다. 시간 제한과 관련해서는 한 번 살펴보겠습니다.

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