(EndTime은 저와 도토리 2인팀, MolaMola는 저, 도토리, 상수 3인팀입니다) 0. 개론 2명 이상이 대회를 하는 상황에서 팀 전략은 꽤 중요하게 작용합니다. 그 중요도는 팀원 조합에 따라 달라지긴 합니다만, 팀 전략을 수정하는 것만으로 팀 실력을 올릴 수 있다고 봅니다. ICPC는 컴퓨터를 한 대만 쓰는 대회입니다. "3인 대회에서 컴퓨터를 한 대만 쓴다니, 손해 아닌가요?" 3명이 컴퓨터 하나씩 잡아도 결국 풀이 생각하는 시간, 코딩하는 시간, 디버깅 시간 같은 것들을 다 합쳤을 때 15시간을 넘을 수 없습니다. 그리고, 진짜 컴퓨터 앞에 있어야만 하는 시간은 코딩을 할 때(와 디버깅에서 말렸을 때) 뿐입니다. 이 행동들을 잘 당기고 밀어서 모든 행동이 컴퓨터 한 대만 사용해도 가능하게끔..
총평: 오랜만에 2인 팀연습으로 진행했는데, 결과가 나쁘지 않게 나온 것 같습니다. 그래도 ITMO 팀에게 밀렸다는 점에서 월파 준비를 열심히 해야 될 것 같습니다. 과정: 매 순간마다 코딩큐가 하나 이상은 쌓여있었고, 도토리가 그것들을 전부 코딩했습니다. 팀 호흡맞추기 관련해서는 나중에 언급할 일이 있으면 좋겠습니다. 문제 스포일러입니다. 이번 연습에서 가장 재밌어보이는 문제 7번입니다. 요약: 주어진 N개의 a, t, g, c로만 이루어진 문자열을 accept시키는 regular expression 중 최소 길이인 것을 구하여라. (길이 합 최대 2천) regular expression은 다음과 같이 정의됩니다. (평소에 사용되는 것의 정의와 비슷하지만, 다릅니다. 이해가 안되는 부분은 질문이나 검색..
프리징이 죽어도 안풀려서 등수도 안나왔는데 후기를 씁니다. 총평: GP치고 난이도가 쉬운 셋. 대전 중반까지 난이도가 이 정도 되지 않을까 싶습니다. ~1시간: 초반 3문제를 도토리가, 2문제를 상수가 코딩했다. 중간에 G 실수가 있었다. 직후, C와 K를 도토리와 상수가 각각 코딩했다. ~2시간: 도토리가 C에서 TLE가 났고, 최대데이터에서 10초 나오는 것을 확인하고 시간복잡도를 줄여서 풀었다. 그 사이에 K, L을 상수가 코딩했다. 2시간째에 모든 문제의 풀이 개요가 나왔다. + 여기서 도토리 코딩큐가 과하게 밀렸는데, 내가 B, F 풀이를 넘긴 상태였고, A는 상수가 코딩할 수 없는 문제여서 이 시점에서 3문제를 도토리가 코딩할 수밖에 없었다. ~3시간: 도토리가 F를 푸는 도중, 상수와 내가 ..