PS/CP 실력 올릴 때 안 풀리는거 네다섯시간 이상 붙잡는거 추천 안하는 이유는 알거같음
근데 그게 다이아 이상 문제들처럼 어려운 문제들에도 통용되는 말임?
서울대 면접 같은 어려운 수학문제 공부할 땐 오랜 시간 고민하면서 실력 올렸던 거 같은데 PS의 어려운 문제는 어떤지 궁금함
PS/CP 실력 올릴 때 안 풀리는거 네다섯시간 이상 붙잡는거 추천 안하는 이유는 알거같음
근데 그게 다이아 이상 문제들처럼 어려운 문제들에도 통용되는 말임?
서울대 면접 같은 어려운 수학문제 공부할 땐 오랜 시간 고민하면서 실력 올렸던 거 같은데 PS의 어려운 문제는 어떤지 궁금함
초보일때는 모르는 알고리즘 나오면 끙끙대느니 답 보고 관련 알고리즘 배우는게 이득이라 그러는건데 다이아 이상에서만 나오는 알고리즘이 많....나?
개많지않나
HLD, FFT, 플로우로 증명하는 그리디(apio 백업이 대표적), 각종 자료구조 비빔밥(pst, slope trick) 등등이 있지 하지만 oi 문제들은 자료구조 문제 아니면 이상한 알고리즘 잘 안 씀!
고딩 수학은 내가 아는 내용에서 나오고 풀이를 보면 대부분 이해할 수 있음. 근데 백준 다이아는 그럴 거라는 보장이 없으니까 방향이 어긋나면 시간 낭비가 될 가능성이 높지
공부하는 스타일 차이고 취향의 영역이라고 생각하지만 저는 다이아 이상 문제들도 1시간 초과해서 안 보는 편이에요!
icpc 준비할때 3시간 리밋잡고 했음
icpc나 oi 문제면 시간 오래잡고, 그런거 아니면 눈치껏 태그 까거나 풀이 열어봄
아 이거 ㄹㅇ인듯. 나도 논술할땐 수학 한문제로 1주까지도 잡아보고 그랫음. 근데 이건 구현 시간이나 오류 잡아내는 시간은 별개로 풀이방법 떠오르는데 5시간 이상쓰는건 낭비같음