rkm0959

2019/12/13 ~ 2020/03/01

• 정보처리기능사 필기 따기 (2월 중)
• Project Euler 400 문제 찍기
• 정보 겨울학교 조교 (1/6 ~ 1/17 예정)
• 블로그 관리: BOJ 문제 풀이, PE 문제 풀이
• 김동률님의 선형대수학 책 읽기 (정확하게 Exercise 4문제 못 풀었다. 이건 천천히 봐야할 듯)
• 과외 및 돈벌이 (방학 중에 계속 할 듯)
• 대장금 봉사 시간 채우기 
• Sage 간단하게 입문하기 (필요한 것 찾아서 적당히 짤 수 있을 정도로 연습 완료)

• 알고리즘: FFT 공부, 문자열 공부 (Aho-Corasick, Suffix Array, Trie 등), Mo's Algorithm on Trees
  
• 알고리즘 대회: ACM-ICPC 예선 7솔로 통과. 만족스럽지 못한 결과지만 일단 통과는 했고 대회 환경도 그닥이었어서 뭐...
• Project Euler: 9월 말에만 24문제 풀어서 284 문제까지 올렸다. 지금은 안함. 
• 수학: SMMC 2019를 쳤는데 아쉬움이 많음. 뇌절도 많이하고 팀 대회의 이점을 잘 살리지 못한듯.
• 학교 공부 1: 고속 프로그래밍 방법 및 실습이 꽤 재밌다. 최근에 나온 과제는 미분방정식 및 편미분방정식을 일종의 finite element method로 해결하는 방법을 python list, python numpy와 기타 관련 라이브러리 등을 활용하여 구현하고 이를 matplotlib를 이용해서 plot하는 문제였다. scipy와 pdepy를 이용하는 방법으로도 해결할 수 있었다. 또 다른 문제는 Savitzky–Golay filter를 numpy로 구현하는 문제였다. 새롭고 재밌다. 
• 학교 공부 2: 신입생세미나에서 이제 본격적으로 데이터 분석을 시킨다. sklearn, scikit-learn, networkx 등을 다루는 방법을 본격적으로 (혼자) 공부하기 시작해야 할 것 같다. 재밌을 것 같다. 굉장히 기대하는 중.
• 학교 공부 3: 시험이 다가와서 시험 공부를 하는 중. ACM-ICPC 본선은 어떻게 하지 ㅋㅋ
• 여가: 롤드컵 열심히 챙겨보고 있다. 

• 미적분학 2, 선형대수학 2, 고속 프로그래밍 방법 및 실습, 이산수학 모두 A+
  
• 알고리즘 지식 더 넓히기, 그리고 아는 알고리즘도 다시 제대로 공부하기
• https://datascienceschool.net/ 여기 최대한 많이 읽기
• 수올 or 정올 계절학기 조교 가능하면 하기
• 방학 때 운전면허 따기 + 정보처리기능사 따기

7/31 물리학 1 기말을 끝으로 종강했다. 1학기에 물리학 1 드랍한 게 스노우볼이 너무 크게 굴러갔다.

7월의 내가 한 것

• 계절학기 잘 마침 - 아마 물리학 1, 심리학개론 둘 다 잘 마친 것 같다
• 시간표를 짬 - 고영영화 + 미적분학 2 + 선대 2 + 대글 1 + 고속 프로그래밍 방법 및 실습 + 컴공이산수학 + 위상신세 (18)
• 과외 등 돈벌이를 함 - 2학기 로드가 빡세서 2학기에는 많이 못한다
• 알고리즘 공부를 함 - PST, 2D BIT/Seg, Flow/Matching, SCC/2-SAT, Offline Dynamic Connectivity, FWHT/Subset Convolution 정도를 공부하고 연습문제도 최대한 풀었다
• SCPC에서 사망함 - 예선 탈락할 줄은 상상도 못했는데 그렇게 됐다. 뇌절 on
• BAPC 팀연습, UCPC 예선 - BAPC 팀연습은 막판에 정신 놓은 거 빼고 좋았고, UCPC 예선은 8등
• 8월에 뭘 할지 계획을 열심히 세웠다 ㅋㅋ
• 휴대폰이 갑자기 골로 가고, 노트북도 약간 손상이 있어서 고쳤다. 휴대폰 초기화됐다 ㅋㅋ ^^
• 이렇게 보니까 한 거 진짜 없는 것 같다. 계절학기가 생각보다 시간을 잡아먹은 듯.

8월의 내가 해야할 것 - 완료한 것은 bold 처리

• 과외 등 돈벌이 - 하긴 하지만, 그 양은 7월보다 적을 것 같다. 9월부터는 주말에만 주 1회 과외하거나 그럴 듯
• Python 기초 학습 - 최소한 백준에 있는 구현 문제들은 바로 짤 수 있을 정도로 연습할 생각이다. 고속 프로그래밍 방법 및 실습을 제대로 듣기 위해서는 필요한 작업으로 보인다. 알고리즘하다가 머리 터지면 이거 할 생각 ㅇㅇ
• 선형대수와 군 최대한 읽기 - 선대 1을 수강하지 않았으니, 선대 2를 들으려면 책을 좀 읽고 가야할 것 같다.
• 알고리즘 공부하기 - 문제 최대한 많이 풀 생각. Mo's Algorithm, HLD 공부를 했다. (Convex Hull, KMP도 약간)
• SNUPC 검수진 역할 충실하게 하기
• 봉사 시간 채우기 - 대장금 계속지원 조건 충족. 큰 행사 하나에서 진행요원 역할을 하게 된다. 
• 휴대폰 원래 상태로 복구하기 - 꽤 많은 자료가 날라갔지만, 노트북에 없고 중요한 자료는 없는 듯. 음악 CD에서 옮기고, 공인인증서 넣고, 음악 다운받고, 사진 자료도 몇 개 옮기면 끝날 것 같다. 새 폰 산 느낌이라 신기하다.
• 블로그 업데이트 - 공부한 거나 연습한 거를 대충이라도 적어놔야 할 것 같다.

