2026 Centroid Cup 참가 후기

대회 이전

이번 년도에 처음으로 국민대에 입학하고 나서 만난 특기자 둘 linminyang, waaang과 함께 UCPC를 참가했고, 센트로이드컵도 똑같은 팀으로 참가하기로 했습니다.

팀 연습을 여러번 하면서 linminyang은 수학에 엄청 강한 모습을 보였고, waaang은 버추얼이지만 solved.ac 기준 다이아몬드 문제를 풀어내는 기염을 토해냈습니다.

그에 비해 저는 딱히 두각을 드러낸 게 없어서 타이핑빠름+neovim씀+웰노운많이앎으로 그냥 코딩노예 및 세부구현싸개를 하기로 했습니다.

대회 당일

여유롭게 10시 반에 모이자고 하면 지각할 것 같아서 저는 10시에 오겠다고 하고 상도역으로 왔는데 waaang씨가 게으름이슈로 11시에 도착해버리는 일이 있었습니다. 사실 팀연습때부터 자꾸 드르렁이슈로 지각을 많이 해서 대충 예상하고 있었기에 별로 놀랍지는 않았습니다. 그래도 12시보단 일찍 도착해서 다행이라고 생각합니다.

일찍 모인 이유인 점심을 먹으러 근처 맘스터치로 갔습니다. 맛있게 화이트갈릭싸이버거피클빼고를 뜯고 있었는데 갑자기 운영진분들이 들어오셨습니다. 엄청 큰 박스에 싸이버거가 담겨있길래 운영진분들 점심이라고 생각했습니다. 지금 생각해보면 운영진분들이 그렇게 많은 버거를 다 먹는다는게 이상한것 같지만 참가자에게 싸이버거를 준다는 건 상상도 못했기 때문에 아무튼 그랬습니다. 그렇게 운영진분들은 먼저 대회장으로 가시고 저희는 부기를 마저 뜯고 대회장으로 향했습니다.

건물 1층에는 짱귀여운푸앙이가있었습니다. 막쓰다듬고싶게생겼어요ㄹㅇ

대회장에 도착했을 때 정말도저히왜인지감도안오지만 같은 마이마이서클분이 많이 보여서 열심히 판파라 에어마이를 했습니다.

아니근데글쎄대회장에들어가니까테이블마다싸이버거와콜라가놓여있지뭐예요? 맘스터치에서 봤던 그 박스의 정체를 알고야 말았습니다.

대회

팀명 '팀명에서 재미를 추구하면 안 되는 걸까'로 참가했습니다.

대회가 시작하고 얼마 안 있어 waaang이 "아니 예제에 1557 88848 이거 뭔데"라고 해서 웃으면서 대회를 진행했습니다.

전반적으로 재밌게 했던 것 같습니다.

대회 시작

🟥 제곱수의 제곱수의 제곱수

가장 쉬운 ☀️번을 잡고 푼 다음, 남은 지문 아무거나를 잡았는데 제목이 '제곱수의 제곱수의 제곱수'였습니다. 딱봐도 루비급 문제같아서 좀 무서웠는데 그냥 $1$을 $N$번 출력하면 되는 문제라 깔끔하게 풀고 넘어갔습니다.

🎫 승차권 검표

다음으로 본 🎫번은 1, 2번 조건이 모든 정수에 대해 성립하는 조건이라 그냥 $N$만 여러번 출력하면 된다고 생각하고 출력했다가 틀렸습니다. '흠머지0은모든수의배수가아니었던가?대회끝나면말해야지ㅂㄷㅂㄷ'라는 생각을 하면서 문제 의도로 보이는 $1$부터 $N$까지를 출력해서 AC를 받았습니다.

대회 끝나고 나서야 알았지만 출력해야 하는 정수는 '서로 다른' 정수였습니다... 팀원들에게 미안하다는 말을 전하고 싶습니다.

⭐ 별점 테러

