코포.탑코더,ioi 등등 알고리즘 문제 만들 때
clrs같은 책에 있는, 이미 연구가 끝나고 증명도 끝난 알고리즘에
'맞춰서' 문제를 만드는 거 아님??
자연상태에서 혹은 특정한 환경에서 자연스럽게 발생한 문제를 해결하기 위해 알고리즘을 가져와서 쓰는게 아니라
특정 알고리즘을 사용하면 잘 풀리게끔 만드는 게 지금 cp문제들 아닌가??
그래서 ioi출신들이 학원 등이 필수인거고
아닌가??
ioi 썡독학으로 온니 구글링+교재로만 뚫는 애들이 있긴함??
학원 전혀 필수가 아님
PS학원 다니는 씹흑우새기들이 있다고? ㅋㅋㅋ
ioi는 ㅅㅂ 논문에있는거 가져와서 너무쉽다고 제한늘려서 내는데 ㅋㅋㅋ
IOI뚫는다는건 계절학교에 간다는건데 한국에 계절학교랑 비슷한 수준인 학원이 존재하냐?
외려 사전 지식이 깊게 필요없고 종만북이랑 인터넷에 너무 잘 나와있고 경쟁하기 좋은 시스템이 잘 만들어져서 이런 대회중엔 가장 독학 쉽지 않나
초중고 정올 출신들이 학원 다니는애들이 거의없고 전부 썡독학한다고"????????????????
정올같은거 하는 학원이 있긴하냐?
은상권부터는 독학이 더 많음 ㅋㅋ
정올 학원 있긴 한데, 대체로 학원들은 정올 극상위권을 감당할 수 있는 수준이 안 됨. 그리고 코드포스 같은 사이트는 요즘 "전형적이지 않은 아이디어성 문제를 만들자" 이게 대세임. 특정 알고리즘을 목표로 하고 문제를 만들기도 하지만, 그러기엔 어지간한 쉬운 알고리즘 유형 문제들은 이미 시중에 너무 많이 풀렸어.
질문에 답해주는 유일한 분. 감사합니다 ㅋ 전형적이지 않은 아이디어성 문제는 발상쪽에서나 가능한거 아닌가?? dp에서 점화식 찾는걸 어렵게 한다거나 그렇게...
그런 문제를 생각해낼 능력이 있으니까 출제를 하는 거겠지? 근데 코드포스라고 다 라운드 문제들이 짱짱하고 그런 건 아님. 그리고 코딩테스트 같은 곳은 오히려 전형적으로 문제를 만들어서 수능처럼 적당한 변별력을 가지게 하는 게 더 중요함.
그리고 아이디어성 문제라고 알고리즘이 안 사용되는 거 아님. 아이디어가 어려운 게 있고, 알고리즘이 어려운 게 있고, 둘 다 어려운 게 있음.
요새 ps갤 보면 이런식의 질문이 많은거 같은데 이런거 고민할 시간에 공부를 더 하면 자연스럽게 해결될 질문이라고 답해주고 싶음. 이세상에 내가 모르는 알고리즘은 너무 많고, 내가 아는 알고리즘으로 풀 수 있는 문제는 다 너무 쉬워서 그런 의문이 생기는 거임. 조금 더 공부를 깊이 해보면 알고리즘만 가지고 문제를 만드는건 아니라는 사실을 깨달을 수 있을 거임.
사실 학원도 급이 있지.. 바로 언급하긴 그렇지만 모 학원에서는 학원 내에서 예전에 그 학원을 다닌 최상위권 입상자들하고 컨택해주기도 하고.. 물론 최상위권 기준이긴 하지만.. 사실 그리고 아예 백지상태에서 처음 시작한다면 꼭 다니라고 말해주고 싶음. 코딩의 코자도 모르는 상태에서 그냥 재밌다고 프로그래밍 백년 공부해서 잘되는 케이스 못봄.
대부분 학원 안다니고 공부했다는 분들은 수학적 능력이나 코딩능력이 받쳐줘서 그렇지, 그게 아니면 학원이 더 좋다고 생각...