첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

47
처음 공부하는 알고리즘 처음 시작하는 교내대회 천민호 [email protected]

Upload: startlink

Post on 13-Apr-2017

733 views

Category:

Education


9 download

TRANSCRIPT

Page 1: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

처음 공부하는알고리즘처음 시작하는교내대회

천민호[email protected]

Page 2: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

소 개

핸들 이름보다익숙한핸들, kesakiyo

학교 인하대학교컴퓨터정보공학과

인하대학교학술소모임 C.T.P 15년회장

제 1회 인하대학교프로그래밍경진대회개최

인턴 ZOYI 코퍼레이션프론트엔드개발자

Page 3: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

대회 경험`14 8월 코더스하이, 전국 대학생프로그래밍연합여름대회

10월 ACM ICPC

11월 LG 코드챌린저

`16 1월 삼성 대학생프로그래밍경진대회

`15 8월 전국대학생프로그래밍연합여름대회

10월 ACM ICPC

11월 LG 코드챌린저

Page 4: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

오늘 할 얘기

1 PS와의 인연

2 PS공부와 ZOYI의 일

3 효율적이었던공부 방법

4 교내대회를개최한 과정

5 질의 응답

Page 5: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

PS와의 인연은 어떻게?

Page 6: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

군 제대 후 시작한 프로그래밍옆에서 BOJ를 하고 있는 친구

Page 7: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

남들을 씹어먹는 실력을 가질꺼야!!

Page 8: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

왜 PS인가?

Page 9: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

정해를 찾기 힘든 질문단순 재미로 하기에는...

Page 10: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

유사해를 ZOYI에서

Page 11: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

ZOYI에서 하는 일은

Page 12: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

웹 프로트엔드개발React.js와 Flux아키텍쳐

Page 13: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

웹 프론트엔드개발하는데알고리즘을사용하나요?

Page 14: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

개발과 PS의 관계

Page 15: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

코딩이 너무 쉬워졌어요

Page 16: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

내가 생각한건모두 코드로관련 지식이 부족할 뿐

Page 17: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

효율적이었던공부 방법지극히개인적인이야기

개인마다편차가심해정답은없음

Page 18: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

효율적이었던공부 방법

1확고한목표의식

2라이벌이필요해

3답을 보는건부끄럽지 않아

Page 19: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

1. 확고한 목표의식

동기부여가된다면어떤 목표이든상관없음

Page 20: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

1. 확고한 목표의식

남들을 씹어먹는 실력을 가질래다른 사람 앞에서 상을 타고 싶어

Page 21: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

2. 라이벌이 필요해

혼자서공부하면찾아오는최대의적 “매너리즘”

Page 22: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

2. 라이벌이 필요해

나는 저 친구보다더 잘할 수 있어!!온라인상 친구라도괜찮음

Page 23: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

3. 답을 보는건 부끄럽지 않아

답을 보고푸는것은진정한나의 실력이아니다

-2015년 9월의 kesakiyo-

Page 24: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

3. 답을 보는건 부끄럽지 않아

수능 공부를 생각해 봅시다한번 모르는건영원히 모름

Page 25: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

답을 안보면 무슨일이?

Page 26: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

떨어지는 개미BOJ 3163번

마지막에 떨어지는개미는 어떤개미?

Page 27: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

공 장BOJ 7578번

교차하는 케이블의쌍의 개수는?

Page 28: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

제 독BOJ 3640번

두 전함이 이동하는 최소 비용은?

Page 29: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

스타트링크에서하는 많은 강좌BOJ의 게시판, 슬랙

Page 30: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

제 1회 IUPC의 시작PS공부를하며느낀감정을공유하고싶은마음에서시작

Page 31: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

대회 준비 절차

1날짜 결정장소 섭외

2자금 마련후원 요청

3대회 홍보참가 신청

4행정 준비문제 출제

Page 32: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

1. 날짜 결정 및 장소 섭외

모두가 참여할 수 있는 11월

4학년은 면접시즌이 끝났기 때문

1, 2, 3학년은 기말고사 공부기간이 아니기 때문

날짜 결정과 더불어 장소를 섭외하는것이 바람직

Page 33: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

2. 자금 마련 및 후원 요청

참가자를 모으기 위해선 상금이 필요

원활한 대회 운영을 위해선 운영자금이 필요

대회 준비기간 중 가장 바쁜 시기

Page 34: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

양질의 사업 계획서?

Page 35: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

2. 자금 마련 및 후원 요청

가능한 모든 곳에 전부 요청

학과, 단과, 공대, 총장님

스타트업 및 선배님이 계신 기업들

동아리 고문 교수님

Page 36: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

3. 대회 홍보 및 참가 신청

대회 홍보 포스터대회 신청 사이트

Page 37: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

3. 대회 홍보 및 참가 신청

현수막 제작

전공 수업

SNS 및 학교 광장

가능한 모든 수단을 동원해서 대회 홍보

Page 38: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

4. 행정 준비 및 문제 출제

행정 지옥에 오신것을진심으로 환영합니다

Page 39: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

행정 지옥

전기 배선 증축 요청학교 무선랜 증축 요청수상자 폼보드 준비참가자 및 스텝 명찰 준비팀 자리배치 및 번호표 준비도시락 준비+ 예산관리는 기본

Page 40: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

4. 행정 준비 및 문제 출제

문제 출제는 제일 중요한 것

대회 문제에 문제가 있으면 대회의 신뢰도 하락

문제 검수는 문제 출제자 전부 참여

문제 출제자는 적어도 네명 이상

Page 41: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

4. 행정 준비 및 문제 출제

교내 대회는 PS공부를 안하는 학생도 참여

모두가 즐길 수 있는 대회를 만드는 것이 중요

만점팀이 나와도 괜찮으니 너무 어려운 것은 지양

교내대회 전날 가장 어려운 두 문제를 가장 쉬운 두 문제로 교체

Page 42: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

대회 시스템 구축은?

Page 43: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

PC^2, HustOJ, 자체 구축...트래픽, 보안, 샌드박싱,스코어보드...

Page 44: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

ALL IN ONE PACKAGE

Page 45: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

열심히 일한자! 신나게 즐겨라!대회 당일 무슨 일이 일어날지 모름

Page 46: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

제 1회 인하대학교프로그래밍경시대회

280만원 110만원 350개 12개

대회때사용한

총금액

수상팀에게

지급된상금

대회때사용한

헬륨풍선의개수

참가자들이풀수

있었던문제의수

Page 47: 첫 번째 startlink.live: 천민호 - 맨땅에서 시작한 알고리즘과 교내대회

Any Questions?