221028 팀 연습 (JAG Practice Contest 2017)

셋 : https://www.acmicpc.net/category/detail/1840

내가 가운데, qjatn0120 선배가 뒤, slah007 선배가 앞 보고 시작했다.

 

~0:12

난 E, qjatn0120선배는 H를 보고 있었는데 slah007 선배가 A가 쉬운 것 같은데 해석을 못 하겠다 하셔서 가서 봤다. 다 읽으니 진짜 쉬워서 금방 짜서 맞았다. 

 

~0:22

이후 slah007 선배가 쉬운 C를 짜서 맞았다. 

 

~1:17

E를 qjatn0120 선배가 보겠다 하셔서 난 G로 넘어갔다. 기하 식 정리를 좀 해야 해서 시간이 걸렸는데, 다 짜서 내니 WA를 받았다. 그 후 컴퓨터를 넘겨 slah007 선배가 B를 짜서 맞았다.

 

~1:27

G에서 빠진 부분을 찾아 AC.

 

~1:55

내가 G를 짜는 동안 E와 H의 풀이가 나왔다는 것을 들었다. 코딩이 비교적 쉬운 E 먼저 짜서 AC

 

~3:36

H는 qjatn0120 선배의 전문분야인 아호코라식이었지만, 연습 겸 slah007 선배가 짜기로 했다. 자세한 사정은 모르지만, 많이 말린 후 AC를 받았다. 나와 qjatn0120 선배는 지문을 이해 못한 F, 재밌어보이는 I, 뭔가 DP 최적화 같았던 J를 열심히 봤지만 결국 풀이를 찾지 못했다.

 

문제별 요약

A (B1, solved by leo020630) : 스위핑 문제인데, 제한이 작아 그냥 짜도 된다.

B (G4, solved by slah007) : 문제를 읽지 않았다.

C (G3, solved by slah007) : 문제를 읽지 않았다.

D (D2, Not solved) : 문제를 읽지 않았다.

E (P2, solved by qjatn0120) : 트리 DP라고 한다.

F (P4, Not solved) : 모두가 꽤 오래 보았지만 지문을 정확히 해석하지 못했다.

G (P2, solved by leo020630) : 비트 DP임은 쉽게 알 수 있는데, 기하 부분이 꽤 복잡했다.

H (D5, solved by slah007) : 아호코라식 문제라고 한다. 여담으로 서로 다른 문자열의 길이의 개수가 루트개이기 때문에 해싱을 잘 해주는 방법으로도 해결할 수 있다.

I (P1, Not solved) : qjatn0120 선배와 뭔가 생각해봤는데 잘 모르겠다.

J (D2, Not solved) : DP opt 같아 생각을 많이 해봤는데 30분쯤 지나서 엄청 어렵다는 것을 깨달았다. 

K (P1, Not solved) : 문제를 막바지에 읽었다.

 

 

느낀 점

솔루션이 없어 아쉬웠다.

집중을 잘하자