dong_gas

추하게 본선? Hello BOJ에 가게 되었다. 컷이 4솔이었다. A. 그냥 하란대로 구현했다. B. 잘 안보여서 C부터 풀고 다시 와서 풀었다. 난 이게 왜 골드5인지 아직 잘 모르겠다... 실버 기여도 많던데 ㅠㅠ C. 읽으면서 풀이가 보여서 바로 짰다. 위상정렬로 풀었다. N이 3000밖에 안되어서 별 생각없이 짜서 냈다가 시간초과를 받았다. O(N^3)풀이었다. 뭐 그냥 아주 쉽게 O(N^2)으로 바꿀 수 있었기에 한 2분 안에 다시 제출해서 맞았다. D. 이 문제가 참 어려웠다. 읽자마자 파라메트릭으로 풀어야 할 것 같이 생겨서 그렇게 풀려고 노력했다. 근데 판정하는 것을 한참동안 감도 잡지 못했었다. 그러다가 뒤늦게 X의 범위를 발견하고 점점 풀이를 구체화할 수 있었다. BFS도는 풀이를 짰는..

안녕하세요. dong_gas(김동건)입니다. 2022 Sogang Programming Contest가 성공적으로 마무리되었습니다.제가 올 한 해 가장 열심히 준비했던 대회입니다. 특히 대회 직전 2주 간은 올 한 해가 아니라 평생 가장 열심히 살았던 2주가 아닐까 싶습니다. raararaara 선배의 2020 Sogang Programming Contest 개최 후기를 참고하여 작성하였습니다. 후기가 참 맛있으니 시간이 된다면 한 번 읽어보시길..감사하게도 저 말고도 다양한 분들이 이번 대회 후기를 작성해 주셨습니다. 운영진 입장에서 이런 후기글은 참 고마운 것 같습니다.Master 1등 후기 - shandy5833Master 4등 후기 - lem0nad3(vermeil)잡부의 후기 - p_jun운영진..

ICPC가 끝났다. 예선 18위, 본선 20위다. 수상컷은 8솔이었다. 무섭다. 뭐 풀이는 koosaga님 같은 :god:들의 블로그를 보면 되기 때문에 딱히 적지 않겠다. 뭐 딱히 적을 문제도 없고... 오래되어서 기억도 안 난다. 대회 후기를 쓰려 했지만, 내 시점에서 쓰고 싶은 얘기가 딱히 없다. 별로 한 게 없기 때문. ICPC는 굉장히 어렵고, 잘하는 사람들이 굉장히 많다는 걸 느끼고 왔다. 그냥 뭐 팀 얘기나 미래에 대한 얘기나 써보자. DPS 6월 즈음에 학회 Slack에 semteo04선배가 팀원 한 명을 구한다고 올리셨다. 나는 그 당시 팀이 없었기 때문에 바로 DM을 보냈고, 뭐 며칠 뒤에 팀이 되었다. 솔직히 semteo04가 팀원 구한다는데 어케 참음 ㅎ; 근데 뭐 그 당시에 학회에..

후기를 쓰려고 했는데, 벌써 예선이 끝난지 일주일이 되었다... 교내 대회 준비와 과제에 치여 후기글을 쓸 겨를이 없었다. 정수론 과제를 하다가 하기가 싫어진 김에 간단하게 글을 써본다. 먼저, 이번 예선은 부득이하게 2인 팀으로 참가하게 되었다. 우리 팀은 매주 목요일 팀연습을 했었다. 대회 이틀 전 목요일에도 팀연습을 하기로 했었는데, 갑자기 Picasso 선배가 코로나에 걸렸다고 하셨다. 그래서 팀연습 못하겠네...라는 생각을 했는데 생각해보니까 대회도 못나갈 상황이었다. 바로 대회 본부에 문의 넣어서 2인팀으로 참가가능하냐고 물어봤더니, 가능하다하셔서 semteo04선배와 나 둘이서 참가하게 되었다....ㅋㅋ 본선에 못갈까봐 많이 무서웠는데 다행히 좋은 결과를 받았다. 운이 좋게도 전체 18위, ..

