lunarlity 님의 블로그

이 글은 「중학교를 졸업하며」와 다르게, 2025년을 중심으로 서술했습니다. 이 글에서는 구체적인 성취보다는 그 과정에서의 생각과 고민을 위주로 담고자 합니다. 성취해낸 내용들은 앞선 글에 주로 정리되어 있습니다. 총평하자면, 2025년은 제가 중학교 3학년이 되는 해이자 동시에 입시를 치른 해였습니다. 누군가는 성공했을 것이고, 또 누군가는 실패했을 것입니다. 결론적으로 저는 실패한 쪽에 서 있습니다. 이에 대한 자세한 내용은 중학교 졸업 글의 하단에 간략히 적어두었으므로, 여기서는 짧게 넘어가고자 합니다. 보통 신년을 맞이하면 사람들은 저마다 신년 다짐을 세웁니다. 지난 한 해 동안 했던 일들, 하지 못해 아쉬움으로 남은 일들, 혹은 앞으로 바뀌었으면 하는 것들을 돌아보며 다짐을 적곤 합니다. 저 역..

글을 쓰는 지금 시점(2025년 11월)을 기준으로 하면 아직 중학교를 졸업하진 않았습니다만..(2026년 1월 졸업 예정) 그동안 어떻게 살아왔는지 간단하게나마 되돌아보고 자랑도 할 겸 이렇게 글을 적어봅니다. 타임라인 형태로 적어보고 싶었으나, 제 기억력이 좋지 않기 때문에 분야별로 작성했습니다. 아무래도 저랑 가장 가까운 분야라고 하면, 정보가 있습니다. 수상 실적도 가장 많고, 가장 많은 시간을 투자해온 영역이기도 합니다. 정보 분야는 초등학교 저학년 때 부모님의 도움으로 처음 접하게 되었고, 지금까지 꾸준히 이어오고 있는 것을 보면 제 적성과 잘 맞는 것 같습니다.초등학교 때부터 중학교 1학년 무렵까지는 주로 마인크래프트에서 스크립트나 플러그인을 개발하거나, 블록 코딩 플랫폼인 엔트리로 다양한..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/23490문제는 다음과 같다. 길이 $N$ $(1\le N\le 10^6)$의 삼진 문자열 s가 주어진다. 삼진 문자열에는 다음과 같은 연산을 수행할 수 있다: 00 12111 2022를 삽입 혹은 제거012를 삽입 혹은 제거 또한, $M$개의 삼진 문자열 $t_1, t_2, \cdots, t_M$이 주어진다. $(\sum |t_i|\le 10^6)$ 각 삼진 문자열 $t_i$에 대해, 다음 조건을 만족하는 쌍 $(l, r)\ (1 \le l \le r \le N)$의 개수를 출력해야 한다: 조건 : 문자열 $s$의 부분 문자열 $s_{l..r}$이 주어진 연산들을 0번 이상 수행하여 $t_i$로 변환이 가능하다.먼저, 해당 구조가 mono..

3대 작도 불능 문제의 증명과 중국인의 나머지 정리의 대수학적 확장, 가우스 소거법을 활용한 XOR basis를 정리하였습니다.

3월 16일 일요일에 제2회 피갤컵이 개최되었다. 이는 대회가 있기 전 미리 써두는 글로, 아마 읽는 사람은 16일 5시 이후에 읽게 될 것이다. 따라서 대회 후 글의 내용이 일부 바뀔 수도 있다. 이 글에선 내가 출제한 문제에 대한 이야기만 할 것으로, 전체적인 프로세스와 후기에 대해선 다음 글에 모아서 쓸 듯 하다. 나는 이번 피갤컵 콜포테에 문제를 총 5개 제출하였다. 그 중 2개가 선발되어 출제진으로 참여하게 되었다. 콜포테에 낸 문제는 애매한 것 2개, 꽤 좋았던 것 2개, 아 이건 좀 싶은 것 1개를 냈는데, 딱 꽤 좋았던 것 2개가 뽑혔다. 출제한 문제는 C(2^3은?)와 G(내 맘대로 정렬)이다. 놀랍게도 나는 이번에 구성적 문제를 내지 않았다! 구성적을 출제했을 거라고 생각하신 choyj..

3월 16일 14시 30분부터 17시 30분까지 알고리즘부 대회가 열렸고, 나는 중등부로 참가했다. 작년에 참가한 적이 있었지만 알고리즘 공부를 하지 않았던 탓에 장려상에 그쳤고, 이번에는 근 몇달간 열심히 해왔기에 괜찮은 결과를 기대하고 대회에 임했다. 중등부의 문제는 3문제가 출제되었다. (3/21 추가) 대상을 받았습니댜!!! 0:00 ~ 0:06 : #A 격자 막기 - WA 0점3회때는 A번 조차도 G4 난이도로 나온 걸로 아는데, 이번 대회는 난이도 커브가 상당히 쉽게 조절된 듯 하다. A번은 각각 길이 $N$의 이진 배열 두 개가 주어지고, 이 때 1인 칸에선 다른 1인 인접한 칸으로 이동할 수 있을 때 $(1, 1)$에서 $(N, 2)$까지 이동을 하지 못하게 만들려면 1을 0으로 최소 몇..

문제의 수식을 생성함수로 표현하면 다음과 같다.\begin{align} f(x)&=\prod_{i=1}^n \sum_{j=1}^i x^j\\ &=x^n(1+x)(1+x+x^2)\cdots(1+x+\cdots+x^{n-1})\\ &=\frac{x^n(1-x)^n(1+x)(1+x+x^2)\cdots(1+x+\cdots+x^{n-1})}{(1-x)^n}\\ &=x^n\cdot\prod_{i=1}^n \frac{1-x^i}{1-x}\end{align}$$$x^n$은 어짜피 계수가 1이므로 날리면 우리가 구해야 할 것은 $[x^{k-n}]$이 된다.\begin{align} let\ g(x)&=\prod_{i=1}^n \frac{1-x^i}{1-x}\end{align}$\ e^{\ln g(x)}=g(x)$가 성립하..

풀이는 PPT로 생략합니다.