leo020630의 블로그

지난 글에서 추천받은 대로 이번에는 OI Checklist에서 문제를 골라 보았다. OI Checklist에서 하나를 뽑으려니 감이 잘 안와서 POI 문제들이 많은 https://www.acmicpc.net/workbook/view/1939에 가 하나를 골라 보았다. 고른 문제는 POI 2012의 Distance이다. 문제 요약 두 자연수 \(x, y\)의 거리 \(d(x,y)\)를 \(x\)에 소수를 곱하거나, 나누는 연산을 해 \(y\)에 도달하기 위한 최소 연산 횟수로 정의하자. 배열 \(A\)가 주어질 때, 각 \(i\)에 대해서 \(d(A_i,A_j)\)가 최소가 되는 \(j\)를 구하여라. 풀이 우선, 같은 수가 여러 개 있는 경우는 전처리로 해결해 줄 수 있으므로 모든 수가 다르다고 가정하자..

어제 갑자기 블로그 조회수가 튀었길래 원인을 확인해보았더니 모 PS 커뮤니티에서 의문의 PS러가 이 블로그를 일종의 우수 블로그로 선정해주었다는 사실을 알게 되었다. 엄청난 분들과 함께 이름이 올라가 있어 기분이 좋았다. 뽑힌 김에 블로그 활동을 조금 더 성실히 해 보고자 오늘 있던 코포 후기부터 작성해보려 한다. A. Flip Flop Sum (0:02, +) 원래 합을 \(S\)라 하자. 모두 1이면 \(S-4\), 연달아 있는 -1이 하나라도 있으면 \(S+4\), 모두 아니면 \(S\)가 답이다. B. The Forbidden Permutation (0:14, +1) 문제가 좀 억지스럽다. 일단 Not good인지 판별을 먼저 하고, Not good이라면 인접한 쌍을 역전시키거나 거리를 \(d\)..

12월의 마지막 날에 쓴 화풀이 글 이후로 처음 쓰는 블로그 글이다. 1달 동안은 PS를 거의 하지 않았다. Hello BOJ 떨 때문도 있고, 연습시킨다고 모은 동아리 사람들의 참여율이 저조해 준비할 맛이 잘 안나서 그것도 던졌다. 그 결과 코포랑 앳코더도 많이 걸렀고, 백준도 그냥 브론즈로 스트릭만 채우고, 버추얼도 하기로 했었는데 상황이 잘 맞지 않아 몇 번 못했다. 그 와중에 일은 잔뜩 벌여놔서 문제를 내야할 일이 굉장히 많았다. 하루 종일 연구실에 앉아서 읽으라는 논문은 안 읽고 문제 낼 생각만 하는데, 어째 내가 생각한 문제들은 다 구데기인 것 같다.. 좋은 문제들을 좀 보면 아이디어가 떠오를 수도 있다고 생각해 어렵고 좋은 문제들을 좀 풀어 보려 한다. 주로 클래스 문제들이나 국내 최고의 인..

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 원인 : D에 붙어 있던 조건 ( \(A_{ij} \leq x\) )를 대회 끝날 때까지 확인 못함, 그렇게 간 E에서도 맞왜틀하기 딱 좋은 문제라 그대로 멸망 후 결과적으로 제일 풀만했던 F를 20분 남았을 때 잡았음 온사이트 좀 많이 가고 싶었는데 아쉽다. 그냥 자격이 없다.. 굿바이~

서론 2022년의 마지막 날을 맞아 작년과 마찬가지로 한 해에 대한 결산을 해 보려 합니다. 작년에는 한 게 얼마 없어서 그냥 시간순으로 정리했었는데 올해는 그래도 이것저것 많이 해서 좀 묶어서 정리해보려 합니다. Problem Solving 저는 블로그 글을 좀 두서없이 쓰는 편이라 제가 하는 생각의 파편을 따라가려면 마치 보물찾기를 하듯 이 블로그의 글을 열심히 봐야 한다는 단점이 있습니다. 당연히 그런 분은 없을 것이기에 제가 많이 흘린 파편 중 하나를 말해보자면 바로 2022년이 제 인생에서 PS를 가장 열심히 해야 하고, 하게 될 해라는 말이 꽤 있었습니다. 사람 일 어떻게 될지 모른다지만, 아직까지는 사실인 것 같습니다. 물론 공부를 엄청나게 열심히 하시는 다른 분들에 비하면 모자라지만 제가 ..

