doju   4년 전

로컬에서 대회 측에서 제공한 모범 답안 두 개를 돌려 보니 공식 데이터 중 최악의 데이터에 대해 각각 3.15초, 7.66초가 걸렸습니다. 모범 답안과 같은 풀이를 사용하고 상수 최적화를 하여 2배 가까이 성능을 개선해 봤으나 시간 초과를 받았습니다.

5312541번은 첫 번째 모범 답안, 5312272번은 거기서 최적화를 한 풀이이며 현재 맞았습니다!!를 받은 5312421번 풀이는 상태 공간을 덜 탐색하고, No를 Yes로 판단할 가능성이 있는 틀린 풀이입니다.

5초 정도로 늘리면 넉넉할 것 같은데, 위의 모범 답안을 직접 돌려 보시고 적당히 늘려 주시기 바랍니다.

koosaga   4년 전

POI는 원래 시간 제한이 공개가 안되어서 임의로 다 1초로 되어 있습니다.

http://main.edu.pl/en/archive/...

에서 테스트하는게 도움이 될지도 모르겠네요. (참고로 C++11을 지원하지 않습니다)

baekjoon   4년 전

재채점했습니다.

https://www.acmicpc.net/rejudg...


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