PS일지
-
2021 KOI 2차 후기PS일지 2021. 7. 26. 17:30
문제도 잘 기억이 안나고 잘 풀지도 못해서 후기라고 하기에는 좀 뭐하지만 일기장 느낌으로 써보기로 했다 [1. 헬기 착륙장] DP 문제였다. 문제를 처음에 제대로 안읽고 풀어서 답이 조금 이상했는데, 고치고나니 답이 어느정도 나왔다. 처음엔 Naive하게 DP 식을 만들려고 했는데, 테스트해보니 역시 메모리 초과가 났다. 약간의 트릭을 통해 메모리를 줄일 수 있는 방법을 구상해냈고, 90점을 받을 수 있었다. 마지막 10점을 받기 위해서는 전처리를 하면 될 것 같다는 생각이 들었지만, 뭔가 끄적여보다가 그렇게 전처리를 하면 안된다는 결론이 나와버렸다...;; 그래서 90점으로 마무리.. [2. 그래프 균형 맞추기] 문제를 해석하는데 시간이 조금 걸렸는데, 그래프와 연립 방정식을 섞어놓은 듯한 문제였다. ..