다음으로 ⭐번을 잡아서 식정리 대충 하고 풀었는데 리뷰 개수를 안 지키는 실수를 하는 바람에 또 WA를 받았습니다. 팀원들에게 미안하다는 말을 전합니다.

💘 회의실 예약 시스템 저격

대회 시작부터 waaang이 💘번이 회의실 배정이라고 해서 문제를 봤습니다. 짧은 회의를 고르는게 손해이려면 더 긴 회의 두개가 겹쳐있어야 한다는 관찰을 빠르게 해내서 코드를 작성했습니다.

그런데 짧은 회의마다 긴 회의 두개를 겹쳐야 하는데 긴 회의가 짧은 회의 두개와 겹치도록 이상하게 구현을 해서 WA를 받았습니다. 고쳐서 냈더니 또 WA를 받았습니다. ???

linminyang이 이미 풀린 문제 2개가 쌓였다길래 그냥 넘기고 설명을 들었습니다.

🧩 슬라이딩 퍼즐

linminyang이 열심히 설명을 하는데 모르겠고 그냥 ㅇㅎ그렇구나 하고 적당히 구현해서 AC를 받았습니다.

기분이좋았습니다.웅히히

💠 Tesselation

열심히 설명을 했는데 WA를 받았습니다.

'뭐지?맞는데?' 하면서 linminyang이 코드를 보더니 저에게 욕을 박았습니다.

문자열을 붙여서 출력해야 하는데 공백으로 띄어서 출력해서 WA를 받았던 것이었습니다. 팀원들아 미안해

수정해서 AC를 받았습니다.

🎲 Alea jacta est!

하씨무슨문제지전혀모르겠는데마이마이도아니고도대체어디서나온제목이지라는 생각을 하면서 문제를 봤습니다.

waaang이 열심히 설명해주길래 음 그렇구나 그럼 이렇게 구현하면 되겠군! 했는데 비트 순회를 너무 대충 구현해서 TLE를 받았습니다.

욕을 2배 조금 더 먹은 다음 효율적인 방식으로 구현해서 AC를 받았습니다. 얘들아미안

💘 ㅋㅋㄹㅈㄷ

시간이 조금 남아 다시 문제를 봤습니다.

💠번에서 지문을 제대로 안 읽어서 틀렸기에 혹시 💘번도 지문을 제대로 안 읽어서 틀린 건 아닐까 싶어서 다시 확인했습니다.

알고보니 회의실 개수를 출력하지 않아서 틀린 것이었습니다. 욕을 좀 듣고 수정해서 AC를 받았습니다. ㅋㅋㅈㅅ

📐 최소 넓이 직각 격자 다각형

linminyang이 풀었다길래 그냥 그대로 옮겨서 구현했습니다.

'ㅏ' 모양으로 블록을 붙이는 걸 '엿을 붙여'라고 설명해서 함수명을 'addFuck'으로 썼다가 '아코드에욕쓰면안됐던가'싶어서 'addYut'으로 수정하고 제출해서 AC를 받았습니다.

나머지

센트컵은 처음에 waaang이 DP + 이분탐색 최적화를 떠올렸으나 틀린 풀이였던거 같고 제가 틀린 그리디 풀이를 떠올리는 바람에 시간을 너무 많이 날려먹고 말았습니다.

등대는 linminyang이 조건을 약간 놓쳐서 처리하지 못한 케이스가 있었습니다.

조금 아쉽긴 했지만 그래도 문제가 재밌었습니다.

후기

4등으로 장려상을 수상했습니다. 마우스는 집에 비싼거 많아서 친구한테 주고 밥 얻어먹었습니다.

대회가 끝나고 나서야 모든 문제가 해 구성하기라는걸 알았습니다. 해 구성 원래 딱히 안좋아하는데 이번 대회는 문제가 다 재밌어서 맘에 들었습니다.

내년에도 대회가 열릴 수 있다면 좋겠네요!