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시간을 넘을 수 없습니다. 그리고, 진짜 컴퓨터 앞에 있어야만 하는 시간은 코딩을 할 때(와 디버깅에서 말렸을 때) 뿐입니다. 이 행동들을 잘 당기고 밀어서 모든 행동이 컴퓨터 한 대만 사용해도 가능하게끔..
11월 19일 GP of Siberia 연습
총평: 오랜만에 2인 팀연습으로 진행했는데, 결과가 나쁘지 않게 나온 것 같습니다. 그래도 ITMO 팀에게 밀렸다는 점에서 월파 준비를 열심히 해야 될 것 같습니다. 과정: 매 순간마다 코딩큐가 하나 이상은 쌓여있었고, 도토리가 그것들을 전부 코딩했습니다. 팀 호흡맞추기 관련해서는 나중에 언급할 일이 있으면 좋겠습니다. 문제 스포일러입니다. 이번 연습에서 가장 재밌어보이는 문제 7번입니다. 요약: 주어진 N개의 a, t, g, c로만 이루어진 문자열을 accept시키는 regular expression 중 최소 길이인 것을 구하여라. (길이 합 최대 2천) regular expression은 다음과 같이 정의됩니다. (평소에 사용되는 것의 정의와 비슷하지만, 다릅니다. 이해가 안되는 부분은 질문이나 검색..