5시간씩이나 시간이 비는 것이 쉽지 않은데, 어쩌다가 시간이 나서 혼자 NWERC 2024를 돌았습니다. 결과는 10+1155, 본대회 기준 9위입니다. 0:00~0:04 A를 잡았습니다. 적당히 정렬을 할 줄 알면 됩니다. 구현했고 약간 걸렸지만 맞았습니다. 0:04~0:18 슥보를 보고 D를 잡았습니다. 대충 DP로 잘 ...

주변에 블로그를 쓰는 사람들이 갑자기 늘고 있습니다. 왜 그런 건지는 모르겠습니다. 근데 그런 사람들 중에 저처럼 PS웅앵웅 이야기만 늘어놓는 블로그는 거의 없더라고요? 그래서 이제부터는 블로그의 비-생산성-화를 이루기 위해 (aka 하고 싶은 말을 아무거나 뱉기 위해서) 임의의 일상이나 생각을 싸지르는 글을 올릴 생각입니다. 약 1년 전이지요, 원...

2024/06/04 ~ 2024/10/01 너무 많이 문제가 밀려서, 따라잡기 위해 상당수의 문제를 버렸습니다. 마음이 아픕니다. SUAPC 2021 Winter #F - 성싶당 길이 $N$의 이진수는 $2^N$개가 존재합니다. 이들을 적절히 배열해, 인접한 두 수를 and한 값의 총합이 최소가 되도록 수를 배열하는 방법을 구하는 문제입니다. ...

전 글은 ‘최근 들어 제가 듣는 노래들에 대해 사전지식이 아예 없지만 궁금해하시는 분들이 생겼습니다.’ 로 시작했는데요, 동시에 저와 음악 취향의 교집합이 존재하는 분들도 몇몇 생겼습니다. 솔직히 전 글에서는 ‘좋아하는 노래’를 표현할 수 있는 곡들의 반도 못 적었다 보니, 나머지는 모두 이번 글에서 다루고자 합니다. 만약 제 취향을 더 자세히 파헤치...

2024년 12월 26일에 본대회, 2025년 1월 4일에 오픈을 진행한 나는코더다 2024 송년대회를 개최 및 운영했습니다. 조금 늦었지만 후기를 작성합니다. 이번에는 반년대회 때처럼 열심히 글을 정리해서 쓸 자신도 시간도 의지도 없어서, 생각나는 이야기를 두서 없이 아무거나 던질 생각입니다. 문제 선정 이야기 반년대회를 8월 말에 마치기 ...

최근 들어 제가 듣는 노래들에 대해 사전지식이 아예 없지만 궁금해하시는 분들이 생겼습니다. 평소에도 ‘다른 사람들에게 내가 어떤 노래를 듣는지 설명할 수 있는 곡들 몇 개를 추릴 수 있으면 좋겠다’고 생각했기에, 이번 기회에 좀 아예 모르는 사람도 잘 이해할 수 있도록 글을 써보려 합니다. 아무래도 덜 대중적인 노래를 듣다 보니, 그냥 듣기에 조금 ...

2024년 회고입니다. 들어가는 글을 업로드 전 가장 마지막므로 쓰고 있습니다. 아까 졸업식을 마치고 왔습니다. 경곽에서의 모든 게 끝났다는 게 아직도 실감이 안 나고 그렇습니다. 벌써 성인이 된지 8일째라는 것도 실감이 나지 않습니다. 일단, 올해 블로그를 - 특히 여름방학 즈음부터 - 열심히 안 썼습니다. 근황 정리를 좀 하고 가자면, 별로 ...

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...