dong_gas

며칠 전에 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..

오늘은 노느라 백준을 풀진 못했다. 하지만 codeforces는 못참지! Educational Round 129에 참가했다. 최근에 코포에 대한 자신감이 굉장히 떨어져 있었다. 한 2월 말부터는 Div2 기준으로 계~속 3솔을 하면서 민트,블루 퍼포만 떠서 곧 올라가나 싶었는데, 최근 두 라운드를 아주 멸망해버렸다.... 그 후로 dong_gas아이디는 쳐다보기도 싫어서 최근에는 부캐 don_gas로 돌렸다. 핵이 남아있지만, 안 터지면 아마 블루에 갈 것 같다... 핵 당하면 진짜 슬플 것 같다.... 오늘 셋이 A, B, C, D가 쉽고 E, F가 어려운 것 같은데, 다행히 D까지 빠르게 풀어서 점수가 잘 뜬 것 같다. 아마 처음으로 퍼플 퍼포가 뜬 것 같다. 핵 당하지 마라!

오늘은 팀연습을 했다. 시간이 삭제된다. 앞의 5문제를 잡고 모두 해석하여 종이에 정리하여 두었다. 내가 잡은 5문제에서는 풀만한 것이 보이지 않았다... 팀원들은 모두 한 두문제씩 풀어서 괜히 뭐랄까 눈치가 보이고 그랬다.. 뭐 대충 읽은 문제를 정리해두고, 팀원들이 해석해둔 문제 설명을 들었다. 그런데 팀원들이 풀고 있는 문제 말고는 딱히 풀이가 떠오르지 않았다. 그래서 다시 앞으로 돌아와서 문제들을 읽었다. E가 뭔가 할만해 보여서 이걸 잡았다. boj.kr/25106 Fishing 인데, 처음엔 해석을 잘못해서 그물이 육지에 붙어있어야 한다는 것을 몰랐다. 그래서 좀 애를 먹고 있었는데, 샘터님과 예제를 보다가 뭔가 이상해서 자세히 읽어보니 육지에 붙어있어야 하더라. 그리고 특이한 점은, 쿼리에 ..

semteo선생님께서 숙제로 내주신 Dynamic Segment Tree와 Persistent Segment Tree를 공부했다. PST로 문제들을 풀면서 엄청난 WA, Segfault를 맛보았다. 개념은 생각보다 어렵지 않고, 구현이 좀 까다로운 것 같다. 나는 jhnah917님 글을 보고 공부했다. 그리고 내가 좋아하는 트리 문제가 마려워서 오픈톡에 가서 추천을 받았다. Ibory라는 고수분이 추천해주신 트리 문제 2개를 풀어보았다. 재밌었다! 청정수컵도 끝나서 시간이 좀 여유 있다. 그래서 간만에 열심히 문제를 푼 것 같다! 근데 PST 구현 때문에 쓴 시간에 비해 푼 문제수는 적긴 한 듯.. ㅠ 구현 실력이 쌉구리다. 요즘 드는 생각인데 나는 구현에 정말 약한 것 같다. 코포할 때 특히 많이 느끼..

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

오래간만에 쓰는 문제풀이 글. 오늘 999문제를 풀고 djs100201에게 1000문제 제물로 좋은 문제를 추천해달라고 했더니 추천해준 문제이다. 과제를 하기 싫기도 하고, 1000문제를 찍어서 기분이 좋기도 하고, 문제가 좋기도 하고 암튼 그래서 써본다. boj.kr/8479 문제 좋은 것 같아요. 추천합니다 ㅎㅎ! 이런 문제는 어떻게 만드는 건지...ㄷㄷ 우선 문제를 이해하기가 쉽지 않았다... 영어 지문임을 감안해도 좀 못 쓴 것 같다. 고릴라 컨셉을 넣어서 그런 것 같다. 암튼, 문제를 요약하면... Graph가 주어진다. 각 노드마다 사람의 수가 있다. 괴물은 매일 1번 노드에서 x번 노드에 가서 거기 있는 사람을 모두 먹는다. 이때, 1번 노드에서 x번 노드로 가는 길에 있는 사람들은 모두 죽..

지난 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시간 전에 프리즈가 ..

대학교에 입학하고 두 번째 방학이 끝났다. 지난 여름방학에 이어 이번에도 신촌 연합 알고리즘 캠프에 참가하였다! 여름 캠프 후기글 조회수가 잘 나오기도 했고, 이번에도 후기 글 이벤트를 한다길래 또 끄적여본다. 뭐 무엇보다도 캠프에서 많이 얻어갔으니까! [ICPC Sinchon] 2021 Summer Algorithm Camp 후기 링크! 주저리 주저리 https://icpc-sinchon.io/ Main | ICPC Sinchon 신촌지역 대학교 프로그래밍 동아리 연합 icpc-sinchon.io 연합 홈페이지 링크이다. 무엇을 하는 연합인지 그리고 지난 캠프들의 기록들을 확인할 수 있다. 이번 겨울 캠프 구성도 지난여름과 크게 다르지 않았다. - 초급, 중급, 고급 난이도의 수준별 스터디(수업)가 있..