dohoon   3년 전

백준으로 옮겨오며 채점 방식이 어떻게 바뀐 것 같은데.. 어떻게 바뀐건지 설명을 추가할 필요가 있는 것 같습니다.

백준의 시간 제한 상으로는 oj.uz나 oikorea.org에서 840ms 미만으로 돌아가는 코드들이 TLE를 받습니다.

일단 ioi 지문 상으로는,

...

각각의 테스트 케이스는 하나 이상의 독립적인 시나리오를 포함한다. $r$개의 시나리오를 포함하는 테스트 케이스 하나에 대해서, 위의 함수를 호출하는 프로그램은 다음과 같이 정확히 두 번 실행된다.

프로그램이 첫번째 실행될 때는 다음과 같다.

  • label 함수가 $r$번 호출된다.
  • 리턴된 레이블들은 채점 시스템에 저장된다.
  • find_next_station은 호출되지 않는다.

프로그램이 두번째 실행될 때는 다음과 같다.

  • find_next_station 함수가 여러번 호출될 수 있다. 각각의 호출마다 임의의 시나리오가 선택되며, 이 시나리오에서 label 함수에 의해 리턴된 레이블이 find_next_station 함수의 입력으로 사용된다.
  • label은 호출되지 않는다.

(중략)

  • $1\le r\le 10$

(중략)

각각의 테스트 케이스에서, 모든 시나리오를 다 합쳐서 find_next_station 함수로 넘겨지는 모든 배열 $c$의 길이의 총합은 $100\,000$을 넘지 않는다.

...

이렇게 나와있습니다.

gunwookim   1년 전

그렇군요

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