분류 전체보기 (57) 썸네일형 리스트형 UCPC 2026 운영 후기 이번에 UCPC 2026의 출제 총괄을 맡게 되어서 대회 운영에 참여하게 되었다. 어떠한 생각으로 문제들을 뽑았을지 알아보자. 문제 풀이에 대한 스포가 좀 있을 수 있다. Call for tasks이번에 UCPC call for tasks에는 100문제 가량이 들어왔다. 안 좋은 문제들이 조금 섞여있다고 해도 정말 많은 양의 문제들이 들어왔기 때문에, 문제들을 정렬하고 뽑는데 어려움을 느꼈다. 이때 다음과 같은 생각을 했다좋은 문자열/기하/플로우가 있으면 일단 뽑음각 난이도 별로 적당한 양의 문제를 뽑음구현이 너무 어렵지 않게 함좋은 문제들이 그냥 많으니까 14문제를 뽑자그리고 이와 더불어 내가 ad-hoc한 수학맛 문제들을 좋아하는 것이 영향을 주었다. 그래서 일단 처음에는 아래와 같은 문제들을 뽑았다.. UCPC 2026 예선 출제 후기 이번에 전대프연의 임원을 하게 되어 출제 과정에 관여하게 되었다. 그 과정에서 내가 내고 싶은 문제를 냈다. 예선 G번 레이저 타워를 내게 되었다. 문제를 만든지 오래 되어서 출제 과정이 잘 기억이 안 난다. 그래서 짧게 작성한다. 문제는 여기에서 풀어볼 수 있다. 이 문제를 낸 것은 적어도 1년은 되었다. 다른 문제들에게 출제 순서를 밀려 아직까지 세상에 안 나왔다가, 이번 ucpc에 나오게 되었다. 2^S의 기댓값을 구하라는 것과, 타워의 높이가 순열이라는 세팅이 조금 인위적인 것 같았다. 문제를 덜 인위적으로 만들기 위해서 S의 기댓값을 구하는 것으로 문제를 변경할까 생각했다. 하지만 S의 기댓값을 구하는 것은 매우 쉽다. [x, x+1]에서의 높이의 기댓값이 sum (N-i) * 1/2^(i+1.. 2026 KAIST RUN Spring Contest 후기 올해 런 대회가 열렸다. 무려 런 가을 대회 이후에 처음 치는 오프라인 대회였기 때문에 기대가 되었다.백준이 서버 종료를 한 이후에 대회가 어떻게 진행될지 궁금했다. 런대회는 biko에서 했는데, ui가 정말 깔끔하고 좋았다. 바로 본대회 타임라인을 알아보자.대회 타임라인0:00 ~ 1:22자리 근처에 멀티탭이 없었고, 내 노트북은 2시간이면 죽는 병약 노트북이기 때문에 대회가 시작하기 직전에 자리를 옮겨도 되냐고 물어봤다. 다행히도 멀티탭 옆에 있는 자리로 이동할 수 있었다. A번을 봤는데, 풀이가 안 떠올랐다. 생각보다 자명하지 않은데, 적당히 그리디하게 해주면 된다. ibm2006이 출제한 문제들이 보통 그러한데, 기존 ps 문제들과 결이 달라서 쉬우면서 재미있었다. 빠르게 AC를 받았다. 0:0.. 2026 ICPC APAC Championship 후기 이번에 처음으로 국제대회에 나가보았다. 아시아 챔피언십을 가서 어떤 것을 했는지 알아보자!팀소개우리 팀은 Fox is Cute로, (송씨, 세린, 나)가 한 팀이다.세린은 카이스트 가을대회에서 루비4를 풀 정도로 자료구조를 잘한다. 나는 애드혹 및 조합론에 강하다. 한때 군대에서 폐관수련을 위해 Atcoder ARC를 20라운드 정도 버추얼을 돈 경험이 있다. 예전에 랜덤디펜스를 조금 해서 그런지 종이에 구현을 정리했다가 키보드를 잡고 빠르게 구현하는 것을 잘한다. (구현이 맞는다는 보장은 없다. 이럴때는 프린트 디버깅을 하고 시간을 하염없이 보낸다) 그리고 문제를 풀 때 증명을 하는 것을 중요하게 생각한다.송씨는 그냥 구현도 잘하고 문제도 잘 풀고 강하다. 유럽 챔피언십 버추얼을 돌 때 어려운 문제를 .. 2026 국가대표 1차 선발고사 출제 후기 이번 선발고사에 출제한 문제들의 이야기를 들어보자. 스포일러가 다수 있다.1. 균형잡힌 수열문제 만들기때는 군대에 있던 시절(언제였는지는 기억 안 난다) 중국 코드포스 라운드에서 998244353개의 양산형 특이한 꼴의 개수 세기 문제들이 나오는 것을 보고 나도 날먹을 하고 싶어서(...) 특이한 꼴을 만들었다. 그것이 바로 균형잡힌 수열인데, 생각보다 양산형 문제가 아니었고 쿼리를 넣었을 때 나름 재미있게 풀려서 문제 리스트에 넣어두고 있었다. 서브태스크 만들기OI 계열의 문제를 만들려면, 서브태스크를 만들어야 한다. $Q=0$은 당연히 들어가는 서브태스크이다. $O(NlogN)$에 푸는 것이 자명하지 않을 수 있기 때문에 $O(N^2logN)$에 문제를 푸는 서브태스크도 만들어줬다. $A_i \le .. 2025년 회고록 2026년이 된지 무려 7일이나 되었지만, 지금 아니면 정말 늦을 거 같아서 2025년 회고록을 써본다. 문제 풀이 루비로 빨갛게 빛나던 2024년과 다르게, 이번 해에는 루비를 3개만 풀었다. 크게 3가지 이유가 있는데, 첫번째는 마스터를 찍어서 더 이상 올릴 티어가 없다는거고, 두번째는 평소에 루비를 열심히 풀어도 대회장에서 다이아 하위에서 말리기 때문에 대회 성적을 올리는 측면에서 다이아를 푸는 능력이 더 시급하다고 생각했기 때문이다. 세번째는 군대처럼 ps가 가장 재미있는 세상에 살고 있지 않기 때문이다. 그래도 다이아 상위를 무서워하지 않는 점에서 ps 실력에 대해 어느 정도 만족을 하고 있다. 나의 약점 중 하나가 구현을 빠르고 정확하게 못한다는 것이다. 그 이유를 코드의 길이가 긴 것으로 생.. 2025 ICPC Seoul Regional 본선 후기 이번에도 Fox is cute 팀으로 나갔다. 팀원은 SongC와 serin이다. 모두 코드포스 기준 레드 이상이라서 나름 잘하는 팀이라고 생각한다. 팀연습카이스트 가을대회에서 2등을 했다. 세린의 H번 버저비터가 인상적이었다.SEERC 2024를 돌아 1위 성적을 냈다.지금와서 찾아보니 최근 2달간 별로 팀연습을 안한거 같다. 아시아 퍼시픽 챔피언십까지는 좀 해야겠다. 개인 ps시험기간때 ps를 완전히 놓았다가 시험기간이 끝나고 다시 재활을 시작했다.UCPC 2025 문제들을 모두 풀어봤다. 생소한 알고리즘들을 좀 써서 나름 교육적인 셋이었다고 생각한다. 이거 푸는데 2주 걸렸다.icpc 직전에 기출을 좀 공부하고 갔다. 2022 icpc때 현장에서 풀었던 empty quadrilateral, long.. 2025 KAIST 15th ICPC Mock Competition 후기 카이스트 가을대회를 쳤다. Fox is cute 팀으로 쳤다. 팀원은 SongC, serin이다. 이번에는 외부인 팀들이 정말 많이 와서 대회장이 북적거렸다. 고등학생 팀들도 오고 흥미로웠다. 내가 JKLM, serin이 중간, SongC가 앞부분을 보기로 했다. 0:00 ~ 1:00누가봐도 무서운 J번을 빠르게 스킵, K번을 (이상한 그래프 카운팅 문제인 줄 알고) 스킵하고 L번을 봤는데 그냥 앳코더 카운팅 문제였다. 팀원들한테 대충 풀릴거 같다고 말하고 풀이 구상에 들어갔다. 그 사이에 팀원들이 A/B를 잡고 풀었다.0:18, 0:28 (A WA +2) 0:29 (A AC)0:25 (B AC) L번 구체화를 마치고 구현에 들어갔다. 그런데 생각보다 코드가 꽤 길었고, 예제가 안 돌았다. (예제가 꽤 .. 이전 1 2 3 4 ··· 8 다음
