doju   3년 전

1월 5일에 있었던 채점 프로그램 업데이트를 기점으로 C++의 C-style I/O 속도가 현저히 느려진 것으로 보입니다. 입력 크기가 큰 문제들에 예전에 제출했던 코드들을 다시 제출해 보면 수행 시간이 크게 차이가 납니다.


11004번 : 2015년 12월에 1228ms로 통과했던 코드가 지금은 시간 초과가 나며, 같은 상황을 겪는 사람이 많습니다. sync_with_stdio, cin.tie 최적화를 한 stream-based I/O로는 1000ms로 통과합니다.

4158번 : @jwvg0425 님께서 10일 전에 716ms로 통과했던 코드를 다시 제출했으나 시간 초과를 받았습니다.

1842번 : 1월 6일 0시 전후로 수행 시간이 상당히 차이납니다. 이전에 180ms 내외로 AC를 받았던 @ainta @kazel 님 모두 1월 6일 이후에는 300ms에 가까운 수행 시간이 나왔습니다.

10989번 : 2016년 1월에 2120ms로 통과했던 scanf, printf를 사용하는 코드가 지금은 3180ms가 나옵니다. 이 문제는 출력도 많기 때문에 적절한 비교 대상은 아닐 수도 있습니다.

8907번 : 작년 6월에 1352ms로 통과했던 코드가 1700ms로 늘어났습니다.


입력 크기가 크고 제한 시간이 빠듯한 문제를 풀 때는 당분간 주의해야 할 것 같습니다.

혹시 채점 프로그램을 업데이트하면서 C++ 컴파일러 또는 OS에 변경 사항이 있었나요? @startlink

doju   3년 전

현재는 다시 기존의 속도로 돌아온 것으로 보입니다.

startlink   3년 전

C++컴파일러, OS 수정사항은 없었습니다.

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