글을 올리는 시점 기준으로, 대회 이름차럼 반년 정도 준비한 1회 나는코더다 반년대회가 끝났습니다. 어쩌다 보니 대회 운영에서 총괄? 비슷한 무언가를 맡게 되었습니다. 1월: PS 동아리 운영은 어렵다. 나는코더다는 아마 고등학교 PS 동아리로는 규모가 사실상 가장 클 것 같습니다. 그럼에도 동아리 내에 알고리즘을 진심으로 배우고자 하는 사람들은...

2024년 7월 14일에 진행한 한국정보올림피아드 고등부 2차대회 일지입니다. 작년에 “잘 본 것 같기는 한데 뭔가 아쉬운 느낌은 항상 드는 것 같습니다” 라고 썼는데, 올해는 그냥 못 본 것 같습니다. 마음이 아프네요. 대회 결과는 1, 2, 3번에서 100점, 4점에서 4점을 받아 304점입니다. 대회 시작 전 솔브드 디코에서 이런저런 이...

시험이 끝난 날 Virtual Participation으로 참가한 코드포스 956번 대회 일지입니다. 0:00~0:02 A번을 잡았습니다. 발상 1: 다 1으로 채우면 됩니다(틀렸습니다). 발상 2: 1, 2, 3, 4…로 채우면 됩니다(맞았습니다). 0:02~0:24 B번을 잡았습니다. 말렸습니다. 발상 1: 크기 $n...

2024년 7월 5일 진행한 OMCB 14회 대회 일지입니다. 올솔했고 전체 20등입니다. 0:00~0:01 A번을 잡았습니다. $n$번째 소수가 $2n-1$이 되는 $n$의 합을 세는 문제였습니다. 13까지의 소수를 썼고, 3, 5, 7 말고는 안 된다는 사실을 바로 관찰할 수 있었습니다. 구했고 맞았습니다. 52초 걸렸습니다. ...

2024/03/02 ~ 2024/06/03 AI Network Scholarium I #D - Singularity of the Nim 님 게임인데, 어떤 층에서 동전을 취하면 다른 층에 동전이 매우 많이 추가됩니다. 잘 생각해 보면, 임의의 칸에서 x개의 동전을 지우면 무조건 1층에는 x개가 생깁니다. 그렇다면 1층만 생각하면 됩니다. ...

2023/11/14~2023/3/1 NERC 2020 Online #G - Geometrical Combinatorics 파스칼의 삼각형 위에 삼각형을 그려서, 삼각형 안에 있는 숫자를 더한 값을 찾는 문제입니다. 입력을 45도 돌리면 제1사분면에만 삼각형이 딱 이쁘게 잘 들어가게 됩니다. $nCk$에 대해 모든 $k$에 대한 값을 찾으면...

2024년 5월 12일에 한국정보올림피아드를 응시했습니다. 리뷰입니다. 1교시 1교시는 80분 동안 20개의 비버챌린지형 문제를 푸는 시험입니다. 문제를 하나하나 돌아볼 필요는 없는 것 같고, 여러 개 묶어서 보겠습니다. 1~4번: 그냥 슥슥 풀면 풀렸습니다. 3번은 제꼈다가 나중에 다시 돌아와 풀었습니다. 와중에 1번은 틀렸습니다. ...

2024년 4월 4일 진행한 OMCB 4회 대회 일지입니다. 올솔했고 레이티드 1등을 찍었습니다. 전체 42등입니다. 0:00~0:02 A번을 잡으려다가 발목을 책상에 박았습니다. 살이 약간 까지고 피가 났습니다. 옷으로 지혈하면서 A번을 잡았습니다. S+T+A+R=X로 두면, X+T, X+S, X-A, X-R 4가지 값이 주어진 것을 알...

2024년 4월 2일 진행한 코드포스 코드톤 8회 대회 일지입니다. 2300대 퍼포를 내며 안정적으로 오렌지에 안착하고 있습니다. 0:00~0:02 A번을 잡았습니다. 관찰: Cyclic Shift 이후에도 오름차순이려면 모든 원소가 같아야 합니다. 따라서 $n=k$나 $k=1$만 각각 구성해주면 나머지는 불가능합니다. 구현했고 맞았습...

코드포스 933번 대회 일지입니다. 내가 누구? Codeforces Master 0:00~0:05 A번을 잡았습니다. 발상 1: 정렬해서 작은 수부터 보면 좋습니다. 발상 2: 0부터 T까지 모든 수가 나타나면서, 1개인 수가 1개 이하로 있으면 MEX를 T+1으로 유지할 수 있습니다. 구현했고 맞았습니다. 0:05~0:38 ...