2021 UCPC 예선 후기

결과 4솔 93등 (A,B,C,H )

 

알고리즘 커뮤니티에서 만난 2분과 예선에 참가했습니다

모두 서로가 초면이었는데 대회 전까지 다들 고생해서 팀 연습에 참가해주셔서 감사해요🥺🥺

팀원은 cndqjacndqja님 ygonepiece님과 함께했습니다 팀명은 "알고리즘빡공방"입니다

 

 

대회 전 우리팀의 전략은 남들 다 푸는문제는 다 풀자!였습니다(일명 적어도 브실골은 해결하자)

결과적으로 제대로 전략은 성공했지만, 본선 컷이 5솔로(플래 한문제) 진출에는 실패했습니다

 

총 4번정도의 팀연습에서 서로의 역할과 팀전략을 만들었습니다

시온님이 풀이 제가 구현 충범님이 테케만들기로 역할은 정했고, 팀전략은 스코어보드를 보면서 빠르게 퍼솔나는, 다른 사람들이 많이 해결한 문제를 찾아 해결하기 였습니다

물론 실제 대회에서는 역할이 좀 뒤죽박죽 되긴 했습니다ㅋㅋ

 

대회 전

마이크 테스트겸 시작 40분 전에 디코에 팀원분들이 오셨습니다

제가 본의 아니게 스터디 까페 룸예약에 실패하여(근처에 빈곳이 없어...) 상암 맥도날드에서 대회에 참여하게 되었습니다

그래서 매장 음악이나 주변 소음등이 걱정되어 미리 모여 세팅을 잡았습니다(마이크 민감도, 소리 크기 등등)

여러 잡담을 하며 대회 전가지 긴장을 풀었습니다ㅋㅋ

 

대회 시작(00:00 ~ 00:10)

시온님이 A번부터 제가 맨 뒤인 J번부터 문제를 잡고 풀만한거, 절대 못풀만한거를 구분하며 진행했습니다

이때 새로운 전략으로 시온님이 쉽고 바로 구현가능한건 바로바로 해결하기로 하여 A번 구현에 들어가셨습니다

저는 몇개 어려운 문제를 제외하고 생각보다 풀만한 문제가 많다고 빠르게 체크했습니다

 

대회 초반(00:10 ~ 00:30)

A번 제출이 안되고 있어 시온님께 진행사항을 물어보니 구현에서 막혔다고 했습니다

쉬운 문제다보니 제가 같이 A번에 붙기로 하여 빠르게 문제를 읽었고, 미리 문자열을 만들어두자라는 아이디어를 제시, A번을 빠르게 해결했습니다

이후 충범님이 a,b,c 순서로 빨리 풀렸다고 알려주셨고, 시온님은 B번 저는 C번으로 넘어갔습니다

 

대회 중반(00:30 ~ 01:00)

시온님과 충범님이 같이 B번을 해결하러 갔고 저는 C번 풀이를 도출, 구현에 들어갔습니다

C번 구현이 긴장한 탓인지 계속 꼬여 잼보드에 풀이만 적고 다음으로 많이 해결된 G,H번을 해결하러 저는 떠났습니다

 

대회 중중반(01:00 ~ 02:00)

B번이 여러번의 시행착오 끝에 풀렸고, 시온님이 C번을 잠깐 오해했지만, 빠르게 DP로 구현 AC를 받았습니다

저는 H번의 사풀이 구현을 완료 제출했으나 TLE를 받았습니다

그래프를 K층으로 쌓아 완전탐색으로 문제를 해결하려 했으나 최단거리가 아니라 최장거리를 구해야하여 이로 인한 중복방문이 TLE의 원인이었습니다

B번을 풀고 H번에 붙은 시온님이 문제를 빠르게 읽고 무려 DAG임을 발견 바로 DP풀이를 만드셨습니다!!😮😮😮

H번을 빠르게 해결한 이 시점에 눈앞에 본선이 살짝 보였습니다ㅠㅠㅠ

 

대회 후반(02:00 ~ 02:30)

이때 예상치 못한 변수가 발생합니다!!

빠르게 푼 H번을 시온님이 구현 제출했으나 OJ에서 바로 TLE를 띄웠습니다😱😱😱

이때 저는 머리 속이 복잡해졌고 빠르게 TLE원인을 찾아보려 했습니다

하지만 시온님이 자신의 감으로 "이건 JAVA라 TLE다" 라고 강하게 어필해주셨고, 저는 두말하지 않고 JAVA코드를 CPP로 바꾸는 작업에 들어갑니다

자바 소스코드를 cpp로 바꾸는 작업에서 로컬 에러가 몇번 나왔고 이내 구현을 완료, 제출하여 AC를 받습니다🤩🤩🤩

대회 이후 방송에서 알게 된 내용인데 자바로 검수 안하셨다고 합니다ㅋㅋㅋㅋ(억울하면 CPP배워야죠ㅋㅋ)

 

대회 끝(02:30 ~ 03:00)

마지막 30분은 둘이 머리를 합쳐 G번을 풀기로 합의 바로 G풀이에 들어갑니다

당시 나온 풀이가 사풀이인지는 아직 확인못했는데, 가능한 조합을 미리 만들어두고 이걸 적당히 K개씩 잘라서 나누자 였습니다

대회 이후에 공개된 솔루션의 정해와는 차이가 있었습니다

아무튼 대회 종료 1분 전까지 몇번 제출해보고 WA받아 그대로 끝이 났습니다

 

후기

미리 세워 둔 대회 전략대로 잘 풀리긴 했지만, 전략의 목표치가 조금 낮았던게 아닌가 싶습니다

브실골 문제 다 풀고 플래 1,2문제를 더 해결했어야 했는데, 전략대로 움직이고 난 이후에는 남은 시간이 고작 30분뿐이었습니다ㅠㅠ

아마 다음에 또 준비한다면 이번에는 풀만한 문제는 빠르고 정확하게 짤라내는 연습을 좀 많이 해서 후반에 시간을 많이 남겨 역전의 가능성을 열어두는 식으로 할 것 같습니다

물론 저는 이제 졸업이라 참가 못합니다ㅋㅋ

 

대회 끝나고 충범님은 일이 있으셔서 바로 나가시고 시온님이랑 대회 방송으로 스코어보드 까는거 보면서 조마조마했습니다ㅋㅋ

93등에 랭크되었고 처음에는 100등 밖인가 했습니다

대충 90~80등 사이로 예상되자 갑자기 신났고 100등부터 하나하나 까다가 저희 팀이 나왔을때는 아쉽기도 하고 기쁘기도했네요

좋은 팀원분들 덕분에 4학년 마지막 여름 방학 좋은 추억 만들고 갑니다 감사해요😆😆😆

 

P.S.

진짜 이렇게 모인 팀입니다ㅋㅋ

거의 3초도 안되서 모인 우리팀ㅋㅋㅋㅋ