[SCPC] SCPC 2024 Round 1 (1차 예선) 후기

총점 788 / 1200

 

2022, 2023과 통계 비교

 
모비스를 시작으로 ps에서 메이저라고 할 수 있는 대회가 하나 둘 열리고 있습니다. 저는 SCPC를 2022년부터 참가해왔는데, 훨씬 이전 연도들의 1차 예선들과 비교해봐도 이번 2024년도 1차 예선 문제들이 상당히 쉽게 나오지 않았나 하는 생각이 들었습니다. 그런 만큼 컷 또한 달라질 것 같은데, 보통 1차 컷이 [1번솔 + 2번긁]이지만 이번 1차 컷은 [1,2번솔 + 3번긁]으로 형성되지 않을까 싶네요. 여담으로 개인적인 체감 난이도가 2 < 1이었는데, 다른 분들은 어땠을지 모르겠습니다. 
 
5번 풀태 제한이 N <= 50000, Q <= 50000이라 풀이가 혹시 그 말로만 듣던 mo's가 아닐까 생각했는데, 실제로 맞았던 것 같습니다. 다만 문제는 제가 mo's를 아직 배우지 않았다는 것.. 
원래는 4번에서 70점 긁고 5번에서 128점 긁어서 끝내려고 했는데, 실력 쌓는 김에 4번을 좀 더 잡아보기로 했습니다. 1번 섭태를 O(N! * N)으로 긁고, O(N^3) 풀이까지 떠올렸는데 세제곱 풀이를 제곱 풀이로 줄이는 게 조금 어려웠습니다. 제출 횟수도 얼마 남지 않았었는데 다행히 어찌저찌 제곱 풀이가 통과되어 2번 섭태까지 긁을 수 있었습니다. 풀이를 좀 더 발전시키면 O(NlgN)이나 O(N)에도 돌아가게 할 수 있을 것 같았는데, 거기까지는 무리여서 그만뒀습니다. ㅠ
 
 
다른 분들 결과를 살펴보니 올솔이 꽤 많은 것 같습니다. 이번엔 본선 가보고 싶은데..