250206 팀 연습 (NWRRC 2021)

서울대에서 SCSC 팀 (hyperion1019, sjh1224, sjhi00) 과 같이 진행했다.

 

셋: https://codeforces.com/gym/104011 (https://www.acmicpc.net/category/detail/3049)

 

대회 중

 

내가 앞, slah007이 가운데, kwoncycle이 뒤를 보고 시작했다.

 

~0:16 (4솔브)

쉬운 문제를 빠르게 풀었다. 이후 slah007이 D, 내가 C, kwoncycle이 K를 잡았다.

 

~1:03 (6솔브)

이때 잠깐 코포 서버가 터졌다. C는 한 번 틀리고, D는 한 번에 맞았다. 이후 나는 kwoncycle에게 받은 K 코딩에 들어갔다.

 

~1:39 (7솔브)

K를 조금 틀리고 맞았다. 이후 kwoncycle이 기하인 G를 잡고, 나와 slah007은 안 풀린 문제를 전반적으로 봤다.

 

~2:01 (9솔브)

kwoncycle이 G를 한 번에 맞아왔다. 나는 M이 쉬운 것 같아서 컴퓨터가 비자마자 짰고, 맞았다. 이후에는 내가 N, kwoncycle이 E, slah007이 J를 잡았다.

 

~3:42 (11솔브)

E는 맞왜틀을 계속 당하다 지문 이슈라는 사실을 깨닫고 맞았다. 나는 그 사이 N 풀이를 대충 냈고, 그럴듯한 풀이를 제출했지만 틀려서 조금 더 그럴듯하게 바꿨더니 맞았다.

 

~5:00 (11솔브)

kwoncycle와 slah007이 J 풀이를 냈지만 틀렸고, 나는 뒤늦게 F를 봐 kwoncycle과 풀이를 완성했지만 시간 안에 예제를 출력해내지 못했다.

 

문제별 요약

문제	솔브	비고
A (B2, 0:02, +)	leo020630	열심히 계산해주자.
B (S4, 0:12, +)	leo020630	설탕 배달 느낌의 브루트포스를 돌리면 된다.
C (P4, 1:03, +1) *추천	leo020630	트라이에서의 DP 문제이다. 덜 전형적이라 생각보다 어려웠던 것 같다.
D (D5, 0:53, +1)	slah007	금광 비슷한 세그먼트 트리를 관리하면 된다고 한다.
E (P5, 3:26, +2)	kwoncycle	똥문제이다. kwoncycle이 실험실을 개장해 풀었다.
F (D5, -, upsolved)	leo020630, kwoncycle	냅색 DP인데 식도 복잡하고 시간이 조금 빡빡해 최적화를 잘 해야 한다.
G (D2, 2:01, +)	kwoncycle	관찰을 하면 HPI 문제로 바뀐다고 한다.
H (G1, 0:08, +1) *추천	slah007	수학적 직관이 필요한 문제 같다.
I (?, - )		문제를 읽지 않았다.
J (P1, -, upsolved)	slah007	상황을 이해하기가 조금 힘든 문제였다. slah007이 업솔빙했다.
K (P3, 1:39, +2) *추천	kwoncycle, leo020630	전형적이지 않고 재미있는 그래프 문제이다.
L (G5, 0:16, +)	kwoncycle	나름의 생각을 요하는 구현 문제이다. 예제가 친절하다.
M (G1, 2:11, +)	leo020630	위상 정렬 느낌으로 뒤에서부터 봐 주면 된다.
N (P1, 3:42, +1)	leo020630	색이 없을 때에는 리프부터 떼면서 판단하면 된다. 비슷하게 진행하면 되는데, 예외 처리가 조금 껄끄럽다.

 

총평

 

잘한 점: 구현 속도가 빨랐음, 전반적으로 풀이를 잘 냄

못한 점: WA가 조금 있음, 후반에 잘못된 운영으로 J와 F를 모두 풀지 못함