2개의 댓글이 있습니다.
-
-
astein -
IOI는 아래를 참고하시면 됩니다.
http://ioi2017.org/files/ioi-syllabus-2017.pdf다만, KOI에서는 위에서 포함되지 않는 항목에서도 출제됩니다...
7년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
성재혁
올해 처음으로 대회(학생이라 정올)에 나가면서 여러가지 정올 기출문제들을 보는데..
처음보는 LCA라던가.. Convex Hull은 유명하다해도 Rotate calipers라던가.. 이 외에도 많은데.. 예..기억이 안나네요
이런 덜(?) 알려진 알고리즘들만 다 배우고 가도 대회에서 엄청난 점수를 받을 것 같은데.. 이런건 문제를 많이 풀어보는 경우를 제외하곤 답이 없을까요?
p.s. 작년 정올 쳐보신분 은상,동상 커트라인이 몇점인지 궁금합니다. 댓 달아주세요! ㅇㅂㅇ
p.s.2. 동적 계획법이 너무 어렵습니다.. ㅠㅠ 정확하게는 점화식을 짜도 구현을 못하겠습니다... ㅠㅠ... 뭐 이런 경우는 50%고 50%는 아예 점화식도 생각 못하는 경우이지만... 그리고 제가 자꾸 동적계획법 문제에서 메모이제이션을 쓸려고 하는데 잘못된건가요? 재귀로 DP를 푸는것도 좋은 방법일까요? 고수분들 조언 좀 부탁드립니다!
7년 전