leo020630의 블로그

대회 링크: https://www.acmicpc.net/category/detail/3517 UCPC를 제외하면 Call for Task를 받는 거의 유일한 대회인 SUAPC이다. 지난 여름에 문제를 여럿 넣어서 1개만 뽑혔기에, 이번에는 2개만 제출하였다. 2개중 1개가 선정되었고, 2문제를 출제하게 되었다. 이에 대해선 후술하도록 하겠다. 어차피 여기가 아니면 못 쓸 문제들이라 부담 없이 냈는데, 어쩌다가 대회 3개를 동시에 운영해야 하는 상황이 되어 버려서 SUAPC에는 상대적으로 정성을 많이 쏟지 못했다. 다른 출제/검수진 분들께 죄송할 따름이다. 웬만하면 전 문제 검수를 하는 편인데, 이번 대회에는 검수를 못 한 문제가 생겨서 좀 슬펐다. 문제별 후기 A. 카트라이더: 드리프트 / 출제자 : a..

A. Two Towers (0:02, +) B를 뒤집어서 합친 후 끊는 것으로 생각할 수 있다. RR이나 BB가 최대 1번 등장하면 YES, 아니면 NO이다. B. Ideal Point (0:06, +) 옆 두 점과 비교해 더 많기 위해서는 결국 [x, x] 형태가 존재하거나 [~,x], [x,~]가 하나씩 존재해야 한다. 이를 체크해주면 된다. A와 B 모두 $O(N)$에 풀 수 있으나 발상이 어려워서인지 제한이 작았다. C. Tea Testing (0:13, +) B에 대한 누적합 배열을 만들고, 각 차에 대해 이분탐색을 해주면 각 차를 온전히 먹는 사람과 일부만 먹는 사람을 구할 수 있다. 온전히 먹는 사람은 구간으로 나타나는데, imos법을 이용해 마지막에 처리해준 후 답을 구하면 깔끔하게 구..

지난 글에서 추천받은 대로 이번에는 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..