본문 바로가기

Contest

 (36)
Google HashCode 2022 Qualification Round 후기 구글 해시코드 예선이 오늘 새벽 2시 30분 ~ 6시 30분에 치러졌다. 나는 선린 분들과 함께 대회에 참가했다. 해시코드가 휴리스틱 대회라 불리고 연습 문제로도 그런 걸 주길래 SA 열심히 짜면 된다고 생각했는데 전혀 아니었다. 새벽이라 그런지 글도 잘 안 읽혀서 문제를 이해하는 데에만 30분 정도 걸렸고, 도저히 구현할 수 없을 것 같은 조건이 여러 개 있었다. 일단, 제출 횟수를 줄이고 디버깅을 편하게 하려면 체커가 있어야 된다고 생각해서 무지성으로 체커를 짜기 시작했다. 하지만 호기롭게 짜던 중 병렬 처리가 내 구현으로는 불가능하단 것을 깨달았고, 빠르게 포기했다. 나중에 보니 제출을 하면 구글이 알아서 잘 알려주더라... 상황을 보니 각개전투를 하고 있길래 나도 참전했다. 채완님이 짜주신 기본 ..
GBS Coding Contest 2021 후기 서론 여러 우여곡절 끝에 본 대회와 오픈 콘테스트가 모두 끝났다. 첫 대회 운영이었음에도 불구하고 많은 역할을 맡게 되어서 정말 좋은 경험이 되었지만, 그만큼 놓친 것도 많아서 아쉬웠다. 이번 경험을 바탕으로 내년, 내후년에는 더욱 수준 높은 대회를 열 수 있기를 희망한다. Special thanks to... 부족한 저와 함께 출제와 운영에 적극적으로 참여해주신 권도현과 장래오, 이채준, 박수빈 선배님, 검수로 참여하셔서 많은 조언을 해주시고 대회를 살려주신 나정휘, 신민철, 오주원, 최유빈, 최준석님, 후원 문의에 선뜻 응해주신 넥슨 사회공헌팀과 대회 운영을 도와주신 스타트링크 관계자분들, 그리고 대회에 관심을 가지고 참여해주신 모든 분께 정말 말로 표현하지 못할 만큼 감사드립니다. 문제 구상 출제는..
GCC 2021 Open 홍보 안녕하세요, 경기북과학고 알고리즘 문제 해결 동아리의 부기장 강희원입니다. 지금으로부터 정확히 24시간 후에 경기북과학고등학교의 첫 백준 오픈 컨테스트가 시작됩니다! 총 10개의 서브태스크 문제가 출제됩니다. 문제는 난이도순이 아닐 수 있습니다. 본 대회는 넥슨과 스타트링크의 후원을 받아 진행되었습니다. 대회에 많은 도움을 주신 출제진과 검수진 분들께 감사의 말씀을 드립니다. 많은 관심과 참여 부탁드립니다. 감사합니다.
USACO 2021 Decomber Contest 후기 1. Bronze 세 문제를 전부 어렵게 푸느라 올솔이 두 시간이나 걸렸다. 전부 실버 ~ 골드 하위급 문제들이라 크게 할 말은 없다. 2. Silver 많이 어려웠다. A를 열고 고민하는데 너무 더러워 보였고 B를 열고 고민하는데 괜찮은 풀이가 전혀 생각나지 않았다. 다행히 C의 아이디어가 빨리 떠오르긴 했는데, 제한이 애매해서 안전하게 가려면 FFT를 써야 하는 상황이었다. FFT 템플릿을 가져와 스위핑을 적당히 구현해주었고 한시간이 조금 넘은 시점에 C를 맞았다. 그리고는 그나마 쉬워보이는 B를 잡았다. 일단 유니온파인드를 이용해 간선들을 그룹 짓고, 열심히 케이스워크를 해서 직접 만든 예제들을 다 맞췄다. 그런데 반례는 끝도 없이 나왔고, 결국 유파에 map을 섞는 이상한 풀이를 구상했는데 이게 ..
NYPC 2021 예선 후기 & 풀이 1. 계단 첫인상은 무난한 수학 문제였으나 WA를 6번 받고 나서 생각이 바뀌었다. 풀이의 방향을 조금 바꿔서 무난하게 시뮬레이션 코드를 작성했더니 맞았다. 풀이 엘리베이터의 이용을 최소화하려면 한 번의 이용으로 최대한 많은 계단을 올라가야 한다. 따라서, 오르고 싶은 계단이 넉넉히 남았을 때는 엘리베이터를 타고 $1$층으로 내려간 뒤 $M$층까지 계단으로 올라가는 것이 최적이다. 이를 직관적으로 모델링해보자. $0-based$ 의 $M$칸 배열이 있다. $F-1$에서 출발하여 오른쪽으로 $N$번 이동한다. ($M-1$의 오른쪽에는 $0$이 있다고 하자.) 엘리베이터를 타는 횟수는 $M-1$에서 $0$으로 이동하는 횟수와 같다. 물론 $N$번 이동에 $M-1$에서 $0$으로 가는 것은 포함되지 않는다. ..

티스토리툴바