SCPC 2023
서론
후기가 많이 늦었다.
트로피 받고 작성하려고 하였는데 트로피가 생각보다 늦게 도착하였다.
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등상을 수상하였다.
내 실력이 그 정도가 아닌데 조금 욕심을 부렸다.
계속해서 언급하였지만 알고리즘 공부가 예전처럼 즐겁지가 않다.
내년에 또 나갈지는 아직 잘 모르겠다.
끝
수상하신 모든 분들 축하드립니다.
끝