잡담
2021. 9. 19.
SCPC 2021 2차 예선, 본선 후기
2차 예선 1차 예선 문제들을 보고 이제는 "상수 최적화 프로그래밍 대회 (SCPC)"을 좀 벗어나려고 하는줄 알았는데, 2차 예선으로 그렇지 않다는 것을 똑똑히 보여주었다. 1, 2, 3번 문제 모두 상수 최적화 여부에 따라 정답/시간 초과가 갈렸다. 4번 문제는 가장 작은 테스트케이스만 통과시키려고 짠 완전탐색 코드가 시간복잡도상 통과하면 안될 중간 테스트케이스까지 통과하는 (??) 일도 있었다. 결국 각종 문제로 123번 문제를 애매하게 푼 사람들은 결국 저 5번 문제를 얼마나 많이 긁었는지 여부에 따라 본선 진출 여부가 갈렸다. 내 2차 예선 점수는 100+200+154+209+33 = 696점이었는데, 만약 5번 문제를 손도 안댔다면 본선에 진출하지 못했을 것이다. 논란의 여지가 꽤 있는 문제셋..