일상
-
2022 한국 정보 올림피아드 1,2차 후기일상 2022. 8. 1. 16:16
실력이 부족해서 후기라 할 것도 없었다. PS는 작년 1월달 부터 하기 시작했다. 1차 1차를 보는데 필기가 엄청 어려워서 원래 180점 정도를 예상했지만,(거짓말,최대공약수)문제를 틀리고, 확률과 통계 관련 문제를 틀려서 100점 초반대가 나왔다. 실기는 2번 문제는 손도 못 댔고, 1번 피하자 문제를 푸는데, 일단 다 바꿔보는 브루트 포스로 50점을 긁었고, 누적합을 사용해 O(n)만에 풀려고 했고, 로직은 맞았다. 하지만 int 자료형을 넘는 경우가 있어 그것도 모르고 있다가. 동상을 받게 되었다. 2차 1번 먼저 1번 문제의 서브테스크 1번을 풀려고 했다. 근데 계속해서 0점이 나와 당황해 3번 4번 문제의 1번 서브테스크만 긁고 다시 돌아왔는데, 갑자기 등차수열에서 원소가 정수란것을 이용해서 O..