본문 바로가기
알고리즘/대회 참여

ICPC Seoul Regional 2020 예선 참여

by 유시은 2020. 10. 11.

E F I K 총 네 문제를 풀었다.

 

4 솔브의 벽이 이런 건가 싶으면서도 다음번엔 더 잘할 수 있을 거란 확신이 들기도 했다.

 

 

I번 Project Teams

 

SCPC에서 분명 같은 문제가 나왔던 것 같다. 그대로 풀어서 빠른 정답을 받을 수 있었다.

 

 

E번 Cycle Game, F번 Escaping

 

팀원이 둘 다 쉬운 문제라면서 순식간에 풀어버렸다.

 

나중에 들으니 E는 유니온 파인드 기본 문제이고, F는 예상대로 직선으로 이동하는 게 항상 최선이므로 그에 대한 처리만 해 주면 풀리는 문제였다.

 

그렇게 쉽지만은 않은 것 같은데 실수 없이 풀었다는 점이 정말 대단했다.

 

 

K번 Road Reconstruction

 

L번을 고민하던 중, 옆에서 "그냥 PQ에 가중치 박고 bfs 하면 되는 문제니까 구현해"라고 해서 그대로 만들었더니 맞았다.

 

실수로 가중치를 tuple 마지막 자리에 넣어서 시간을 조금 까먹었다. 

 

 

네 문제를 굉장히 빨리 풀어서 한 문제쯤 더 풀 수 있을 줄 알았는데, 내가 L번에서 뇌절해서 결국 아무것도 못했다.

 

미안합니다.

 

 

+ 스코어보드가 확정되었다.

 

 

댓글