Contest/Others (11) 썸네일형 리스트형 2023 SNUPC Div.1 후기 2023 서울대학교 프로그래밍 경시대회 www.acmicpc.net 호기롭게 Div.1을 신청하고 나서 꼴등하는 건 아닌가 조금 걱정했지만, 다행히 참가자가 많지 않아서 4솔 14등으로 본상 수상에 성공했다. 25,000원 정도 하는 샤오미 보조배터리를 받았는데 아이폰이라 나는 못 쓴다. A. 재민이의 생일 제일 쉬운 문제를 열었는데 복잡도가 심상치 않다. $O(500\,000^{\frac{4}{3}})$ 이상을 3초 안에 돌려야 하는데 쉽지 않아 보인다. 일단 multiset을 운용하면서 복잡도에 로그를 붙이는 풀이를 짰는데 TLE를 받았다. 그래, 이런 걸 막고 싶었겠지. 한참 고민하다가 구글에 2d range minimum query를 치니까 $O(NM\log{N}\log{M})$ 전처리에 $O(1.. 2023 현대모비스 알고리즘 경진대회 예선 후기 대회가 5시에 끝나는데 5시부터 밴드 공연 리허설이 있어서 68.9점 받고 탈주했다. 3번 문제가 쉽지 않다고 생각해서 이 정도면 충분하다고 생각했는데 사람들이 너무 잘한다. 시간 더 있었어도 4번을 풀 수 있었을지는 장담 못하겠다. 본선 보내주세요 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분 정도 걸렸고, 도저히 구현할 수 없을 것 같은 조건이 여러 개 있었다. 일단, 제출 횟수를 줄이고 디버깅을 편하게 하려면 체커가 있어야 된다고 생각해서 무지성으로 체커를 짜기 시작했다. 하지만 호기롭게 짜던 중 병렬 처리가 내 구현으로는 불가능하단 것을 깨달았고, 빠르게 포기했다. 나중에 보니 제출을 하면 구글이 알아서 잘 알려주더라... 상황을 보니 각개전투를 하고 있길래 나도 참전했다. 채완님이 짜주신 기본 .. 이전 1 2 3 다음
