kth990303의 코딩 블로그

대망의 UCPC 2022 본선날이 찾아왔다! 이번 UCPC 본선은 오프라인으로 진행됐기 때문에 더더욱 기대되는 순간이었다. 예선에 비해 본선은 진또배기 CP 고인물들이 나오는 대회라, 이번 대회는 꼴찌만 안해도 선방이라고 생각했다ㅋㅋ 나중에 2~3년 후에는 우리도 제대로 준비할 수 있는 대회가 되길 바라며, 결과부터 먼저 작성해보겠다. H, J, K, L 4솔로 41등이라는 꽤 괜찮은 성적을 얻었다. 목표가 본선 진출이었기 때문에, 4솔한 것 자체로도 만족스러웠다 ㅎㅎ 난 거의 한 게 없고 (오히려 J번 6맞왜틀 패널티를 선사함으로써 독이 된 것 같다) 팀원들이 너무 잘해준 덕분인 듯하다. 대회 후기를 가는 길부터 해서, 문제 푸는 과정, 대회를 마치고 난 후까지 차례대로 쭉 써보도록 하겠다~ 대회 시작..

UCPC 2022 예선에 출전했다! 이번에는 현재 건국대 솔브드 기준 1등이자, 코포의 왕이신 백준 핸들명 riroan님, 항상 백준 대회에서 우수한 성적을 거두신 건국대 컴공 에이스 백준 핸들명 aru0504님이랑 함께 참여했다. 우리 셋 다 건대생이기 때문에 '일감호는우리가지킨다' 라는 팀명으로 출전했으며, riroan님이 건덕이, aru0504님이 건구스, 내가 만쥬(건대 대표 귀여운 고양이이다^^) 라는 팀원명으로 출전했다. 목표는 본선 진출이다. A, B, E, F, J를 해결함으로써 5솔을 하였다! 만족스러운 성적이지만, 5솔 이상 한 팀이 꽤 많을 것으로 예상돼서 본선 진출 여부는 어떻게 될 지 모르겠다 ㅎㅎ... ㅜㅜ 학교 1등 팀 추가선발 15팀 이내에 해당돼서 추가선발이 되거나, 아니면..

예전에 UCPC 연습용으로 풀다가 해결하지 못한 문제이다. 기댓값 표현이 겁을 한사발 먹게 해주기도 했고, 그 때 당시 dp를 어려워했기 때문이 아닐까 생각된다. 문제는 아래와 같다. https://www.acmicpc.net/problem/17367 17367번: 공교육 도박 공교육의 수호자 수찬이는 공교육의 정수라고 할 수 있는 한국정보올림피아드의 문제를 가지고 게임을 하려고 한다. 수찬이는 2010년도 한국정보올림피아드 시·도 지역본선 중등부 1번 문제를 www.acmicpc.net 의식의 흐름 및 해설 먼저, 주사위값마다 행동에 영향을 끼치는 것은 확실하다. 마침, 주사위도 최근 3개의 결과만 영향을 미치기 때문에 dp[100000+1][6+1][6+1][6+1]의 재귀 탑다운dp로 접근해볼 수 ..

탈탈 털렸다... 하지만 덕분에 자극이 되기도 한 대회였다. 스코어보드는 아래 링크에서 확인가능하다. https://ucpc.acmicpc.net/contest/scoreboard/668 UCPC 2021 예선 ucpc.acmicpc.net 밑에 간단하게 그에 대한 후기를 남겨보겠다. 나는 D~F를 보고 모두 아이디어가 딱히 떠오르지 않았다. 마침 A~C가 다소 쉬운 듯하다는 소식을 들어 C로 빨리 넘어갔다. C는 간단한 확률/수학 문제였다. 중간에 구현을 조금 잘못하면서 헤매긴 했으나, 빠르게 C번 AC. 팀원 한 분께서 B가 BFS문제인데, 이유없이 틀린다는 소식을 들어 B로 넘어갔다. 그런데 아무리 봐도 B가 틀리는 이유를 모르겠어서 열심히 반례를 찾다가 다음 반례를 찾았다. 2 2 1 1 1 2 ..

문제 https://www.acmicpc.net/problem/15897 15897번: 잘못 구현한 에라토스테네스의 체 성원이는 오늘 이산수학 수업 시간에 에라토스테네스의 체에 대해 배웠다. 에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 방법이다. 성원이는 이 방법에 너 www.acmicpc.net 꽤 어렵게 다가온 수학문제이다. N이 1e9이므로 O(N)은 시간초과가 발생한다. 어떻게 해결해야 할까? Harmonic Lemma (조화수열의 성질) 예시로 N=6인 경우를 들어보자. j의 값은 i의 값이 더해지므로, i의 값이 횟수에 영향을 준다. 맨 처음에 j는 디폴트값으로 1이므로, 1+(N-1)/i의 값이 횟수가 됨을 확인할 수 있다. 그러나, 아직까지는 아래 O(N) ..

UCPC 2021이 이제 한달도 남지 않았다. 이번에 나는 군생활을 하면서 알고리즘 실력을 향상시키고 여러 대회를 경험해보고 싶었기 때문에 우리 학교 알고리즘 소그룹에서 팀원을 구해 경험삼아 대회에 나가볼 사람을 구했었다. 2018년, 2019년, 2020년에 비해 이번년도에는 건국대 팀이 많이 없었다. (UCPC 참여인원 중 건국대학교 소속인 사람은 우리 팀 포함 총 4명뿐이었다.) 속상하기도 했지만, 이왕 이렇게 된거 열심히 해보자 다짐하게 되는 계기가 됐다. UCPC 본선 진출은 상위 50팀 내외이다. 이는, 아무리 못해도 최소 플레티넘 중위 문제를 해결해야 본선에 진출할 수 있다는 의미. (UCPC 2020은 서버가 터져서 거의 모든 팀을 본선으로 보내버린 예외의 경우) 나는 이번 년도에 본선진출..

2021.04.22(목) 시험기간이 거의 끝나갈 무렵, UCPC 2021 부담없이 경험삼아 나가볼 팀원 모집을 우리 백준 그룹 스터디톡에서 모집하였다. 6월 중에 참가신청을 받으므로 지금 모집하기 딱 적절한 시기라 판단했기 때문이다. 다행히 그룹톡방에서 팀원을 구할 수 있었다. 이렇게 팀원 셋이 모였다. 모두 건대 백준 그룹 스터디방 멤버들이다. 만약 여기서 안 모였으면 에브리타임에, 에타에서도 구하지 못했으면 백준 slack에서 구해볼 생각이었다. 2021.04.23(금) 팀원 모두 ucpc 경험이 처음이었으며, 백준 푼 문제수, solvedac 랭킹이 그렇게 높지 않은, 말 그대로 ucpc 부담없이 경험하기 위한 팀이므로 ucpc 난이도와 전략에 대한 간단한 브리핑이 필요하다고 판단. 오후 6시부터 ..