nflight11   10달 전

우선 AC의 기준이 너무 낮습니다. 100점 만점에 대해 어디까지 통과시켜야 할지는 모르겠지만, 현재 기준으로 무려 0.08점(제출번호 8881489)도 AC 처리되고 있습니다. K-Means 기본 알고리즘을 간단히 구현한 코드가 랜덤의 상태에 따라서 70점대를 받는 것 같으니 널널하게 통과시키고 싶으면 60점, 빡빡하게 하고 싶으면 80점 이상을 요구해야 할 것 같습니다.

그리고 이 문제의 채점 방식이 이상합니다. 일부 데이터에서 출력한 점의 갯수가 K개가 아닌 경우 출력 형식이 틀렸으니 당연히 WA 판정을 받아야 하지만, 현 채점 방식대로라면 아마도 해당 케이스를 0점 처리하고 있는 것 같습니다. 이 이상한 채점 방식 때문에 예제 출력 1을 복사해서 Text로 제출만 해도 2.42점을 받습니다(제출번호 102074355 외 2.42점 코드 다수). assert로 K != 2인 데이터가 존재함은 확인했습니다(제출번호 102074349).

채점 방식을 변경하여 주시거나, 여의치 않을 경우 채점 준비 중을 걸어 주세요.

nflight11   10달 전

여러 코드로 테스트해 본 결과 다음과 같은 결과를 얻었습니다. 추후 채점 기준을 정하실 때 참고하시면 좋겠습니다.

  • x = gauss(mean(x),stdev(x)), y = gauss(mean(y),stdev(y))로 K개의 점 출력 : 17.72잠 ~ 19.57점
  • x,y = uniform(0, 1e4)로 K개의 점 출력 : 20.05점 ~ 22.6점
  • x = uniform(min(x),max(x)), y = uniform(min(x),max(x))로 K개의 점 출력 : 21.12점 ~ 22.24점
  • K-Means 구현 : 62.11점 ~ 76.69점
  • K-Means를 25회 돌려 가장 score가 낮은 케이스 출력 : 49.13점 ~ 53.73점
  • K-Means++ 구현 : 각 점이 뽑힐 확률을 거리의 1제곱, 2제곱, 10제곱으로 두었을 때 점수 분포 간의 차이는 모르겠지만 94.83점 ~ 99.72점

그냥 K-Means를 통과시키기 위해서는 60점, K-Means++만을 통과시키기 위해서는 95점을 AC의 하한으로 정해야 할 것 같습니다.

무엇이 되었건, 랜덤으로 K개의 점을 뽑았을 때 얻을 수 있으리라 기대되는 점수의 상한선이 20점대일 것 같으므로 29.99점 이하는 AC로 판정하지 않았으면 좋겠습니다.

nflight11   10달 전

에디토리얼(Bulgarian)을 확인한 결과 이 문제는 K-Means 구현을 염두에 둔 것으로 보입니다.

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