본문 바로가기

Contest

 (36)
UCPC 2022 출제 후기 Call for Tasks를 통해 UCPC 2022 예선과 본선에 각각 한 문제씩 출제하게 되었다. 내년부터는 참가를 해야 되기에 올해가 마지막 출제 기회라는 생각을 가지고 있었고, 그 기회를 놓치지 않아 정말 다행이면서도 기쁘다. 시험기간을 포함한 몇 달 동안 대회를 준비해온 일들과 그 과정에서 하고 싶었던 이야기들을 풀어보겠다. 예선 D. functionx 올해 크리스마스이브에 열릴 예정인 미적확통컵에 출제할 문제를 고민하다가 떠오른 문제다. 학교 수업을 듣다가 "일차식에 어떤 값을 대입한다면, 그리고 그 일차식이 여러 개라면...?" 대충 이런 생각을 했던 것 같다. 만들고 보니 풀이는 쉽지만 분수를 처리하는 과정이 순탄하지 않아서 난이도도 적당한 것 같고, 밑져야 본전이겠다 싶어 콜포태에 먼저 제..
2022 KOI 2차 후기 결과가 썩 만족스럽지 않기도 하고, 급한 일들이 많아서 이제야 후기를 작성한다. 결과는 위와 같다. 우선 변명부터 해보자면 학교에서 제주도로 정올 직전 2박 3일 동안 수학여행을 다녀왔다. 이때 컨디션 관리를 잘하고 감도 좀 끌어올리고 싶었는데, 나중에 포스팅할 ucpc 관련 이슈 때문에 아무것도 못하고 컨디션만 망치고 왔다. 덕분에 대회 당일 컨디션은 내가 어떻게 눈을 뜨고 있는지도 모를 정도로 최악이었다. 당연히 문제는 머리에 들어오지 않았고, 이는 내가 한 시간 동안 방황만 하는 결과로 이어졌다. 이때의 상황은 A가 개 쉬운 문제라고 판단하여 미뤄둔 채 B의 풀이를 구체화시키는 중이었다. B가 거의 다 풀렸다고 생각해서 코드를 짜기 시작했는데, 알고 보니 한 케이스를 $O(N)$보다 줄일 수 없는 ..
2022 KOI 1차 후기 작년보단 확실히 저조한 성적이지만 일단 본선 진출에는 성공했습니다. 1차는 본선 참가권에 불과하다고 정신 승리하고 있긴 합니다만... 많이 아쉬운 것은 사실입니다. 2교시 3번은 접근도 못하긴 했는데 애초에 열 명도 못 풀만큼 어려웠던 것 같고.. 1교시에서 기대에 훨씬 못 미치는 점수를 받은 것이 아직도 충격입니다. 1교시(필기)를 망친 이유는 아마 수학적 사고력이 떨어졌기 때문인 것 같고, 경시를 접은 지 2년이 넘은 시점에서 어쩌면 당연한 일이라 생각합니다. 이런 류의 문제들은 분명 자신이 있었는데, 간단한 조합 문제도 틀리는 것을 보니 이젠 퇴물이 되었나 싶습니다. :( 하지만 이제 저런 문제들을 풀 일이 없을 것 같아서 별로 걱정은 안 되네요. 멍청해진 거 맞는데 어쩌라고...;; 이런 느낌. ..
Reply Code Challenge 2022 - Teen Edition 후기 선린 3인팟 조찬우, 김채완, 장태환 님과 함께 Plz No Geometry 라는 팀명으로 참가했다. 이번에도 연습은 모종의 이유로 하지 못했다. ㅋㅋ 대회는 ICPC 스타일의 5문제를 4시간 동안 푸는 식으로 진행되었고, 각 문제당 5개의 섭태가 있었다. 내가 A, 채완님이 B, 태환님이 C, 찬우님이 D를 먼저 잡고 각 문제가 해결되면 D, E에 붙어서 같이 고민하는 전략을 들고 시작했다. A는 lcm 쓰는 무지성 문제였는데, 구코잼처럼 Case #1: 이거 출력하는 걸 빼먹어서 조금 헤맸다. D, E를 쓱 읽어보니 D는 문제 이해도 힘들었고 E는 말도 안 되는 걸 요구하고 있었다.. 그래도 E의 범위가 작아 Naive를 시도해볼 수 있겠다는 생각이 들어 완탐을 짜기 시작했다. 풀이는 대충 백트래킹을..
SUAPC 2022 Winter 검수 후기 검수 경험도 없던 내가 어쩌다 보니 엄청난 대회에 검수자로 참여하게 되었다.. 다른 검수자분들에 비하면 실력이 부족해서 적어도 1인분은 하려고 그만큼 시간을 많이 투자한 것 같다. 문제는 여기에서 확인할 수 있고, 나는 B, H, M을 제외한 나머지 문제들을 검수했다. *풀이에 대한 스포가 있을 수 있으니 주의해서 보자. A. 튜터-튜티 관계의 수 평범한 문제를 조금 꼬아놓았다. 지문에 대한 코멘트를 했었는데, 후원사 측의 요청으로 자연스럽게 해결되었다. C. 카카오뷰 큐레이팅 효율성 분석 노솔 방지용 문제의 역할을 훌륭히 해냈다. D. Y 트리의 지름 문제의 풀이를 확장시키고, 이때 생기는 몇 가지 까다로운 케이스들을 처리해주니 풀렸다. 풀면서 골드 맞나 싶긴 했는데 역시나 플레를 가버렸다. E. 놀이..

티스토리툴바