너무 많이 쉬었더니 PS실력이 집을 나가버렸다.ko_osaga님의 추천으로 ARC를 최근 것부터 밀어보기로 했다. EF는 어려우니까 CD부터. 물론 D마저도 몇 개 못 풀었다... 은퇴를 고려해야 하나. C는 대부분 간단한 관찰로 밀어버릴 수 있는 문제같다. 코드도 400B 안쪽으로 나오는 것 같으니 웬만큼 좋은 문제가 아니면 포스팅하지 않을 계획. 오늘 푼 문제(6 / Total 6) : ARC102C (Triangular Relationship)ARC102D (All Your Paths are Different Length)ARC101D (Median of Medians) #오늘 푼 문제는 아닌데 괜찮은 문제라서 포스팅.ARC100C (Linear Approximation)ARC098C (Attent..

Yandex 채점(Day 1) 현재 스코어 100 / 600. 과연 추가할 수 있을런지는 모르겠다...myungwoo님의 블로그에서 (아마) 모든 문제의 풀이를 확인할 수 있다. 아직은 보지 않은 상태. 18.09.05 P1 solved. P1. Combo 꽤 괜찮은 interactive 문제. IOI치고 너무 쉬워서 만점자가 240명 가까이 나왔다는 게 유일한 흠이다.길이 \(N\)인 미지의 문자열 \(S\)가 주어진다.\(S\)에 주어진 특징은 A, B, X, Y 4개의 문자로 이루어져 있다는 것이고, \(S\)의 첫번째 문자는 \(S\) 안에서 다시 등장하지 않는다는 것이다. 이 때 다음의 함수 press(p)를 최대 \(N+2\)번 호출하여 \(S\)를 찾아야 한다 : 길이가 \(4N\) 이하인 ..

문제 링크 내가 만든 엘리베이터 2 (더 강한 문제) This section is intentionally left blank. 이런 문제는 왜 중등부 지역본선에 나오는 걸까? 그 당시 중학생들은 뭐하는 사람이었던 거지 ㄷㄷ 1. Naive\(O(M^2 N)\) 두 엘리베이터가 이어져 있다면 cost 1의 간선을 연결해주고 BFS를 돌리면 된다.엘리베이터 \(i\), \(j\)의 연결을 판별하기 위해 1층부터 \(N\)층까지 돌면서 이 층이 두 엘리베이터가 공유하는 층인지 단순 나머지 연산으로 확인해주면 다음의 복잡도를 얻는다.안타깝게도 이 방식으로는 TLE를 피할 수 없다. 2. Clever\(O(MN)\) imeimi2000의 풀이 방식이다.그래프의 정점을 에지로 보지 않고 \(N\)개의 층으로 두자..

소프트콘 할 때는 항상 다른 일이 있는 상태로 도서관에 있게 되더라... 최근 친 대회중에 가장 돌돌 말린 것 같아서 간단하게 후기를 쓰기로 했다. 눈을 준 건 ABCDE. 그 중 ABCD를 풀었고 등수는 13등이다. 도서관에서 굳이 서브태스크까지 긁고 싶지는 않아서 더 건드리진 않았다. A. 스승님 찾기 (n,m) = (0,0)인 경우 답은 0이다.gcd(n,m) = 1인 경우 정의에 따라 1번만에 갈 수 있다.gcd(n,m) != 1인 경우 (0,0) -> (n-1,1) -> (n,m)으로 2번만에 갈 수 있다. B. 명상 방해꾼 그냥 brute force + prefix sum...이라기보단 모든 방해꾼을 다 더한 놈을 가지고 다니면 된다.지문 독해를 잘못해서 쫄았다. 교내경시의 트라우마가 스멀스멀..

백준 링크 This section is intentionally left blank. 굉장히 좋은 문제라고 생각한다. 처음에 필요한 관찰들도 좋았고, 구현도 잘만 하면 깔끔한 문제. 정수 \(x\)의 자릿수 곱을 \(p(x)\)라고 하자. 첫 번째 관찰은 \(p(x) 0\)이므로 0이 있는 경우는 제외한다) 가능한 소인수는 \(2,3,5,7\) 뿐이고, \(2^{e_1}3^{e_2..

imeimi, Diuven과 함께 unofficial contestant로 참가했다. 팀명은 InDexedTree로 정했었는데 강제로 Challenge-SSHS로 변경당했다. 결과는 9solve + 52팀 중 7등. (스코어보드엔 반영되지 않았다)페널티를 신경썼으면 바로 앞의 TCG를 잡을 수도 있었을 것 같고, 또 반대로 바로 뒤의 DeltaMAX 팀이 무리하게 기만만 안했어도 우리가 질 수 있었다는 생각이 든다.온사이트 대회는 정말 꿀잼이었고 팀 조합도 괜찮아서 대학 가서도 계속 시도해보고픈 팀이었다. 민폐가 되지 않을 수 있다는 전제 하에 말이지 ㅁㄴㅇㄹ 전략도 괜찮았고, 팀 전체적으로 봤을 때는 성공한 운영이었지만 개인 Contestant로는 조금 아쉬운 마음이 남아서 후기를 작성하기로 했다. 의..