Contest/Others (8) 썸네일형 리스트형 SUAPC 2022 Winter 검수 후기 검수 경험도 없던 내가 어쩌다 보니 엄청난 대회에 검수자로 참여하게 되었다.. 다른 검수자분들에 비하면 실력이 부족해서 적어도 1인분은 하려고 그만큼 시간을 많이 투자한 것 같다. 문제는 여기에서 확인할 수 있고, 나는 B, H, M을 제외한 나머지 문제들을 검수했다. *풀이에 대한 스포가 있을 수 있으니 주의해서 보자. A. 튜터-튜티 관계의 수 평범한 문제를 조금 꼬아놓았다. 지문에 대한 코멘트를 했었는데, 후원사 측의 요청으로 자연스럽게 해결되었다. C. 카카오뷰 큐레이팅 효율성 분석 노솔 방지용 문제의 역할을 훌륭히 해냈다. D. Y 트리의 지름 문제의 풀이를 확장시키고, 이때 생기는 몇 가지 까다로운 케이스들을 처리해주니 풀렸다. 풀면서 골드 맞나 싶긴 했는데 역시나 플레를 가버렸다. E. 놀이.. Google HashCode 2022 Qualification Round 후기 구글 해시코드 예선이 오늘 새벽 2시 30분 ~ 6시 30분에 치러졌다. 나는 선린 분들과 함께 대회에 참가했다. 해시코드가 휴리스틱 대회라 불리고 연습 문제로도 그런 걸 주길래 SA 열심히 짜면 된다고 생각했는데 전혀 아니었다. 새벽이라 그런지 글도 잘 안 읽혀서 문제를 이해하는 데에만 30분 정도 걸렸고, 도저히 구현할 수 없을 것 같은 조건이 여러 개 있었다. 일단, 제출 횟수를 줄이고 디버깅을 편하게 하려면 체커가 있어야 된다고 생각해서 무지성으로 체커를 짜기 시작했다. 하지만 호기롭게 짜던 중 병렬 처리가 내 구현으로는 불가능하단 것을 깨달았고, 빠르게 포기했다. 나중에 보니 제출을 하면 구글이 알아서 잘 알려주더라... 상황을 보니 각개전투를 하고 있길래 나도 참전했다. 채완님이 짜주신 기본 .. USACO 2021 Decomber Contest 후기 1. Bronze 세 문제를 전부 어렵게 푸느라 올솔이 두 시간이나 걸렸다. 전부 실버 ~ 골드 하위급 문제들이라 크게 할 말은 없다. 2. Silver 많이 어려웠다. A를 열고 고민하는데 너무 더러워 보였고 B를 열고 고민하는데 괜찮은 풀이가 전혀 생각나지 않았다. 다행히 C의 아이디어가 빨리 떠오르긴 했는데, 제한이 애매해서 안전하게 가려면 FFT를 써야 하는 상황이었다. FFT 템플릿을 가져와 스위핑을 적당히 구현해주었고 한시간이 조금 넘은 시점에 C를 맞았다. 그리고는 그나마 쉬워보이는 B를 잡았다. 일단 유니온파인드를 이용해 간선들을 그룹 짓고, 열심히 케이스워크를 해서 직접 만든 예제들을 다 맞췄다. 그런데 반례는 끝도 없이 나왔고, 결국 유파에 map을 섞는 이상한 풀이를 구상했는데 이게 .. 이전 1 2 다음
