A : HLD가 내 머릿속을 괴롭혔지만 무사히 pq 풀이를 떠올려서 15분 즈음에 AC
B : 40분 쯤에 중앙값을 잡아놓고 생각한다는 풀이를 떠올림. 그리고 하드코딩 후 디버깅 완료해서 제출했는데 텟4에서 틀림. 뭐가 틀렸는지 1시간동안 뒤져봤더니 nr을 ng로 잘못 적은 거였음...
C : C를 못 풀면 레이팅이 떡락하는 상황에 엄청나게 고민해서 제곱 풀이를 떠올림. 그리고 열심히 짜고 예제 돌렸는데 예제가 안 나옴. 그러다가 종료 직전에 겨우 예제가 안 뜨는 이유를 떠올림. 그리고 고치고 예제 3번 하나만 돌려보고 맞는 거 확인 후 바로 제출하려 했는데 submit 버튼 클릭하려 할 때 라운드 끝남.
ㅠㅠㅠㅠㅠㅠㅠㅠㅠ
아니 빨리 전화위복으로 만들게 4월 23일 전에 딥2 내놔
hld가 뭐임?
Heavy-light decomposition이라고 트리에서 경로 쿼리를 빠르게 처리해줄 수 있는 알고리즘.
ㄳㄳ
갠적으로 난이도만 봤을 땐 A>B 인듯
A에서 3번틀림 ㅠ
그나저나 점수지금 왜 ?로 뜨는거임? hacking phase아닌가?
?로 뜨는 이유는 모르겠지만 해킹 페이즈 없음
hacking phase가 있을때도 있고 없을때도 있는건가 그럼 지금 system test바로 돌리고 있어서 그런걸 수도 있겠네
그냥 코포라운드는 대회시간동안 해킹임
?는 시스텟 통과 전이라서
글쿤요 지금 점수 하나씩 뜨는거 보니까 시스템테스트중인가보네요
예압
에듀케이션 라운드랑 DIv3 만 끝나고 해킹있지 않나염?
ㅇㅇ