휴리스틱 썸네일형 리스트형 SCPC 2019 본선 후기 오늘은 대망의(!) SCPC 본선이 있던 날. 지난 두 번의 대회에서 상을 못 받았고 지쳐가고 있었지만, 솔직히 방학 때만 벼락치기로 하면서 상 받기를 기대하는 나란 참...! 어쨌든 이번 예선 결과가 좋아서 나름 기대를 하고 대회장에 갔다. 가서 과자부터 집어다 쌓아놓으려고 했는데, 어쩐 일인지 올해는 초콜릿 바가 없어서 아쉬웠다. 아쉬운대로 일단 쿠키랑 음료를 가져다 놓았다. 늘 그렇듯이 1시 반에 대회가 시작되었다. 당연히 1번 문제부터 잡았다. 1번 문제는 이분 탐색으로 \(O(N \lg{N})\)으로 해결되는 게 당연한 문제인데 std::vector에다가 std::find를 쓰는 바람에 \(O(N^2)\)가 되어 계속 시간초과가 났었다. 90명이나 풀었는데 왜 난 안 되지...? 하다가 일단 2.. 더보기 SCPC 2019 2차예선 풀이, 후기 SCPC 2차예선이 끝났다. 확실히 1차예선보다는 체감 난이도가 높았다. 1번 같은 경우에는 아이디어는 맞게 잡았는데 실수를 좀 했다. 점화식을 잘못 쓰거나 변수를 선언하고 초기화를 안 한다든지...하지만 제출횟수가 10번이라 다행이다!!ㅋㅋㅋ 4번은 휴리스틱이라 많이 어렵게 느껴졌는데 어떻게든 되지 않을까? 하는 심정으로 막 제출하다가 계속 안 돼서 각성하고 로컬에서 데이터 열심히 만들어서 확인해보고 만점을 받았다. 뭔가 데이터를 랜덤하게도 만들어 보고 절반만 빽빽하게 채워진 것도 만들어 보고 하면서 감을 잡았던 것 같다. 솔직히 이게 되려나... 하면서 제출했는데 만점이 뜬 문제ㅎㅎ 5번은 세그먼트 트리를 \(O(\lg{N})\)으로 구현해야 되는데 너무 오랜만이라 잘못 구현해서 \(O(N)\)이 되.. 더보기 이전 1 다음