이번 방학에도 어김없이 SUAPC에 참가하였다. 문제는 (여기)에서 확인할 수 있고, 에디토리얼은 아직 올라오지 않은 것 같다. ICPC에 같이 나가기로 한 팀원들과 나갔다. 우리 팀은 dong_gas, semteo04, Picasso로 이루어져 있다. 여름방학 전에 두 분께서 팀원 구한다고 학회 슬랙에 올리셨었는데, 둘 다 나보다 잘하시니까 재빨리 DM을 보내서 합류했다 ㅎㅎ; 당시에 팀이 없기도 했었고... 팀 명은 대충 앞글자를 따서 DSP로 지었는데 스코어보드 보니까 좀 구린 것 같다. 재미도 없고... ㅋㅋ 기회가 되면 ICPC는 바꿔서 나가자고 해볼 생각이다. 우리 팀은 2위로 대회를 마무리 하였다. 상금 50만 원과 현대에서 주는 상품(?)을 받는다. 뭐 사실 대회 나가기 전부터 다른 강한 ..

며칠 전에 Codeforces Expert 등급을 달성했다. 2022년 목표 중 하나였는데, 운이 좋아서 생각보다 빠르게 도착한 것 같다. 이 글에는 블루를 찍는 법 같은 건 없다. 학회 선배님들의 블로그인 https://rebro.kr/72 여기나 https://blog.naver.com/yjyj1027/222246232701 여기에 아주 잘 정리되어 있기 때문은 아니고, 내가 블루 실력이 아닌 걸 알기 때문이다.... 위 그래프만 보면 쉽게 블루에 간 것 같지만, 저건 새로 판 부캐다. 그래도 블루는 블루니까! 아무튼 학회의 Road To Expert 스터디의 목적을 달성했다. 스터디장이신 다투님과 스터디원 분들에게 많은 도움을 받았다. 감사합니다! 정말 멀어보이지만 열심히 해서 퍼플도 한 번 찍어봐..

청정수 컵이 끝나고 바쁜 일도 어느 정도 지나가서 여유가 조금 생겨서 간단하게 후기글을 남겨봅니다. 개인적인 블로그에 쓰는 것이기 때문에 일기 형식(?)으로 편하게 작성하였습니다. ㅎㅎ. 1. 청정수컵? 2. 대회 장소! 3. 운영진과 출제진 4. 검수진 5. 나도 했다! 6. 뱃지와 배경! 7. 새내기 Round 8. 청정수 Round 9. Open Contest 10. 포스터와 이름표 11. 🎈 풍선! 12. 해설 13. 스코어보드 공개 & 시상식 14. 🎁 상품! 15. 🍖 회식! 16. 마무리 1. 청정수 컵? 뉴비분들도 대회의 재미를 느끼게 해주고 싶어서 열게 되었다. (작년에 대회 나가면서 재미를 많이 붙였어서 다른 분들도 그랬으면 좋겠다는 생각이 있었다.) 특히, Sogang ICPC Tea..

뭔가 부끄러워서 비밀글로 올렸다가 몇 달 뒤에 수정 ㅎㅎ;

지난 2월 26일에 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2022 Winter)에 참가하였다. 문제 및 해설은 아래 링크에서 확인할 수 있다. https://www.acmicpc.net/board/view/85025 팀 명은 "서강베스트"이다. 우리 팀은 wbcho0504(원빈이), duram21(재혁이), dong_gas(나)로 이루어져 있다. 지금 보니 셋 다 나이가 다 다르다. 00(나), 01(원빈), 02(재혁)년생으로 이루어진 팀이다. 우리는 2위(Kakao Tech상)로 대회를 마무리했다. 상금 30만 원을 받았다! 스코어보드를 보면 특이한데, 1등과 15등의 솔브 수가 같다ㅋㅋ 그래서 패널티로 등수가 결정되었다.. 대회가 끝나기 2시간 전에 프리즈가 ..