분류 전체보기 (42) 썸네일형 리스트형 2026 KAIST RUN Spring Contest 운영 후기 안녕하십니까. 5월 2일자로 무사히 개최된 2026 KAIST RUN Spring Contest의 운영진 및 출제 총괄로서 운영 후기를 작성하고자 합니다. 제가 지금껏 작성한 블로그와는 다르게 다소 진지한 내용이 포함될 수 있음에 유의해주시기 바랍니다. 출제와 대회진행, 크게 두 가지 부분으로 나누어 후기를 작성하였습니다. 출제선제원래는 운영할 의사가 없었지만, 출제 총괄을 할 수 있는 적절한 인원이 없었던 관계로 제가 출제 총괄을 맡게 되었습니다. 작년에 두 달동안 인터랙티브, 인터랙티브 투스텝을 포함한 3문제를 출제하는동안 극심한 고통을 받았던 기억이 있기 때문에, 이번에는 2월 내로 모든 세팅을 끝내는 것을 목표로 하였습니다(실패했지만요...). 일단 최악의 상황을 대비하여 9문제 전부에 대한 제 .. Problems That I Authored So Far https://codeforces.com/blog/entry/113687, https://codeforces.com/blog/entry/137612, https://codeforces.com/blog/entry/113093, 그 외에도 수많은 "Problems That I Authored So Far"류의 포스팅을 보고 작성해보게 되었다. 백준이 서비스 종료하기 전에 출제한 문제 아카이빙을 해두는 것을 깜박하여, 일단은 기억에 의존하여 시간순으로 작성한다. 추후 백준이 문제 보기 기능을 지원하게 되면, 각 문제에 링크를 추가로 걸어둘 예정이다. 추후 출제한 문제가 추가됨에 따라 지속적으로 업데이트될 예정이다. 퀄리티의 각 등급은 다음을 의미한다: FUCK: 쓰레기.COMMON: 문제에 하자는 없지만, 필.. 2025 대학생 수학 경시대회 풀이 더보기$f_x(0)=5, f_y(0)=-3$임을 쉽게 알 수 있다. \( \lim_{t\to 0}\frac{f(at,bt)}{t}=5a-3b \)이다. \(a^2+b^2=1\)을 만족하는 \(a,b\)에 대해 \(5a-3b\)의 최대 및 최소는 \(\pm \sqrt{34} \)이다. 더보기\(k=4\)라면 가능하다. 조건은 결국 \(n=\pm m\pmod 7\)인 서로다른 \(n,m\)이 존재하는가로 환원되기 때문이다. \(k=3\)인 경우 \(1,2,3\)을 생각하면 반례가 나온다.더보기직관적으로, trace가\(0\)이어야만 할 것이라는 추론이 가능하다. 실제로 trace의 commutativity에 의해 \(U\)의 trace는 0이다. 케일리 해밀턴 정리에 따르면 \( U^2=kI \)여야만 한.. 1월 PS/수학일지(Ft. HLD Recursive DP) 앞으로 큰 목적 없이 문제를 풀거나 공부하게 될 것 같은데, 공부한 것들의 발자취를 남기는 것이 좋을 것 같아서 월별로 일지를 작성하기로 했다. 큰 감흥이 없는 문제는 제외하고, 최대한 배운 것이 있는 문제만 기술하였다. 1. PSABC 317 Ex-Walk Ex - WalkAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 해결하지 못하고 에디토리얼을 깠다. 더보기 그냥 dp[i][j]를 i개의 간선을 거친 뒤 j번 위치에 존재하는 가짓수라고 하면 O(nk)에는 문제를 풀 수 있지만 자명하게도 너무 느리다. 먼저, 1로 가.. 2025 회고록(을 비롯한 2025 ICPC WF 후기, 2025 KAIST RUN ICPC mock competition 운영 후기) 매우 오랜만에 글을 작성하게 되었다. 글이 오랫동안 작성되지 않은 이유는 다름이 아니라 올해 ICPC 월드 파이널 이후로 큰 슬럼프가 찾아와서 PS에 대한 의욕을 전부 상실했던 것도 있고, 그냥 필자가 바쁘거나 귀찮아서 작성하지 않은 것도 있다(...). 그래도 올해 어떠한 일이 있었는지를 기록해두고자 이렇게 오랜만에 글을 남긴다. 추후의 블로그 글 일정은 자세히는 알 수 없으나, 높은 확률로 PS에 대한 글이 그렇게 높은 빈도로 올라오지는 않을 것이다. 이유는 글을 읽어보면 대략적으로 추론할 수 있을 것이다. 대학생활사실, 대학생활에 대해서는 별로 할만한 말이 많은지 모르겠다. 작년에 느꼈던 것들과 비슷한 것을 올해에도 느꼈고, 다만 차이점이 있다면 PNR 제도가 사라져서 내가 듣는 모든 과목을 심혈을.. [뇌풀이 일지] 20250801 앞으로 뇌풀이 일지를 작성해보기로 하였다. 분명히 문제를 구현해야 푼것이긴 하지만, 일단 풀이를 내지 못하면 당연히 구현할 수도 없기 때문에 결국 중요한 것은 풀이를 내는 능력이 아닌가 싶어 이러한 일지를 작성하게 되었다. 오늘의 일지는 그냥 다이아 이상의 문제를 많이풀린 순으로 정렬한 뒤, 필자가 풀지 않은 문제들을 차례대로 작성하였다. 해당 뇌풀이들을 구현할 가능성은 꽤나 요원하긴 하지만, 그래도 언젠간 짜게 되지 않을까? 1. https://www.acmicpc.net/problem/18621중앙을 관통하는 세로선을 전부 알아내자. 이 세로선중에서, 제일 큰 원소를 잡고, 그 주변에 있는 원소도 전부 알아내자. 이제 이 원소의 주변원소중 제일 큰 원소가 있는 방향이, 최대원소가 존재하는 방향이다. .. 2025 UCPC 후기 아주 오랜만에 블로그 글을 작성하게 되었다. 최근에 UCPC가 있었던 만큼, 팀원중 한 명 이상은 후기를 작성하는 것이 좋을 것 같다고 생각하여 글을 쓰게 되었다. 0. 개요후기에 들어가기에 앞서, 최근의 간단한 근황을 기술한다. 아무래도 WF가 코앞으로 다가오다보니, 6월 초중반때부터 PS를 꽤나 열심히 하고있다. 물론 이론적으로 시간분배를 최적화하면 더 많은 PS를 할 수 있겠지만, 그래도 하루에 7시간 이상은 계속 하고있는 것 같다. 처음에는 그냥 코포 버추얼좀 돌리고 랜디를 했었는데, 요즘은 팀셋을 자주 돌고 남는 시간에 앳코더 버추얼이나 코포버추얼을 치거나, 업솔빙을 하는등의 방식으로 수련하고 있다. 다양한 유형의 수련을 하면서 깨달은건, 생각보다 수련방식을 다양하게 하는게 굉장히 중요하다는 .. PS 해병캠프 이걸 작성하기엔 사실 굉장히 늦은 감이 있지만, 2월 16일부터 2월 20일동안 PS팟과 일본의 삿포로에 여행을 갔던 건에 대하여 회고록을 작성하고자 한다. 시간이 매우 오래 걸렸기 때문에 기억이 일부 풍화된 감이 있지만, 기억하는 한 자세하게 기술해보겠다. 2.16(출국 및 삿포로타워 방문)거의 nmk년만에 비행기를 타고 한국의 밖으로 나가게 되었기 때문에 오랜만에 심장이 뛰는 일이었다고 생각한다. 당연히 비행기를 타기 위해 진행해야하는 출국절차 또한 까먹었기 때문에 내 앞에 있던 일행(jk410, qwerasdfzxcl등)이 하는걸 적절히 따라해서 어떻게든 수속을 마쳤다. 수속을 마친 이후 면세점?에서 점심을 먹었는데, 아마도 매운 남산 왕돈까스를 먹었던 것으로 기억한다. 확실히 양이 나쁘지 않았지만.. 이전 1 2 3 4 ··· 6 다음
