2015 연세대학교 프로그래밍 경시대회 종료

https://github.com/xhae/Contests/tree/master/Yonse... 에서 출제자의 솔루션을 확인하실 수 있습니다.

동결을 해제하고 최종 순위를 공개했습니다.

모두모두 수고하셨습니다!

기념품인 샤오미 보조배터리의 경우 한 번 이상 제출이 있으셨던 모든 분들께 드릴 수 있을 것 같습니다. 생각보다 불참자가 많아서 헤헤 ^^;

대상자분들껜 차후 메일을 통해서 연락드리도록 할게요!

아 그나저나 운영자님이 연락이 안돼서 스코어보드를 풀 수가 없다..............

프리징은 곧 풀게요! 저지 운영자를 불러보자 ㅜㅜ

G번: 임의의 정답선분의 한 쪽 끝은 신촌쪽의 도로에, 다른 한 쪽 끝은 안암쪽의 도로에 있을테니 결국 신촌쪽의 모든 선분과 안암쪽의 모든 선분에 대하여 쌍으로 최단거리를 구한 뒤 가장 짧은 거리가 답입니다.

F번: 최단거리를 찾는 그래프 문제로 변형이 가능합니다. 양방향 엣지의 이동비용은 0, 단방향 엣지의 경우 정방향으로는 0, 역방향으로는 1의 비용을 주고 최단거리를 검색하면 동치 문제가 됩니다.

E: 가능한 징검다리를 아껴가면서 밟아야 많이 밟을 수 있겠죠? 처음엔 1칸, 그 다음엔 2칸, 그 다음엔 3칸, ... 점프하는 게 최적임으로 이를 이용한 그리디 솔루션

D번: D(현재 몇승까지 식을 다루는가, 지금까지 쌓은 차수의 합은 몇인가) 테이블을 이용한 동적계획법

C번: 그냥... 시뮬레이션... 문줴...

B번: 1번부터 가리키는 방향을 쭉 따라가다가 n번이 나오면 그동안 따라온 횟수를 찍고 따라가는 횟수가 n번을 넘어가면 불가능한게 됩니다. 이유는 쫌만 생각해보시면 띠용

A번: while(T-- > 0) cout << "Korea\n";

참가자여러분 모두 수고하셨습니다!

2~3시 사이 업데이트된 상태는 3시 전에는 공개되지 않습니다.

스코어보드가 동결되었습니다.

최종 결과는 대회 종료후에 바로 공개됩니다.

종료 후 공지사항을 통해서 솔루션 스케치를 알려드릴 예정입니다.

G번 문제에서 각각의 도로는 (xs, ys)와 (xe, ye)를 잇는 선분입니다.

김치사발면 맛있네요

점심드시면서 하세요!

으아니 질문 답변이 늦어서 죄송합니다 ㅜㅜ 이제부턴 칼답대기

대회 내용에 대한 문의사항은 왼쪽에 있는 대회 플랫폼의 질문 을 사용해주시기 바랍니다.

어제 예비소집에서도 공유드린 사항이지만, 스코어보드에서 맞은 문제 / 숫자 중 뒤에 있는 숫자는 페널티를 나타냅니다.

페널티는 문제를 맞은 순간 대회 시작으로부터 해당 문제를 맞기까지 걸린 시간 + 그동안 해당 문제를 틀린 횟수 * 20이 더해집니다.

동일한 문제갯수를 해결한 경우 페널티로 순위를 가릅니다.