본문 바로가기

전체 글

(20)
IOI 2020 Day 1 풀이 2020.09.19 - A는 준비중이며, B와 C의 풀이를 작성했습니다. 나는 5시간을 잡고 셋을 돌았고, 5 / 100 / 41점으로 총 146점을 받았다. C번 문제는 연습이 끝나고 한 30분 정도 더 고민해서 해결할 수 있었다. A. 식물 비교 Subtask 1 (5점) 어떤 수와 직후에 있는 수의 대소관계가 주어진다고 생각하면 된다. 그러면, 전체 $n$개의 수들을 시계방향으로 볼 때 수들의 대소관계 (증가/감소)가 일정한 구간들로 나누어서 볼 수 있고, 두 수가 비교 가능할 필요 충분 조건은 증감 상태가 같은 연속된 구간에 포함됨을 관찰할 수 있다. 따라서, 증감의 상태가 바뀌는 구간 개수의 prefix sum을 계산해놓으면, 쿼리당 $O(1)$에 처리할 수 있다. Subtask 2 (14점) ..
2020 선린 정보 알고리즘경시대회 올해 선린인터넷고등학교의 교내 정보경시대회를 출제하게 되었다. 출제는 김준원님, 권욱제님과 함께 했으며, 정종인님이 서버 관리를 맡아주셨다. 일정이 워낙 촉박해서 대회 진행에 있어 다소 아쉬운 점이 있었으나, 문제 자체의 질은 괜찮다고 생각한다. 간단한 문제 해설과 함께 본인이 출제한 문제에 대해서는 출제 의도, 본인이 출제하지 않은 문제에 대해서는 출제 의도가 아닌 예상 난이도를 적어둔다. 문제는 BOJ에서 해결할 수 있다. 문제 풀이 A. 헛간 청약 출제: wookje 예상 난이도: Bronze IV - Bronze III 정답이 최대 $N$임에 유의하여 해결하면 된다. $\lfloor W/L \rfloor \times \lfloor H/L \rfloor$가 가장 많이 등장한 오답 중 하나였다. B...
UCPC 2020 참가 후기 팀 구성 RUN(KAIST의 알고리즘 동아리) 슬랙에서 UCPC 팀을 구하는 채널이 생겼고, 온라인으로 알던 분 두 분이 팀원을 구한다고 해서 같이 팀을 구성하게 되었다. 팀원은 Juney와 minfe였다. 예선 그럭저럭 무난히 풀었다. I번은 쉽지만 재밌는 문제라 Appendix에 풀이를 간략히 적어둘듯 하다. 7솔브/2446min.으로 24등을 하며 무난히 본선에 진출했다. 사진은 예선 대회 치는 우리의 모습 본선 첫 팀대회 본선이라 설렘도 있었고, 그와 동시에 부담감과 두려움도 있었다. 어찌되든 그 또한 경험이라 생각하며 마음을 비우고 대회를 쳤다. 타임라인 0 min. 대회가 시작하고, 팀원들이 각자 문제를 배분해서 보기 시작했다. minfe님이 A~D, Juney 님이 E~H, 내가 I~L을 맡..