2024년 11월 9일에 참가한 코드포스 985번 대회 일지입니다. 오렌지로 3번째로 복구했습니다. 망하지 않을 때의 표준 퍼포먼스를 냈다고 생각합니다. 0:00~0:02 A번을 잡았습니다. 수학스러운 전형적인 A번 문제였습니다. 구현했고 맞았습니다. 0:02~0:10 B번을 잡았습니다. 대략 5분동안 이런저런 발상을 했던 것 같...

2024년 10월 22일, 중간고사가 끝나고 gs22123, iccodly와 함께 NWERC 2021 대회를 돌았습니다. 4시간동안 6문제를 풀어 23등입니다. 0:00~1:00 gs22123이 A-D, 제가 E-H, iccodly가 I-L을 잡기로 했습니다. E를 읽었고, 그리디/애드혹적인 무언가를 요구할 것이라는 감상 외에 생각난 게 없...

2024년 7월 22~26일에 기초과학원 이산수학그룹에서 진행한 조합론 및 알고리듬 여름학교에 참가하여 수업을 들었습니다. 정리를 하다가 대입 시즌이 겹쳐서 정리하는 데 너무 오랜 시간을 사용해서, 드디어 내용정리를 시작했습니다. 이 글은 여름학교에서 진행한 두 강의 중 Chien-Chung Huang 교수님의 <Combinatorial Opt...

글을 올리는 시점 기준으로, 대회 이름차럼 반년 정도 준비한 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번은 틀렸습니다. ...