SCPC 2023

서론

후기가 많이 늦었다.

트로피 받고 작성하려고 하였는데 트로피가 생각보다 늦게 도착하였다.

 

5등상 트로피

SCPC 2023 Round 1

알고리즘을 어느 정도 공부하였다면 만점을 받을 수 있을 정도로 쉽게 출제되었다.

 

1번 - 증강현실 배달 안경

단순 구현

 

2번 - 딸기 수확 로봇

이분 탐색

 

3번 - 장난감

kmp

 

4번 - 최적의 프로세스 수행 순서

z

입력 데이터에 오류가 있어서 하마터면 만점을 놓칠 뻔하였다.

 

5번 - 타이젠

cht

 

점수

• 1번: 100 / 100
• 2번: 100 / 100
• 3번: 200 / 200
• 4번: 200 / 200
• 5번: 300 / 300
• 총점: 900 / 900

 

SCPC 2023 Round 2

3번이 꽤 어려웠고 4번과 5번은 정답자 수를 보고 포기하였다.

 

1번 - 타이젠 윷놀이

더러운 구현

 

2번 - 괄호 문자열

stack

나는 조금 꼬아서 풀었는데 union-find까지 동원하였다.

계속해서 TLE를 받다가 마지막에 최적화를 추가해서 겨우 AC를 받았다.

 

3번 - 루머

O(N^3) dp는 쉽다.

O(N^2)으로 줄이는 과정이 다소 복잡하였다.

 

4번 - 막대기 연결

부분 점수만 긁었다.

 

5번 - 스마트 아파트 건설

부분 점수만 긁었다.

 

점수

• 1번: 100 / 100
• 2번: 200 / 200
• 3번: 300 / 300
• 4번: 180 / 400
• 5번: 60 / 400
• 총점: 840 / 1400

 

SCPC 2023 Final

온라인 가상 환경에 접속하여 응시하였다.

빠르게 타이핑하면 키가 씹히는 문제가 있어서 천천히 또박또박 타이핑하였다.

키보드 탓을 하려는 것은 절대 아니다.

 

1번 - 돌 게임

감이 전혀 안 와서 다른 문제부터 구경하였다.

다들 잘 풀고 있었는데 나는 도저히 규칙이 보이지 않았다.

작은 N에 대하여 brute force를 하다가 그럴 듯한 규칙을 발견하였다.

00:41 100점

 

4번 - 그릇

naive하게 계산하면서 규칙을 찾아보았는데 별로 도움이 되지는 않았다.

큰 수부터 배치하면 O(N^2) dp가 가능해 보였다.

01:21 200점

 

다른 문제들은 만점을 받기 어려워 보여서 부분 점수만 최대한 긁기로 하였다.

 

3번 - 트리 해체

small to large로 잘 합쳐나가면서 dp를 하였다.

예전에 유사한 문제를 풀었었는데 대강 이해하고 넘어간 문제인지라 도움이 되지 않았다.

02:41 75점

 

5번 - 우주정거장

문제 이해가 상당히 오래 걸렸다.

굉장히 쉬운 서브태스크가 있어서 긁고 바로 도망갔다.

최근에 제우스라는 이름으로 BOJ에 업로드되었는데 난이도가 장난 없다.

03:20 20점

 

2번 - 협동로봇

굉장히 naive한 코드를 짰는데 결과는 TLE였다.

정해는 cht라고 하는데 나는 어떻게 하는지 모르고 알고 싶지도 않다.

03:51 0점

 

점수

• 1번: 100 / 100
• 2번: 0 / 200
• 3번: 75 / 300
• 4번: 200 / 200
• 5번: 20 / 500
• 총점: 395 / 1300

 

시상식

4등상을 간절히 바라였지만 최종 순위 22위로 5등상을 수상하였다.

내 실력이 그 정도가 아닌데 조금 욕심을 부렸다.

계속해서 언급하였지만 알고리즘 공부가 예전처럼 즐겁지가 않다.

내년에 또 나갈지는 아직 잘 모르겠다.

 

끝

수상하신 모든 분들 축하드립니다.

끝