ABC 455 후기

✍️ 후기

벌써 5번째 앳코더네요! 슬슬 앳코더에 적응해가고 있는거 같네요.

빠르게 후기로 가보도록 하죠!

A번! 말할 것도 없이 A, B, C에 대해서 A != B, B == C를 구하는 간단한 문제였어요. 패스!

B번!

사실 B번을 보고 처음에 뇌정지가 왔는데요 ㅋㅋㅋ

예제 입력을 보았는데, 이상한게 있는거에요. 지문을 보니깐 점대칭인 영역의 개수를 구하라네요????

아니 이게 왜 B에 있지 생각하고 바로 C로 넘어갔는데, C를 풀고와서 보니깐 너무 얼탱없이 풀리더라고요

제한이 10까지라서 단순 6중 포문(!!)으로도 충분히 도는 수준이었고, 점대칭 판단도 사실상 문제에서 수식을 줬더라고요 ㅋㅋㅋ

그렇게 해서 B번도 풀었었네요

C번!

이번 C번도 꽤나 쉽게 나온거 같아요.

단순히 같은 숫자에 대해서 합이 가장 큰 숫자들을 빼주면 되는 문제였거든요.

자료형을 착각해서 u64 대신 i32를 써버리는 바람에 1 WA를 적립해버렸지만요 -_-;;

D번!

이번에 D번은 제가 역대급으로 빨리 푼 문제같은데, 무려 B(A > C > B > D)를 풀고나서 11분만에 솔브했습니다!!

문제를 읽으면서 보자마자, 어..? 이거 약간 연결리스트랑 똑같은 발상인데? 라는 생각이 들더라고요

바로 node struct 하나 세워서 싹 구현했어요.

어짜피 한번 인덱스 자리에서 떠나면, 항상 다른 노드에 의존해야하기 때문에, 구현을 좀 더 편하게 할 수 있었고,

아래와 같이 매 쿼리마다 아래와 같이 업데이트 해주면?

if (cur->parent != nullptr)
    cur->parent->child = nullptr;
cur->parent = nxt;
nxt->child = cur;

간단하게 해결이 가능했어요

사실 E와 F는 결국 못풀었어요.

E는 누적합 + 포함 배제의 원리를 이용하는 거라고 들었는데, 문제를 풀면서도 "아 내가 문자열에 약한가..." 싶더라고요

F는 문제는 이해가 됐지만, 어떻게 최적화 해야할지 감이 안오는 문제였어요. 약간 파일 합치기 시리즈에다가 쿼리를 적용한 느낌이었어요.

자, 여기까지가 문제 리뷰였고, 사실 이번 앳코는 자랑할게 있어요.

이번 앳코는 D를 어마어마하게 빨리 푼 결과... E, F를 못풀어서 뚝떨어졌지만, D를 푼 시점에서 퍼포가 1500대 민트가 나왔었어요!

그리고 이번에가 대회 최고 퍼포를 찍은거 같은데, 지난번에 비해 굉장히 많이 뛰어올랐어요.

그렇지만, 앳코더를 하면서 느끼는건.. 웰노운에 항상 치이는거 같더라고요.

이번 E도 웰노운이라고 했고, 항상 웰노운 문제는 자꾸 못푸는거 같아요. 공부를 좀 해야겠더라고요.

그래서 최종 레이팅 변동은 다음과 같이 되겠습니다!

퍼포먼스 변동 : 959 → 1152(!!)

레이팅 변동 : 519 → 653 (+134)