총평: 꽤 쉬워서 변별력이 없는 시험인데 나만 잘 못 풀어서 나 혼자 변별되버린 느낌. 오후 1차였고 수험번호가 앞쪽이어서 엄청 빨리 봄
다 설명하고 나서 2-3번에서 선 개수 중복해서 셌다며 다시 풀라고 함. 일단 이 문제가 두번째 정도로 쉬운 문제였는데 너무 긴장해서 5분동안 그거 하나도 제대로 못셈. 결국 수습실패라고 생각한 심사위원님은 '아 일단 넘어가도록 하죠'라고 했는데 그 때 내가 x, y, z축 방향으로 나눠서 세면 될 것 같아요 하고 아이디어만 제시하고 다음 문제로 넘어감.
이제 1-2번인데 처음에 발표할 때는 무지성으로 세그 써서 nlogn만에 할 수 있다고 했음. 그랬더니 남은 시간 2분 정도밖에 없는데 시간 안에 nlogk 혹은 n 까지 줄여보래. 근데 생각해보니 그냥 멀티셋 k개 유지하면서 차례대로 훑으면 nlogk가능하다고 함.
그리고 심사위원 두 분 중 한 분이 옆에 분한테 더 물어볼거 있으시냐고 하고 옆에 분이 나한테 2-2 다시 한 번 설명해달라고 함. 그래서 a위치에 따라서 어떤 면만 세야할지 설명하다가 밖에서 시간 다 됐다고 문 두드림. 꿋꿋이 설명하다가 a가 두 면에 걸쳐 있는 경우에서 중간에 뇌정지와서 어버버하다가 심사위원님이 그냥 그만하라고 함. 4개의 고사실이 있고 동시에 한 명 씩 들어가는데 나랑 동시에 들어간 사람 중 가장 늦게 나옴..
2-3은 그냥 아쉽게 틀리고 1-2는 부분점수 받을 듯. 2-2는 도통 맞았는지 틀렸는지 모르겠네. 답 38 맞음?
다 설명하고 나서 2-3번에서 선 개수 중복해서 셌다며 다시 풀라고 함. 일단 이 문제가 두번째 정도로 쉬운 문제였는데 너무 긴장해서 5분동안 그거 하나도 제대로 못셈. 결국 수습실패라고 생각한 심사위원님은 '아 일단 넘어가도록 하죠'라고 했는데 그 때 내가 x, y, z축 방향으로 나눠서 세면 될 것 같아요 하고 아이디어만 제시하고 다음 문제로 넘어감.
이제 1-2번인데 처음에 발표할 때는 무지성으로 세그 써서 nlogn만에 할 수 있다고 했음. 그랬더니 남은 시간 2분 정도밖에 없는데 시간 안에 nlogk 혹은 n 까지 줄여보래. 근데 생각해보니 그냥 멀티셋 k개 유지하면서 차례대로 훑으면 nlogk가능하다고 함.
그리고 심사위원 두 분 중 한 분이 옆에 분한테 더 물어볼거 있으시냐고 하고 옆에 분이 나한테 2-2 다시 한 번 설명해달라고 함. 그래서 a위치에 따라서 어떤 면만 세야할지 설명하다가 밖에서 시간 다 됐다고 문 두드림. 꿋꿋이 설명하다가 a가 두 면에 걸쳐 있는 경우에서 중간에 뇌정지와서 어버버하다가 심사위원님이 그냥 그만하라고 함. 4개의 고사실이 있고 동시에 한 명 씩 들어가는데 나랑 동시에 들어간 사람 중 가장 늦게 나옴..
2-3은 그냥 아쉽게 틀리고 1-2는 부분점수 받을 듯. 2-2는 도통 맞았는지 틀렸는지 모르겠네. 답 38 맞음?
아 그냥 너무 못봤네 화난다. 2-2도 틀리고
생각해보니 그냥 세그도 nlogk노 ㅋㅋㅋ 망했군
2-2번은 그냥 한칸 빼고 나누기3, 한칸 빼고 나누기2, 한칸 빼고 나누기4하면 됐는데 왜 그걸 제대로 못 풀었지