dohoon   3년 전

방금 https://www.acmicpc.net/board/... 이 글을 적었습니다.

다른 대부분의 코드보다 빠를 것이라고 예측되는 제 코드가 TL에 간당간당하게 걸쳐 AC를 받아 이상해서 채점 현황을 살펴봤습니다.

preview

이 분, 완전히 동일한 코드를 다섯 번 제출하셨는데 서로 다른 지점에서 TLE가 마구 나고 있습니다.

신기하게도 100점을 받은 제출은 최대 13704ms로 100점이 나왔습니다.

따라서 제가 추측하기에는 투스텝의 shuffle 과정에서 shuffle에 정말로 무작위적인 요소가 개입한 것이 아닐까 싶네요.

아무튼, 본문의 "For each test case, the total length of all arrays $c$ passed to the procedure find_next_station does not exceed $100\;000$ for all scenarios combined." 제약 조건에 맞게 채점이 올바르게 구성되어 있는지 확인 부탁드립니다. 감사합니다.

startlink   3년 전

채점은 올바르게 구성되어 있습니다.

같은 소스가 시간이 다른 것이 정상입니다.

하지만

함수 구현 + 투 스텝의 경우 아래 업데이트가 있기 전에는 인터랙티브 방식으로 구현되어 있었습니다.

두 번째 글 본문의 마지막 문장처럼 채점이 심각하게 느리면 수정할 예정입니다. 이 문제는 수정 할 예정입니다.

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