yukariko   2년 전

채점 현황에 있는 %는 정답이 맞을떄만 증가하는것인지 궁금합니다.

예를들어 채점현황이 20%에서 멈추고 틀렸다고 나오면

이전 테스트케이스에서 정답이 뜨고, 그다음에 틀림을 받았다는 의미인것인지

아니면 첫채점에서 틀렸을 가능성이 있는것인지 궁금합니다..

adream   2년 전

오,그런걸 모르고 전 그냥 정답이 맞으면 증가하는걸로 알고있어요

joonas   2년 전

성능면으로도 그렇고, 이전 데이터에서 틀렸으면 그 즉시 바로 "틀렸습니다"로 처리하고 끝내는 게 정신건강ㅇ....아니 성능에 좋습니다.

joonas   2년 전

시간초과의 경우도 마찬가지로, 각 테스트케이스에 대해 시간초과를 일일히 확인할 수가 없음. 채점데이터가 N개인데 시간제한이 T초라고 하면 아무리 분산처리로 채점한다고 해도 하나의 채점에 NT초가 걸리면 미쳐날뛸꺼같은데..

yukariko   2년 전

음.. 내말은 그게아니고

첫 채점이 0%로 시작하는가 아니면

20%로 시작해서 맞으면 다음걸로 넘어가는가를 묻는거 ㅇㅇ

adream   2년 전

그러는게 정신건강에 좋겠죠 저처럼 2%씩 올라가다가

98%에서 틀리면 진짜 정신이 막 으아아아아아됨

joonas   2년 전

아 시작지점을 물어본거구나. 숫자는 당연히 0부터 시작하는거 아니겠는가! yukariko ㅋㅋㅋ

yukariko   2년 전

가끔 4%에서 틀리면

내가 첫 케이스에서 틀린건지 4%까진 맞은건지 구분이 안될때가 있어서..

joonas   2년 전

채점중...(100%) 라는 걸 본 적이 없는거같은데.. 그럼 X% 라는건 X% 정도의 데이터를 채점중이다.. 라는거 아닐까. 4% 에서 틀렸으면 4% 번째 데이터에서 틀린듯

pichulia   2년 전

일단 질문 의도는 파악했는데 어떻게 대답해야할지...

 1번 데이터 -> 2번 데이터 -> 3번 데이터 ...

이렇게 있을 때, 1번 데이터는 맞았고 2번 데이터가 틀렸으면 3번 데이터는 채점을 안합니다.

그리고 수많은 문제를 풀어봐서 확실하게 알아낸 여담

만약 데이터가 2개가 있다면

0% : 1번 데이터 채점 준비

25 % : 1번 데이터 채점중

50% : 1번 데이터 채점 끝 + 2번 데이터 준비

75% : 2번 데이터 채점중

100% : 틀렸습니다 (...?!)

% 앞의 숫자는 저런식으로 결정됩니다.

채점중(2%) 가 떴다고 데이터가 50개가 있는게 아니라는 소리

yukariko   2년 전

pichulia

그럼만약 시작부터 20%가 뜨고 틀렸다고 뜬다는것은

1번데이터 채점중에서 틀렸다는것이 되는건가요?

pichulia   2년 전

yukariko

지금 풀고계시던 문제가 https://www.acmicpc.net/problem/1803 이거같은데

스페셜저지같은 경우는 정답이 되는지 확인하는 것도 프로그램이니까

채점이 끝나고 정답인지 확인하는데에 시간이 소모됩니다...

결론적으로 데이터가 5개(라고 추정되고있는) 상황에서 

20%에서 틀렸다고 뜨는건

1번 데이터가 틀렸다는걸 의미하는겁니다..;;

yukariko   2년 전

ㅠㅠ

도저히 시간초과를 벗어날 방법이 떠오르질 않아

포기 상태입니다..

pichulia   2년 전

휴.... 어려운 문제였네요 무술 연습;;

지금 저거 채점해본 결과 %가

20%, 44%, 78% 뭐 암튼 이렇게 올라갔어요.. 데이터가 5개는 아니였다는거네요..ㅠㅠ

yukariko   2년 전

자신을 지목한 사람의 갯수에 대한 배열을 만들고

지목 당하지 않는 사람은 무조건 활로 두고.

그 활에 저격당하는 사람은 무조건 방패로 두고.

그 방패가 지목한 대상은 횟수를 1 감소 시켜서

변화가 없을때까지 반복 한다음

나머지는 임의로 활,방패를 고르도록 해줬는데

더 나은 방법이 있나요?

appa   2년 전

2-SAT 알고리즘을 써야할 것 같네요.

pichulia   2년 전

음 저는 더 복잡하게 짜긴 했지만

아마 그렇게만 해도 맞지 않을까 싶긴하더라고요ㅋㅋㅋㅋ

메인 골짜는 같습니다...ㄷㄷ

그리고 지목당하지 않는 사람이 없어지면, 결정 안된 사람들중에

한쪽 그룹은 무조건 방패를 들고

다른쪽 그룹은 무조건 활을 들게하면 해결됩니다.

yukariko   2년 전

pichulia 

감소시키면서 계속 지목당하지 않는것을 찾다보니

검색하는 시간 때문에 TLE가 나더군요 ㅠㅠ 

베이스는 같다고 하니 적절한 자료구조를 찾아봐야겠군요..

@hongjun7

홍준 문제집 아직도 문제 추가 하시나여? 하나 발견했는데..

https://www.acmicpc.net/problem/1222

pichulia   2년 전

2SAT 쓸거까지는 없었네요ㅋㅋㅋ

말씀하신대로 하니까 맞았네요...

1). 날 지목한 사람이 없으면 1 확정

2). 1로 확정된 노드 i랑 연결된 모든 j에 대해( i -> j 나 i <- j 둘다) j는 0으로 확정

3). 0으로 확정된 j에 대해 j가 지목한 애의 count값을 감소 count 값이 0이 된 순간 1)번으로 이동해서 반복

appa   2년 전

2-sat을 안 써도 되는군요ㅠㅠ...

문제를 풀다가 홍준이가 나오면 언제든 '홍준 문제집'에 추가하고 있습니다ㅎㅎ

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