Clockwise

Hello 2024 라운드를 대비하기 위해 버츄얼을 돌았다. FD..LH..lloyJ(김도훈이라고 읽는다고 한다..)와 sharaelong님이랑 같이 돌았다. 특이사항으로는 E, F가 모두 난이도 있는 트리 문제였는데, 두 문제 다 예전에 풀어본 문제들 중 하나랑 비슷한 점이 있었는데도 불구하고 대회 시간 내에 해결하지 못했다. 다만 D와 E의 난이도 차이가 커서 그런지 퍼포먼스는 2432가 나왔다. https://codeforces.com/contest/1905 A. Forked! [00:09:46, -1] *900 관점을 바꿔서 생각한다. 두 왕이 이동할 수 있는 칸 중, 몇 개의 칸이 겹치는지 세면 쉽다. https://codeforces.com/contest/1904/submission/24024..

지난번에 있었던 코포 라운드에서 뜻하지 않게 탑레를 갱신하게 되었다. 다운보트를 무려 4000개나 받은 역대급 셋이었지만 내가 많이 올랐으면 된 게 아닐까..? 아무튼 레드가 갑자기 가시권으로 다가오게 돼서 버츄얼을 시간 날 때마다 돌기로 했다. kongum과 leo020630과 함께 돌았다. 문제 셋 퀄리티는 좋았고, 난이도 밸런스도 적당했다. 아쉬웠던 점은 1시간 정도 남기고 E, F를 둘다 못 풀었다는 점인데, 둘 다 그렇게 어려운 문제가 아니었어서 조금 아쉽게 느껴진다. 예상 퍼포먼스는 2305가 나왔다. https://codeforces.com/contest/1905 A. Constructive Problem [00:02:01] *800 초기 배치하는 칸을 대각선으로 이어지게 잘 배치해주면 된다..

레드가 가고 싶다던 Jeuti와 버츄얼을 돌았다. 그리고 같이 망했다. https://codeforces.com/contest/1887 A1. Dances (Easy version) [00:07:42] *1400 Easy version 에서는 한 번만 비교해 주면 된다. 최적의 결과는 $A$와 $B$ 배열을 각각 정렬한 뒤, $A$의 Prefix와 $B$의 Suffix를 순서대로 매칭시켜 봄으로써 얻을 수 있다. 이제 답에 대한 이분 탐색을 하면 $O(NlogN)$에 풀 수 있다. https://codeforces.com/contest/1887/submission/239066721 A2. Dances (Hard version) [00:50:19, -1] *1900 Hard version 에서는 $M$번이..

https://codeforces.com/contest/1737 A. Treasure Chest [00:03:35] 열쇠의 위치가 상자보다 왼쪽에 있다면 상자를 굳이 옮길 필요가 없다. 상자가 열쇠보다 왼쪽에 있다면 가능한 상자를 오른쪽으로 옮겨줘야 한다. 열쇠 위치에 도달했다가 다시 상자로 와야 하기 때문이다. https://codeforces.com/contest/1895/submission/231136403 B. Points and Minimum Distance [00:06:58] $x$와 $y$ 를 분리해서 생각해도 상관이 없고, $A$를 정렬하고 시작하자. 1차원인 경우에는 단순히 $A_{2N} - A_1$이 답이 되는데, 따라서 2차원인 경우에도 비슷하게 $A_{2N} - A_{N+1} + A..

https://codeforces.com/contest/1737 A. Ela Sorting Books [00:06:39] A 치고 지문이 너무 긴게 마음에 들지 않는다. 사전순 최대를 뽑아야 하므로, a b c... 순으로 가능한만큼 뽑아주면 된다. 남는 문자들을 그냥 적당히 분배한다고 생각하면 정당성을 약간 보태줄 수 있다. https://codeforces.com/contest/1737/submission/174983929 B. Ela's Fitness and the Luxury Number [00:16:02] [L, R] 구간에서 특정 조건을 만족하는 수들을 구하는 문제는, [1, n] 구간에서 조건을 만족하는 수들을 찾는 문제로 변환해서 해결하는 것이 기본이다. 문제의 조건을 만족하는 수들의 특징..

티스토리에는 글을 처음 써본다. 여기에는 무슨 글들을 올리게 될지 아직은 잘 모르겠는데, 당분간 코드포스 버츄얼 기록들을 Informal하게 적어보려고 한다. 문제나 코드에 대한 설명은 따로 하지않고, 사고 과정을 돌아보고 피드백하는 과정을 주로 쓰게 될 듯 하다. https://codeforces.com/contest/1704 이 셋을 돌았다. 2시간 30분짜리 셋이라 후반부쯤엔 조금 집중력이 떨어지는 것이 느껴졌다. A. Two 0-1 Sequences [00:08:28] 일반적으로 Div. 2 AB나 Div. 1 + Div. 2 AB는 백도어를 찾는다는 마음으로 먼저 접근하는 편인데, 이 문제는 특별히 그런게 보이지 않아서 푸는데 조금 시간이 걸렸다. (문자열 B 길이) - 1 길이의 Suffix를..