제9회 천하제일 코딩대회 본선 Open Contest 후기

대회 전

 

오늘 새벽까지 nypc의 핑크빈과 영혼의 듀얼을 했다.

nypc 코드배틀은 ucpc팀과 jungh150와 나간다.

올솔

 

12.5승에서 낑낑대고 있으니까 게임도 잘하는 jinhan814가 풀어버렸다.

또 버스타스

 

핑크빈과 놀다보니 오전 6시가 돼서 기절하듯이 잤다.

 

일어나서 UCPC 대비용으로 문제를 좀 풀려고 하니 대회가 있길래 참가했다.

 

타임라인

 

B(G5?). 밤(Time For The Moon Night) (AC, 0:08, First solve)

A번이 너무 괴랄하게 생겨서 B번을 읽었는데 풀이가 바로 보여서 짰다.

좀 느리게 짜서 퍼솔 뺏겼다 싶었는데 G라는 꿀통이 따로 있었다.

 

G(B5?). 첫 번째 문제는 정말 쉬운 문제일까? (AC, 0:10)

슼보보고 따라풀었다.

 

C(G3?). 공통 순서쌍 찾기 (1TLE + AC, 0:21)

나이브잖아 ㅋㅋㅋ 안속죠? 하면서 짜고 냈더니 속아버렸다.

유파를 추가로 써줬다.

 

F(S5). 자리 바꾸기 (1WA + AC, 0:26)

풀이가 보이길래 너무신나서 산성비 12레벨급으로 타자를치다가 그만

Yes or No 문제인데 Yes를 출력하지 않는 기행을 선보였다.

졸려서그런거임 ㅇ.ㅇ 제발

 

E(S3). 오디션 (1WA + AC, 0:31)

풀이가 보이길래 또 너무신나서 이번엔

배열크기 n선언하고 n에 접근하는 블런더종합선물세트를 증정했다.

사실 이미 어이없이 3번 틀린순간부터 좀 놨다.

 

A(G2?). OPS 분석 (1MLE  + AC, 1:08)

그냥 필요한 인자를 다 들고 dp를 돌리면 되는 문젠데

수식을 이해를 잘 못했다. 야구좀 과학적으로 볼껄

dp배열을 오만하게 X^4사이즈로 잡아버려서 MLE를 받고

차원하나날리고 dp배열을 swap하는 식으로 고쳤다.

 

H(P2?). 배열 정리하기 (2MLE + 4WA + AC, 3:05)

일단 연산 6개인거부터 읽기싫어서 미루고미루다가

D를 봤는데 모르겠어서 H로 왔다.

연산 주는걸 보면 +, -, xor 을 주는데

이걸 보고 스왑풀이를 참을 수 있는 사람은 없을거라 생각한다.

 

나도 한시간 반 가량 스왑질을

A더해B빼A더해C더해B빼C빼A빼...

하다가 도저히 못하겠어서 좀 다른 풀이가 있나 살펴봤다.

 

모든 수를 1로 만들면 누적합만들듯이 만들 수 있음을 알아냈고

열심히 구현하고 열심히 깎아서 맞았다.

문제가 참 악질임

 

2등

 

올솔을 달성하면서 정말 오랜만에 대회 준우승에 이름을 올렸다.

D번에 이슈가 좀 있어서 H부터 본 내가 수혜를 받은 것 같다.

 

다음엔 수혜를 받지 않고도 높은 등수를 받고 싶다.

 

대회 운영해주신 출제, 검수, 운영분들 모두 수고많으셨습니다. 

덕분에 재밌게 풀었어용

 

 

 

+

짜치지만 정상화 전 슼보를 보관해놨다. 나의 꿈이다.

실제로 할 수 있는 날이 올지는 모르겠지만

 

끗.