solved.ac Ruby V

루비를 언제 5개나 풀었지

뜬금없지만 solved.ac 루비를 찍었다.

아마 가장 큰 영향은 겨울학교가 아닐까 싶다.. 여름학교 때랑 다르게 업솔빙을 열심히 했더니 루비 몇 개와 다상위 몇 개를 풀어서 겨울학교 동안 50점이 넘게 올랐다.

계절학교 기간마다 올라간다.

사실 solved.ac 레이팅이 그렇게 중요한 건 아니지만 루비는 다이아때랑 다르게 성취감이 좀 있는 것 같다.

루비 5의 영광을 찾이한 문제는 IOI'23 - Longest Trip이다. 여름학교에서 IOI 2023 Day 1을 풀었을 때 얻은 점수에 되게 충격을 먹었던 기억이 있다. 오늘 각 잡고 이 문제를 업솔빙했는데 70점까지는 그래도 어떻게 되는데 85점부터는 생각 자체를 틀어야 해서 좀 어려웠다. D = 1이라는 조건이 되게 재밌는 것 같다. 쿼리는 최악의 경우 총 3/2N + 2logN + 2 = 402번 쓰는데 암튼 100점은 잘 나온다. 저게 진짜 최악을 가정한거고 구현할 때 몇몇 구간에 들어오면 정확히 저렇게 worst case는 안들어가서 그런 것 같기도 하고? 잘 모르겠다.

 

겨울학교 이후로 ps에 대한 동기가 꽤 강해져서 계속 ps를 열심히 하려고 한다. 이와 관련해서 아마 며칠 안에 관련 글을 하나 쓰지 않을까 싶다.

 

그래서 이 사람 오렌지 언제감?