Educational Codeforces Round 168 (Rated for Div. 2)

와 재밌다

억까가 연이어 일어나서 결국 레이팅은 떨어진다.

일단 B 문제 조건이 나중에 계속 추가되었는데 틀린 3번 중에서 없던 조건 때문에 틀린 게 2번이다. 이걸로 추가로 10분 정도 날렸으니 엄청난 패널티를 먹었다.

그다음에 C는 거의 4분만에 풀었고 D도 10분만에 풀었다. 그리고 E를 봤는데 뭔가 병렬이분탐색처럼 이분탐색을 한꺼번에 처리할 수 있는 느낌이 들어서 펜윅 + 오프라인 쿼리랑 섞어서 코드를 짰다. 

그렇게 냈는데 12번이나 틀렸다.

분명 틀릴 코드가 아니었는데 너무 억울해서 tc를 뜯어봤는데 무슨 4만번째 쿼리에서 뜬금없이 틀리길래 뭔가 알고리즘에 오류가 있나 해서 코드를 다시 봤더니 그제서야 실수가 보였다.

결론만 말하자면

if(l+1 >= r)continue;

이 부분을

if(l+1 >= r){
        seg.upd((l>=r+1 ? r+1 : (l+r>>1)+1),1);
        continue;
}

이렇게 바꾸면 AC가 뜬다.........

사실 지금 보면 정말 말도 안되는 코드였는데 test case 7까지 간것도 대단하다. 어이없네

이제 3연떨이니까 올라갈 때가 됐다. 근데 코포 할때마다 느끼지만 밤에는 너무 졸려서 실수가 더 많은 것 같다..

그나마 위안이 되는 건 확실히 실력이 늘어난게 보인다. 이러다가 잘 터지면 오렌지까지 가지 않을까?

 

20240801 추가)

E를 루트질로 푼 풀이가 많이 터져서 결국 점수가 올랐다 ㅋㅋㅋㅋㅋ