본문 바로가기

전체 글

(26)
KOI 2024 2차대회 문제풀이 1차대회가 IMO TST와 겹쳐서 응시하지 못한 관계로, 이번 2차대회 역시 응시하지 못했다. 백준에 올라와 있는 문제를 한번 풀어보았다. 초, 중, 고등부에서 서로 다른 문제는 7개였다. 중등부 2, 3, 4번(고등부 1, 2, 3번)은 모두 다소 ad hoc 한 문제로, 생각하고 나면 구현은 매우 간단해서 재미있었다. 다만 몇몇 문제는 풀이가 옳음을 증명하는 것이 상당히 어려웠고, 이 글에서도 대충만 서술을 할 것이다. 수학 올림피아드 문제처럼 상세하게 서술하는 것은 어렵고 읽는 사람도 직관적으로 이해하기 쉽지 않을 것 같다.보물 찾기 (초1)양의 정수 k에 대해서 $2k$번째에는 $S+k$를, $2k-1$번째에는 $S-k+1$을 조사한다. 따라서 짝수번째에 $R$을 조사하기 위해서는 $2(R-S)$..
멘토교육 4주차 (IOI 2016 Day 1) 후기 7월 6일 13시 1분부터 18시 1분까지 IOI 2016 Day 1을 돌았다. IOI 2016은 koosaga 님이 학생으로 출전하여 금메달을 따셨던 셋인데, koosaga 님의 Day 1 성적과 정확하게 똑같은 성적이 나왔다. koosaga 님의 후기와 점수판을 보니, Day 1은 변별이 별로 없어서, 금메달 상위권은 202점이나 205점도 있지만, 168점을 받아도 Day 2 결과에 따라 상이 결정되는 셋이었던 것 같다. 물론 이게 8년 전의 사람들의 실력이므로, 지금 같았으면 은메달 하위권 정도일지도 모른다. 멘토교육 4회 모두에서 금메달에 준하는 성적이 한 번도 나오지 않았고, 계속해서 은메달이 나왔지만, 앞으로의 집중 교육 기간 동안 노력하면 금메달 가능성도 있을 것이라고 생각한다.세 문제를 ..
멘토교육 3주차 (IOI 2018 Day 2) 후기 7월 4일 13~18시에 IOI 2018 Day 2를 돌았다. 성적은 역시 좋지 않게 나왔고, Github에 업로드된 점수판이 없어서 등수를 정확하게 확인은 못했지만 은메달 상위인 것 같다. IMO 국대 떨어진 것이 참 다행인 것 같다. IMO 국대 됐으면 둘다 별로 좋지 않은 메달을 받고 끝났을 거 같은데, IMO가 떨어졌으니 IOI에 집중을 해서 금메달까지 실력을 올릴 가능성이 조금이라도 있는 것 같다. 내년에 IMO에 도전해야 하므로, 내년에 IOI 참가 여부는 선택사항이라 하더라도 올해 정보 실력은 어느 정도 이상 끌어올려야만 내년에 집중할 수 있을 것이다.   대회 시작 후 20분 동안 문제를 모두 읽었다. doll은 조건을 만족하는 회로를 구성해야 해서 일반적이지 않고 어려울 거 같아서, hi..
멘토교육 2주차 (IOI 2023 Day 2) 후기 2주차 멘토교육으로는 6월 16일 13시부터 18시까지 IOI 2023 Day 2를 돌았다. 역시 성적은 좋지 않게 나왔지만 그래도 1주차보다는 향상된 것 같다. 하지만 Beech Tree 문제는 예전에 읽어본 적이 있고, 스코어보드를 보는 바람에 Overtaking 이 쉽다는 것을 알고 있는 상황이었음을 감안하면 여전히 금메달에서 상당히 떨어져 있다고 봐야 할 것이다.  나보다 앞서서 어린 나이에 IOI 최상위권을 하는 학생들이 있다. 중국에서는 내가 IOI 여름학교 처음반에 입교한 나이인 14살에 코드포스 LGM을 찍은 사람도 있다고 한다. 다른 학생들에 비해 실력이 상대적으로 매우 뒤떨어져 있음을 인정해야 한다. IMO는 여섯 번 출전한 사람도 있고 최근에는 국내에서도 세 번 연속 금메달을 받은 사..
멘토교육 1주차 (IOI 2023 Day 1) 후기 IMO TST에서 떨어지고 나자, 곧이어 IOI 멘토교육이 시작되었다. 국내 PS에서 압도적인 1위를 점유하고 계시는 koosaga님께 멘토링을 받게 되어 대단히 영광스럽게 생각한다. 선발고사를 꼴등을 했는데 가장 훌륭한 멘토가 배정된 것은, 현재 실력이 모자라는 만큼 3개월간 누구보다도 많이 성장하기를 바라는 단장님의 의도였을 것 같다.6월 8일 토요일 13시부터 18시까지 IOI 2023 Day 1 셋을 돌았다. 좋지 않은 결과가 나온 만큼, 앞으로 3개월간 누구보다도 많이 노력해서 IOI에서는 잘 할 수 있게 해야겠다. 후회 없이 IOI를 잘 마무리해야, 그 뒤로 8개월간 수학에 집중해서 내년에 IMO 대표에 도전할 수 있기 때문이다. IOI를 잘 치면 내년에는 IOI는 안 나가고 수학에만 집중할 ..
Derivation of Fourier Series Based on Discrete Fourier Transform Fourier Series is a very useful tool in mathematics for analyzing functions, expressing an arbitrary continuous function as infinite sum of trigonometric functions. Fourier Series is derived on the basis of norm and orthogonality of functions, and an abstract algebraic description that the trigonometric series form an orthonormal basis. However, these concepts are not easy to understand at the e..
선형 동차 점화식과 미분방정식 선형 동차 점화식과 선형 동차 미분방정식의 풀이 방법은 매우 유사하다. 그런데 이 둘을 같이 다루고 있는 초보 수준의 자료가 많지 않아서, 한번 정리해 보기로 했다. 해 공간의 특징 선형 동차 점화식은, 아래 조건을 만족하는 복소수 수열 $\left \{a_n \right \}$을 구하는 문제이다. $$a_n =c_1 a_{n-1}+c_2 a_{n-2}+...+c_k a_{n-k} (n\geq k+1)$$ 선형 동차 미분방정식은, 아래 조건을 만족하는 복소수 범위에서 무한번 미분가능한 $\mathbb{R}$에서 $\mathbb{C}$로 가는 함수 $y=f(x)$를 구하는 문제이다. $$y=c_1 y'+c_2 y''+...+c_k y^{(k)}$$ 두 문제의 해의 특성은 매우 유사하다. 0은 자명한 해이고..
자연수의 세제곱의 합 공식 증명 잘 알려진 다음 공식을 증명하는 몇 가지 방법을 소개하려고 한다. $$\sum _{k=1}^nk^3=\left ( \frac{n(n+1)}{2} \right )^2$$ 세 번째 방법이 매우 간단하면서도 독창적인 것 같아서 읽어볼 것을 권하고 싶다. 네제곱의 차를 이용하는 방법 가장 정석적인 증명 방법일 것이다. 먼저, 다음 식에서 자연수의 제곱의 합에 대한 공식부터 얻는다. $$(n+1)^3-1=\sum_{k=1}^{n}((k+1)^3-k^3)=3\sum_{k=1}^n k^2+3\sum_{k=1}^n k+n$$ 연속한 자연수의 합 공식을 사용한 후에 정리하면 $$\sum_{k=1}^n k^2=\frac{1}{3}\left \{ (n^3+3n^2+3n)-\frac{3}{2}n(n+1) -n \right \..