대회 링크 : https://www.acmicpc.net/category/712 대회 종료 공지글(에디토리얼) : https://www.acmicpc.net/board/view/106083 대회 준비 과정 올해는 꽤 많은 대회 운영에 참여했지만, PPC와 함께 그중에서도 가장 열심히 관여한 두 대회 중 하나이다. 그 이유는 모교라서기도 하지만 출제를 많이 하다 보니 해야 할 일이 많아진 것 같다. 다른 대회들과 달리 제목에 개최 후기라고 적는 이유도 그만큼 운영에 많이 관여하기 때문이다. GCC는 교내대회인 만큼 여느 교내대회들과 마찬가지로 재학생과 졸업생이 출제를 맡는다. 작년에는 졸업한 지 3년 안쪽인 졸업생들+재학생 2명이 참여했지만, 올해는 작년 출제진 일부에 더해 코드업 1등이신 snowflak..

ICPC 본선 후 PS를 좀 쉬었다. 원래 백준은 공부할 게 있지 않은 이상 찾아 풀지는 않는 편이고, 코포나 앳코더라도 있으면 치는데 그것마저 거의 없어 브론즈나 오픈컨으로 스트릭을 채웠다. 그러다 슬슬 시험기간이 되었고, 시험기간에 PS가 재밌어지는건 국룰이기에 D1까지 4점 남았던 레이팅을 채웠다. 올해 초에 Hello BOJ 기념품으로 D5 뱃지를 받으며 다음 뱃지는 R5는 좀 멀고 홀수가 예쁘니 D3이나 D1이면 좋겠다는 생각을 했다. ICPC 전에 공부를 열심히 한 덕에 다행히 대회 전에 올려놓을 수 있었다. 원래 이런 글에는 뻘소리를 좀 더 했었는데, 2주쯤 뒤에 쓸 연말 결산을 위해 미뤄두겠다. 최근에는 고등학교 교내대회 세팅 때문에 바쁜데, 많이 참여해주셨으면 좋겠다. 나름 제대로 해보겠..

어제부터 아무것도 올리지 않았는데 블로그 조회수가 높게 찍혀 최대한 빨리 후기를 써야겠다는 생각이 들었습니다. 하고 싶은 말이 많지만, 아래에서 하나씩 천천히 하겠습니다. 예선 후기는 아래 링크를 참고해주세요. 예선 후기 : https://leo630.tistory.com/123 팀 소개 저희 팀에서 저를 제외한 팀원 2명은 OI를 거의 하지 않았고, 저야 뭐 OI를 오래 하긴 했지만 잘한 것도 아니고 혼자 조용히 오래 한 것이라 아는 PS러가 많이 없습니다. 팀원 모두 PS 커뮤니티 활동도 잘 하지 않기 때문에 이 팀이 뭐하는 팀인지 모르시는 분들이 많을 것이라 생각합니다. 생각해보니 특별히 팀 소개를 한 적도 없는 것 같아 팀 소개를 먼저 하려 합니다. slah007 (solved.ac, Codefo..

ICPC 준비용으로 다이아 중하위 정도의 모르는 주제들을 공부하고 있다. 그러다 학교 알고리즘 수업 과제로 이 문제가 나왔던 것이 생각나서 한 번 짜 보기로 했다. 핸드라이팅 과제였기 때문에 짜둔 코드가 없어 애먹긴 했지만, 어찌저찌 이 문제를 풀고 나서 보니 마땅한 한국어 설명 글도 없고(아마), 몇몇 팀 팀노트에 코드가 있긴 하지만 이해가 힘들고 내가 푼 방법과 다른 것 같아 설명 목적으로 글을 작성하려 한다. 문제 요약 볼록 다각형 밖의 점 \(P\)에서 다각형으로 접선을 그었을 때 생기는 두 접선의 접점을 구하여라. 편의상 볼록 다각형의 세 꼭지점이 일직선을 이루지 않고, 점들이 반시계 방향으로 정렬되어 있다고 가정하자. 만약 접점이 두 개일 경우, \(P\)와 가까운 점을 접점으로 한다. 풀이 ..

또 선착순 모집이길래 바로 채갔다. 일을 열심히 하라고 보수를 많이 주셨기 때문에 일을 열심히 했다. 덕분에 문제들이 막 이상한 상태로 나오진 않았다고 생각한다. 그럼에도 불구하고 오픈 및 본 컨테스트에서 부족한 점이 조금 발견되어 슬펐다. 검수를 하다보면 느끼는 점인데 한 문제를 워낙 오래 보다 보니 후반쯤에는 부족한 부분이 있어도 캐치가 잘 되지 않는 것 같다. 그래도 검수 경험이 늘수록 확인하는 범위가 늘어나고 있는 점은 다행인 것 같다. 대회 링크 : https://www.acmicpc.net/category/detail/3220 문제별 후기 A. 미션 도네이션 처음부터 있던 A번이다. 문제 컨셉 자체는 변함이 없었는데, 초기 지문이 약간 정제되지 않은 감이 있어 표현을 조금 순화시켰다. A번으로..