CodeFestival Day 1 후기
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시간을 넘을 수 없습니다. 그리고, 진짜 컴퓨터 앞에 있어야만 하는 시간은 코딩을 할 때(와 디버깅에서 말렸을 때) 뿐입니다. 이 행동들을 잘 당기고 밀어서 모든 행동이 컴퓨터 한 대만 사용해도 가능하게끔..