루비 달성!!!!!!!!!

 

와... 멀어만 보이던 루비를 드디어 달성했습니다. 군대를 7월 15일에 가서 군대 가기 전에 루비 찍고 가려했는데 그 목표를 달성했네요!!!! 이제 solved.ac 디코에서도 분홍색 닉네임입니다!! 꺄~~~~~~

루비 가려고 마음 먹은게 루비까지 50점도 레이팅이 남았을 때였습니다. 그때는 클6이었는데 클8을 열심히 밀어서 레이팅 20을 얻었습니다. 이후 개꿀 날먹처럼 보이는 r5 문제를 2문제 정도 풀었는데 다 거짓말이었습니다;;;; 요즘 정수론을 안하고 있었는데 다시 하니까 너무 재미있었습니다. 특히, r5 위수는 쿼리입니까? 가 제일 인상 깊었습니다. 여기에서 구현해 놓은 것으로 한 d2 3개정도 날먹한거 같네요^^. 마지막으로 푼 문제는 coefficient 라는 페트로 문제인데 FFT 오차가 자꾸 나서.. NTT를 소수 4개로 돌리고 CRT로 합치는데 소수들이 너무 커서 garner's algorithm으로 합쳤습니다. 이건 처음 써보는 테크닉이라 시행착오가 좀 있었네요 호호

 

아무튼!!! 굉장히 기분이 좋습니다!! 여러분도 꼭 루비 해보세요!