KPSC SAC 출제 후기

※풀이과정 스포가 있을 수 있습니다

이번 SAC에서 D,I,J번을 출제했다.
D는 관찰이 필요한 간단한 게임이론 문제를, I는 어느정도 차이를 뒤집을 수 있도록 발상, 엣지케이스로 꽤나 시간이 드는 문제를, J는 I와 반대 성격으로 간결하지만 사전지식을 요구하고 실수오차를 신경써야하는 문제를 냈다.
결과는 I,J 온사이트 0제출 ㅋㅋ;;
풀리지 않을 수 있겠다는 생각은 들어도 제출이 안나와서 당황했다.
오픈콘에서는 다행히 두 문제 모두 풀렸다.

D번 문제는 이름에 들어간 서로소와 그래프는 딱히 중요하지 않았던 문제다. 같은 연결 요소 위 두 정점쌍을 선택할 수 없다는 사실을 관찰하면 그래프는 의미 없어지고, 모든 케이스가 홀짝홀짝 하는것 밖에 없어서 서로소도 딱히 큰 의미는 없었다.

I번 문제는 그냥 공장겜을 하면서 부산물 처리때문에 고생하다 나온 아이디어로 사이클을 어떻게 처리할건지에 대한 아이디어가 핵심이였다고 생각한다.
초안은 공장을 K대 병렬로 설치하는 상황이였지만, 지문이 너무 난해해져 K배 오버클럭을 하는 상황으로 바꾸게 되었다.

J번 문제는 파푸스-굴딘 정리를 이용하기 위해 다각형의 무게중심을 구하고 이를 정수 자료형으로 표현해 실수 오차를 줄이는것을 의도하고 만든 문제다...만 검수과정에서 그린정리로 직접 적분하신 분들이 등장하셔서 조금 충격을 받았다.
나름 기하러들을 만족시킬수 있는 문제였다고 생각이 든다.
(A,J만 건드린 수상한 사람들이 여럿 보였다.. ㅋㅋ)

첫 출제라 부족한 부분이 많았지만 끝까지 검수해주신 검수진 분들과 온사이트, 오픈콘테스트에 참여해 주신 분들께 감사인사를 드립니다

Comments

Post a Comment

Popular posts from this blog

다이아 스트릭 (1)

Image
 2달전, 입학하고 한달이 지난 4월, 슬슬 새로운 생활에도 적응하고 많은 사람들과도 알게 되었다. 그리고 뒤쳐지면 안된다는 생각에 시작했던 다이아 스트릭.. 덕분에 3주간 폐인같은 생활을 보냈다. 21일간 기하문제로 다이아 스트릭을 이었고 하루종일 문제 생각만 하면서 지냈다. 그 3주간 풀었던 문제들을 한주씩 정리해보려한다. ※ 풀이 스포 주의 4/20) 3800번 [Art Gallery] 반평면 교집합 기초문제다. 이때까지는 다이아 스트릭을 할 생각도 없었다. 4/21) 22619번 [Voronoi Island] ,  1288번 [전쟁 - 국지전] 각 점에서 다른 점까지 수직이등분선을 경계로 하는 반평면들의 교집합을 구하는 방법으로 naive하게 보로노이 다이어그램을 구할 수 있었다. 4/22) 23194번 [Domes] 두 점을 지나는 직선을 지나면 두 점의 순서가 바뀌는것을 관찰 후 모든 점 쌍에 대해 순서가 올바르도록 하는 반평면 범위의 교집합을 구하면 끝난다. 4/23~24) 1853번 [정사영] , 3873번 [Intersection of Two Prisms] 두 평면에 공통된 축을 기준으로 구분구적법을 이용해 잘게 쪼개 직사각형 넓이를 전부 더해서 구했다. 꼭짓점마다 구간을 나눠 적분하면 좋겠지만 귀찮아서 구분구적법을 썼는데 의외로 오차가 널널해 잘 돌아갔다. 이때부터는 스트릭을 의식하고 있었고 두 문제로 2일의 스트릭을 채웠다. 4/25)  22594번 [Shelter] 보로노이 다이어그램을 구성한 후 각 구역에서 대피소까지 거리제곱의 기댓값을 구하면 되는 문제다. 대피소를 기준으로 다각형을 삼각형으로 쪼개 구하려 했다. 결국 이렇게 삼각 분할을 하여도 미적분 지식 없이 풀지 못한다.. 하지만 위 문제에서 하루의 시간을 더 끈 덕분에 조금 더 생각할 시간이 많았고, 직접 시뮬레이션 돌릴 값을 바탕으로 두 변과 사이각의 각도로 표현 되는 일반항을 찾기 시작했다. 그렇게 생각할 수 있는 모든 형태에서 계수를 비교하...
Read more

센트로이드컵 후기

이번 센트컵에 출제,운영으로 참여했다. 문제는 브론즈 1문제를 출제했다. 문제 아이디어는 여러개 냈는데 d5정도의 기하문제는 난이도로 잘렸고 골드정도의 해구성 문제가 체커구현이슈로 잘렸다. 교내대회(KPSC SAC)때는 골플다를 출제해서 많은 참가자를 썰어버린게 미안했는지 쉬운 문제를 출제한 모습이다. 대회 시작 시간이 1시고 10시에 모여서 준비하는것으로 되어있었기에 일찍 눈이 떠져 태릉 개장을 갔다. 임의의 고수한테 세션 요청을 받아서 역으로 추천곡 내놔 시전하고 1시간반정도 우락을 한뒤 대회장으로 출발.. 그리고 카드를 두고와서 다시 가지러 갔다가 10시가 조금 넘어서 중앙대 근처 도착. 이후 kpsc 회장 haru_101과 마주쳐 같이 대회장까지 갔다. 도착했을때는 다른 국민대 운영진들이 전날 밤샘오락을 뛰어서 전멸한 모습을 구경할 수 있었다. 이후 명찰 노가다와 문제지, 간식 세팅을 했다. 대회중에는 중간에 1시간정도 감독을 들어갔다. 이번에는 쉬운 문제 하나를 출제했기에 스코어보드 보면서 본인이 만든 문제에 죽어나가는거 보는 맛은 없었지만 다른 문제들 퀄리티가 좋았기에 검수하면서 느꼈던 고통을 공유하는것으로 즐거웠다. 이후 에디토리얼,시상식때 너무 피곤해서 잠시 참가자의 신분이 되어 참가자석에 앉아 수면을 취했다. 뒷풀이때 문제가 대회끝나고 바로 올라와서 난이도 떡밥이 굴렀었던것같은데 이것도 졸고있어서 못들었다.. 이후 돌아갈때 버스도 잘못내리면서 마무리 했다.
Read more