lunarlity 님의 블로그

3월 16일 일요일에 제2회 피갤컵이 개최되었다. 이는 대회가 있기 전 미리 써두는 글로, 아마 읽는 사람은 16일 5시 이후에 읽게 될 것이다. 따라서 대회 후 글의 내용이 일부 바뀔 수도 있다. 이 글에선 내가 출제한 문제에 대한 이야기만 할 것으로, 전체적인 프로세스와 후기에 대해선 다음 글에 모아서 쓸 듯 하다. 나는 이번 피갤컵 콜포테에 문제를 총 5개 제출하였다. 그 중 2개가 선발되어 출제진으로 참여하게 되었다. 콜포테에 낸 문제는 애매한 것 2개, 꽤 좋았던 것 2개, 아 이건 좀 싶은 것 1개를 냈는데, 딱 꽤 좋았던 것 2개가 뽑혔다. 출제한 문제는 C(2^3은?)와 G(내 맘대로 정렬)이다. 놀랍게도 나는 이번에 구성적 문제를 내지 않았다! 구성적을 출제했을 거라고 생각하신 choyj..

3월 16일 14시 30분부터 17시 30분까지 알고리즘부 대회가 열렸고, 나는 중등부로 참가했다. 작년에 참가한 적이 있었지만 알고리즘 공부를 하지 않았던 탓에 장려상에 그쳤고, 이번에는 근 몇달간 열심히 해왔기에 괜찮은 결과를 기대하고 대회에 임했다. 중등부의 문제는 3문제가 출제되었다. (3/21 추가) 대상을 받았습니댜!!!  0:00 ~ 0:06 : #A 격자 막기 - WA 0점3회때는 A번 조차도 G4 난이도로 나온 걸로 아는데, 이번 대회는 난이도 커브가 상당히 쉽게 조절된 듯 하다. A번은 각각 길이 $N$의 이진 배열 두 개가 주어지고, 이 때 1인 칸에선 다른 1인 인접한 칸으로 이동할 수 있을 때 $(1, 1)$에서 $(N, 2)$까지 이동을 하지 못하게 만들려면 1을 0으로 최소 몇..