전체 글 (24) 썸네일형 리스트형 NYPC 2023 Round 2A 2023년 NYPC의 2라운드 첫 번째 대회의 풀이이다. 2023년 8월 13일 14시부터 17시까지 진행되었고, 네 문제가 출제되었다. 네 문제는 난이도순이다. 1. 오솔길 N개의 점이 주어지고, 점들의 $x$좌표와 $y$좌표는 모두 다르다. 두 점 $(x_1, y_1)$과 $(x_2, y_2)$가 있을 때, 두 점을 $(x_1, y_2)$, $(x_2, y_1)$으로 바꾸는 연산을 할 수 있다. 모든 점 쌍에 대해서 x좌표가 더 큰 점이 y좌표도 더 크도록 하기 위해 최소 몇 번의 연산이 필요한지를 계산하는 문제이다. $N \le 200000$ 풀이 더보기 우선 점들을 $x$좌표 오름차순으로 정렬하자. 여기서 두 점에 대한 연산을 하는 것은 두 점의 $y$좌표를 맞바꾸는 것과 같다. 따라서 문제를 최.. Functioncup 2023 후기 결과 79brue, kizen과 함께 굿바이 한별이라는 팀 이름으로 참가했다. 총점 26점으로 전체 9등, 진영 5등을 했다. 아마 올해 UCPC도 같은 구성으로 나갈 가능성이 크다. 팀 연습 아무래도 기출문제를 풀어보고 가는게 좋을 것 같아서, 함수컵 2019를 돌았다. 나와 kizen은 같은 학교라서 본관에서 했다. 나는 사실상 한게 없다. 처음에는 마지막 4문제를 잡았는데, 42와 43을 풀었다.(43은 구현은 안 했다) 이후 문제들이 빨리 풀려서 내가 할 것은 23밖에 없었고, 8x점의 풀이를 냈으나 구현을 하지 못 해서 49점만 받았다. 끝나고 풀이를 봤는데, 처음 접근 방향이 완전히 틀렸었다. 타임라인 함수컵 2019에서 마지막 4문제는 대체적으로 어려웠고, 내가 세 명 중에서 제일 못 하므로.. 5월 6일 연습 (Romanian Master of Informatics 2021) 다섯시간동안 시간을 재고 문제를 풀었다. Romanian Master of Informatics 2021셋을 돌았다. 오후 2시 30분에 시작해서 오후 6시 50분(중간에 그만두었다)에 끝났다. https://oj.uz/problems/source/590 문제 :: oj.uz 로그인 회원가입 oj.uz 풀이는 다른 글에 정리할 예정이다. (만약 정리한다면) 결과 1, 3번은 어찌어찌 풀었는데, 2번은 도저히 생각이 안 나서 일찍 끝냈다. 연습 기록 0:00 ~ 0:14 문제를 다 읽고 이해했다. 역시 영어이슈로 오래 걸렸다. 인터렉티브도 있어서 오래 걸린 것 같다. 0:15 ~ 0:41 뭘 했는지 정확히 기억나지 않는다. 1번의 몇 개의 부분문제와 3번의 부분문제들을 풀었던 것 같다. 41분쯤 3번으로 .. 이전 1 2 3 4 5 ··· 8 다음
