240221 팀 연습 (2021 ICPC Asia East Continent Final)

대면 1컴으로 진행하였다. 연대 Cookie팀과 시간을 맞춰 진행하였다. Hyperbolic 선배도 특별히 동참하였다.

 

셋 : https://codeforces.com/gym/103861

 

 

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

 

~0:08

A는 다행히 쉬웠다. 빠르게 짜서 맞았다. D를 봤더니 쉬운 것 같아 팀노트에서 선분 교차를 따라 친 후 빠르게 냈는데 틀렸다. 이후 kwoncycle이 I 풀이를 찾았다고 해 컴퓨터를 넘겼다. D 풀이가 틀렸음은 밖으로 나오자마자 깨달을 수 있었다.

 

~0:20

kwoncycle이 I를 짜서 맞았다. 이후 kwoncycle과 petamingks가 함께 L을 봤다. 나는 D를 좀 잡다 B가 많이 풀려서 넘어갔다.

 

~0:42

둘이 뭔가 얘기하더니 petamingks가 L을 짜서 맞았다. 이후 둘은 같이 E를 보러 떠났고, 나는 B를 계속 봤다.

 

~2:41

B와 1시간 정도 씨름한 결과 효율적으로 카운팅하는 법을 알 수 있었다. 마침 E를 4번 정도 틀린 후 컴퓨터가 비어서 열심히 짰더니 틀렸다. 다행히 예제를 하나 만들어 넣으니 반례가 바로 나와서 빠르게 고칠 수 있었다.

 

~4:12

kwoncycle이 E의 전권을 위임받았다. 무수한 제출을 하는 사이 나는 J, petamingks는 G와 H를 봤다. J는 쉬워 보이지만 감이 잘 안 왔고, H는 민 컷 같은데 모르겠고, G는 그냥 모르겠어서 허송세월을 보내다 D를 잡기로 했다. 그러던 중 12번의 제출 끝에 E가 맞아 컴퓨터를 넘겨받았다.

 

 

~5:00

D를 열심히 짰지만 2번에서 틀렸다. 고치지 못하고 끝났다.

 

문제별 요약

티어는 추정입니다.

 

A (G4, solved by leo020630) : 트리 DP 기본 문제이다. 교육적이고 좋은 것 같다.

B (P1, solved by leo020630) : 효율적으로 세는 방법을 

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

D (D?, Not solved) : 엄청나게 복잡한 기하 케이스 워크 문제이다. 

E (D5, solved by kwoncycle, peatmingks) : 어려운 게임 문제이다. 케이스워크 과정이 매우 더러웠다고 한다.

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

G (?,  Not solved) : 문제를 읽긴 했는데 크게 고민해보지 않았다.

H (D?, Not solved) : 민 컷 같은 무언가라는 느낌이 들었지만 풀지 못했다. 정해는 맞았던 것 같다.

I (S2, solved by kwoncycle) : 쉬운 케이스 워크 문제라고 한다.

J (D?, Not solved) : 관찰이 필요한 그래프 문제다. 오래 잡았지만 풀지 못했다.

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

L (P4, solved by petamingks) : 관찰이 어려운 문제인 듯 하다.

M (?, Not solved) : 문제를 읽지 않았다.

 

 

느낀 점 + 피드백

다이아 이상 문제 풀이를 공부할 필요가 있어 보인다.

 

이 대회가 Asia East의 플레이오프격 대회인 만큼 플레이오프 난이도 역시 이 정도일 수 있다. 준비를 열심히 하자.

 

말리지 말자. 예제를 만들어 보고 내자.