221014 팀 연습 (CERC 2018)

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

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

 

~1:05

나는 I, slah007 선배는 E, qjatn0120 선배는 A를 보고 시작했다. I를 딱 봤는데, 내가 PPC에 낸 신기한 숫자 문제와 상황이 거의 똑같았다. 그래서 바로 짰는데, TLE를 받고 전문 분야인 아호코라식을 잡은 qjan0120 선배에게 키보드를 넘겼다. 허나 바로 되지는 않았고, 그래서 내 J와 qjatn0120 선배의 A가 번갈아서 코딩된 결과 1시간 쯤에 둘 모두 AC를 받았다.

 

~1:45

이후 I를 보다가, 에라토스테네스 체 두번+포함배제를 잘 쓰면 개수를 셀 수 있을 것 같았다. 그렇게 AC를 받았는데, 실버가 찍혀 있어서 띠용했다. 대충 더 간단한 모양의 체로 되는 것 같았다.

 

~2:08

이후 slah007 선배는 G를 잡고 있었고, qjatn0120 선배는 L을 보았다. G는 열심히 짰지만 MLE를 받았고, slah007 선배가 L로 넘어가 L AC를 먼저 받았다.

 

~2:20

그러던 중, B가 Offline Dynamic Connectivity 기본 문제라는 것을 깨달았다. 유일하게 짜본 내가 팀노트에서 가져와서 슥삭 AC를 받았다.

 

~3:07

이후 집중력이 조금 흐트러졌다. E와 D는 지문 상태가 레전드였고, G는 TLE를 계속 받았다. 그러던 중, C가 나이브하게 뚫린다는 것을 발견한 선배들이 AC를 받았다. 이후 0솔로 연습을 마무리했다.

 

 

문제별 요약

A (D5, solved by qjatn0120) : 아호코라식+세그트리라고 한다. 

B (D5, solved by leo020630) : ODC 기본 문제. 그냥 10개 돌리면 된다.

C (G4, solved by slah007, qjatn0120) : 제한이 작아 뭔가 나이브로 된다고 한다.

D (P2, Not solved) : 물리 문제인데, 지문이 정확히 뭘 의미하는지 해석하지 못했다.

E (P4, Not solved) : 아무도 지문을 해석하지 못했다. 무슨 뜻인지 아시는 분은 알려주세요

F (D5, Not solved) : 문제를 읽지 않았다.

G (P3, Not solved) : slah007 선배가 \(O(NMlogN)\)으로 짜 계속 TLE를 받았다. 업솔빙 예정

H (D3, Not solved) : 문제를 읽지 않았다.

I (G5, solved by leo020630) : 에라토스테네스의 체를 약간 변형해서 쓰면 되는데, 난 어려운 포함배제 풀이로 풀었다. 아무리 그래도 실버는 절대 아닌 것 같아 G3을 줬다.

J (P5, solved by leo020630) : 경우를 나눈 후, https://www.acmicpc.net/problem/21600와 똑같이 해주면 된다.

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

L (D5, solved by slah007) : 게임 문제이다.

 

느낀 점

다이아 3개 풀고 플레 1개 푼 팀 ㅋㅋ

그 외적으로는 지문이 전체적으로 해석이 어려웠다. CERC라 믿고 가져왔는데 약간 똥셋인 것 같았다