UCPC 2022 본선 후기

우리 팀 자리

 

대회가 끝난지 6일이 지났고, 뒤늦게 후기를 올린다.

 

wlsth1004100 와 pizzaroot 함께 했고 팀명은 sejO(N)ng이다. 팀명을 내년엔 잘 지어야지...

 

 

아 진짜 너무 너무 즐거운 시간이었어요. 맘에 드는 성과는 못 냈지만, PS에 진심인 사람들과 함께한 게 너무 좋은 경험이고 너무 행복했어요. 텍스트로만 보던 고인물들도 보고 고생하는 운영진분들도 보고 주변은 다 잘하는 사람들이고. 영상으로만 보던 스코어보드 오픈을 직접 보고. 진짜 잊지 못할 경험이에요. 

 

아무튼 더 실력을 쌓아서 내년엔 성과도 내고 싶다. 

---

~00:11 H AC(by 3juhwan)

 

이 문제는 내가 잡았는데, 보자마자 풀이가 떠올랐고 바로 구현해서 맞췄다! 이 문제는 첫솔이 7분에 터졌는데, 내가 첫솔하는 상상했다. 벌벌 떨면서 코드치지 않았다면, 더 빨리 풀 수 있었을텐데 아쉽다. 

 

 

~01:04 J AC(by wlsth1004100)

 

이 문제를 처음 잡은 건 wlsth1004100인데, 형이 나한테 도움을 요청해서 읽었던 걸로 기억한다. 읽어보니까 정답이 2, 1, -1 인 걸 캐치하고 풀이를 간단하게 형에게 알려줬다. 긴장을 많이 한 상태라 구현할 자신이 없어서 형한테 부탁했는데, 잘 해결됐다! 이 문제도 많이 아쉬운 게, 풀이는 금방 나왔는데 긴장을 한 탓에 늦게 풀었다. 

 

 

~02:45 L AC(by 3juhwan)

 

이 문제도 wlsth1004100 형이 먼저 잡았는데, 이유는 까먹었지만 나한테 넘어왔다. 근데 너무 쉬운 문제라 풀이는 바로 떠올랐다. 팀한테 많이 미안한 게, upper_bound와 lower_bound를 적절하게 사용해서 풀었으면 됐는데, upper_bound 써야 되는 곳에 lower_bound를 써서 진작에 풀 문제를 늦게 풀게 됐다. 이건 무조건 풀 수 있는 문젠데, WA 뜨고 긴장이 너무 되서, 다른 문제 풀고 다시 풀려고 했다. 너무 늦게 3솔해서 4솔 못 했으면 꼴등할 뻔..

 

 

~04:55 K AC(by wlsth1004100)

 

대회 종료 5분 전 wlsth1004100는 이 문제를 풀고 영웅이 되었다. 머리를 쥐어짜서 반례 찾고 WA 18번 만에 해결했다. ㅜㅜ. 끝나고 들어보니까 풀이는 맞았는데 구현 부분에서 살짝 틀렸다고 한다. 난 업솔빙 안해서 지금까지 이 문제가 뭔지 모르는데, 아무튼 형 덕분에 4솔해서 나락을 면했다. ㅜㅜ 

 

 

이외의 문제들

 

난 F 번을 끝까지 잡았다. dp라고 생각해서 점화식을 세우는 데 성공했다. 근데 아무리 봐도 레이지 세그가 필요했다. 레이지 준비를 안해서 다른 팀원한테 부탁해야 하는 상황인데, 팀원들이 모두 K를 잡고 있어서 부탁할 수 없는 상황이었고, 못 풀고 끝났다. 끝나고 해설 듣는데 점화식 맞아서 너무 아쉬웠다. 

 

pizzaroot는 대회 직전에 fft에 심취해서 모든 문제가 fft로 보이는 병에 걸렸다고 한다. 이번 문제에서 mod가 굉장히 독특한 수인데, 이게 fft와 관련된 거라고 한다. 난 잘 모르겠다. 0솔해서 기분이 많이 안 좋았을 텐데, ICPC에서 그 한을 풀어보자. 

 

---

 

최종 스코어 보드

4솔한 팀 중에 마지막에 안착했다. WA 18번은 심했지.. ㅋㅋㅋㅋ. 그래도 첫 대회니까 만족! 

 

아 그리고 특별상도 수상했다!!  이건 파이썬으로 제출한 코드가, 대회에서 가장 짧은 소스코드라서 받았다. ㅋㅋㅋㅋㅋㅋㅋㅋ 내가 파이썬 유저라 가능했다. 

 

퓨리오사 특별상

 

 

 

개인적으로 플래티넘 이상 문제를 하나도 못 풀어서 아쉬웠다. 팀연습 땐, 하나는 꼭 풀었는데,, 그래도 첫 대회고 결과에 만족한다. H, J, L은 보자마자 풀이가 떠올랐어서 그래도,,, 퍼포가 최악은 아니구나. 싶었다. 

 

어떤 게 부족한지도 절실히 느꼈다. 잘 보완해서 ICPC를 준비하고, 내년에도 꼭 참가해야겠다. 

 

 

마지막은 찍은  사진 투척

 

단체 사진

우리가 딴 풍선

삼성이 지원해줬다는 간식