2020.02.28. 네모

ICPC 팀원 구하기 정말 힘들다. 퍼플 이상은 다 팀이 있는 것 같고, "퍼플로 진화할 수 있는 블루를 찾자"도 쉽지 않은게 블루들도 죄다 팀이 있어 보인다. 심지어 기껏 용기내어(?) 연락한 민트에게도 까였다 (아 근데 민트답지 않은 분이었다) 이미 2인팀이 있다고 한다. 2인팀 3팀을 모아서 한 팀을 타노스하는 것도 괜찮을 것 같다는 생각이 든다.

 

일단은 2인팀이라고 가정하고 공부를 해야할 것 같다.

머리도 조아져야하는데 알고도 많이 알아야하고, 구현도 뇌절없이 잘해야한다.

알고리즘을 예전에는 학술적 성향이 강한 그냥그런 취미 정도로 느꼈는데, 이게 요즘 좀 부담스럽게 구네.

이걸 굳이 할 필요가 있나 싶다. 그래도 힘내야지.

---

그런 의미에서 1일 1알고 하는 글을 어떻게든 업데이트하고자 오늘도 노력하고 있다.

모르는 알고리즘이 많으니까 하고 싶은 거 골라서 공부하는 재미가 있다 ㅎㅅㅎ!

 

오늘의 알고리즘은 2D seg이다.

N^2을 어떻게 NlgN으로 줄이는 지 감도 안 왔었는데, Dynamic Seg를 이용한다고 한다니 허탈하다.

N^2버전을 짜고 딩굴거리다 보니 하루의 반이 지났는데, 저건 금방 구현할 수 있으려나.

 

Top-down 방식의 Dynamic Seg는 감이 잘 안 오지만, 그래도 PST하듯이 구현하면 해볼만 할 것 같은데

적당한 연습문제를 못 찾겠어서 어째 오늘 안에 못할 것 같다.

 

대충 넘어가거나 까먹어가는 알고가 너무 많은데 머 어떻게든 되겠찌

내일은 내일의 알고를 봐야지