지구이와 CP 이야기

연습 결과와 대회 공식 등수입니다. 일부는 시간제한이 너무 짧아서 맞다고 생각한 답이 시간초과가 났고, 일부는 시간초과가 날 것 같다고 생각한 답이 맞는 등 불편한 점들은 꽤 있었습니다. 문제 분야도 한쪽으로 과하게 몰린 느낌이 있었습니다. 꽤나 말렸는데도 11문제 푼 것은 좋은 신호라 생각하지만, 말린 만큼 아쉬운 점도 있는 것 같습니다. ~1시간: 초반에 쉬운 I와 C를 밀고 나서 바로 도토리가 B를 잡았습니다만, 나눗셈 연산 4천만 정도의 풀이에 시간초과가 나서 당황했습니다. 1시간동안 시간을 줄여봤지만 1초 아래로 만들 수는 없어서 일단 보류했습니다. ~2시간 30분: 3번째 문제로 상수가 J를 해결했습니다. 쉬운 문제가 전부 도토리한테 몰린 상황에서 B 시간초과로 순서가 많이 꼬였습니다. 보류 ..

Opencup GP 하는 날에 팀원이 모두 일정이 있어 못쳤는데, 감도 살릴 겸 해서 연습으로 돌았습니다. GP에서 1등이 -2문제에, "모든 문제가 풀렸지만 만점자는 고사하고 -1도 없는" GP에서 좌셋(?)을 보게 될 줄은 생각도 못했지만, 그래도 좋은 연습이 될 것 같았습니다. 결론만 말하면 GP에서 2등인데, ITMO한테 패널티로 밀린데다가 ITMO가 B를 7번이나 시도한 것에 비해 저희는 10문제에만 시간을 거의 다 썼기 때문에 약간 아쉬운 결과였던 것 같습니다. 연습에서는 상수가 D를, 도토리가 I를 코딩하는 동안 저에게 거의 1시간 넘게 시간이 있었는데, E의 트리디피 식을 도저히 정리할 수가 없어서 결국 10문제로 마무리했습니다. B도 (정해는 아닌)풀이는 나왔지만, 시간내에 나올지 모르는..

0. Qualification Round A에서 700점을 못풀고 못갔지만, B에서 700을 넘긴 덕에 11등으로 파이널을 갔습니다. 구사과 님의 통계에 따르면, 컷에 걸려서 인원수에는 못들었지만 등수가 꽤 밀려서 갈 수 있었습니다. 2시 40분부터 탑승 시작인데, 사과랑 12시에 한국에서 점심 먹고, 2시 10분에 공항에 도착해서 20분만에 비행기 타는 게이트 앞에 도착했습니다. 공항이 빠르고 편리해져서 다행인 것 같습니다. 일본에 도착할 때 비행기 문제때문에 지연이 생기기도 했고, 구사과 님은 너무 긴장해서인지 1시간정도 공항에서 쉬고 갔습니다. 자세한 내용은 여기. 1. 첫 번째 대회는 CodeFestival Final이었습니다. 구사과 님이 마지막 문제를 16분만에 풀어버리고 5등을 했습니다. 그..

총평: 오랜만에 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를 푸는 도중, 상수와 내가 ..