yunny.world

2/3에 문래에서 오프라인 아레나를 쳤다. 실력 이슈로 Hello, BOJ 2024!에 못 간게 개인적으로 많이 안타까웠는데, 운빨로 오프라인 당첨돼서 다녀오게 되었다! 진짜 운이었던 게, 위 사진을 보면 나는 7, 9번에만 해당이 되었고, 아레나 참여 횟수도 서강대 대회 운영, 향유회 대회 참가로 2번밖에 없었기 때문이다. 쨋든 감사한 마음으로 다녀오자 했다. 오프라인 대회는 매우 귀하니까.. 아침에 늦게 일어나는 바람에 대회 등록 5분 전, 거의 12시에 맞춰서 가까스로 도착했다. 대회장 가는 길에 솔브드 디스코드를 틈틈이 보면서 갔는데, 이런 사진을 봤다. 이걸 보면서 두 가지 생각을 했다. 첫 번째는 내 옆에 누군가 앉을 테니, 그 사람보단 풍선을 많이 달아보자. 였고, 두 번째는 상위 50퍼 안..

https://www.acmicpc.net/problem/24532 24532번: 트리와 XOR 쿼리 1번 노드를 루트로 하며 간선에 가중치가 있는 트리가 주어진다. 모든 노드의 번호는 $1, 2, \cdots{} , N$ 으로 이루어져 있다. 두 노드 $x$, $y$ 에 대하여, $x$에서 $y$로 가는 단순 경로 상의 모든 가 www.acmicpc.net 문제 요약 길지 않으니 직접 문제를 읽어보자. 풀이 하루정도 고민하다가 답 보고 해결했다. 에디토리얼이 정말 잘 되어있다. 생각의 흐름을 요약해보자. 트리에서 어떤 두 정점 u, v의 단순 경로 상의 모든 가중치를 xor한 값을 d(u, v)라 하자. 어떻게 d(u, v)를 빠르게 구할까? 더보기 d(u, v) = d(1, u) ^ d(1, v)를 ..

Atcoder 4 Kyu 민트를 찍었다. 곧 입대하는데, 전역할 때는 블루로 나오자.

https://atcoder.jp/contests/abc336/tasks/abc336_e E - Digit Sum Divisible AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 요약 $N$보다 작거나 같은 수 중 Digit Sum으로 나누어 떨어지는 수의 개수를 구하라. 풀이 가능한 모든 Digit Sum에 대한 Digit DP 값들을 모두 더해주자. Digit DP를 할 것이기 때문에, 주어진 수를 문자열로 바꾸어주자. ex) 2024 → 00000000002024 dp[i][j][k][s][f]를 다음과 같이..

https://www.acmicpc.net/problem/25057 25057번: Evolution of Weasels A wild basilisk just appeared at your doorstep. You are not entirely sure what a basilisk is and you wonder whether it evolved from your favorite animal, the weasel. How can you find out whether basilisks evolved from weasels? Certainly, a good first step www.acmicpc.net 문제 요약 문자열에 AA, BB, CC, ABAB, BCBC를 추가하거나 삭제하여 변형할 수 있다. 두 문..

https://codeforces.com/contest/1907 Dashboard - Codeforces Round 913 (Div. 3) - Codeforces codeforces.com 이전에 하도 컨디션 생각 안 하고 무지성 코포를 했어서 그런지 점수가 잘 오른다. 오늘은 좀 잘 치고 싶어서 20시~22시 동안 자고 학회 영어 스터디 잠깐 참여하고 코포 쳤더니, 머리가 잘 돌아간 것 같다. 잘하면 퍼플 퍼포도 띄우고 블루도 복귀할 수 있을 것만 같았는데, 좀 아쉬워서 글을 쓰게 되었다. A. Rook (00:06) 체스에서 룩이 갈 수 있는 위치를 모두 출력해 주면 된다. 현재 위치는 배재해줘야 하는 걸 까먹고 test 1에서 한 번 틀렸다. 정말 다행이다. B. YetnotherrokenKeoar..

https://codeforces.com/contest/1875 Dashboard - Codeforces Round 901 (Div. 2) - Codeforces codeforces.com 그린 행동을 해버렸다. 1시간 반 가까이 C를 못 풀어서 멘탈이 나가서 탈주해 버렸다. 라운드 치고 화가 잔뜩 나서 산책 좀 하다가 집에 돌아와서 C, D 업솔빙을 하고 잤다. 솔직히 이럴 때 빠르게 D를 보고 멘탈 관리를 했어야 하는데, 판단을 잘못했다. 요즘 코포를 너무 못해서 위기감을 느끼며 평소에 안 하던 업솔빙도 하고 글도 쓴다. A. Jellyfish and Undertale (00:09) tool은 타이머가 1일 때 쓰는 게 항상 최적이라는 점을 이용하면 된다. B. Jellyfish and Game (0..

이번 여름 캠콘에 세 문제를 출제하게 되었다. 강사를 안했더라면 중급에 나갔을 텐데, 어차피 강사라 대회도 못 나가는데 출제나 하자는 마음이었다. 이 글에선 문제에 대한 자세한 solution을 다루진 않는다. 해설은 여기에 있다. 내가 낸 문제는 초급 A번, 초급 G번, 중급 A번이다. Toe Jumps 이 문제를 세팅 할 때에는 $2 \times 2$격자판 돌리는 구현을 의도했었는데, 대부분이 문자열로 전처리해서 풀더라.. 저 구현을 생각해서 쉽지만 괜찮은 문제라고 생각해서 꽤나 애정이 있었는데, 걍 노가다 문제가 되어버린 것 같아 조금 슬프다ㅠ 초급 사람들에겐 구현하는 문제가 A번으로 나와서 first solve가 꽤나 늦게 나온 거 같다. 본 대회는 14분, 오픈콘은 6분에 first solve가..

풀이는 다른 고수분들이 잘 써줄 예정이니 짧게 후기만 적어보겠다. 딱 봐도 본선은 절대 못 갈 거 같다. 8시 반 쯤 일어나서 문제 1을 봤는데 너무 어려워서 침대에서 뒹굴거리면서 풀다가 잠에 들었다. 한 11시 쯤 다시 일어나서 생각해 보니까, 귀찮지만 그래프 만들어 놓고, 구현하면 될 거 같았다. 구현해서 내니까 21점만 긁혀서 다시 생각해봤더니, 사이클 처리를 하면 될 거 같았다. 많이 더럽게 구현을 끝내고 한 1시쯤 100점 받았던 거 같다. 문제 2는 1시간 정도 보니까 풀이는 나왔다. 내 풀이는 누적합 + 세그 써서 모든 경우를 하나씩 찾는 풀이였다. 근데 자꾸 1.5초 + a의 시간이 나오는 거임.. 그래서 상수 커팅 계속 하고, 세그로 비재귀로 바꾸고 별 거 다했는데도 1.5초의 벽을 뚫지..

https://atcoder.jp/contests/abc312/tasks Tasks - UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp F번이 아쉬워서 글 남겨본다. 한 5판 정도만 더 하면 민트는 갈 거 같은데, 앳코더는 이번 년도 블루를 목표로 해야겠다. A. 걍 if문 쓰면 된다. B. 격자판 위에서 브루트포스. 구현을 좀 더럽게 했는데, 더 좋은 방법이 떠오르지 않는다. C. 조금..