ACM-ICPC 한국대회/2013

개요

2013년 11월 2일 대전 KAIST ICC 캠퍼스에서 열린 ACM-ICPC 한국대회 이다. 국내 대학 78개팀과 외국 팀 3팀을 포함해 총 81팀이 대회를 치렀다. 영광의 우승은 작년 World Final 메달 수상팀이자 탑코더 3타겟에 빛나는 동경대학교의 0perasan팀이 12문제를 모두 맞추면서 가져갔으며, 국내팀 1등에게 수여되는 한국 대학생 프로그래밍 경시대회 대상은 고려대학교의 Balloonphilia팀이 차지했다. 인간계 1등

대회 개막 전부터 춘추 전국시대라는 이야기가 있을 정도로 상위권 경쟁이 치열하였고, 실제로도 국내 순위만 보면 대격변이 있었으나, 1등을 동경대학교, 2등을 NTU에 내 주면서 2005년에 이어 두 번째로 대회 우승을 외계외국 팀에게 넘겨주고 말았다. 1, 2등을 모두 외국 팀에게 내준 것은 올해가 처음이다. 아아 망했어요

국내 순위 또한 여러 모로 대격변이 있었다. 2000년에 국내 대회가 시작된 이후로 서울대학교와 KAIST가 아닌 다른 대학에서 국내 대회 우승을 차지한 것은 올해가 처음이다! POSTECH은 오랜만에 KAIST를 이겼고, 성균관대학교는 2년 연속 국내 대회 준우승을 차지했으며 이제 3번만 더 하면... 참석하지 않은 팀을 제외한 모든 팀이 2문제를 풀어내는 보기 드문 모습도 볼 수 있었다.

또 2010년 대회 이후로 3년만에 모든 문제를 다 푸는 팀이 등장하는 등 여러 모로 이색적인 대회라고 할 수 있다. 그리고 올해부터는 한국대회 대상이 대통령상으로 격상되었기 때문에, 대상/금상 수상팀은 별도 행사에 초대되어 상을 받게 된다. 오오....

이번 대회부터는 드디어 Josh님이 졸업하고 대신 LIBe 님을 총 스태프로 갈아넣었다 카더라. 하지만 Josh님은 다시 오셔서 고통을 ..

인터넷 예선

2013년 9월 28일 온라인으로 진행되었다. 총 60개 대학 471팀이 참여했으며, 44개 대학 78팀이 본선에 진출하였다.

문제

전체 문제 링크

결과

순위 학교 팀명 푼문제수 페널티
1 Korea University www 10 611
2 KAIST GANGNAM STYLE 10 697
3 SungKyunKwan University JunheeIsCute>_< 10 796
4 Seoul National University Dream 9 551
5 Yonsei University JongMan Book 9 598
6 Korea University Balloonphilia 9 627
7 Seoul National University I can control you 8 601
8 Pohang University of Science and Technology DIPLOMATICS 8 673
9 Seoul National University Doodoomchit 8 679
10 KAIST OriYeonMot 7 455

1위부터 5위까지 전부 다른 대학교인건 처음이라고 한다. (확인바람) 오오 춘추전국시대 오오

에디토리얼

A. Battleship


인덱스 트리를 이용하여 각 배틀십이 몇 번째 레이저에 파괴되었는지 알 수 있고, 각 레이저에 대해 파괴된 배틀십 중 가장 무거운 배틀십의 무게를 출력하면 된다.

B. 카잉 달력

C. Casting

D. 이중 우선순위 큐

E. Falling Ants

F. KCPC

G. Moore Machine

H. Networks with Undirectional Links


이분 매칭 문제이다.
source에서 0~n-1번 정점에 연결, n~2*n-1번 정점에서 sink로 연결하고
주어진 그래프에서 a에서 b로 가는 간선이 있을 때, a에서 n+b로 연결해준 후 최대 플로우를 구하면 된다.

I. Pickup Game

J. Registration


PC^2에 접속할 때 사용하였던 팀 번호와 참가한 팀 명을 출력하면 된다.

K. Security

L. Tree

본선 대회

문제

전체 문제 pdf

결과

순위 학교 팀명 푼문제수 페널티
1 The University of Tokyo 0perasan 12 1353
2 National Taiwan University Taipei-Hot 10 908
3 Korea University Balloonphilia 10 1047
4 SungKyunKwan University JunheeIsCute>_< 10 1055
5 Seoul National University Dream 10 1138
6 Seoul National University I can control you 9 857
7 Hanyang University DuruwaDuruwaDaDuruwa 9 1098
8 Seoul National University Doodoomchit 8 362
9 Pohang University of Science and Technology DIPLOMATICS 8 404
10 Sogang University I Might Be Wrong 8 409

KAIST가 죽어씀다 --;
전체 순위표

중계 불판

불판

Award Ceremony

(추가 바람)

3개의 댓글이 있습니다.
  • KimJJ
    KimJJ

    L번을 C#으로 표현해 보면

    static void postorder(ref List preorder, IEnumerable inorder)
    {
    if (inorder.Count() == 0) return;
    int root = preorder.First();

    preorder.RemoveAt(0);

    int positionInInorder = inorder.Select((value, index) => new { value, index }).Where((s) => s.value == root).Select((s) => s.index).First();

        postorder(ref preorder, inorder.Take(positionInInorder));
        postorder(ref preorder, inorder.Skip(positionInInorder+1));
        Console.Write("{0}", root);
    }

    11년 전 link
  • imcme
    imcme

    L번은 JM북 트리부분에 100%같은 문제가 있더군요.


    11년 전 link
  • magic4424
    magic4424

    J번만 푼 사람은 안푼사람들이랑 똑같이 취급해 놓았더군요..


    11년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 문제 이상을 푸시고, 가입 후 일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.