제 6회 국민대 알고리즘 대회에 참가했다...! 작년에 본선에서 화장실 이슈(?) 로 아쉽게 장려상을 받아서 이번에는 정말 열심히 준비한..... 건 아니고 그냥 무지성으로 신청했다. 문제를 공개하면 안되나? 그래서 풀이는 대충 쓰도록 하겠다. 예선 올해도 온라인으로 1시간동안 진행됐다. 원래 12시 반 ~ 1시 입실에 2시 시작인데, 뭔가 문제가 있었는지 1시 이후에야 입실이 가능했다. 뭐 2시 시작이라 진행에 차질이 생기지는 않았다. 1번은 2차원 부분합을 구하는 문제였는데, 문제 지문에 대놓고 'prefix sum을 써라'고 적혀있었다. 뭘까.... 2번은 대충 pq에 pair박으면 된다. 200점 15분컷내고 본선에 진출했다. 본선 본선은 국민대학교 미래관에서 2시~4시에 오프라인으로 진행되었다...
국민대학교에서 알고리즘 대회가 있었다. 왠만하면 본선은 붙지 않을까 + 붙으면 서울 구경이나 해야지 하는 생각으로 예선을 신청했는데... 예선 예선은 온라인으로 한시간동안 진행했다. 캠 켜고 핸드폰 켜고 귀찮았다. 1번은 어디서 많이 본 문제였다. https://codeup.kr/problem.php?id=3095 걍 뚝딱 풀었다. 4분? 2번은 사다리타기를 시뮬레이션 하는 문제였다. 간선이 10만개였나? 간선을 단방향으로 분리해서 생각해보면 어차피 한번씩밖에 안지나간다. 그래서 대충 lower_bound 같은거 때려가면서 $O(lgN)$에 간선 따라가는 풀이를 구상했다. 어... 근데 구현이 어렵더라. 한시간 내내 디버깅하다 결국 제출 한번 못해보고 시간이 끝났다. 문제는 둘 다 쉬웠다. 근데 내가 개..