SCPC 2022 후기

UCPC 끝나고 PS를 조금 쉬어서 그 동안 진행된 SCPC에 진심으로 참여하지 않은 것 같다. 

 

1차 예선은 3솔하고 끝냈는데 예선 컷이 많이 낮았다고 들었다. 

 

2차 예선은 9시부터 21시까지 진행됐는데, 맥북 언박싱 하느라 SCPC 가 진행 중인지도 몰랐다. 

 

뒤늦게 깨닫고 오후에 접속해서 바로 시작했다. 

 

1, 2번은 쉬웠지만 cpp에 익숙하지 않아서 문법 오류로 오래 걸렸다;;

 

3번은 첨에 SCC로 접근해서 dfs, dp 적절하게 사용했는데 42점만 나와서 뭘까? 했는데, SCC를 사용하면 안됐다. SCC는 가장 큰 연결을 알려주기 때문에 가장 큰 연결 안에 여러 작은 연결이 있는 경우 반례가 있었다. 수정하다가 21시가 지나서 끝났다. 

 

결과는 아래와 같다. 

 

 

요즘 지쳐서 별로 미련도 안 남는 대회였다. ICPC 까지 힘내서 달려야지.