Quora Programming Challenge 2022 후기

한줄 후기 : 나 왤케 잘함....?

 

https://www.acmicpc.net/board/view/81495

 

대충 이런 대회인데, Quora Programming Challenge 2021도 참가 신청은 했었지만 당시 뭔가 일이 있어서 참가를 못했었어서 이번에는 가능하면 참가를 해야겠다고 생각했습니다. 뒤에 ML 문제가 섞여있어서 조금 자신이 없긴 했지만 그래도 경쟁이 그렇게 치열한 것 같지는 않아서 티셔츠 정도는 무난하게 받을 것 같았고 상금도 받으면 좀 좋겠다 생각만 했었습니다.

 

처음에 1번 문제에서 좀 말렸긴한데 이상하게 뒷쪽 문제들이 잘 풀려서 100$ 건졌네요,,, 만약 조졌다면 후기 따윈 없었을텐데 잘쳤으니 바로 폭풍 후기 작성 들어갑니다.

 

문제들도 상당히 빡셌는데(3번 - FFT, 4번 - persistent lichao tree) 진짜 어케저케 라이브러리 잘 찾아가면서 구현을 할 수가 있었습니다.

 

6번 부분점수에서 시간이 좀 끌려서 8번 문제는 아예 읽지도 못한게 아쉽긴 하지만 부분점수도 엥간치 잘 긁었고, 한 40분 남겨두고 7번 문제에 진입하고 ML 문제인데다가 이상하게 글도 참 안읽혀서 살짝 뇌정지 상태였는데 빠르게 linear regression 돌려서 97점 건진게 컸습니다. ps 접은지 거의 1년 반을 넘어가는데 너무 잘 풀려서 상당히 놀라웠습니다 :p

 

결론적으로 18위 해서 100$랑 티셔츠 타갑니다. 끄어ㅓㅓ어ㅓ어ㅓ억

 

(TMI : 닉네임 BaaaarkingDog으로 바꾸고 싶었는데 어디서 바꾸는지를 몰라서 이상한걸로 기록됨ㅠㅠ)

 

스코어보드 : http://challenge-standings.s3-website-us-west-2.amazonaws.com/