now-cow 님의 블로그

퇴근하고 노는 사이에 kwoncycle님이 먼저 후기 썼길래 여기 없는 내용만 추가로 쓰려고 합니다.https://kwoncycle.tistory.com/30 권쌤의 후기 UCPC 2025 본선 후기UCPC 2025 후기글이다. 원래 따로 뭔갈 쓸 계획이 없었는데, 개뜬금없는 결과를 받아버려서 쓰기로 했다.0. 대회 전대회 시작 전에 뭔갈 든든하게 먹지 않으면 박는 징크스가 있어서 전날 자기 전에kwoncycle.tistory.com 0. 예선 이후 저희 팀은 예선 6등을 했었고 (https://now-cow.tistory.com/8) 저희 팀보다 위에 있는 팀을 이긴다는 세계선이 그려지지 않아서 개인적으로는 한자리 수 등수에 들어가는 것을 목표로 했습니다. 상위권 팀에서 제가 알고 있는 사람은 다음..

7월 7일부터 회사를 다니기 시작했습니다.scpc는 수료생 참가 제한이라고 통보받았고, nypc는 01년생부터 참가 가능이라 이번 ucpc가 대학생일 때 참가하는 찐막대회입니다. 저는 아직 메이저한 대회에서 수상권에 든 적이 한 번도 없어서, 이번엔 무슨 일이 있어도 상을 받을 수 있는 팀을 꾸리는 것을 목표로 했습니다. 그래서 버스기사 두 명을 섭외했습니다. changhw 아무튼 팀원은 kwoncycle (poro), IBory (bnb2011) 입니다. 팀명은 셋다 대구와 연이 있어서 대구 관련된 것들과 1557 재탕 등의 아이디어가 나왔는데 핸들에서 첫 글자를 딴 cki 어감이 좋아서 나니가cki로 정했습니다. 나니가스키 밈이 여러 개 나올 줄 알았는데 하나도 없어서 저희가 독점했습니다.ㅎㅎ 팀원..

https://www.acmicpc.net/problem/32481 공식 에디토리얼에서는 다음과 같은 O(n^3) 풀이를 제시하고 있고, 대부분 해당 방법으로 푼 것 같습니다.더보기마지막에 남은 숫자가 홀수인지 짝수인지만 중요하기 때문에 각 카드의 기우성에 대해서만 관찰하면 충분합니다. 즉, 문제에서 주어진 카드는 다음 4종류 중 하나입니다.1) + odd2) + even3) * odd4) * even 따라서 현재 상태를 다음과 같이 나타낼 수 있습니다.dp[who][cur][a][b][c][d] = (who 차례이고 현재 값이 cur이며, 1, 2, 3, 4번 종류의 카드가 각각 a, b, c, d장 남았을 때 이기는 사람)이는 top-down dp로 해결할 수 있지만 O(4 * n^4) 이므로 TLE..

https://www.acmicpc.net/problem/15899 다양한 풀이가 가능한 문제이고 에디토리얼에서는 다음과 같은 3개의 풀이를 제시하고 있습니다.더보기1. 오프라인 쿼리 + 세그트리 + 오일러 투어 테크닉2. 머지 소트 트리 + 오일러 투어 테크닉3. PST실제로 대부분의 사람들이 1번 또는 2번 방법으로 해결한 것 같아서, 제가 푼 방법을 소개하고자 합니다. 문제 상황은 다음과 같습니다.- 노드가 N개인 트리가 주어진다. 트리의 각 노드에는 색깔이 하나씩 주어진다.- f(v, c) : v를 루트로 하는 서브트리에서 색깔이 c 이하인 정점의 개수 라고 했을 때, M개의 쿼리를 해결해야 한다.- 이때 각 쿼리의 답이 아니라, M개의 쿼리에 대한 총 합만 구하면 된다. 트리가 위의 그림과 같이..

한국에서는 겨울, 봄, 여름 시즌에 각각 한 번씩 총 3번의 대회가 열립니다. (가을은 세계대회 시즌이라 미실시)이번 대회에는 총 14명의 선수가 참여했습니다. 적어 보이지만 제가 처음 대회 나온 2019년 이후로 10명 이상이 참가한 대회가 거의 없었기 때문에 개인적으로는 나름 북적거려서 좋았습니다.전체 참가자와 순위, 각 라운드별 1번 보드 (최상위 보드) 기보는 아래 링크에서 확인하실 수 있습니다.https://flipthedisc.com/live/285대회 준비 과정제 대회 전략은 "오프닝과 미들게임에서 어떻게든 비빈 다음, 엔딩에서 절대 틀리지 않기" 입니다. 오프닝 연구보다 엔딩 퍼즐 푸는걸 더 좋아해서 상대적으로 오프닝이 약한 대신 엔딩만큼은 한국에서 가장 정확하다고 생각합니다. 이러한 성향..

