전체 글93 2021 인하대학교 프로그래밍 경진대회(IUPC) 참여 팀 수퍼겁쟁이들의 쉼터 (39dll, yuja, 나)로 참여하여 총 일곱 문제를 풀었다. 감이 많이 떨어져 걱정이 많았는데, 운 좋게 최고의 팀원들을 만나 1등 상을 수상했다. ㅎㅎ 나는 A, B, K번을 풀었는데 모두 쉬운 문제라 풀이는 따로 작성하지 않는다. 공식 풀이 대신 이번 대회가 팀 대회라는 부분에서 잘했던 점과 아쉬웠던 점을 되짚어보면.. 우선 yuja님이 대부분의 구현을 맡아주셨다. (감사합니다) 나는 대략적인 풀이를 전달한 뒤 입력파일 생성기 작성과 반례 찾기에 집중했고, 오류 수정에 도움이 될 수 있었다. 다른 문제에 도전하는 것도 좋았겠지만 WA에도 사기를 잃지 않을 수 있었던 점에서 만족스러웠다. 한두 문제 정도 더 풀 수 있었지만, 아쉽게도 그러지 못했던 이유는 1. 최근에 코드포.. 2021. 10. 4. Segment tree struct Segt { using T = int; static constexpr T def = 1= 1; ) { seg[i] = segfun(seg[i 2021. 8. 12. UCPC 2021 예선 참여 후기 openingsound, 39dll님과 함께 팀 Wrong answer on으로 참여하였다. 나는 B, H 두 문제를 풀었고, 총 다섯 문제를 풀어 64등으로 마감하였다. 비대면으로 별다른 준비 없이 시작했지만, 대회 과정이 즐거웠고 나쁘지 않은 결과로 마무리하게 되어 만족스럽다. 아래는 내가 작성한 풀이와 구현이다. B번 항체 인식 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 처음 상태에서 DSU로 같은 집합끼리 묶는다. 다음 상태에서 바뀐 cell이 속한 집합에.. 2021. 8. 1. 2021 IGRUS Newbie Programming Contest 운영 후기 오늘(3월 28일) 오픈 컨테스트까지 무사히 끝났다. 작년 대회를 여신 선배님이 출제자를 모집한다고 하셔서 지원했고, 결국 세 문제를 내게 되었다. 그 밖에 해설 PPT(비공개로 해야 하는 것 같다) 제작 등 자질구레한 일들을 했다. 대회는 백준 온라인 저지에서 비대면으로 진행하였다. 공지가 늦는 등 운영의 부족함과 일부 모호한 지문에 참가자 분들께 정말 죄송했다. ㅜㅜ 그래도 많은 학우분들이 대회 끝나기 직전까지도 열심히 참여해주셔서 정말 감사했다. 최종 결정된 수상권의 문제 해결 수 분포는 8솔 4명, 7솔 2명, 6솔 2명, 5솔 4명이다. 1등 10솔브 정도를 예상하고 출제하였는데 생각보다 많이 어려웠던 거 같다. 다음은 검수 단계에서 내가 풀었거나 시도한 문제들에 대한 간단한 설명이다. A. 홀.. 2021. 3. 28. BOJ 2000문제 PS와는 별개로 랭킹작을 좋아해서 나름 열심히 했다. 컨텐츠(문제)가 엄청나게 많아 게임처럼 끊기 어려웠다. 당분간은 개인적으로 선호하는 PO, USACO 등의 기출이나 도움이 될 만한 문제들 위주로 덜 열심히 할 것 같다. 이제 밀린 코드포스도 풀고, CS(학교 공부)랑 웹 개발 공부도 좀 해야겠다. ㅎㅎ; 2021. 3. 23. BIT struct Bit { ll cap; vector arr, tree; Bit(int size) { cap = size + 1; arr.resize(cap, 0); tree.resize(cap, 0); } void update(int i, ll x) { ll diff = x; arr[i] += x; while (i 0) { ret += tree[i]; i -= i & -i; } return ret; } }; 2021. 3. 22. 이전 1 2 3 4 5 6 ··· 16 다음
