대회 후기 (6) 썸네일형 리스트형 2024 ICPC Seoul Regional First Round (제22회 KHU 가을 프로그래밍 경시대회) 후기 고등학교때는 코로나 사태로 대회들이 온라인으로 전환되었고, 1학년때는 PS를 하지 않았던 관계로 이번 ICPC는 내가 처음으로 참가를 결정한 오프라인 팀대회가 되었다. (ICPC 팀 구성을 PS 복귀와 거의 동시인 6월에 했기 때문으로, 실질적인 대회는 이번 예선보다 UCPC와 KAIST Mock 대회가 먼저였다.) 팀 구성원은 (penguin1234, overnap, jwpassion1)이고 각자가 고른 팀명 후보들로 (무려 예선과 본선을 나누어 진행한) 추첨 결과 penguin1234님의 WayInTheWilderness(광야의 길 이라는 성경 구절이라고 한다.)이라는 팀명이 당첨되었다.팀 구성 과정이 쉽지는 않았는데 기존에 경희대 PS 관련 커뮤니티가 활성화 되지 않았기에 미리 알고있는 경우가 아닌.. 월간 향유회 2024. 08. 후기 대회장에 일찍 도착해서 기다리는동안 배경도 받을겸 백준에서 SUAPC 오픈을 잠시 풀었다. (후기) 이번 월간 향유회는 다시 열리기 시작한지 1달만에 커뮤니티 대회 + 온사이트 (+ 9월에 열린 8월 대회) 라는 굉장히 특별한 방식으로 진행되었다. 온사이트 대회임에도 아무런 제약이 없고 등록 이후에 단체로 백준 오픈을 치거나 대회 중간에 핸드폰을 쓰기도 하는등 자유로운 분위기라 부담감 없이 재밌게 즐길 수 있었다. 대회 사이트에 접속해 보니 25명 참가(1명의 중복 신청으로 인해 사실은 24명)에 거의다 다이아이고 마스터도 끼어있어서 굉장히 빡셀것 같았고 대회 운영진 분들도 올솔이 나오면 안된다며 걱정하는 말을 들었다. 다행히도 5명이 신청후 참여하지 않았고 그 명단중 오렌지 3명, 레드 1명 (ICPC.. 2024 신촌지역 대학생 프로그래밍 동아리 연합 여름 대회 (SUAPC 2024 Summer) Open Contest 후기 대회 링크 8월 월간 향유회(후기) 온사이트 대회장에 도착했는데 등록까지 30분이 남아서 배경을 따기 위해 카페에서 잠깐 대회에 참가했다.문제 푸는동안 선린 후배인 gubshig님을 만나서 근황 이야기도 잠시 나누었다. A번 SWAPC(백준 32158번) - AC - 1시간 6분 12초P와 C를 각각 저장해둔뒤 하나씩 짝을 지었다. #pragma GCC optimize("Ofast")#include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; string S; cin >> N >> S; vector pi, ci; f.. 삼성전자 제10회 대학생 프로그래밍 경진대회(SCPC) 본선 후기 1학년때 PS를 쉬었던 탓에 SCPC를 올해 처음으로 참가해본다. 그래서 1차 예선때도 버퍼 플러시 이슈로 만점을 받지 못해 조금 안타까웠다.VDI 환경도 생소하여 이전 참가자 분들에게 대충 전해들은 정도로만 알고 있었는데 충격적이게도 본선 관련 메일에 맥 OS는 보안문제로 프로그램을 실행하지 못한다는 안내가 와있었다.... (진짜 애플은 국제적 왕따인가? 왜 세상 만사 다 맥에서는 안돌아가지?) 다시한번 다음 노트북은 윈도우를 사용하겠다는 의지가 샘솟고 하고 또 맥북을 얻게된다면 그냥 내다 팔아야겠다는 다짐을 하게 되었다. 덕분에 에어컨 없는 옆방에서 데스크톱을 쓰느라 덥고 키입력도 어색했지만 대회에 큰 지장은 없었다. 1번 시간 여행 - 100/100 - 20분문제가 정확히는 기억나지 않지만 대충 정.. 2021년 정올 본선 2번 그래프 균형 맞추기 루트의 가중치를 미리 0으로 정해둔다고 생각해보자. 그러면 루트와 이어진 정점들은 간선과 같은 가중치를 가지게 되고 그와 이어진 정점들도 간선 가중치 - 이전 정점 가중치가 부여되게 된다. 따라서 모든 정점들은 루트에 의해 가중치가 고정되고 이는 dfs 한번에 구할 수 있다.좀더 자세히 살펴보면 루트로부터의 거리가 홀수면 루트의 가중치가 늘어남에 따라 같이 늘어나고 짝수면 반대로 줄어들게 된다.절댓값의 합을 구하기 때문에 루트의 값이 너무 커지거나 작아지면 최솟값을 구할 수 없고 따라서 그 사이를 삼분탐색으로 구할수 있을 거라는 생각을 했다. 처음에는 트리로 문제를 잘못봐서 삼분탐색만 생각했는데 사이클이 있을 수 있었다.앞서말한 거리에 따라 정점들을 증가와 감소로 경우를 나누어 생각하면 처음 dfs를 돌.. 2021년 정올 본선 1번 헬기 착륙장 최대 반지름이 n인 원을 그리려면 페인트의 색깔과 관계없이 고정적으로 1부터 n까지의 합((n + 1)n / 2)만큼이 필요하다.따라서 dp[i][j] = 최대 반지름이 i인 원을 빨강 페인트 j통을 사용해서 색칠하는 경우의 수로 두었고 dp[i][j] = dp[i - 1][j] + dp[i - 1][j - i](가장 바깥 원을 어떤 색으로 칠할지를 나누어서) 가 나오게 된다. 이 DP를 전처리 해 두고 테스트 케이스에서 가능한 원의 크기마다 빨강 페인트의 사용 가능 범위인 max(0, 총 페인트량 - b)(파랑 페인트를 최대로 사용) 부터 a + 1(빨강 페인트를 최대로 사용) 이 나오니 이를 누적합으로 만들어서 해결하였다. 1시 57분 32초 제출, 64점#include #include #includ.. 이전 1 다음
