본문 바로가기

Contest

(16)
2022 KOI 1차 후기 작년보단 확실히 저조한 성적이지만 일단 본선 진출에는 성공했습니다. 1차는 본선 참가권에 불과하다고 정신 승리하고 있긴 합니다만... 많이 아쉬운 것은 사실입니다. 2교시 3번은 접근도 못하긴 했는데 애초에 열 명도 못 풀만큼 어려웠던 것 같고.. 1교시에서 기대에 훨씬 못 미치는 점수를 받은 것이 아직도 충격입니다. 1교시(필기)를 망친 이유는 아마 수학적 사고력이 떨어졌기 때문인 것 같고, 경시를 접은 지 2년이 넘은 시점에서 어쩌면 당연한 일이라 생각합니다. 이런 류의 문제들은 분명 자신이 있었는데, 간단한 조합 문제도 틀리는 것을 보니 이젠 퇴물이 되었나 싶습니다. :( 하지만 이제 저런 문제들을 풀 일이 없을 것 같아서 별로 걱정은 안 되네요. 멍청해진 거 맞는데 어쩌라고...;; 이런 느낌. ..
진짜 최종 구데기컵 2 2 후기 는 쓰지 않겠습니ㅏㄷ. Top100 중 유일하게 Wordle 못 푼 바보
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. 놀이..
Google HashCode 2022 Qualification Round 후기 구글 해시코드 예선이 오늘 새벽 2시 30분 ~ 6시 30분에 치러졌다. 나는 선린 분들과 함께 대회에 참가했다. 해시코드가 휴리스틱 대회라 불리고 연습 문제로도 그런 걸 주길래 SA 열심히 짜면 된다고 생각했는데 전혀 아니었다. 새벽이라 그런지 글도 잘 안 읽혀서 문제를 이해하는 데에만 30분 정도 걸렸고, 도저히 구현할 수 없을 것 같은 조건이 여러 개 있었다. 일단, 제출 횟수를 줄이고 디버깅을 편하게 하려면 체커가 있어야 된다고 생각해서 무지성으로 체커를 짜기 시작했다. 하지만 호기롭게 짜던 중 병렬 처리가 내 구현으로는 불가능하단 것을 깨달았고, 빠르게 포기했다. 나중에 보니 제출을 하면 구글이 알아서 잘 알려주더라... 상황을 보니 각개전투를 하고 있길래 나도 참전했다. 채완님이 짜주신 기본 ..