제 7회 천하제일 코딩대회 Open

7월 19일에 진행한 선린인터넷고 제 7회 천하제일 코딩대회 오픈 대회의 일지입니다. 8문제를 풀었습니다. 사실 한시간 좀 넘게 풀고 놀러 갔습니다.

0:00~0:01

• A번 10!을 잡았습니다.
• 수학이었습니다.
• 57초 걸렸습니다. 3등이었던 것으로 기억합니다.

  0:01~0:06

• B번 고양이 카페를 잡았습니다.
• 덱을 만들고 정렬해서 잘 탐색해서 찾는 문제였습니다.

  0:06~0:10

• 스코어보드를 확인했습니다. B 솔브가 5개 정도였고, jjang36524님이 E 퍼솔을 한 게 보였습니다.
• 그래서 E번 부정행위 멈춰!를 잡았습니다.
• 코드포스 B번 정도 문제가 생각나는 것 같았습니다.
• Proof by AC 했습니다.

  0:10~0:20

• 스코어보드를 확인했습니다. E부터 H까지 골고루 퍼솔이 나왔습니다.
• F, G, H를 각각 읽었는데, 바로 생각나는 게 없었습니다.

  0:20~0:34

• F번 사탕 나눠주기가 보였습니다. 그래서 잡았습니다.
• 근데 틀렸습니다. 맞왜틀을 했습니다.
• 10분의 디버깅 동안 네 번 틀리고 맞았습니다. 마음이 아팠습니다.
• 역시 정렬한 후 잘 탐색하는 문제였습니다.

  0:34~0:44

• G부터 I까지가 다 풀리는 것을 보고, 그냥 쭉 밀자 생각했습니다.
• 그래서 G번 생일 맞추기를 잡았습니다.
• 날짜가 나오는 조합론 문제였습니다. 그래서 많조분을 구현했고 시간이 좀 걸렸지만 맞았습니다.

  0:44~0:49

• H번 수열의 가치를 잡았습니다.
• 아이디어 문제였습니다. 마음에 들었습니다. 컴프 때 풀리면 좋을 것 같은 문제입니다.

  0:49~0:56

• I번 양동이 게임을 잡았습니다.
• 매우 쉬운 트리 문제였습니다. 무려 인덱스 기반 선형 탐색을 구현했고 맞았습니다.

  0:56~1:11

• J번 크리스마스를 잡았습니다.
• 나머지 연산을 기반으로 한 규칙성 발견 문제였습니다.
• well-defined된 해를 잡는데 시간이 좀 걸렸고, 잡아낸 뒤에 바로 구현했습니다.

  1:11~2:00

• 7솔하면 슼보가 프리즈되더라고요? C나 D나 다 어려운 것 같아서 접었습니다.
• 블로그를 썼습니다. 대회가 끝나기 전에 대회 후기가 완성되었습니다.

  후기

• 아무 생각 없이 들어갔는데 8솔해서 기분이 좋았습니다.
• 스트릭 감사합니다.
• 미국 갈 생각에 신납니다. 별 생각이 없습니다.