2022 알고리즘 탐구반 #5

밀려버린 동아리 활동 기록

계획

중간고사 끝나고 처음하는 동아리인데 KOI 1차까지 동아리 시간이 2시간밖에 안 남았기 때문에 이번에 2021년 KOI 1차 1교시 문제를 풀고, 다음 시간에는 2교시 문제를 풀기로 했다.

---

결과

원래 KOI 1차 1교시가 80분인데 동아리는 시간이 짧기때문에 시간을 별로 못줘서 문제를 많이 풀지는 못했다.

1학년은 아직 조합을 제대로 안 배워서 큰일났다... 얼레벌레 순열, 조합, 중복조합 등을 설명했다. 장환수학 경우의 수 추천해줬는데 공부했을지는 모르겠다.

게임이론 문제도 풀었는데 동아리 시간에는 쉬운 문제여서 대충 풀면 된다고 설명하고 말았었는데 후배가 나중에 스프라그-그런디 정리를 공부해 왔다. 이해가 잘 안된다고 나한테 질문해서 덕분에 나도 공부했다. 윈윈 최고다. 이게 동아리지

사실 뒤쪽 문제들이 배점도 높고 어려운데 그쪽 문제는 동아리 시간에 보지도 못해서 아쉬웠다.