PS 빼고 다 하는 abra/동아리&과외
-
2022 알고리즘 탐구반 #7PS 빼고 다 하는 abra/동아리&과외 2022. 5. 24. 09:39
계획 앞으로의 방향을 계획하고, 적당히 쉬운 문제를 얼마나 빨리 풀 수 있을지 알아보기 위해 골드 3문제를 준비해봤다. A. 2225 합분해 2차원 DP로 해결해주면 된다. d[i][j] = i개의 수를 더해 합이 j가 되는 경우의 수 DP 테이블을 채우는 데 시간이 걸려서 총 O(K*N*N)정도이다. B. 2206 벽 부수고 이동하기 일반적인 BFS에 벽을 깬 적이 있다/없다를 표현하는 상태값 하나만 추가하면 O(2 * N * M)으로 해결. C. 10775 공항 계절학교 처음반 여름학교에서 풀었던 문제인데, 세그트리나 union find처럼 하거나 등등 여러 방법으로 풀 수 있다. 이 중 가장 쉬운 방법은 set으로 푸는 것인것 같다. 우선 비행기가 도킹할 수 있는 구간이 [1, g_i]이기 때문에 ..
-
알고리즘 탐구반 #6.5PS 빼고 다 하는 abra/동아리&과외 2022. 5. 20. 09:26
계획 학교 컴퓨팅 사고력 대회를 보고 동아리를 하는거라 동아리를 늦게 시작해야 했다. KOI 본 다음날이기도 해서 KOI 얘기 좀 하고 짧게 동아리를 끝낼 계획이었다. 결과 3학년 애들이 다 도망가서 나랑 후배들밖에 안왔다. 학교 규정으로 3학년 애들만 동아리 부원으로 되어있어서 나 혼자 동아리를 한게 되기 때문에 그냥 동아리로 안 치게 되어버렸다. KOI는 아쉽게도 후배들은 떨어진 모양이다. 문제 난이도 얘기랑 몇몇개 풀이를 하고 이제부터 뭘 해야될지 얘기해봤다. 수학,,,을 아무래도 많이 해야되지 않을까 싶다. 그리고 구현도 아직 정확도가 떨어지고 빨리 못하는 것 같아서 구현 위주로 훈련?을 시키게 될 것 같다. 백준 골드정도로 연습하면 적당할 것 같다. 코포랑 앳코더 추천하고 왔다. 국제정보올림피아..
-
2022 알고리즘 탐구반 #5PS 빼고 다 하는 abra/동아리&과외 2022. 5. 13. 09:37
밀려버린 동아리 활동 기록 계획 중간고사 끝나고 처음하는 동아리인데 KOI 1차까지 동아리 시간이 2시간밖에 안 남았기 때문에 이번에 2021년 KOI 1차 1교시 문제를 풀고, 다음 시간에는 2교시 문제를 풀기로 했다. 결과 원래 KOI 1차 1교시가 80분인데 동아리는 시간이 짧기때문에 시간을 별로 못줘서 문제를 많이 풀지는 못했다. 1학년은 아직 조합을 제대로 안 배워서 큰일났다... 얼레벌레 순열, 조합, 중복조합 등을 설명했다. 장환수학 경우의 수 추천해줬는데 공부했을지는 모르겠다. 게임이론 문제도 풀었는데 동아리 시간에는 쉬운 문제여서 대충 풀면 된다고 설명하고 말았었는데 후배가 나중에 스프라그-그런디 정리를 공부해 왔다. 이해가 잘 안된다고 나한테 질문해서 덕분에 나도 공부했다. 윈윈 최고다..
-
2022 알고리즘 탐구반 #4PS 빼고 다 하는 abra/동아리&과외 2022. 4. 1. 09:40
계획 1. 계절학교 교육생 선발 얘기하기. 자소서 써야됨 https://www.ioikorea.or.kr:446/main/index.asp 2. 저번 실습 풀이 A. 카드놀이 더보기 그냥 구현 B. 예산 (초등부 2번, 중등부 1번, 고등부 1번) 더보기 결정문제 1년전의 나는 다소 해괴한 풀이를 해놨던데 결정문제로 푸는게 훨씬 직관적인 것 같다. C. 통학버스 더보기 그리디 학교에서 출발해 가장 먼 아파트 단지에서부터 태워서 돌아오는게 당연히 최선이다. (중간에 왔다갔다하면 손해인데, 멀리 있는 애들이 적어질수록 중간에 왔다갔다하는 부분이 줄어들기 때문) D. 자동분무기(초등부) 더보기 0. 각 칸에서 기본생산량 빼주자. 안빼도 풀 수 있음. 1. 분무기의 위치 찾기: 특정 칸에서 같은 행, 같은 열에..
-
2022 알고리즘 탐구반 #3PS 빼고 다 하는 abra/동아리&과외 2022. 4. 1. 09:28
계획 저번에 실습 문제로 해뒀던 2011 KOI 초, 중등부 문제 풀이 A, B, H는 저번시간에 했고 초등부의 마지막 문제와 중등부의 마지막 문제는 어렵기 때문에 풀이를 하지 않으려고 한다. 결과 C는 모두 풀어와서 풀이를 안했다. 남은 E와 F 풀이를 했다. 중간중간에 단계를 끊어가며 생각할 시간을 많이 줘서 1시간을 이 두 문제 풀이하는 데 다 썼다. 부원?들이 DP 개념을 이미 알고 있어서 F번(모둠)을 풀이할 때 편했다. 준비를 별로 못해서 E번 풀이를 좀 엉성하게 했었는데 F번 생각할 시간을 좀 주고 E번 풀이를 다시 정리해서 동아리 끝나기 직전에 설명했다. 설명을 잘 못해서 그런지 부원들의 약간 이해가 안된다는 표정을 봤다. 다음에는 문제 풀이 준비를 더 해가야겠다. 이번에는 너무 안했다. ..
-
2022 알고리즘 탐구반 #2PS 빼고 다 하는 abra/동아리&과외 2022. 3. 21. 18:29
계획 1. 백준 동아리 그룹 가입 & 연습 문제 풀고 있기(자기 수준에 맞는 난이도 풀기. 아니면 문제만이라도 읽어보기. 어려운거 풀고싶으면 구현은 안해도 되지만 생각하기-시간 부족해서 차피 구현 다하기 힘듦) -> 일찍 도착한 애들부터 해서 4시 50분까지 1.5. 출첵, 활동사진 찍기 2. 저번시간 복습 문제풀기 -> 5시까지 [문제1] $18^{2022}$을 12진수로 표기할 때 가장 오른쪽에 나타나는 연속된 0의 개수는 몇 개일까? 더보기 18 = 2 * 3 * 3 12 = 2 * 2 * 3 18^2022 = 2^2022 + 3^(2*2022) 12^n = 2^(2*n) + 3^n 이때 정수 n의 최댓값을 묻는 문제와 같은 문제. 2의 지수에서 n 5시 50분까지 개인적 난이도 순: A H B C..
-
2022 알고리즘 탐구반 #1PS 빼고 다 하는 abra/동아리&과외 2022. 3. 18. 01:05
국제정보올림피아드 교육생 필기시험 대비, KOI 1차 대비, 그리고 부원 실력 테스트를 겸하여 예전 KOI 지역 대회 문제 중 수학 부분(정식 명칭은 컴퓨팅과 문제해결)을 풀어보았다. 2017년 초등부(10문제), 중등부(15문제), 고등부(15문제)를 준비해왔다. 원래 미리 풀어봤어야 했는데 그러질 못했다...학교에서 남는 시간 짬짬이 이용해서 풀면 될 줄 알았는데 생각보다 어려웠다..ㅋㅋㅋㅋ 고등학생이니까 동아리에서도 고등부를 하려고 했었는데 풀어보니 오랜만에 풀어서 그런가 푸는데 시간이 꽤 걸렸다. 그래서 초등부부터 해야겠다고 생각했다. 동아리가 시작하고 문제 풀 시간을 줬다. 3학년들은 자습을 하는 애들도 많았다. 1, 2학년이 우리 동아리의 주인공이기 때문에 이 둘이 문제를 다 풀었을 때 채점을..