[💬] 루비는 그냥 PS 최전선이라고 보면 됨

[익명(1.250)]

PS갤에서 루비 문제들이 어떤급이냐는 글 봤는데

대충 PS 연구주제가 루비급 문제랬음

https://cse.hkust.edu.hk/mjg_lib/bibs/DPSu/DPSu.Files/0211028.pdf

예를 들어 O(N^3) 문제를 O(NlogN) 풀 수 있는 방법론에대한 논문을 바탕으로 푸는 문제같은거나

https://www.secmem.org/blog/2021/12/19/turnips-to-cabbage/ 뭐 이런거, O(N^4) 를 O(N^2)로 줄이는 주제등

방법론 자체가 논문급임

당연히 문제도 논문 주제를 바탕으로 만들어지고, 풀려면 논문들을 읽고 그런 아이디어를 통해서 풀어야함

그리고 애초에 설카포 컴공중에서도 루비가 드뭄

[익명(1.246)]

씨발 존나 부럽네 그 정도면 머리도 보통 좋은 게 아닐텐데