PS가 고인물 파티라고는 하나 누군가 시켜서 or 한번쯤 경험해보려고 나오는 뉴비팀이 인예에 제법 보인다

기왕 나오는거 본선가면 좋지 않겠는가? 그래서 써보는 짧은팁 모음


대상: 코린이, 대회경력x

학부 1학년때 PS 막 입문한 뒤에 나간 ICPC에서 '그때 알았다면...' 하는 것들 위주로 모음



1. 팀노트는 잘만들자

알겠지만 25쪽분량의 인쇄물을 출력해서 가져올 수 있다

여기에 안보고짜기 힘든 알고리즘을 넣어오면 된다

다만 쓸줄도 모르는거 그래도 베껴오면 단순구현 이외에 쓸일이 없을지도 모른다

자주 들어가는 알고리즘으로는 flow랑 FFT가 있다

어떻게 해야할지 감이 안오면 다른팀을 참고하자. 작년 월파팀인 더불어민규당의 팀노트: https://github.com/koosaga/DeobureoMinkyuParty


2. 쉬운문제를 빠르게푸는걸 먼저 생각하자

매년 등록(팀이름, 팀번호, id, 비번 등중 일부를 출력하는 문제)는 꼬박꼬박 나오고 그것을 포함 3~4문제정도는 쉬운 단순구현문제가 나온다

아-무 생각없이 전체탐색 돌리면 풀리는 문제들로 구성되어있으니 빠르게 이런 문제들을 풀어두는 것이 중요하다

괜히 이상한거(ex. 작년 예선C)같은거 먼저풀겠다고 잡고있다가 시간패널티 죠진다

개인적으로는 이런 문제를 풀 팀원을 구현 빠르고 잘 안꼬이는 사람으로 미리 정하고 시작하자마자 등록을 풀면서 그동안 남은 둘이 단순구현문제를 찾고 짜는동안 다른문제 푸는 것을 추천한다


3. 출력물을를 잘 정리하자

푼문제랑 풀고있는문제, 일단 치워논문제의 출력물(+팀노트까지)이 뒤죽박죽이 되면 후반에 엄청 꼬일 수 있다

문제를 종류별로 예쁘게 정리해두도록 하자


4. 상위권팀을 믿지 말자

아마 어떤 문제를 잘 풀고 고민해야할 시간이 있을 텐데 그때 상위권팀이 많이 푼 문제로 가는 것이 꼭 현명하진 않을 수 있다

특히 초반부에는 구현은 짧지만 초심자가 떠올리기 어려운 발상 or 알고리즘이 필요한 문제를 먼저 풀 때가 많다

물론 마땅히 풀 문제가 없을 때 남들이 많이 푼 문제를 건드리는 것은 좋은 접근이지만 아니다 싶을때 너무 오래 붙잡고있지는 말자


5. 한 문제를 너무 오래잡지 말자

3시간은 짧고 문제수는 많다

상위권팀도 한 번 말리면 그대로 망하는 수가 있다

특히 초반부에는 안풀리는 문제를 너무 오래 붙잡지 말자


(6. 예선의 문제를 복습하자

본선에 나갔을 경우의 팁인데 예선에 어려운알고리즘을 쓰는 문제가 나왔을 경우 본선에서도 나오는 경향이 잦다

FFT라던가 L-R flow라던가...)


본인 대학에 따라 다르겠지만 5솔~6솔 중상위정도면 보통 대학관계없이 큰 무리없이 본선진출이 가능하다

기왕하는거 화이팅하고 본선가서 많은 경험을 쌓자



사실 여기에 뉴비가 있긴 한지는 잘 모르겠지만......