DOJ Beginner Contest 출제 + 참여 후기

이전 글에도 언급한 바가 있으나, dojoi.xyz에 처음으로 문제를 출제해보았습니다.

 

원래 UCPC에 낸 문제였다 떨어졌던 문제였는데, 인생 처음으로 만들어본 문제를 대회에 쓰자면 좀 양심이 죽어버리는 거 같아서 처음에 일반 문제로 신청했으나, 나중에 dadas08님이 대회 문제로 쓰는 것이 어떠냐 물어보면서 대회에 쓰이게 되었습니다.

 

이 기회에 세팅도 처음으로 해봤습니다. 폴리곤이 생각보다 처음에 고려해야 할 사항이 많아서 제미나이를 여러 번 혹사시키고 다른 분들 도움도 받아보고, 심지어 대회 시작 3시간 전 (그 당시 SCSC에서 돌아오는 길이라...)에 세팅을 하기도 했습니다. 그래서인지 솔직히 데이터도 약간 부족한 부분이 은근 있었던 것 같습니다. 이거도 그나마 세팅하기 쉬웠던 문제들이였는데, 스페셜 저지나 인터랙티브를 하면 죽을맛일 것 같아 보입니다. 저거도 나중에 해봐야되겠네요.

 

만든 문제들과 대략적인 풀이는 다음과 같습니다.

 

https://dojoi.xyz/ko/problems/65 - +2 x2

 

대회 세팅을 하던 도중 즉석으로 만든 문제입니다. 처음에는 O(NlogN) 덱 풀이 (최소 지수를 m이라 할 시 쿼리 수의 제한 때문에 대략 m+25 정도까지만 덱에 보관해두면 되는 형식)을 생각하고 있었는데 나중에 O(N) 나이브 덧셈 풀이, 그리고 O(NlogN) 레이지세그 풀이 등이 제안 되었습니다. 이 문제를 밤 뒤늦게까지 검수하느라 하마터면 정해가 틀린 채로 낼 뻔했습니다 ㄱ-

지문도 좀 엉성해서 다른 분들이 고쳐주긴 했습니다;;

 

https://dojoi.xyz/ko/problems/67 - 67 Eradicator

 

이걸 UCPC에 낸다는 사람이 미친놈인 거 같네요. 일단 '67'이 들어간 수는 들어가면 안 되는 것이 자명하며, 이들을 제거한 뒤 (6으로 끝나는 수, 7로 시작하는 수) 짝 중 6으로 끝나는 수를 제거하는 것이 최적임을 보일 수 있고, 이를 Digit DP로 구현하면 됩니다. 다만, 여기서 두 개의 Digit DP를 서로 겹치지 않게 조심히 세팅해야 하며, 그와 동시에 N-1, N, 6 등 예외 처리할 게 생각보다 까다로워서 좀 똥문제가 맞는 듯;; 그래서인지 풀테를 푸신 분이 무려 마지막 문제보다도 더 늦게 나왔는데 어찌저찌 나오긴 했습니다. 저 짧은 시간 안에 저게 풀리나 싶은데 ㅋㅋ

 

그 다음 대회인 BCD 2는 직접 참가했습니다.

이건 솔직히 본인이 좀 구리게 해서 딱히 할 말이 없네요 ㅋㅋ

 

몇 가지 얘기할 게 있자면, B가 CDE보다 어려워서 (사실 저는 찍맞하긴 해서 다 얼추 비슷한 난이도였던 듯 ㄱ-) 스코어보드에 ACDE를 풀고 난 뒤에서야 B를 채우는 것이 좀 황당하긴 했습니다.

또한 https://dojoi.xyz/ko/problems/89 에서 특별 분할정복 방식을 깨닫게 됐는데 (백준에서 풀어본 적이 있으나 그 당시에는 그냥 납득만 하고 넘어간 듯...), 이런 태그 좀 연습해야 할 것 같습니다.

 

그리고 BCD 1, 2 둘 다 문제가 많이 쉬웠다가 어느 시점에서 급발진하던 것 같은데, 그래서인지 처음에는 1위 유지하다가 점점 떨어지는 것이 일상이 된 것 같습니다. 사실 ABC와 큰차이점이 OI 형식이라 어려운 문제에서도 섭테 정도는 은근 긁어갈 수 있었는데, 어차피 대부분 고수분들이 전에 언급한 89번을 풀로 풀어서 점수 상 밀렸습니다 하하핳! 플레 상위권 연습 좀 하자...