2415번 - 직사각형
이런 괜찮은 문제가 (망할..) 상수 컷팅 문제로 전락하게 놔둘 수 없습니다.
이 문제는 몇 번의 기하적 메소드를 필요로 하기 때문에 상수가 어느 정도 커질 수 밖에 없어 보입니다.
BOI와 CEOI에 대해 virtual contest와 일반적인 judge를 제공하는 cses.fi에서, 이 문제의 시간 제한을 1.5s, 메모리 제한을 512MB로 설정하고 있습니다.
제 코드는 O(n² log n)의 시간 복잡도와 O(n²)의 공간 복잡도를 갖는데, CSES에서 1.19s에 돌아가는 걸 확인할 수 있습니다. 같은 코드가 백준에서는 TLE를 받고 있고요.https://cses.fi/108/result/553...
게시판을 보니 이전에도 몇몇 분들의 요청이 있었던 것으로 보이는데, 제발 늘려주세요!
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
dohoon 3년 전
이런 괜찮은 문제가 (망할..) 상수 컷팅 문제로 전락하게 놔둘 수 없습니다.
이 문제는 몇 번의 기하적 메소드를 필요로 하기 때문에 상수가 어느 정도 커질 수 밖에 없어 보입니다.
BOI와 CEOI에 대해 virtual contest와 일반적인 judge를 제공하는 cses.fi에서, 이 문제의 시간 제한을 1.5s, 메모리 제한을 512MB로 설정하고 있습니다.
제 코드는 O(n² log n)의 시간 복잡도와 O(n²)의 공간 복잡도를 갖는데, CSES에서 1.19s에 돌아가는 걸 확인할 수 있습니다. 같은 코드가 백준에서는 TLE를 받고 있고요.
https://cses.fi/108/result/553...
게시판을 보니 이전에도 몇몇 분들의 요청이 있었던 것으로 보이는데, 제발 늘려주세요!