ED CodeForces Round 150 후기

2023.06.13 에듀 코포 150 후기

대회 중 : A, B, (C 거의 다 풀었는디ㅠㅠ)
업솔빙 : C, D, E
A. Ad-hoc. n<=4에서는 항상 Bob이 이기고, 그 이상에서는 항상 Alice가 이긴다.
증명은 n<=4까지는 손으로, 그 이상에서는 1을 2개 남기고 Alice가 다 합쳐버리면 Bob이 이길 수가 없다.

B. 뒤로 이어 붙였을 때 자연스러운 경우를 생각하면서 시뮬레이션. EZ

C. 이게 내 대회를 망쳤다. 푼 사람들 말하는거 들어보면 제일 앞 또는 제일 뒤만 조정해서 최대를 찾으면 된다는데, 나는 DP로 더럽게 풀었다. 대회 시간 끝나기 직전에 연산 순서 실수해서 못푼 가슴아픈 문제

D. memborong 선생님 풀이로 해결. segment가 [l, r]이라고 하면, r의 오름차순으로 정렬해서, ...

E. 행을 타고 내려오면서 각 행에 길이 몇짜리 segment가 있는지를 세는데, segment는 합쳐지기만 하고 분리되지 않으므로, UF로 잘 조져주면 된다. segment 개수를 우직하게 하나하나 세면 안되고, 한꺼번에 잘 세주면 풀 수 있다. 이거는 나 혼자 힘으로 풀어서 꽤 기분좋음

F. 곧 업솔빙해서 풀이 올릴 예정