ACM-ICPC 한국대회 중계/2012

시간 작성자 내용
09:46:32 (-24 min) LIBe 드디어 결전의 날이 밝았습니다.
09:49:36 (-21 min) 태| 아아 마이크테스트
09:50:12 (-20 min) LIBe 드디어 선수들이 입장하기 시작했습니다.
09:51:37 (-19 min) LIBe 이번대회의 유니폼은 하얀 라운드티에 어깨에 남색 두줄이 있는 티셔츠입니다.
09:51:46 (-19 min) LIBe 뭔가 러시아의 냄새가 나는 셔츠의 느낌이 납니다.
09:52:08 (-18 min) LIBe 매년마다 들리는 DNTA
09:56:32 (-14 min) 태| 대회시작 3분 전!
09:59:07 (-11 min) 태| 대회 시작이 1분남은 현재 징의 행방이 온데간데 없는데요
10:00:33 (-10 min) LIBe 작년과 달라진점은 중계진의 대부분이 맥북 계열을 사용하고 있다는 것과
10:01:56 (-9 min) 태| 것과 뭔가여 ?_?
10:02:19 (-8 min) 태| 대회 시작이 연기되고 있습니다. 열시 맞춰서 찍으려고 동영상촬영하고 있었는데 내 용량 어떡하나요 ㅠㅜ
10:04:29 (-6 min) 치선☆chloe Do NOT Touch Anything!
10:04:37 (-6 min) 태| 올해 DNTA는 예년보다 강렬한 느낌이군요
10:06:15 (-4 min) LIBe 징이 사라진 이유에는 슬픈 전설이...
10:06:23 (-4 min) LIBe 하지만 저는 전설따위 믿지 않아요.
10:06:44 (-4 min) 태| 특보입니다. 올 해 한국 리저널에서 징 공수가 힘들었다고...ㅠㅠ 아앙대
10:08:17 (-2 min) 태| 현장에 고려대 특파원팀이 조인했습니다. 시청자분들에게 선택의 자유를 드리기 위한 각고의 노력인 것 같습니다.
10:09:04 (-1 min) 태| 1분 안에 시작한다고 합니다. 10분에 맞춰서 시작하지 않을까..
10:10:32 (0 min) 치선☆chloe 시작!
10:10:53 (0 min) 태| 대회 시작했습니다. 징이 아니라 왠 버저같은 사이렌으로... 우리의 소리를 찾아서
10:11:41 (1 min) LIBe 아직 문제셋은 공개되지 않았습니다. 풍선을 보았을때 12문제가 나온것 같습니다.
10:15:49 (5 min) LIBe 전대프연 회장 최백준은 코딩에 들어간 모습입니다.
10:16:07 (6 min) LIBe 그리고 홍콩 시립대 선수들의 경우 탑코더같은 대회의 경험이 어느정도 있는 것 같네요.
10:16:29 (6 min) LIBe 그리고 NTU의 경우 처음에 뭔가 하는거 같았지만 일단 vimrc세팅을 하고 코딩에 들어간 것 같습니다.
10:18:04 (8 min) 치선☆chloe 중계진측으로 문제가 도착했습니다. ipkn이 폭풍 해석중.
10:18:55 (8 min) 태| 문제가져오는동안 뛰느라 지친 저는 쉽니다 ㅠㅜ 중계진이 모두 문제에 달라붙어 해석중입니다
10:21:20 (11 min) 태| 올 해는 문제별 풍선 색을 모두 공개하는군요?
10:22:00 (12 min) 태| 자체검열을 당부하시는 대회측의 전언이 있었습니다. 문제별 리뷰 공개는 쉬이쉬이[?]
10:23:13 (13 min) 치선☆chloe 올해는 총 12문제입니다. 문제가 많군요 [?]
10:23:32 (13 min) 태| 작년에도 12문제였던거로 봐서 이제 서울대회는 12문제 베이스로 가려는 추세인 것 같습니다.
10:28:41 (18 min) 태| [@ipkn] 대충 10 11 나올듯 ?
10:28:46 (18 min) 태| 하마신의 신탁이 있었습니다
10:29:21 (19 min) 태| 풍선이 속속들이 올라오네요. 올 해는 문제풍선 매치가 공개된 덕에 어떤 문제가 풀렸는지 알려서 좋군요.
10:29:54 (19 min) 태| 처음으로 풀린 문제는 흔한 좌표변환 문제입니다. 간단하게 2차원 좌표를 정의된 공식에 의해 새로운 좌표계로 변환하는 문제입니다.
10:31:34 (21 min) 태| 처음으로 올라오는 풍선은 순백의 하얀색이네요. 이어서 파란색 풍선들이 속속들이 달리는 모습이 보입니다
10:32:38 (22 min) 태| 이어지는 보라색 풍선과 붉은색 풍선. 초반부터 n종류 풍선이 터지는건 all solved의 기운인가요
10:34:36 (24 min) 태| 왠지모를 걱정때문에 문제 번호는 공개 못하겠지만, 풀린 또 다른 문제는 n[=20개의 막대가 주어지고
10:35:00 (25 min) 태| 이를 직선상에 배치할 때, 좌 우측에서 각각 바라봤을 때 보이는 서로 다른 막대의 숫자가 주어지면 배치하는 경우의 수를 구하는 문제입니다
10:35:16 (25 min) 태| 응응응해서 앙앙앙하면 풀 수 있을 것 같아요! 자세한 풀이는 to be 공개ed..
10:36:55 (26 min) 태| 2풍선 등장! 카이스트 수업 참가위엄에 빛나는 PS00팀 레드블루 벌룬을 달성하면서 최초 2풍선을 달성합니다
10:39:06 (29 min) 치선☆chloe 세문제 팀이 세팀이 되었습니다. 만 4문제까진 무난하게 다들 올라올것 같습니다.
10:39:16 (29 min) 태| 중계석에 한태숙 교수님의 배려로 모든 문제의 풍선이 달렸습니다. 아 내가 월파라니...ㅠㅠ
10:42:03 (32 min) LIBe 현재 2문제는 19팀 가량 되는 것으로 보입니다.
10:42:42 (32 min) LIBe 확실히 초반은 작년에 비해 매우 빠른 속도전 양산으로 보입니다.
10:43:19 (33 min) LIBe 드디어 3문제 팀이 5팀이 되었습니다.
10:43:27 (33 min) LIBe 가 아니라 7팀이네요?
10:45:05 (35 min) 태| 성균관대 술마신코더들 아날로그감성돋는 3풍선 DEH를 달아내며 1위로 박차오릅니다.
10:46:00 (36 min) 태| 술마신코더들은 구글 코드잼 코리아 파이널리스트인 kriii 님이 있는 팀으로 유명한데요.
10:46:14 (36 min) 태| 코드잼 파이널리스트의 위엄을 어디까지 보여줄것인지 결과가 궁금하네요
10:46:38 (36 min) LIBe 우리의 메벡준 3문제!
10:49:37 (39 min) LIBe 7HAH와 술코더 4문제네요.
10:49:53 (39 min) LIBe 푼 문제가 같은 것으로 보입니다.
10:51:15 (41 min) LIBe 스코어보드 링크 올립니다. link
10:52:00 (42 min) 치선☆chloe 중계진은 모든 문제를 다풀어서 교수님께서 직접 풍선을 달아주셨습니다 link
10:52:54 (42 min) 태| 스탠딩이 외부에 공개되었습니다. 상위 4팀이 DEHI를 공략해서 치고 나가는 모습이 보이네요. 중계진 난이도검정단장 ipkn님의 말에 따르면 가장 노려봄직한 4 문제를 빠르게 잘 해결한 팀들인 것 같습니다.
10:53:34 (43 min) 치선☆chloe 성균관대팀 최초로 G번을 풀어내면서 4문제 반열에 올라갑니다.
10:55:32 (45 min) LIBe 7HAH 5문제
10:56:52 (46 min) 태| F번을 풀어내며 5문제반열로 올라갑니다. 뭔가 그림이 있어서 던져놓고 다른문제 읽고있었는데 저거봐야하나요..ㅠㅠ
10:57:27 (47 min) 태| 한편 서강대가 유일하게 G를 풀어내어 4팀인 상황. 서울대가 G를 풀어낸다면 빠른 6문제빌드도 가능한 상황입니다. 참고로 현재 시각은 대회 시작후 47분...
10:59:00 (49 min) 치선☆chloe 챌린지00팀 K번 최초시도 과연 결과는?!
11:00:49 (50 min) 태| 서강대 2+2=5팀 5문제! 서울대 7HAH전대프연 회장님 위엄돋습니다 ㅎㄷㄷ
11:08:11 (58 min) LIBe 현재 학교 순위는 서울대(5) 성균관대(5) 서강대(5) 고려대(4) 카이스트(4) NTU(4)… 입니다.
11:08:15 (58 min) 태| 중계진 문제풀이위원단 강토론중 link
11:10:02 (60 min) 태| 올 해 점심은 예년보다 호화로울 것 같네요. 뭔가 대회장 앞쪽에 식기와 음료수로 추정되는 물건들이 잔뜩 쌓여갑니다.
11:12:47 (62 min) 태| 대회 시작 후 한시간이 지난 지금 3문제까지 25팀, 2문제까지는 40팀이 풀려 반 수정도가 2문제를 해결한 모습을 볼 수 있습니다.
11:12:53 (62 min) LIBe 1시간 동안 국내팀 순위는 서울대(5) / 성균관대(5) 서강대(5) / 고려대(5) 포항공대(4) 연세대(3) / 아주대(3) 한양대(3) 중앙대(2) 인하대(2) 순입니다.
11:14:59 (64 min) 태| Challenge 00 팀 전체 현재 풀린 6 문제가 아닌 새로운 문제를 시도합니다. 안타깝게도 WA...
11:15:39 (65 min) 태| 한 편 ipkn님이 Korean Traditional Dance를 추시는 것으로 보아 모든 문제가 해결된 모양입니다[?]
11:19:41 (69 min) 태| 이럴수가 한 문제 두번맞으면 풍선 두개주나요! 같은풍선 두개달린팀이 한군데...
11:19:45 (69 min) 태| 는 수거해갔습니다 헤헤
11:20:21 (70 min) 태| ipkn's KTD로 유튜브에 올리려는데 본인이 초상권을 문제삼아 강력하게 반대를...
11:20:27 (70 min) 태| 이거 어떻게 공유하지요
11:21:00 (71 min) LIBe 조심스럽게 이번 대회의 국내팀 수상권은 4-5문제로 예측을 합니다.
11:21:28 (71 min) LIBe 3문제까지는 어느정도 쉽게 올라갈 수 있으나 중간 보스급 문제는 중위권 팀이 아직 공략을 잘 하지 못하는 모습을 보이네요.
11:25:46 (75 min) LIBe 1시간 이후에 스코어보드는 조용한 모습을 유지하고 있습니다.
11:27:49 (77 min) LIBe 7HAH는 현재 2층에서 지켜본 결과 어떤 문제를 열심히 디버깅 하는것 같습니다. 와치창까지 쓰는건 뭔가 잘 안풀리는 모습인데요.
11:28:20 (78 min) 태| T24 6 solved! 가장 많이 풀린 6문제를 차근차근 공략해나가며 1위로 등극합니다.
11:28:29 (78 min) LIBe 7HAH는 어느덧 6문제를 해결했네요. 굉장합니다.
11:29:13 (79 min) 태| 한 편 고려대팀이 새로운 문제를 풀어내면서 전체에서 풀린 문제는 7문제가 되었습니다.
11:30:18 (80 min) 치선☆chloe 한시간쯤 지난 경과 현장 사진입니다. link
11:33:08 (83 min) LIBe 7HAH가 아니라 T24가 6문제네요 정정합니다.
11:34:08 (84 min) 치선☆chloe 2번자리의 7HAH팀 열심히 코딩하고있습니다. 과연 6문제가 될까요 link
11:34:27 (84 min) LIBe 고려대 6문제 1등
11:34:29 (84 min) LIBe 쩐다
11:37:16 (87 min) 치선☆chloe 벽을 사이에 두고 선두 그룹 T24와 2+2=5입니다 link
11:44:22 (94 min) 치선☆chloe 한시간 이후 상위권은 약간 소강상태입니다. 6문제를 기준으로 난이도가 올라가는 느낌입니다.
11:47:12 (97 min) LIBe 성균관대 술코더 1위!
11:52:00 (102 min) 태| 는 문제가 공개됐군요... link
11:56:35 (106 min) 치선☆chloe 서강대 B,L제출! BL 돋는군요
11:56:50 (106 min) LIBe 서울대 7... 팀 뭔가 AC를 받는 모습을 보여줬는데 정확히 어떤 상황인지는 모르겠습니다.
11:56:59 (106 min) 태| 점심이 공개되었습니다. 김밥과 샌드위치 택일인거같아요. 선수들 지전 문제던지고 괴물같이 뛰어나와서 챙겨갑니다... 체험 멘붕의 현장
11:57:54 (107 min) 태| 대회 종료와 함께 문제들에 대한 간단한 코멘트 리뷰를 공개하기위해 준비중입니다. 문제풀이단 힘내라 ㅠㅠ
11:57:55 (107 min) LIBe 서강대 일단 B는 No
11:58:04 (108 min) LIBe 아 L도 No 안타깝다...
12:02:52 (112 min) 태| 올해 밥은 와 김밥도 뭔가 차지게 생겼는데.. 과일이랑 샌드위치랑 김밥이랑 음ㄹ랑 담아오네요. 올라라 밥퀄리티 얍
12:03:28 (113 min) LIBe 뭔가 작년보다는 음식 퀄리티가 잘 나온 것 같습니다... 중계진도 슬슬 배가 고파요.
12:03:45 (113 min) 태| 내년에 저 리저널 참가해야하거든요. 밥만세 히�R
12:04:27 (114 min) 태| 대회 시작 후 2시간. 현재 1, 2위를 다투는 팀은 두 다크호스 성균관 vs 고려대입니다. 서울대 이대로 안녕...?
12:04:59 (114 min) LIBe 상위권 팀은 C번을 공략하는 분위기
12:05:14 (115 min) 태| 물론 3, 4위가 서울대라는건 너랑 나만의 비밀로 묻어두기로 해요
12:05:20 (115 min) LIBe 하지만 만만치 않아요.
12:05:27 (115 min) LIBe 성균관대도 C번 제출!
12:06:47 (116 min) LIBe 성균관대 7문제
12:06:59 (116 min) LIBe 그리고 숭실대 멘탈 오버플로우팀 5문제로 올라갑니다.
12:07:04 (117 min) 태| 와 술마신코더들 7문제.. with 100% 억셉률
12:07:14 (117 min) 태| 성균관대 예년에 없던 패기 쩝니다 ㅎㄷㄷ
12:09:20 (119 min) wook____ T24 C submitted
12:10:36 (120 min) 그래요집 T24 C NO
12:10:36 (120 min) wook fail ㅋ.ㅋ ㅠ.ㅠ
12:12:52 (122 min) LIBe 2시간까지의 국내팀 학교 순위: 성균관대(7) / 고려대(6) 서울대(6) / 서강대(5) 카이스트(5) 포항공대(5) / 숭실대(5) 연세대(4) 아주대(3) / 기술교육대(3)
12:13:01 (123 min) LIBe 2시간까지의 국내팀 학교 순위: 성균관대(7) / 고려대(6) 서울대(6) / 서강대(5) 카이스트(5) 포항공대(5) / 숭실대(5) 연세대(4) 아주대(3) 기술교육대(3)
12:13:04 (123 min) LIBe 정정합니다.
12:15:08 (125 min) LIBe 현재 NTU는 5문제 U of Indo. 는 28 위 홍콩시립대는 31위에 랭크되어있습니다. 전체적으로 부진한 외국팀
12:21:38 (131 min) iddaga1 판다리아 화이팅 호떡 화이팅
12:25:21 (135 min) LIBe 현재 74팀이 1문제 이상 푼 상황입니다.
12:25:38 (135 min) LIBe T24 7개 풀었으요!
12:26:08 (136 min) LIBe 태님의 요청에 따라 몇가지 이야기를 하자면 현재 풀리지 않은 문제는 ABJKL입니다.
12:26:30 (136 min) LIBe 시도조차 되지 않은 문제는 A, J번이고.
12:27:14 (137 min) LIBe 대부분의 경우 D,E,I를 풀어나가고 다음에 F,G,H를 골라 잡는 순서로 진행되고 같습니다.
12:28:10 (138 min) 태| 밥시키고 오느라 자리비운 피자셔틀 탭니다
12:28:17 (138 min) 태| 헉헉 중계진은 배고픈데 피자는 1시 넘어서나 오겠군요 ㅠㅜ
12:28:42 (138 min) LIBe 현재까지 서브미션이 없는 팀은 한팀정도 있습니다.
12:29:51 (139 min) LIBe 카이스트팀 자체 순위가 역전되었습니다. 88호랑이이즈가 판다리아를 재꼈습니다. 두팀다 6문제
12:32:13 (142 min) LIBe 슬슬 스코어보드에 빨간불이 많이 들어옵니다. 안타깝네요.
12:40:30 (150 min) LIBe 성균관대 B 실패
12:40:52 (150 min) LIBe NTU 6문제 풀고 올라갑니다.
12:42:16 (152 min) 태| 대회 반절이 지난 현재 DEI 문제가 가장 많이 풀린 축에 속하고 그 다음을 H가 따라잡고 있습니다
12:42:41 (152 min) 치선☆chloe 점심의 정체입니다. 작년보단 좀 좋아진것 같네요. link
12:43:03 (153 min) 태| 이보다 좀 더 상위권의 경우에는 FG를 해결한 모습이 많이 보이며, 현재 7문제를 해결한 두 팀의 경우 공통적으로 D ~ I 이외에 C를 풀어낸 모습을 보이네요
12:43:36 (153 min) 태| 초반에 산발적으로 다양한 문제가 풀리던 모습과는 다르게, 슬슬 빨리 풀 수 있는 문제와 어려운 문제가 나뉘는 모양입니다
12:44:03 (154 min) 태| 아마 뒷심싸움은 ABJKL중 많이 해결을 해 낸 팀 중에서 결정이 나지 않을까 생각이 드네요
12:44:10 (154 min) 치선☆chloe T24는 열심히 코딩하는 모습입니다 과연 몇번을 푸는중일까요
12:44:24 (154 min) 태| 한 편 여태 유일하게 단 한가지의 제출도 없는 J번은 그야말로 지옥문 확정인듯...
12:44:39 (154 min) 태| 그 외의 모든 문제는 최소한 한 팀 이상이 제출을 했던 모습을 보입니다
12:44:41 (154 min) LIBe 현재 국내팀 학교 순위
12:45:37 (155 min) LIBe 성균관대(7) / 서울대(6) 고려대(6) / 카이스트(6) 서강대(5) 포항공대(5) 숭실대(5) / 연세대(4) 한양대(4) 중앙대(4) 아주대(3)
12:47:05 (157 min) LIBe 개인적으로 중계진에게 의자가 제공되었으면 하는 바람이... 있지만 안될꺼야...
12:47:18 (157 min) 태| 이 시점에서 공개된 문제들 간단하게 리뷰를 좀 해볼까요
12:47:42 (157 min) 태| 초반에 리뷰를 했던 D, H는 제외하고
12:48:14 (158 min) 태| E는 주어지는 문자열을 주어진 룰에 따라 조합하여 팰린드롬(대칭으로 똑같이 생긴 스트링)을 만들어낼 수 있는지 확인하는 문제
13:02:18 (172 min) 태| F는 로봇의 이동 정보가 주어질 때, 이 로봇의 이동 자취가 monotone한지 알아보는 문제. monotone이란 x or y axis에 평행한 임의의 직선에 대해서 최대 한 번만 만나는 폴리곤을 말합니다
13:06:05 (176 min) 태| 는 밥와서 중계진 잠시 휴식 헤헷 link
13:06:18 (176 min) 태| 근데 우리 바닥에서 너무 추리하당..ㅠ
13:10:10 (180 min) 태| 피자 협찬해주신 ipkn님 사랑합니다
13:19:14 (189 min) 태| G는 안드로이드에서 많이 쓰는 패턴락을 응용한 문제입니다. 대략적으론 패턴락에 그려진 직선의 패턴이 주어지고, 이러한 패턴을 만들어내는 패턴락 순서를 출력하는 문제입니다.
13:19:23 (189 min) LIBe 고려대학교는 내전이 발발!
13:19:33 (189 min) 태| 2011년 알고스팟 모의고사에 비슷한 문제가 출제된 적이 있었지요! link
13:21:15 (191 min) 태| I는 문제를 안읽어서.. 옆에 문제를 읽어보신 wook 님의 말씀에 따르면 solution
13:26:55 (196 min) 치선☆chloe 상위권팀들의 섭밋이 없는 상황에서 각 팀별 상황을 간단하게 보면
13:27:30 (197 min) 치선☆chloe 술코더 팀은 열심히 의논을 하며 반례를 찾는 분위기 입니다.
13:28:36 (198 min) 치선☆chloe MBA팀은 한명은 문제를 읽고있고 한명은 연필로 쓰고있고 한명은 고민하는 모습입니다.
13:29:37 (199 min) 치선☆chloe T24팀은 한명은 열심히 코딩 나머지는 의논하면서 문제를 풀고있군요
13:30:00 (200 min) 치선☆chloe 이때 판다리아팀이 C를 제출 과연...
13:39:29 (209 min) 치선☆chloe 드렁큰코더 B 제출!
13:47:58 (217 min) 치선☆chloe 보드가 업뎃이 안되는 상황에 지각변동이 있다는 정보가 들어왔습니다. 보드 언제고쳐지나요~
13:49:57 (219 min) 치선☆chloe BL이 최초로 풀렸습니다! 그와 동시에 7문제팀이 다섯팀 선두권 경쟁이 치열합니다.
13:51:21 (221 min) LIBe 현재 78팀이 1문제 이상을 푼 상황입니다.
14:02:26 (232 min) LIBe 판다리아 L 제출!
14:02:53 (232 min) LIBe 판다리아 8 역전!
14:12:23 (242 min) LIBe 아아 종욱신 찬양!
14:22:26 (252 min) LIBe 성균관대 J를 푼거 같은 움직임을 보입니다.
14:22:38 (252 min) LIBe 뭔가 되게 기분 좋아하는 표정이에요!
14:41:44 (271 min) 치선☆chloe 대회가 슬슬 막바지로 접어듭니다. 대회종료 30분전.
14:42:11 (272 min) 치선☆chloe 내년부턴 중계진에게도 전폭적인[?] 지원이 가능할 것 같다는 말씀이 있었습니다 ㅠㅠ
14:42:25 (272 min) 치선☆chloe 참고로 중계진은 전부 아직도 서있습니다 orz
14:46:45 (276 min) 태| 한 편 중계테이블에서 대충 한 문제 빼고는 모든 문제에 대한 입풀이가 나오긴 했군요. 입코딩의 힘이란...
14:46:58 (276 min) 치선☆chloe T24와 판다리아 팀의 모습입니다. link
14:47:38 (277 min) 태| 종료 23분 전, 분위기로 봐서는 프리징 전에 비해 그야말로 대 변혁이 일어났을 것 같은 느낌입니다
14:47:42 (277 min) 태| 빠른 시상식이 기대되는군요
14:55:04 (285 min) 치선☆chloe 7HAH팀과 DrunkenCoders의 모습입니다. link
14:55:58 (285 min) 치선☆chloe 15minutes left!
14:57:40 (287 min) 치선☆chloe 지금 서브밋들이 다 맞았다고 가정하면 술코더팀이 10문제로 1등을하게됩니다.
15:00:49 (290 min) LIBe 상위권 중위권 싸움이 피튀기네요.
15:01:40 (291 min) 치선☆chloe 10분전 7HAH팀과 술코더팀은 실행해가면서 케이스들을 테스팅 하는 모습입니다. 새로운 문제를 서브밋하는걸까요
15:01:57 (291 min) 치선☆chloe 술코더팀은 한명빼고 다 일어섰습니다
15:03:08 (293 min) 치선☆chloe 판다리아팀은 코딩하는 한명을 제외하곤 조금 쉬는 분위기 입니다
15:09:53 (299 min) 치선☆chloe 1Min left
15:10:07 (300 min) 치선☆chloe 7HAH팀과 술코더팀 마지막 폭풍 테스트
15:11:00 (301 min) 치선☆chloe 종료!
15:57:57 (347 min) LIBe 이번에 넥슨 티셔츠 뒤편의 문구는 Judge's response
16:05:25 (355 min) LIBe 오 방금 해법 설명한다는 이야기가!
16:08:23 (358 min) LIBe 드디어 일루 아저씨 등장!
16:08:32 (358 min) LIBe 뭔가 간단하게 해설 하는 것 같습니다.
16:08:40 (358 min) LIBe 일루! 일루! 일루! 일루! 일루!
16:08:47 (358 min) LIBe 문제 검증하는 팀에 계셨답니다.
16:09:00 (359 min) LIBe 개인적으로 물어봐도 된답니다만... 과연?!
16:09:10 (359 min) LIBe 와 아스탱도 보입니다.
16:09:46 (359 min) LIBe 에이번은 아스탱이 설명합니다
16:11:27 (361 min) LIBe A번은 빨간점을 파란점을 연결하는데 있어서 개수를 가지고 어쩌고 저쩌고 해서 사이클이나 체인을 만들어서
16:11:58 (361 min) LIBe 순서대로 혹은 역순으로 이어서 할 때 그 중에 가장 좋은 2가지중 하나가 답이고... 뭐 아 어렵습니다. 몰라요 안풀어!
16:12:10 (362 min) LIBe 시간복잡도는 오더 N이랍니다.
16:13:24 (363 min) LIBe B번은 플레인 스위핑 하듯 하되, 시작 엣지를 만났을 때 시작 좌표에서 레벨이 커지고 끝 좌표에서 레벨이 작아지도록 하고
16:13:45 (363 min) LIBe 인덱스 트리를 이용해서 자료 구조를 만들어서 ~~~ 하면 된다고 합니다.
16:13:52 (363 min) LIBe 정규화가 필요하다고 합니다.
16:15:36 (365 min) LIBe C번은 각 상태를 상태공간 탐색을 하는데, 여기서 가장 작은 점 먼저 움직이게끔 하면서 가면 중복을 없엘 수 있다고 합니다.
16:16:16 (366 min) LIBe D번은 ... 자세한 설명은 생략합니다
16:16:37 (366 min) LIBe E번은 이것도 자세한것을 생략합니다.
16:17:32 (367 min) LIBe F번도 생략...
16:18:20 (368 min) LIBe G번은 예전에 폰넘버 가튼 느낌으로 푸는 문제, 하드코딩으로 쉽게 넘어갈 수 있다고 합니다.
16:19:48 (369 min) LIBe H번은 가장 작은 막대기의 위치를 이용해서 가장 맨 왼쪽 오른쪽 혹은 그리고 중간에 있을때를 생각해서 풀면 된다고 합니다.
16:19:58 (369 min) LIBe I번은 생략하겠죠...
16:21:21 (371 min) LIBe J번은 스탠다드한 다이나믹 프로그래밍을 쓰면 되는 문젠데. 이게 현재
16:21:43 (371 min) LIBe 어떤 가로선 또는 세로선을 가지고 결과를 만들면 끝나는 문제라는데
16:22:08 (372 min) LIBe 각 상태에서 x의 크기가 어떨때 y의 수준이 어느정도인가... 정도를 보는 것 같습니다.
16:23:36 (373 min) LIBe K번은 데그에서 미니멈 커버를 구하는 문제가 된답니다.
16:23:52 (373 min) LIBe 그리고 자세한 것은 생략하도록 하겠습니다.
16:24:06 (374 min) LIBe L번 문제는 그렇게 어렵지 않다고 생각했는데 많은 팀들이 잘 못해서 슬펐답니다.
16:25:33 (375 min) LIBe 뭔가 바이너리 서치 가지고 블라브라릅르라라라
16:25:52 (375 min) LIBe 일단 해설 끝났습니다. 찰지구나.
17:24:43 (434 min) 치선☆laika 현지 시상식 생중계 link
0개의 댓글이 있습니다.

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