한과영 알고리즘 연구회 오토마타 하계 컨테스트 2023

8월 18일 진행한 한과영 알고리즘 연구회 오토마타 하계대회 참가 일지입니다. 이렇게 낼 문제가 많은 한과영 부럽습니다. 그동안 놀고먹는 우리 나코더 2학년은 뭐하는 걸까요?

(약) 1:10~1:19

기숙사에서 귀가 이슈로 늦게 시작했습니다. 바로 A번을 잡았습니다.

• A번을 잡았습니다.
• 그냥 $10^9$를 분모로 갖는 분수를 출력하면 됩니다.

1:19~1:23

• B번을 잡았습니다.
• gcd로 나눠서 서로 다른 것을 세면 되는 문제였습니다.
• 빠르게 구현했습니다.

1:23~1:36

• C번을 잡았습니다.
• 각각의 문자열을 sort하고, 문자열들을 sort한 다음, 다 붙여서 처음 mk개의 알파벳을 붙여서 출력하면 됩니다.
• 각각의 문자열을 sort하는 것을 까먹어서 3틀하고 시간을 약간 버렸습니다.

1:36~1:53

• D번을 잡았습니다.
• 게임 이론적인 약간의 발상 뒤 DP를 이용하면 풀 수 있었습니다.
• 각 칸부터 그 위로 칸이 남아있을 때 내가 얻을 수 있는 최고 점수, 그리고 그때 상대가 얻는 점수를 저장하면 됩니다.

1:53~2:30

• E번을 잡았습니다.
• 이것저것 시도한 것 같습니다. 못 풀었습니다.
• 정해는 DP라는 것 같습니다. XOR에 대한 감이 더 필요한 것 같습니다.

2:30~

놀았습니다.

후기

• 한과영 너무 멋져요… :blobaww:
• 골드 이하 문제는 90% 이상으로 확킬이 가능한데, 요즘 들어 플레 문제 푸는 감이 떨어졌습니다. 실력 복구가 필요합니다.