250207 팀 연습 (SEERC 2020)

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

 

셋: https://codeforces.com/gym/103438 (https://www.acmicpc.net/category/detail/4106) (백준에는 A, N 없음)

 

대회 중

 

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

 

~0:05 (1솔브)

일단 내가 A를 짜서 맞았다. 이후 나는 N, kwoncycle은 J, slah007은 F를 잡았다.

 

~0:29 (4솔브)

각자 잡은 문제를 한 번에 맞았다. 나는 G, kwoncycle은 L, slah007은 안 풀린 문제들로 이동했다.

 

~0:56 (6솔브)

G, L을 맞았다. 나는 H와 E, slah007은 I, kwoncycle은 M을 잡았다.

 

~2:31 (7솔브)

I와 E는 WA, M은 MLE를 받는 상황이 계속되다가 I에서 첫 AC를 받았다. slah007은 C로 이동했다.

 

~3:20 (8솔브)

코드를 갈아엎은 결과 M의 MLE에서도 탈출할 수 있었다. 이후 kwoncycle은 K를 잡고, slah007은 C 코딩에 들어갔다. 나는 E 풀이를 계속 냈으나 WA를 받았다.

 

~4:54 (9솔브)

C에서 많은 WA와 TLE를 받은 후 5분 전에 가까스로 AC를 받았다. 초기화 문제였나 그랬던 것 같다.

 

문제별 요약

문제	솔브	비고
A (G4, 0:05, +)	leo020630	투 포인터 등으로 해결할 수 있다.
B (D3, - )		문제를 읽지 않았다.
C (D4, 4:54, +5) *추천	slah007	문제를 잘 환원하면 세제곱 DP로 만들 수 있고, 잘 알려진 테크닉을 이용해 이를 제곱으로 줄일 수 있다.
D (D1, - )		문제를 읽지 않았다.
E (D4, -3, upsolved) *추천	leo020630	그리디 풀이로 헤메다가 가까스로 DP 풀이를 찾았지만, 자료구조에 얹는 과정에서 너무 절어 시간 안에 풀지 못했다.
F (G3, 0:29, +)	slah007	slah007이 잘 풀어주었다.
G (G1, 0:33, +)  *추천	leo020630	교육적인 문제다. 어려워 보이나 관찰을 잘 하면 쉬운 문제로 바꿀 수 있다.
H (D3, - )		쉬운 문제인 줄 알았으나 어려운 것 같다.
I (D4, 2:31, +3) *추천	slah007	교육적인 플로우 문제다. slah007이 조금 헤메다가 잘 풀어주었다.
J (P5, 0:24, +)	kwoncycle	kwoncycle이 잘 풀어주었다.
K (P1, -2, upsolved) *추천	kwoncycle	kwoncycle이 막바지에 봤으나 시간 부족으로 풀지 못했다.
L (P4, 0:56, +)	kwoncycle	kwoncycle이 잘 풀어주었다.
M (P1, 3:20, +9)	kwoncycle	kwoncycle이 잡았으나 MLE의 늪에서 한동안 빠져나오지 못했다. 9번 틀린 후 맞았다.
N (G5, 0:21, +)	leo020630	뒤에서부터 그리디하게 정해줄 수 있다.

 

총평

 

잘한 점: 쉬운 문제를 빨리 품

못한 점: 불필요한 WA를 너무 많이 쌓음, 어려운 문제 풀이를 잘 내지 못함