전날 오랜만에 과음을 했더니 새벽에 눈이 떠져서 6시부터 놀다가 백준에 들어왔더니 아침부터 열리는 오픈콘이 있길래 참여했습니다. 어느 학교인지도 모르고 쳤는데 건국대 동아리 대회네요. 아직 문제가 공개되지 않아 기억에 의존해서 작성했습니다. 문제 공개 후 오류가 있다면 수정하겠습니다.문제별 풀이가 적혀있으니 스포에 유의해주세요. A. 새천년관더보기문제 조건을 만족하는 가장 짧은 문자열은 "nkugwan" 입니다. gwan에 k가 들어가는 줄 알고 한번 틀렸습니다🤣B. 비밀번호더보기{(1,2), (2,1), (2,3), (3,2)} 와 {(1,1), (1,3), (3,1), (3,3)} 은 판을 돌리면 같은 위치이므로 경우의 수가 동일합니다. (1,2)에서 시작하면 (1,1)과 (1,3)을 둘 다 지나는..

오델로에 관심 있어하는 사람이 좀 늘어나서 이번 기회에 대회가 크게 열렸습니다.맨날 기원에 빌붙어서 하다가 이번에는 대회장도 따로 빌리고 아마추어 대회도 열고 상금도 걸고 트로피도 만들고 등등.. 체스만큼 커지면 좋겠네요 같은 날에 마라톤이 열려서 교통 통제가 걸리는 바람에 원래 버스가 서야 하는 정류장에 안서고 회차하는걸 모르고 있다가 지각할뻔 했습니다. 급하게 택시 불러서 대회 시작 4분 전에 간신히 도착했네요ㅋㅋ 대회 전에 제가 준비한 오프닝은 brightwell 입니다. 변화도를 연구해온건 아니고 그냥 이걸로 두니까 사람들이 적당히 최선수로 받아서 미들게임이 비슷비슷하게 가길래 흑으로는 이것만 두기로 마음먹고 왔습니다. 그리고 얼마전 체스 올림픽 중계를 보니까 타임 컨트롤이 정말 중요하다는 것을 ..

월간 향유회는 평소에는 온라인으로 열리는 대회인데, 이번에는 오프라인 대회로 열린다고 해서 참여했습니다.원래는 하는 줄도 몰랐고 한다고 해도 개강 전날이라 안 갈 것 같았는데 대회 장소가 무려 집에서 걸어서 7분 이길래 이건 가야겠다고 생각했습니다. 인생에서 가장 가까운 약속장소ㅋㅋㅋㅋㅋ그리고 대회 당일까지도 까먹고 있다가 유틸형이 대회장 간다고 해서 1시간 전에 기억을 되찾았습니다.그런데 이번주 내내 하고 있던 데이터 크롤링하는 알바가 안 끝나서, 아침부터 계속 돌리다가 1시 40분에(!) 간신히 다 끝내고 대회장으로 향했습니다.늦을까봐 좀 빠르게 걸었더니 5분 만에 도착했습니다. 아이 신나😀안면이 있던 kiwiyou, nflight11, utilforever 님의 도움을 받아 빠르게 대회 아이디를 ..

2024 신촌지역 대학생 프로그래밍 동아리 연합 여름 대회에 참여했습니다.팀 구성은 coconut99, changhw, wlgh7407 으로, 올해 ICPC까지 함께할 팀입니다. wlgh7407과는 겨울 SUAPC에서 처음 팀을 꾸렸고, coconut99 형은 작년 연대 1/2위(SCC / Cookie) 팀에서 납치해왔습니다. 이번 SUAPC는 일본 여행 일정과 겹쳤기 때문에 나갈 생각이 없었습니다. 그래서 다른 두 팀원한테 아무나 한명 끼워서 나가라고 했는데, 마감 직전 마지막 팀연습날까지도 팀원을 못구하고 있길래 그냥 제 이름만 넣고 2인팀으로 나가기로 했습니다. 지금까지 팀 중에 팀명은 가장 빠르게 정했습니다. 제가 0인분을 담당하는 대신 대회 리뷰를 쓰기로 했습니다ㅋㅋ 본격 대회 참여 안하고 ..