다들 그렇게 시작하는거지~~~
내 첫 div3 점수랑 같네
몰라요.. 코린이 울엇음 - dc App
오픈해킹으로 남의 코드 털면서 기분 풀어라
마지막문제 풀수있는문제같았는데 코딩하다 내가 너무 한심해서 손놔버림 존나.. 지금이 더 한심하네 - dc App
누가 맞는지나 한번봐주셈.. 최소값 가진 정점에서 다른 정점으로 다 이어서 만드는데 그중 스페셜 오퍼가 더 작은게 있으면 스페셜 오퍼로만듬 하다가 놨는데.. - dc App
기본 아이디어는 맞음. MST 문제인데 간선 배열 다 만들면 시간초과나니까 스페셜 오더랑 추가될 수 있는 가장 작은 정점들 사이의 간선만 고려하게 짜면 됨.
오픈해킹은 뭐에요.. - dc App
그러니까 어떤 코드가 맞는지 틀린지 채점할 때 정해진 테스트케이스를 다 통과하는지 아닌지로 판단하잖아
그럼 정답으로 판별된 코드 중에 원래 잘못된 코드인데 운 좋게 정해진 테스트케이스를 다 통과해서 정답으로 판별된 코드가 있을 수 있겠지?
그러면 그 코드가 잘못된 답을 출력하는(아니면 정해진 시간 제한을 통과 못하거나, 런타임 에러를 일으키거나 등등) 입력 값을 찾아냈다면 그 입력값으로 해당 코드를 공격하는 거임
그런것도 잇군요.. 초보가하긴좀.. - dc App
만약 그 입력값을 넣었을 때 실제로 그 코드가 오작동하면 해킹 성공하고 그 코드는 오답 처리됨
일단 코드포스에 대회 포맷이 두 종류가 있는데
지금 열리는 대회 포맷 같은 경우는 대회 종료 뒤에 12시간 동안 아무 코드나 해킹 가능한데
남이 코드 제출한 거 클릭하면 상단에 복사 버튼이 나오는데
라운드 페이지 우측 상단에 custom invocation 탭에 들어가면 사이트에서 직접 코드하고 입력값 넣어서 출력값 뭐 나오는 지 테스트할 수 있음
특정 문제에서 뭔가 뻑나기 쉬워보이는 테스트케이스 직접 만들어서 입력값 창에 넣은 뒤 왼쪽 코드창에 여러 코드들 계속 복붙해서 실행시키다 보면 걸리는 놈 1시간에 3개 정도는 나오더라
선생님 코드포스 고수같으신데 질문드려도 될까요 - dc App
허접인데 그래도 상관없으면 ㄱㄱ
오늘밤에도 대회 하나 더있던데 이거 제가 해도 될만한 수준의 문제일까요?? - dc App
레이팅 떨어지는 거 걱정해서 그럼?
난이도는 워낙에 들쭉날쭉이라 뭐라 말 못 하겠고 레이팅 떨어지는 거 걱정해서 안 하다 보면 실력 절대 안 는다
그리고 아무리 난이도가 헬이라도 A는 누구나 풀 수 있는 난이도로 나오니 걱정하지 말고 참가 ㄱㄱ
레이팅이고 뭐고 모르겟구 또 대가리깨질끼ㅣ비ㅣ - dc App
삐빅 정상입니다
정상
다들 그렇게 시작하는거지~~~
내 첫 div3 점수랑 같네
몰라요.. 코린이 울엇음 - dc App
오픈해킹으로 남의 코드 털면서 기분 풀어라
마지막문제 풀수있는문제같았는데 코딩하다 내가 너무 한심해서 손놔버림 존나.. 지금이 더 한심하네 - dc App
누가 맞는지나 한번봐주셈.. 최소값 가진 정점에서 다른 정점으로 다 이어서 만드는데 그중 스페셜 오퍼가 더 작은게 있으면 스페셜 오퍼로만듬 하다가 놨는데.. - dc App
기본 아이디어는 맞음. MST 문제인데 간선 배열 다 만들면 시간초과나니까 스페셜 오더랑 추가될 수 있는 가장 작은 정점들 사이의 간선만 고려하게 짜면 됨.
오픈해킹은 뭐에요.. - dc App
그러니까 어떤 코드가 맞는지 틀린지 채점할 때 정해진 테스트케이스를 다 통과하는지 아닌지로 판단하잖아
그럼 정답으로 판별된 코드 중에 원래 잘못된 코드인데 운 좋게 정해진 테스트케이스를 다 통과해서 정답으로 판별된 코드가 있을 수 있겠지?
그러면 그 코드가 잘못된 답을 출력하는(아니면 정해진 시간 제한을 통과 못하거나, 런타임 에러를 일으키거나 등등) 입력 값을 찾아냈다면 그 입력값으로 해당 코드를 공격하는 거임
그런것도 잇군요.. 초보가하긴좀.. - dc App
만약 그 입력값을 넣었을 때 실제로 그 코드가 오작동하면 해킹 성공하고 그 코드는 오답 처리됨
일단 코드포스에 대회 포맷이 두 종류가 있는데
지금 열리는 대회 포맷 같은 경우는 대회 종료 뒤에 12시간 동안 아무 코드나 해킹 가능한데
남이 코드 제출한 거 클릭하면 상단에 복사 버튼이 나오는데
라운드 페이지 우측 상단에 custom invocation 탭에 들어가면 사이트에서 직접 코드하고 입력값 넣어서 출력값 뭐 나오는 지 테스트할 수 있음
특정 문제에서 뭔가 뻑나기 쉬워보이는 테스트케이스 직접 만들어서 입력값 창에 넣은 뒤 왼쪽 코드창에 여러 코드들 계속 복붙해서 실행시키다 보면 걸리는 놈 1시간에 3개 정도는 나오더라
선생님 코드포스 고수같으신데 질문드려도 될까요 - dc App
허접인데 그래도 상관없으면 ㄱㄱ
오늘밤에도 대회 하나 더있던데 이거 제가 해도 될만한 수준의 문제일까요?? - dc App
레이팅 떨어지는 거 걱정해서 그럼?
난이도는 워낙에 들쭉날쭉이라 뭐라 말 못 하겠고 레이팅 떨어지는 거 걱정해서 안 하다 보면 실력 절대 안 는다
그리고 아무리 난이도가 헬이라도 A는 누구나 풀 수 있는 난이도로 나오니 걱정하지 말고 참가 ㄱㄱ
레이팅이고 뭐고 모르겟구 또 대가리깨질끼ㅣ비ㅣ - dc App
삐빅 정상입니다
정상