계속 드는 생각이지만 기숙사 붙으면 참 좋을 것 같다. 왕복 3시간 통학은 좀 아닌 듯 ㅇㅇ

UPD: 기숙사 붙었다. 공부 열심히 해야지.

UPD: UCPC에서 사람 구실 못했다. 에휴 ㅋㅋ

입시가 끝이 났고, 학교 과제도 어느 정도 마무리된 것 같다. 이제 진짜로 하고 싶은 것을 할 시간.

1. Principles of Mathematical Analysis (Rudin) 읽기

2. 선형대수와 군 (李仁碩) 읽기 + A Rough Guide to Linear Algebra (김동률) 읽기

3. Competitive Programming 연습: 알고리즘 더 배우고 junis3/TAMREF와 Atcoder 역주행

4. Mathematical PS 연습: Project Euler 많이 풀기

5. 열심히 놀기: 해외여행도 가고, 새로운 사람도 만나고, 게임도 열심히 (ㅎㅎ) 하기

6. 1~5를 하면서 블로그 활동도 열심히 하기

UPD) 5번 포함해서 하나도 안 함 ㅋㅋ

\( \LaTeX \) 테스트를 먼저 조금 해보려고 한다.

사실 미리보기에서만 잘 나오고 글을 쓰면 잘 안 나와서 멘탈이 터졌는데, king god @subinium님이 해결해주셨다.

$$ \sum_{i=1}^n \tau (n) = \sum_{a \le \sqrt{n}} \sum_{b \le \frac{n}{a}} 1 + \sum_{b \le \sqrt{n}} \sum_{a \le \frac{n}{b}} 1 -\sum_{a \le \sqrt{n} } \sum_{b \le \sqrt{n}} 1$$

$$= 2\sum_{a \le \sqrt{n}} (\frac{n}{a} + O(1)) - (\sum_{a \le \sqrt{n}} 1)^2= 2n \sum_{a \le \sqrt{n}} \frac{1}{a} + O(\sum_{a \le \sqrt{n}} 1) - (\sqrt{n}+O(1))^2$$

$$= 2n(\log \sqrt{n} + \gamma + O(\frac{1}{\sqrt{n}})) + O(\sqrt{n}) - n-O(\sqrt{n})+O(1) = n\log n +(2\gamma -1)n + O(\sqrt{n})$$

TODO

이 블로그에서 하고 싶은 거를 먼저 간단하게 정리한다. 

1. 경시 수학 - KMO 하면서 풀었던 진짜 좋은 문제들, 최근에 나온 좋은 문제 등등을 소개하고자 함

2. 해석학 - 입시 끝나고 Rudin (PMA) 해석학을 돌 생각인데, 내용 정리/연습문제 풀이를 진행하고자 함

3. 기타 재밌는 것들 - 재밌는 정리들을 소개하고자 함. 위 두 항목에 들어오지 않는 수학 포스트는 다 여기에 넣을 듯 싶음

4. 수학 계열 PS - PS에서 가끔 나오는 수학과 (특히 정수론) 관련된 다양한 알고리즘을 소개하고 이를 활용해 문제를 풀고자 함.

여기서는 Project Euler 문제, BOJ 문제, Codeforces 문제 등 다양한 곳에서 출제된 수학 알고리즘 문제를 풀고자 함.

5. Problem Solving - "진짜" PS를 여기서 하고자 함. 내가 자료구조를 진짜 더럽게 못하니까 자료구조 공부도 좀 하고...

6. 대회 후기 - 대회를 치거나 대회를 검수하거나 대회를 출제하거나 등등 일이 있을 때 여기서 후기를 쓰고자 함.

7. 기타 - 게임 얘기, 잡담, 여행 얘기, 테스트 글 등등을 넣으려고 한다. 

특히 지금 쓰고 싶은 글은

1. 피타고라스 쌍 (BOJ 16123) - 레시테이션 (BOJ 16141) - Mobius Madness (BOJ 16164) 설명

2. 정사각형 만들기 (BOJ 10803) 증명, Szemeredi-Trotter 정리 관련 포스트 다시 깔끔하게 쓰기

3. 좋은 수올 문제 몇 개 가져오고 풀이

4. 지금까지 동아리에 낸 모의면접 문제 소개 및 풀이

5. Project Euler 문제 어려운 거 몇 개 풀이

정도인데, 이걸 보면 내가 "진짜" PS를 얼마나 안 했는지 볼 수 있다. ㅋㅋ 백준은 꽤 한 것 같은데 다 수학이냐 ㅋㅋ 에휴...