전체 글 (63) 썸네일형 리스트형 2026 경기대 대회 후기 이번에 경기대학교에서 1등 상금이 70만원인 대회를 연다길래 SSAL의 향을 참지 못하고 대회에 신청해버렸다. 경기대가 우리 집에서 지하철 타고 1시간 이내 거리에 있는 것도 아주 마음에 들었다.공지가 급하게 이루어져서 그런지 대회 참가자가 많지 않았다. 그리고 잘하는 사람들 중 비기너로 빠진 사람들이 꽤나 많아서, 이대로라면 정말 SSAL을 캘 수 있을 것 같다는 생각을 했다. 예전에 충남대 대회에서 1시간만에 올솔을 했던 경험으로 비추어 보았을 때, 이번 대회도 모든 문제를 빠르게 풀고 딩가딩가 놀아야겠다고 생각했다. (타임라인을 읽어보면 알겠지만, 어림도 없었다)대회 타임라인여기에서 스코어보드를 볼 수 있다. 모든 문제가 쉬울 것이라고 예상했는데, 중간중간에 어려워 보이는 문제들이 몇 개 끼워져있었.. KAIST 16th ICPC mock competition 후기 카이스트 가을 대회를 치러 갔다! ICPC 팀인 Kokiri is cute로 대회를 치러 갔다.팀원은 다음과 같다.장근영(azberjibiou): 애드혹 고슈이다.이온조(Onjo): 자료구조 및 국밥문제 고슈이다.오태인(octane): 기하 고슈이다.이번 런대회에 초고슈들이 많이 왔다. 지난 월파에서 메달을 딴 just use CR 팀 (이동현님이 안 왔다), 초고슈 고등학생들로 이루어진 다다스와 친구들 팀, 연세대의 라이징썬 리쌀겜 + 린델로프님 팀, 지난 월파를 진출 한양대팀 NJG 등등 초강팀들이 많았다. 흥미진진한 대회가 될 것 같았다.대회 타임라인나는 ABCD, 오태인이 EFGH, 온조가 IJKLM을 보기로 했다. A번 문제의 이름이 지오메트리 대시 맵 이름 중 하나인 Artificial Asc.. SW-IT Contest 후기 이번에 충남대에서 외부 참가가 가능한 ps 대회가 열린다고 해서 참가하러 갔다. ICPC 팀인 Kokiri is cute로 대회를 치러 갔다.팀원은 다음과 같다.장근영(azberjibiou): 애드혹을 잘 푼다. 저점이 높은 편이다.이온조(Onjo): 국밥 문제들을 잘 푼다.오태인(octane): 기하 고슈이다. 구현을 잘한다.충남대 대회에는 서울대 초고슈들이 오지 않기 때문에 1등을 하면 좋지 않을까 생각했다.과거 3년 충남대 대회들을 보니 다이아 문제가 2~3개씩은 나와서 재미있는 대회가 될 것 같다고 생각했다. 여기에 스코어보드가 있다.여기에서 특정 시점의 스코어보드를 구경할 수 있다. (챗지피티 딸깍으로 만들었다)대회 타임라인골드 이하를 열심히 밀었다. WA를 단 하나도 받지 않아서 상쾌한 출발이.. 2026 숭고한 연합 알고리즘 경진대회 우승 후기 이번에 결성된 카이스트 icpc팀 kokiri is cute의 첫 오프라인 대회이다. 팀 구성은 다음과 같다.장근영(azberjibiou): 애드혹을 잘 푼다. 저점이 높은 편이다.이온조(Onjo): 국밥 문제들을 잘 푼다.오태인(octane): 기하 고슈이다. 구현을 잘한다.요즘 팀연습도 열심히 돌고 있고 (여기 참고) 폼도 나쁘지 않은 것 같아서 이번 대회는 1등(!)을 목표로 하고 갔다. 대회 초반대회가 시작하고 온조가 ABCD, 내가 EFGH, 태인이가 IJKL을 봤다. 나는 F번을 보고 쉽다고 주장했고, 온조는 B번이 쉽다고 주장했다. 같이 풀이를 짜고 사이좋게 WA를 받았다. 0:13 (B WA), 0:15 (F WA) F번의 지문을 잘못 읽었다는 것을 깨달았다. S K H를 순서대로 잇는 경.. kokiri is cute 팀연습 후기 팀연습 할 셋을 고를 때 지뢰를 고르지 않는 것이 생각보다 어렵습니다.다른 팀들이 팀연습을 할 때 도움이 되고자 제가 돈 셋별로 난이도와 퀄리티를 매겨습니다.아래는 셋의 링크입니다. SWERC 2023: https://qoj.ac/contest/2030CERC 2025: https://qoj.ac/contest/2814SEERC 2025: https://qoj.ac/contest/2828AMPPZ 2025: https://qoj.ac/contest/26684th Ucup stage 14: https://qoj.ac/contest/31694th Ucup stage 1: https://qoj.ac/contest/2539Northern Eurasia finals 2023: https://qoj.ac/conte.. ACPC 2026 우승 후기 이번에 코드트리에서 연 프로그래밍 대회 ACPC 2026에서 우승했습니다! 예이 :D예선코드트리 예선은 조금 특이한 방식으로 진행되었는데, 코드트리에서 만든 코딩테스트인 코익을 쳐서 상위 등수를 차지하면 되는 형식이었습니다. 2번의 기회가 주어지고, 홍보를 하면 3번 더 기회를 주는 것으로 알고 있습니다. 코익의 운영에 대해 말이 많길래 (지문 이슈, 점수 주는 방식 이슈 등등...) 적당히 쳐서 본선만 진출하고자 했습니다. 그래서 예선 마감 이틀 전에 딱 한 번 쳤습니다.중간에 볼록다각형 내부 판정 문제가 나왔는데, 이걸 한 번도 안 짜봐서 (...) 좀 당황했습니다. 내적 함수에서 x를 y로 잘못 쓴 것을 17분 동안 못 찾으면서 좀 절었습니다. UCPC에서 기하 문제가 나오면 좋겠다고 생각했던 저를.. 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.. 이전 1 2 3 4 ··· 8 다음
