상위 99.99%의 PS

업솔빙을 다 할 때까지 후기를 쓰지 않으려 했고, 그렇게 업솔빙을 끝낸 지금 후기를 쓴다. 대회 결과는 4등이다. F에서 말린 것을 풀지 못하여 H도 못 풀었고, 꽤나 아쉬움이 남았다. 대회 때 무슨 일이 있었는지와 풀이는 간략하게만 쓰도록 하겠다. 문제는 앞에서부터 풀었다. A 시작하자마자 A 지문을 건너뛰고 예제를 보고, 바로 사칙연산 식을 만들어서 코드를 제출하고 AC받았다. B B는 그냥 빡구현 문제였기에, 열심히 코딩했다. fastio가 빠져서 1틀 적립. C 조합론 기초 문제다. $k$개가 같은 경우, $k!$으로 나누어주기만 하면 된다. D 맨 처음에 한 쌍을 지울수만 있다면, 0과 1의 개수가 짝수인 한 모든 쌍을 지울 수 있다. 불가능한 경우에 -1이 아닌 0을 출력해서 1틀 적립..

풀이를 구체화하는 능력이 너무 부족하다..... 1 - 수열연산 투 포인터로 가장자리부터 깎아주면 된다. 2 - 반 협동게임 각 수 별로 가장자리부터 깎아서 순서쌍들을 다 모으자. 이를 정렬하고 왼쪽부터 보면 된다. 배열 크기를 잘못 잡아서 6번이나 제출을 날렸다. 이거때문에 멘탈이 흔들렸다. 3 - ABC dp[x][c][k] = x번 정점에서 알파벳이 c이고 k번 스킵했을 때의 최대 길이로 정의했지만, 여기서 사이클 찾기랑 막 뇌절하면서 그대로 침수.. k=0인 경우만 긁었다. 4 - 직사각형 1x1 사각형에서 NxN까지 늘리려면, 어자피 2N-1번만 늘리면 된다. O(N^3)에 가능하다. 근데 이를 깨닫지 못했다. 어떤 수 x와 y에 대해, y - x + 1와 x~y의 수들을 모두 포함하는 최소 직..

패널티 기계가 되었다. 만족할 만한 결과를 내지 못했다.. 스코어보드는 아직 못 보는듯..? 우리 팀은 4솔(+10)로 43등정도를 했다. 오프라인 대회가 처음이라 그런지, 이런 어수선한 분위기에 적응이 되지 않았다. 게다가 잘 시간인 6시 쯤에 일어나니 더 피곤했다. 구차한 핑계는 넘기고.. 문제를 많이 못 푼 만큼, 풀이도 매우 간단히 적겠다. H (solved by me, +1) 뒤가 큰 것부터 먹고, 그 다음 앞이 큰 것을 먹으면 된다. J (solved by greedev, +3) 답은 1 또는 2이다. 1인 경우는 쉽고, 아닌 경우에는 l r 각각 존재 여부를 찾아주면 된다. K (solved by greedev, +3) 구현이 매우 빡세다. 지는 횟수와 이기는 횟수를 잘 보면 된다. 구현을 ..

A는 웰논이라 바로 풀었다. 증명은 예전에 다른 문제를 풀 때 해서 스킵했다. B는 재미가 없었는데, 코너케이스를 확인 할 때 continue를 안하고 그냥 return 0했다. 이거 때문에 그렇게 느낀 듯. C는 재밌었다. 이러고 gg쳤다. D는 잘 모르겠다. E는 문제만 읽고 그냥 껐다.

조민수가 블루아카 픽업 20연챠에 뽑았다고 적어달라네요 라는 정신 나간 팀명을 들고, hodudragon0405, greedev, lem0nad3 (me)가 ucpc에 나가게 되었다. 팀명에 있는 저 이름은 블로그 공지에 있는 이름의 주인이다. 근데 팀원 3명 중 누구의 이름도 아니다 팀 연습으로 ICPC Regional Seoul 2018 ICPC Regional North America Championship 2022 shake! 2021 를 풀었는데, 위 2개는 진짜 힘들었다;; 나와 greedev에게도 너무 어려운 문제 셋이었는데, hodu에게는 더 어려울 게 당연했다. 그렇게 우리 모두의 자신감 상승을 위해 shake 2021을 풀었고, 3시간동안 7솔을 해냈다. 그렇게 본 대회에서 문제를 많이..

78분 만에(백준 채점 현황에 그렇게 뜨니까 맞겠지?) 올솔을 하고 1등상으로 키보드를 받았다. 기분이 매우매우 좋다! 내가 푼 순서대로 풀이를 쓰겠따 ----------- 1분정도 A를 보다가 지문이 약간 이해가 안 돼서 B로 넘어갔다. B 청정수열 (Easy) (00:04) 1부터 n까지, 11223344...nn 으로 나열하면 최소이다. 이때, 11,22,33,nn의 n개를 나열하는 경우의 수는 n! 이다. C를 보자마자 압도적인 지문 길이를 보고 바로 D로 넘어갔다. D 두라무리 휴지 (00:10) 그냥 구현하면 된다. 단어의 글자들을 재배열해서 어떤 단어를 만들수 있는지는 글자의 등장 횟수를 비교하면 된다. F번을 보다가, 18로 나눈 후 케이스 나누는 것이 귀찮아서 E로 넘어갔다. E 베스킨라..

불안해서 풀이/코드는 나중에 올린다. 망했다.

파이썬이 정말 안 좋은 언어라는 것을 다시 한 번 깨닫게 해줬던 대회였다. 1301.6점이라는 뭔가 애매한? 점수를 받았다. 할 수 있는건 다 한듯하다. 작년에는 2000점 만점에 무려 400점(!)을 기록하였지만, 그래도 발전해서 기분이 좋음 1 2 3 4 5 6 7 8 def ip(): return int(input()) def sp(): return str(input().rstrip()) def mip(): return map(int, input().split()) def msp(): return map(str, input().split().rstrip()) def lmip(): return list(map(int, input().split())) def lmsp(): return list(map(..

64, 52, 5 긁고 장려뜸 1 반지름에 대한 dp를 생각해보았지만 아무리해도 생각이 안나서 n^2 dp를 짜고 끝냈다. 반지름 r에 대한 dp를 짜면 아무리 봐줘도 r은 최대 500이니까 안터진다. 2 한 정점의 값을 a로 두고 사이클에 주의하며 dfs를 돌리면 끝이다. 사이클이 생길때 홀수, 짝수일때 경우를 나눌 수 있다. 사이클이 홀수이면 a가 확정되므로, 여기서 정수인지 확인하고 모든 정점의 값을 식에 맞추어 쭉 대입하면 된다. 그러고 모든 간선에 대해서 식이 성립하는지 확인하면 끝. 사이클이 짝수이면, 식들에서 a가 사라지기 때문에 a를 확정할 수 없으므로 항등식이 되는지 확인하면 된다. 그렇게 a가 확정이 안되고 끝났으면 |a - k1| + |a - k2| ... 꼴의 식의 합을 최소화하는 ..

1 - 야구 시즌 식은(부등식으로) 간단하게 나오는데, 이거를 다시 B에 관한 식으로 바꿀 생각은 못했고 그냥 이분탐색 돌렸다. 아침에 일어나서 명일방주하느라 뇌 과부하돼서 문제 이해하는데 20분은 걸린듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import sys input = sys.stdin.readline t = int(input()) while t: t -= 1 n,m,k,d = map(int, input().split()) lo = 1 hi = d ans = -1 now = 0 mid = lo+hi >> 1 mc = (m*(m-1))//2 nc = (n*(n-1))//2 while lo