2022 현대모비스 알고리즘 경진대회 예선 후기

생일이 지난 고3이라 일반부로 참가할 수 있었다.

운 좋게도? 기말고사랑 겹쳐서 평소 학교에 있을 시간이지만 시험보고 일찍 돌아와서 대회를 볼 수 있었다. 그런데 구름에 접속했는데 '동의합니다'를 입력하라길래 쓰려고 했는데 입력이 안돼서 아직 안열렸나보다하고 그냥 좀 쉬었다가 1시 50분쯤에 다시 해봤다. 알고보니 1시 30분에 시작한게 맞았었다..

 

문제는 5개였고 난이도 순서는 아닌 것 같다. 아닌가..?

1번은 쉬운 구현이었고 2번도 dfs 돌리면서 점수 계산만 해주면 되는 쉬운 문제였다(단지번호구하기랑 비슷).

3번은 문자열이었는데 개인적으로 문자열을 잘 못하기도 하고 별로 좋아하지 않아서 맨 마지막에 풀었다. map을 이용해서 해결했다.

4번은 그냥 구현하라는 건데 구현이 좀 빡셌다. 문제도 좀 헷갈려서 고생했다. 코드가 꽤 길게 나왔는데 자꾸 버그가 생겨서 printf 디버깅을 열심히 했다..ㅎ

5번은 그래프 문제여서 마음에 들던데 결국 풀지는 못했다. 최소컷?같은 느낌으로 풀 수 있지 않을까 생각해봤는데 그쪽은 공부를 별로 안했기도 하고(IOI 범위가 아닌걸로 알고있다.) 단순한 최소컷은 아니라서 어려웠다.

 

왠진 모르겠는데 scanf가 컴파일이 안돼서 전부 cin으로 받았다... ios::sync_with_stdio 써줬어야 됐는데 자동완성이 안돼서 떄려쳤다..ㅋㅋㅋ 시간초과..안나겠지... 중학교 KOI때도 자동완성이 안돼서 operator를 쓰느라 고생했었는데 또 당했다.

그리고 제출을 해도 점수를 안 알려줘서 제대로 짠건지도 모르겠다.

코드 복사도 안돼서 짜면서 계속 빡쳤다. 코드 순서를 바꾸거나 특정 부분을 함수로 빼고 싶다거나 비슷한 구조의 코드를 여러번 써야된다거나 하는 상황이 많은데, 이때마다 썼던 코드 또 쓰는게 시간도 많이 잡아먹었다.

 

본선은 다음주 금요일인데 그때는 정상수업이기 때문에 만약 통과하면 학교 컴실을 사용해야 돼서 미리 허락을 받아놨는데 이러고 떨어지면 좀 쪽팔릴 것 같다. 근데 잘본것 같진 않다..

 

---

나중에 점수 나온거 보니 너무 낮아서 뭔일인가 했는데 스택 터지고 뭐 난리났다더라..

의문의 억까로 결국 본선은 못 나가게 됐다.

그리고 고등학생도 학생부로 나가는게 맞다더라 공지는 대학생으로 써놓고.. 고딩이 올거라고는 생각 못했나보다.

뭔가 되게 엉성한 대회였다고 생각한다. 그냥 시험공부나 할걸 그랬나