본문 바로가기

Contest

(11)
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$으로 가는 것은 포함되지 않는다. ..
Semi-Game Cup 2 후기 Semi-Game Cup 2 www.acmicpc.net A번 밖에 풀지 못해서 후기를 쓸 생각이 없었으나, 모종의 이유로 마음이 바뀌었다. ㅎ 개학이 다가와서 심란하던 차에 마음을 정화할 수 있게 해준 대회였다. 문제들이 재미있으니 업솔빙 해보는 것을 추천. Prob. A 대충 수형도를 그려보니 겹치는 부분이 많아서 Kali가 이길 수 있는 경우가 한정될 것으로 추측했다. 그래서 뻔히 보이는 2만 예외로 두는 코드를 제출했고 맞았다. 아니, 맞았었다. 일단은 스코어보드 상에서 내가 퍼솔이어서 너무 기뻤고, 바로 다음 문제를 고민하러 떠났다. 그러다 한 20분쯤 지나서 스코어보드를 다시 봤더니 코드가 터져 있었고, 데이터가 약해서 재채점했다는 공지를 발견했다. stonejjun님의 후기를 보면 "결국 굉..