UCPC 2021 예선 후기

UCPC 2021 늦은 후기입니다.

 

4솔 80등으로 마무리했고, 본선진출하지 못했습니다.

 

이번 대회의 실패 요인을 몇가지 분석해보면

0. 실력 부족

1. 부적절한 문제 분배

2. 집중력 유지 부족

3. 선구안(?) 부족

 

인 것 같습니다.

 

심기일전해서 ACM-ICPC 2021에서는 좋은 성적을 거두고 싶습니다.

 

 

풀었던 순서대로 리뷰를 해보자면

 

A. 수학은 체육과목 입니다 3

https://www.acmicpc.net/problem/22351

22351번: 수학은 체육과목 입니다 3

문자열 파싱 문제입니다.

임의의 숫자 A부터 B까지 공백없이 순서대로 나열한 수를 보고 A, B를 찾는 문제입니다.

길이가 2889 이하의 문자열이라 그렇게 어렵지 않은 문제입니다.

 

Solved at 14min by Gliver

 

B. 항체인식

https://www.acmicpc.net/problem/22352

22352번: 항체 인식

격자형태로 표현된 인체조직은 같은 수를 가지면서 인접한 조직은 같은 조직이고, 숫자가 다르면 다른 조직이다.

어떤 조직에 백신을 투여하면 같은 조직에 퍼지게 되어 영향을 받아 값이 업데이트 된다.(업데이트는 같은 수로 될 수도 있다.)

백신 투약 전후 상황을 보고 제대로 된 변화가 일어나면 "YES", 아니면 "NO"를 출력하는 문제이다.

 

백신 투약 전과 후의 다른 타일을 찾아 해당 타일에서 그래프 탐색(BFS 또는 DFS)으로 백신을 투약하고 투약 후와 비교하여 같으면 "YES" 아니면 "NO"를 출력하여 해결할 수 있다.

 

Soved at 26min by Sabro

 

C. 헤이카카오

https://www.acmicpc.net/problem/22353

22353번: 헤이카카오

끝말잇기 1판을 하는데 걸리는 시간 a분, 이길 확률 d, 패배할 때마다 이길확률이 k%만큼 오른다.

이때 끝말잇기를 진행하는 시간의 기댓값을 구하는 문제.

이길확률에서 k%만큼 오르는데 k%p만큼 오른다고 착각하여 조금 헤맨문제.

 

이길 확률의 p, 질 확률을 q(= 1-p)라고 하면

끝말잇기 진행 시간의 기댓값은 ap + (aq*2apk) + (aq*2a(1-pk)*3apkk) .... (p 가 1.0이 될때까지) 가 된다.

 

Solved at 49min by DAMPER

 

문제 난이도에 비해 너무 늦게 풀었다.

 

 

D. 돌 가져가기

https://www.acmicpc.net/problem/22354

22354번: 돌 가져가기

N개의 돌 중에서 하나씩 골라 가져가 모든 돌이 없어질 때까지 진행하는 문제.

돌을 가져갈 때, 만약 그 돌이 현재 나열된 돌 중 가장 왼쪽이나 가장 오른쪽이 아니며, 가져간 돌에 인접한 두 돌 모두 가져간 돌과 다른 색인 경우 당신은 가져간 돌의 무게만큼의 점수를 얻는다.

이 때, 얻을 수 있는 가장 높은 점수를 출력하는 문제.

 

 

가장 왼쪽과 가장 오른쪽을 제외하고, 연속된 색이 같은 돌들의 무게들 중 가장 큰 값들을 저장하여 내림차순으로 정렬한 뒤, 반 만큼만 더하면 되는 문제.(양쪽이 다른 색이어야 하기 때문.)

 

Solved at 100min by Gliver