반응형

SCPC 2

[210807] SCPC 2021 예선 2차 후기

예선 2차는 1차와 다르게 꽤나 어려웠다. 일단 예선1차 통과라는 목표는 이루었기 때문에, 전투적으로 응시했다기보단 경험삼아 응시해보았다. 이게 바로 합리화인가... 1500점 만점에 100점의 점수를 획득하여 마무리지었다. 1번을 해결하고 2~4번을 보다가 엄두가 나지 않아 오전에 1, 3번 제출해보고, 저녁에 조금 더 건드려보다가 마무리지었다. 난이도가 꽤나 높아 포기하려는 마음이 강했는지, 문제 구경 위주로, 부담없이 쭉 훑어보고 끝냈다. 1번은 수학, 2번은 ???, 3번은 BFS, 4번은 KMP로 접근해보았다. 정확한 풀이가 나오면 한번 살펴봐야겠다. 1. 원 안의 점 간단한 수학문제였다. 예선1차의 1번 문제보다도 쉽다. 원 안의 정수좌표점의 개수를 세는 문제이다. 적절한 예외처리를 해줘야되는..

[210717] SCPC 2021 1차 예선 후기

PS를 좋아하는 사람이라면 누구나 알고 있을 듯한 대회, 삼성 대학생 프로그래밍 경진대회(SCPC) 2021에 참여하였다. 첫 응시인 만큼 본선 진출을 노린다기보단, 경험 및 실력증진을 위해 참가하였고, 목표는 1차 예선 통과이다. 369점으로 1차 예선을 마무리하였다. 2차 예선에 진출할 수 있을지는 미지수... 간단하게 아래에 문제를 풀면서 들었던 생각을 써보겠다. 1. 친구들 [80점 / 80점] 첫 번째 문제조차 풀지 못할까봐 긴장 반 설렘 반으로 문제를 살펴보았는데, 생각보다 할만했다. 나는 유니온파인드로 over kill 한 느낌이 있는데, 간단한 구현만으로 처리가 가능할 듯하다. 만점자 수가 굉장히 많은만큼 배점도 상당히 낮다. 1번 문제의 배점이 100점이 아닌 80점인 경우는 처음 보는 ..

1
반응형