The 2009 ACM-ICPC World Finals 중계

  • User Avatar
    Toivoa

    stockholm.jpg
    실제로는 이것 저것 하다 보면 약간 늦게 시작하겠지만 공식적으로는 한국 시간으로 4시부터 시작입니다.
    한국 팀으로는 서울대의 HP3 팀과 KAIST의 So Hot 팀이 참가하고 있고, Cornell에도 이후연군이 참가하고 있습니다.
    올해는 ACM-ICPC의 공식 사이트인 http://icpc.baylor.edu 에서도 라이브 중계를 하지만, Algospot의 해설진들의 중계를 기대해봅니다.
    대부분의 관전과 토론이 IRC 를 통해 이루어지고 있는 관계로 우선 IRC 링크를 추가합니다. 다음 링크를 클릭해 같이 관전합시다:
    * IRC 입장
    * 스코어보드, 문제 링크

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]


    17년 전
57개의 댓글이 있습니다.
  • User Avatar
    lewha0

    Korean Teams Fighting!


    17년 전 link
  • User Avatar
    Toivoa

    Cornell 외에 다른 외국 대학교의 한국인 참가자를 아신다면 리플로 알려주세요. -0-


    17년 전 link
  • User Avatar
    JongMan

    안녕하세요 안녕하세요 오늘 중계를 맡은 알고스팟 운영진 JM 입니다. 한국 시간으로 오후 네 시부터 ACM ICPC 월드 파이널이 진행됩니다. 아직 대회는 한 시간 반이 남았지만 지구 반대편 한국까지도 긴장과 기대가 텍사스 소떼처럼 몰려오는군요~~~~~ 올해 대회는 특히 http://icpc09.csc.kth.se/live/  에서 스트리밍 비디오 중계가 제공된다는 점에서 관전자들에게 더 큰 즐거움을 줄 것이란 기대가 됩니다.!
    자 다른 중계자 여러분 인사 부탁드립니다


    17년 전 link
  • User Avatar
    lewha0

    여러분의 환호, 함성과 함께, 시작, 하겠습니다~~~~


    17년 전 link
  • User Avatar
    JongMan

    우, 우와아아아~~ -_-;;;


    17년 전 link
  • User Avatar
    JongMan

    올해 대회에 출전하는 한국팀은 공식적으로 서울대학교, 카이스트 두 팀이고, 미국에 도피유학간 이모군까지 모두 일곱 명의 한국인이 참가하고 있죠. 유키 중계자님께서 서울대 팀 멤버들에 대해 간략히 소개해 주시면 더 잼날 듯


    17년 전 link
  • User Avatar
    Being

    KAIST So Hot 팀은 황민재, 진태진, 이영운 이렇게 셋으로 구성되어 있습니다. 민재형은 언제 졸업하시나여 흑흑.... 진태진 이영운 군은 월파때문에 무려 휴학까지 하는 기염을 토하고 추운 연습실에서 덜덜 떨며 열심히 연습을 했다고 하니 좋은 결과 있으리라 봅니다!


    17년 전 link
  • User Avatar
    lewha0

    안녕하세요 오늘 중계를 맡은 알고스팟 운영진[아직 안 짤렸다면] 유키입니다.
    서울대는 하재승(aka ipkn), 이도경(aka 그래요), 최종욱(aka wook) 의 세 명으로 팀을 구성하였습니다.
    앞의 두 명은 이미 한 번씩 월드파이널을 경험한 바 있고, 뒤의 한 명은 이제 2학년일 뿐이라는 점을 생각해 볼 때 무엇보다도 신구의 조화 측면에서 가장 큰 강점을 갖는 팀이라고 볼 수 있겠습니다. 좀 더 자세한 소개는 대회가 진행되면서 해 나가도록 하겠습니당~


    17년 전 link
  • User Avatar
    Being

    음..그런데 저는 언제 졸업하죠?


    17년 전 link
  • User Avatar
    JongMan

    황민재옹은 저랑 같이 2003년 LA 월파때도 나갔었죠. 그때도 이미 학교 다닐만큼 다녔던 민재옹이 아직도 월파를 나가다니 인생이란 참 알 수 없는 것 같습니다 졸업 안하고 뭐하나요 민재형~~~~~


    17년 전 link
  • User Avatar
    JongMan

    스무살은 말이 없습니다


    17년 전 link
  • User Avatar
    Toivoa

    빙은 아직 스무살이니 늦게해도됨


    17년 전 link
  • User Avatar
    lewha0

    네 그럼 잠시 전하는 말씀(aka 광고) 듣고요, 잠시 후에 다시 뵙겠습니다.
    Stay tuned !


    17년 전 link
  • User Avatar
    JongMan

    ipkn 님이야 시대가 알아주는 간지고 그래요님은 최근 GCJ 파이널 등으로 이래저래 좋은 페이스를 올려가고 있지요~ ipkn 님이랑은 2004년 프라하 월파때도 같이 갔었는데 ㅠ.ㅠ 아 나도 가고싶다 ㅠ.ㅠ


    17년 전 link
  • User Avatar
    Being

    온라인 홀덤 게임---------------
    당신도 승자가 될 수 있습니다! 회원 가입만 하면 $3000을 무료로 충전해 드립니다!* 지금 바로 HanIRC.org #icpc로 접속하세요!
    *: 방장 맘대로 바뀔 수 있음


    17년 전 link
  • User Avatar
    Being

    결국 월파 자랑이 결론이군여 흑흑ㅠㅠㅠㅠㅠ


    17년 전 link
  • User Avatar
    JongMan

    ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ


    17년 전 link
  • User Avatar
    강원

    Stanford Red 팀에 박재현 군이 소속되어 있는 것으로 알고 있습니다.


    17년 전 link
  • User Avatar
    hyunhwan

    올해의 한국 WF 진출팀 키워드는 JM과 같이 WF를 나간 팀원이 있어야 진출 할 수 있다. 인거 같네요.


    17년 전 link
  • User Avatar
    hyunhwan

    최대 10인 홀덤! 빠졌어요. 수정해주세요.


    17년 전 link
  • User Avatar
    JongMan

    님의 결론은 스무살이자늠


    17년 전 link
  • User Avatar
    Being

    현장 중계차로부터 동영상이 도착했습니다. 지구 반대쪽이라 오는 데 하루 걸린 듯(??)
    http://www.youtube.com/watch?v=wHvnVHONO_E&feature=player_embedded
    HD 화질로 보세요!


    17년 전 link
  • User Avatar
    JongMan

    http://www.youtube.com/watch?v=wHvnVHONO_E&feature=player_embedded 
    서울대 HP3 팀이 25초 근처에 나오네요 ㅋㅋㅋㅋ


    17년 전 link
  • User Avatar
    JongMan

    아 늦었다 ㅠㅠ


    17년 전 link
  • User Avatar
    lewha0


    17년 전 link
  • User Avatar
    Being

    "교수님, 저 레드예요"
    교저레


    17년 전 link
  • User Avatar
    lewha0

    4시가 되었습니당


    17년 전 link
  • User Avatar
    JongMan

    아직 온라인 비디오 중계는 뜰 생각을 하지 않고 ㅠㅠ


    17년 전 link
  • User Avatar
    JongMan

    늘 그랬듯이 문제 세트는 좀 있다가 뜰 모양인 것 같네요 ㅋㅋㅋ 지금 라이브 중계 사이트 다 죽어감 ㅋㅋㅋ 로딩 안되고 ㅋㅋㅋ


    17년 전 link
  • User Avatar
    lewha0

    역시 온라인 중계는 한국에서 했어야..


    17년 전 link
  • User Avatar
    lewha0

    동영상이 슬슬 뜨기 시작하는 듯 합니다~ ㅎㅎ
    다들 즐감하시길!


    17년 전 link
  • User Avatar
    Toivoa

    문제셋이 공개되는대로 Algospot의 중계진들이 해설해주시겠습니다. JM님의 명쾌한 해설을 기대해주세요!


    17년 전 link
  • User Avatar
    HelloDJ?

    시작했군여


    17년 전 link
  • User Avatar
    lewha0

    동영상에서 ipkn 님이 춤추며 등장하는 장면이 잡혔습니다
    기대해봐도 좋을 것 같죠? ㅋㅋ


    17년 전 link
  • User Avatar
    JongMan

    동영상으로 유키님이 간접 중계중: http://tvpot.daum.net/yuki0211.live


    17년 전 link
  • User Avatar
    JongMan

    왜 모닝구 나오나요 -__-;


    17년 전 link
  • User Avatar
    HelloDJ?

    http://icpc.baylor.edu/dmt/scoreboard/scoreboard.htm
    스텐딩올라왔네염


    17년 전 link
  • User Avatar
    Toivoa

    너무 느려요 ㅠㅠ


    17년 전 link
  • User Avatar
    JongMan

    오 대회가 시작합니다~


    17년 전 link
  • User Avatar
    HelloDJ?

    아까 대회 시작하지 않았나요?


    17년 전 link
  • User Avatar
    HelloDJ?

    http://icpcdmt.csc.kth.se/scoreboard/index.html


    17년 전 link
  • User Avatar
    Toivoa

    ㄳㄳ 아직 한국팀들의 submit은 없군요


    17년 전 link
  • User Avatar
    JongMan

    오 스탠딩이 나오고 있군요!! 이미 대회 시작한지 꽤됐네요 -_-;;


    17년 전 link
  • User Avatar
    HelloDJ?

    그런데 유키님 방송이 제가 40분전에 본 화면인듯;ㅁ;
    도대체 acmicpc.com 도 안들어가지고.. 그냥 kth에서 보여주는 스코어 보드만 봐야할듯 ㅠㅠ


    17년 전 link
  • User Avatar
    JongMan

    문제도 올라왔습니다 http://cm2prod.baylor.edu/resources/pdf/2009Problems.pdf


    17년 전 link
  • User Avatar
    Toivoa

    문제가 공개되었다는 정보가 들어왔습니다. 곧이어 JongMan님의 문제 해설이 있겠습니다.


    17년 전 link
  • User Avatar
    JongMan

    A 가 특히 쉬워보이는 가운데 모두 30팀이 A를 빨리 풀면서 앞서나가고 있습니다 선두는 U Waterloo ~ 전통의 강호죠~!


    17년 전 link
  • User Avatar
    Toivoa

    지금 시점에서 늦는다고 해서 긴장할 필요 전혀 없습니다. 작년 서울대회에서 보셨듯이 언제나 막판에 역전하는 팀이 있기 마련입니다.


    17년 전 link
  • User Avatar
    JongMan

    그럼 슬슬 문제 해설을 해보도록 하죠. A번 문제는, 비행기 착륙 스케줄링 문제로군요. 하나의 활주로에 n대의 비행기가 착륙하려 하는데, 요청하는 착륙 시간이 폐구간으로 주어집니다. ([a_i, b_i]) 이 때, 이들을 적절한 순서로 배치해서 착륙 간 최소 간격을 최대화하는 문제지요.


    17년 전 link
  • User Avatar
    JongMan

    n=8 이기 때문에, n! 의 모든 경우를 돌아보면 간단합니다. 어떤 순서가 주어질 때, 최소 간격 X 가 주어지면 이 순서대로 최소 간격 X 를 지키며 착륙하는 것이 가능한지를 쉽게 알 수 있죠. 따라서, X 에 대해 이분 검색을 하면 됩니다. 완전 탐색과, 최적화 문제를 결정 문제로 바꾸는 기법을 이용하는 거죠. 시간 복잡도는 O(n! * log(1440)) 이 되겠군요. 약 입력 케이스당 40만 회의 루프 연산입니다.충분하죠~


    17년 전 link
  • User Avatar
    JongMan

    말씀드리는 사이 워털루 B, ITMO F 로 2문제 팀들이 나오기 시작합니다. ITMO 또한 많은 우승 경력을 갖고 있는 러시아의 강호죠. +_+
    올해 최대의 우승 후보라고 예상되는 Tsinghua 도 4위에 있습니다. 


    17년 전 link
  • User Avatar
    neoevoke

    서울대 1번 문제 accept~ 받았습니다. 화이팅~


    17년 전 link
  • User Avatar
    Being

    http://beingryu.homeip.net/scoreboards/new_summary_full.html
    http://beingryu.homeip.net/scoreboards/new_summary_recent_yes.html
    여기서도 스코어보드를 보실 수 있습니다 (__)


    17년 전 link
  • User Avatar
    Being

    여기서 멈추다니 아아


    17년 전 link
  • User Avatar
    neoevoke

    Final Result입니다.
    모두들 수고하셨습니다.
    http://cm2prod.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%202009


    17년 전 link
  • User Avatar
    okioki007

    서울대 아깝네요ㅠㅠ 그래도 최고였음 ㅎㅎ 수고하셨어요 ㅎㅎ


    17년 전 link
  • User Avatar
    ltdtl

    저희팀은 1등할 수 있었는데 아쉽네요.. ㅠ_ㅠ (?!?!?!?!)
    어쨌거나 이렇게 발리고도 5분 남기고 AC받으니까 기분이 정말 좋더군요
    ㅜㅜ 춤추던게 잡혀서 티비에 나왔다는데 어디서 보는지 모르겠군요
    ㅠㅠ 참가하신분들 모두 수고하셨습니다


    17년 전 link

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