HOLICS 18 문제로 출제된 문제다. 진짜 선형대수 문제인 줄 알고 처박아놨다가 쉬운 문제인 걸 알았다... 문제 링크 스포방지선 썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방지를 위한 텍스트입니다.썸네일 스포 방..

문제 링크 공식 에디토리얼 1년 가까이 틀려 있었던 문제다. 에디토리얼을 읽고도 이해를 못해서... 내가 이해한 대로 다시 써보려고 한다. 문제 요약 수직선상에 \(M\)개의 이불이 있고, 혜아는 원점 \(0\)에 서 있다.혜아는 \(N\)개의 신발을 가지고 있는데, \(i\)번째 신발을 사용하면 \(A_{i}\)만큼 +방향으로 갈 수 있다.\(M < N\)이 성립할 때, 모든 신발을 한 번씩만 사용하여 이불에 닿지 않고 \(A_{1} + A_{2} + \cdots A_{N}\)으로 갈 수 있겠는가? 있다면 순열을 construct하고, 아니면 -1. 제한 :\(1 \le M < N \le 10^{5}\), \(1 \le A_{i} \le 10^{9}\), 이불의 위치 \(X_{j} \le 10^{14}..

A B C D E F CodeForces Gym일부러 집중력이 떨어진 상태에서 짧은 대회를 쳐봤다. 어떤 실수를 얼마나 하는지 보려고..템플릿도 안 켜고, 중간에 엎드려 잘 뻔하고... 결국 집중력 저하로 1시간만에 던졌다.DE는 풀 수 있을 것 같은데, PS를 크게 쉰 이후로 자료구조 구현에 굉장히 오랜 시간이 걸리고 있다. 보완이 필요하다. 풀이는 D E 푼 뒤에 올리는 걸로 하자.

문제 링크 (BOJ) 풀이 슬라이드 (slideshare) 이제는 습관처럼 집을 나가는 PS 실력을 되살리기 위해 쉬운 대회를 풀어보기로 했다. 6시간 (밥 1시간) 을 세팅했고 결과는 7 / 8. B는 디스크립션을 오독해서 전혀 다른 문제를 풀어버렸다😡 A B C D E F G H A < C = F = H < B < E < G < D 난이도는 평이한 수준. 괜찮은 문제들 + 좋은 문제 (D) 로 구성되어 있어서 퀄리티도 나쁘지 않다. 다만 돚거해온 훔친 문제 (E, H)가 2개나 들어와 있다는 게 흠이라면 흠. 문제 푸는 감을 다시 살리기에 굉장히 좋은 셋이다. 빡센 자료구조 문제 / 케이스 분석을 해보고 싶었는데 그런 문제는 안 나왔더라... 일단 B를 제외하고 모든 문제를 큰 무리 없이 푼 건 좋았..

상 탄 주변 블로거 1상 탄 주변 블로거 2상 탄 주변 블로거 3 이 셋 중에 하나는 후기를 올릴 것 같다. 문제 풀이는 저 갓갓들이 올리거나, 아니면 공홈에 빠른 시간 내로 업로드될 것 같으니 대회 문제 풀이가 궁금하다면 저 링크들로. 이 글은 탐레프가 어떻게 고등학교 대회 커리어 마지막 대회를 말아먹었는지에 관한 tmi 꾸러미에 더 가깝다. 대회 문제보다는 대회장 모습, 멘탈의 변화 등을 중심으로 기록한 일종의 일기? D - 1. 예선에 민컷도 나오고, Plane sweeping도 나오고, 작년엔 HLD / 센트로이드도 나왔으니 이번엔 분명 어디서 굴러먹던 근본 없는 고인물 문제가 나올 거라고 예상했다. 그래서 제대로 구현한 적이 없었던 센트로이드, Hopcroft - Karp 이분매칭, Li - C..

대회 링크정신 나간 유사대회...코딩 습관 개선을 위해 후기를 쓰기는 하지만, 절대 추천할 만한 대회는 아니다. A B(+2) C D E1963 -> 2008 (+45) This section is intentionally left blank. Div1A. Cram Time (+, 13min) Tag : Constructive \(10^9\) 범위의 두 정수 \(a,b\)에 대해서, \(1\cdots n\)의 정수를 적절히 두 집합으로 분할해서 첫 번째 집합의 합은 \(a\), 두 번째 집합의 합은 \(b\)를 넘지 않도록 해야 한다. 답은 너무 당연히 \(k(k+1)/2 \le a + b\)인 최대의 \(k\)일 것 같고, 실제로도 그렇다. 첫 번째 집합에 \(1, 2, \cdots m\)을 쑤셔넣자...