지구이와 CP 이야기

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등을 했습니다. 그..

MolaMola 팀 팀노트입니다. (링크) (18년 10월 3일 수정. docx 파일로 복사-붙여넣기가 가능합니다.) 5년 전 kcm님 팀노트에서 시작되어 조금씩 수정하던 것 같습니다. 감사합니다. 0. Algorithm Checklist 풀이 생각할 때 도움이 되라고 쓴 겁니다. 안 풀릴 때 한번씩 읽으려고 했는데, 아직 도움이 된 적은 없네요. 1. JavaIO, Set k-th element 지금보니 목차가 잘못되어있네요.. BigInteger 사용 용도와 std::set에서 k번째 원소 찾는 방법을 넣어둔 것입니다.Java는 그렇다고 하고, std::set은 쓸 때 실행시간에 주의하시기 바랍니다. 저번 코포에서 틀린 적이 한 번 있어서.. 2. Splay tree, link-cut tree Spl..

(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를 푸는 도중, 상수와 내가 ..