2014 ACM-ICPC Daejeon Regional

101분 -> 111분 사이에 있었던 일입니다.

• yookjidamn (Dongguk University): 2문제 -> 3문제, 53등 -> 42등
• Touch (Soongsil University): 1문제 -> 2문제, 74등 -> 64등
• COMKIDS (Korea National University of Education): 2문제 -> 3문제, 51등 -> 43등
• crazy bus driver (Seoul National University): 3문제 -> 4문제, 28등 -> 24등
• StarBugs (Seoul National University): 3문제 -> 4문제, 27등 -> 25등
• insect (Chungnam National University): 1문제 -> 2문제, 65등 -> 62등
• TrinityForce (Seoul National University): 5문제 -> 6문제, 14등 -> 8등

현재 이 중계는 미국, 캐나다, 일본, 한국에서 보고있는듯합니다.

이런...중계진중 한명이 한달뒤에 논산에 가네요

애도...

7문제를 푼 팀중 Wook Norris 팀은 CDFHIJK 나머지 PECaveros, OriGoGi, KimchiWarrior는 BCDFHJK를 풀었습니다.

아아....명우논산 가나요.

Let myungwoo go Nosan

중계진이 아닌 구경꾼이 자고있네요. 찰칵했습니다

98분 -> 101분 사이에 있었던 일입니다.

• Bear Grylls (Kyungpook National University): 2문제 -> 3문제, 60등 -> 41등
• OriGoGi (KAIST): 5문제 -> 7문제, 9등 -> 3등

98분이 지난 상황의 학교 순위 입니다

• 7 문제: Seoul National University (Wook Norris), National Taiwan Unversity (PECaveros)
• 6 문제: National Chiao Tung University (NCTU_Thor)
• 5 문제: Korea University (Let Myungwoo go WF), Yonsei University (Underwood), KAIST (OriGoGi), Hanyang University (StyleShare), Pohang University of Science and Technology (No TTang), Peking University (Nornir), Sogang University (Kim N Kang)
• 4 문제: University of Hong Kong (BIG BOSS), SungKyunKwan University (CPSLab), Soongsil University (Snorlax), Inha University (Boarding Gozy)
• 3 문제: Ulsan National Institute of Science and Technology (KimchiManWon), Kyung Hee University (SoMacAir), Ajou University (West of SeoJJock), Hansung University (Amugeona), Hongik University (DeerWay), University of Seoul (Arms), Pukyong National University (PKMEM), Korea Aerospace University (p.h)
• 2 문제: Chung-Ang University (ZeroPage), Hankuk University of Foreign Studies (LAIA), Seoul National University of Science & Technology (EC5), Korea National University of Education (COMKIDS), The Catholic University of Korea (Big T), Dongguk University (yookjidamn), Kumoh National Institute of Technology (GoToDaejeon), Chonbuk National University (K3), Kyungpook National University (Bear Grylls), Pusan National University (busyGuys)
• 1 문제: Kookmin University (aplus), Sejong University (footCoding), Chungnam National University (insect), Handong Global University (Pop Coder), Gwangju Institute of Science and Technology (adrive), Chosun University (R Go Rhythm), Dong-Eui University (Algorithm_HanryangClub), Hanbat National Unversity (Wonder-Trap)
• 0 문제: Dong-A University (base), Korea University of Technology and Education (ESC), Kyungsung University (Hello World), Kyonggi University (Kknock1), Konyang University (ky5), Sookmyung Women's University (TAZO)

오리고기팀이 K를 맞으면서 3등으로 올라섭니다!

Zzzzzz

현재 등수 순서는

7문제 : 서울대(Wook Norris), NTU, 서울대(김치 워리어)

6문제 : 서울대(cpp), 서울대(C99) NCTU

5문제 : 고려대, 연세대, 카이스트, 한양대, 포항공대, PKU, 서강대, ...

86분 -> 98분 사이에 있었던 일입니다.

• NCTU_Thor (National Chiao Tung University): 5문제 -> 6문제, 9등 -> 6등
• busyGuys (Pusan National University): 1문제 -> 2문제, 62등 -> 62등
• Arms (University of Seoul): 2문제 -> 3문제, 40등 -> 37등
• Touch (Soongsil University): 0문제 -> 1문제, 74등 -> 74등
• EunbiNunCutieHaDayoung (KAIST): 3문제 -> 4문제, 31등 -> 24등
• PS09 (KAIST): 2문제 -> 3문제, 48등 -> 38등
• Cstar (KAIST): 4문제 -> 5문제, 23등 -> 16등
• PECaveros (National Taiwan Unversity): 6문제 -> 7문제, 1등 -> 2등
• Yoshi Grando Season (Seoul National University): 4문제 -> 5문제, 17등 -> 15등
• cpp (Seoul National University): 5문제 -> 6문제, 5등 -> 4등
• Nornir (Peking University): 4문제 -> 5문제, 19등 -> 12등
• PKMEM (Pukyong National University): 2문제 -> 3문제, 47등 -> 39등
• CheonSungLee (Kyung Hee University): 1문제 -> 2문제, 61등 -> 55등
• KimchiWarrior (Seoul National University): 4문제 -> 7문제, 21등 -> 3등
• Wook Norris (Seoul National University): 5문제 -> 7문제, 3등 -> 1등
• DeadLock (SungKyunKwan University): 3문제 -> 4문제, 36등 -> 25등
• TrinityForce (Seoul National University): 4문제 -> 5문제, 15등 -> 14등

Wook Norris팀이 I번과 K번을 연달아 맞으면서 1등으로 올라섭니다!

서울대의 경우엔 10년이상 월파진출하다가 최근 2년연속 탈락의 고배를 마셨는데 올해는 예전의 압도적인 모습을 ㄴ 보여주네요

와 맞았네요!

Wook Norris팀이 I번을 제출했습니다!

대전 리저널 시작하는 장면입니다.

서울대팀의 cpp과 김치워리어가 6문제를 풀었네요

6문제권 4팀중 3팀이 서울대입니다... 와

백준님 봇 돌리신다고합니다,

컴과스럽네요

86분이 지난 상황의 학교 순위 입니다

• 6 문제: National Taiwan Unversity (PECaveros), Seoul National University (Challenge 99)
• 5 문제: Korea University (Let Myungwoo go WF), Yonsei University (Underwood), KAIST (OriGoGi), Hanyang University (StyleShare), National Chiao Tung University (NCTU_Thor), Pohang University of Science and Technology (No TTang), Sogang University (Kim N Kang)
• 4 문제: University of Hong Kong (BIG BOSS), SungKyunKwan University (CPSLab), Peking University (Nornir), Soongsil University (Snorlax), Inha University (Boarding Gozy)
• 3 문제: Ulsan National Institute of Science and Technology (KimchiManWon), Kyung Hee University (SoMacAir), Ajou University (West of SeoJJock), Hansung University (Amugeona), Hongik University (DeerWay), Korea Aerospace University (p.h)
• 2 문제: Chung-Ang University (ZeroPage), University of Seoul (Arms), Hankuk University of Foreign Studies (LAIA), Seoul National University of Science & Technology (EC5), Pukyong National University (PKMEM), Korea National University of Education (COMKIDS), The Catholic University of Korea (Big T), Dongguk University (yookjidamn), Kumoh National Institute of Technology (GoToDaejeon), Chonbuk National University (K3), Kyungpook National University (Bear Grylls)
• 1 문제: Pusan National University (busyGuys), Kookmin University (aplus), Sejong University (footCoding), Chungnam National University (insect), Handong Global University (Pop Coder), Gwangju Institute of Science and Technology (adrive), Chosun University (R Go Rhythm), Dong-Eui University (Algorithm_HanryangClub), Hanbat National Unversity (Wonder-Trap)
• 0 문제: Dong-A University (base), Korea University of Technology and Education (ESC), Kyungsung University (Hello World), Kyonggi University (Kknock1), Konyang University (ky5), Sookmyung Women's University (TAZO)

C D F H J K를 제외한 나머지 문제들 중

카이스트의 오리고기와 NCTU 팀만이 B번을 풀었습니다. A번은 여전히 아무도 못풀고있네요.

그외 다른 문제들은 summit조차 없습니다

67분 -> 86분 사이에 있었던 일입니다.

• ACRush: 3문제 -> 4문제, 15등 -> 13등
• NCTU_Thor: 4문제 -> 5문제, 10등 -> 9등
• U-booba: 1문제 -> 2문제, 63등 -> 58등
• CodeMealDangNam: 1문제 -> 2문제, 61등 -> 60등
• K3: 1문제 -> 2문제, 64등 -> 57등
• p.h: 2문제 -> 3문제, 54등 -> 37등
• Snorlax: 3문제 -> 4문제, 24등 -> 20등
• Amugeona: 2문제 -> 3문제, 37등 -> 29등
• Boarding Gozy: 3문제 -> 4문제, 27등 -> 22등
• No TTang: 3문제 -> 5문제, 17등 -> 10등
• Kim N Kang: 4문제 -> 5문제, 14등 -> 11등
• Underwood: 4문제 -> 5문제, 8등 -> 6등
• Algorithm_HanryangClub: 0문제 -> 1문제, 71등 -> 71등
• Challenge 99: 5문제 -> 6문제, 6등 -> 2등
• Wonder-Trap: 0문제 -> 1문제, 71등 -> 73등
• Cstar: 3문제 -> 4문제, 33등 -> 23등
• PECaveros: 5문제 -> 6문제, 3등 -> 1등
• Nornir: 3문제 -> 4문제, 21등 -> 19등
• ColorfulCookie: 0문제 -> 1문제, 71등 -> 72등
• CPSLab: 3문제 -> 4문제, 19등 -> 16등
• pseudo inverse of A: 1문제 -> 2문제, 58등 -> 56등
• KimchiWarrior: 3문제 -> 4문제, 22등 -> 21등
• StyleShare: 4문제 -> 5문제, 7등 -> 8등
• LargeTichu: 2문제 -> 3문제, 39등 -> 30등
• DeadLock: 2문제 -> 3문제, 48등 -> 36등
• Old Finalists: 3문제 -> 4문제, 18등 -> 14등

ntu가 1등으로 올라서면서 본격 외침이 시작됬네요 ㅠ 힘을내요 여러ㅁ

대회장 풍

ㅅ코어보드 살아났당.

NTU 팀과 서울대 Challenge 99 팀이 6문제권에 올라갑니다.

L번 조건 정정... 가치의 범위는 10^5 이고 n은 10^4 였네요...

그리고 어떤 날에 대해 이 날에 일을 하는 스케쥴은 최대 100개라고합니다. 이 조건은 무슨 의미일까요?

L번은 일의 시작시간과 종료시간이 주어지고

그 일의 가치가 주어졌을 때

일들이 겹치지않게 최대의 가치를 얻어내는 형태의 문제입니다.

보통은 같은 시간엔 하나의 일만 처리할 수 있다고 하고 계산하는데 이 문제는 같은 시간에 2개의 일을 처리할 수 있다고합니다. 그래서 어려워졌네요...

n 제한은 20,000 가치랑 시작시간 끝시간은 걍 인트

스코어보드가 얼어있어요 ㅠㅠ

59분 -> 67분 사이에 있었던 일입니다.

• Bear Grylls: 1문제 -> 2문제, 66등 -> 56등
• p.h: 1문제 -> 2문제, 59등 -> 54등
• adrive: 0문제 -> 1문제, 67등 -> 68등
• Kim N Kang: 3문제 -> 4문제, 27등 -> 14등
• Underwood: 3문제 -> 4문제, 13등 -> 8등
• CHOCOLATE: 2문제 -> 3문제, 43등 -> 31등
• Challenge 99: 4문제 -> 5문제, 9등 -> 6등
• PS09: 1문제 -> 2문제, 54등 -> 46등
• FireFox: 1문제 -> 2문제, 57등 -> 53등
• JangHeonJae: 0문제 -> 1문제, 67등 -> 70등
• Cstar: 2문제 -> 3문제, 38등 -> 33등
• insect: 0문제 -> 1문제, 67등 -> 65등
• PS10: 2문제 -> 3문제, 35등 -> 32등
• Pop Coder: 0문제 -> 1문제, 67등 -> 67등

중계진석 뒤편에서 중딩으로 보이는 애들이 떠들고있네요. 카이스트에 온걸 환영합니다(...?!)

I번은 2012년 인터넷 예선 I번을 조금 더 어렵게 만든 문제입니다.

사각형이 놓일 수 있는 경우가 총 6가지 있는 것 같네요

답을 결정해서 사각형을 잘 놓아보면 됩니다.

NCTU 의 A번 결과가 드디어 나왔습니다! 오랜 기다림의 결과는 패널티 +20 ㅠㅠ

서울대 Challenge99팀이 5문제 대열에 올라오면서 5문제 6팀중에 3팀이 서울대입니다. 서울대 왤캐 잘하나요 ㅠㅠ

_{^{NCTU 의}} A번 채점이 몆십분째 안되고 있습니다. 뭔가 문제라도 있는듯 하네요

소오름...파싱하신줄

근데 진짜 파싱한거네욬ㅋㅋ 엌ㅋㅋ

1시간이 지난 상황의 학교 순위 입니다

5 문제: Seoul National University,Korea University,National Taiwan Unversity,KAIST

4 문제: Hanyang University,University of Hong Kong,National Chiao Tung University

3 문제: Yonsei University,Ulsan National Institute of Science and Technology,Pohang University of Science and Technology,SungKyunKwan University,Peking University,Soongsil University,Kyung Hee University,Ajou University,Inha University,Sogang University,Hongik University

2 문제: Chung-Ang University,University of Seoul,Hansung University,Hankuk University of Foreign Studies,Seoul National University of Science & Technology,Pukyong National University,Korea National University of Education,The Catholic University of Korea,Dongguk University,Kumoh National Institute of Technology

1 문제: Pusan National University,Kookmin University,Korea Aerospace University,Sejong University,Chonbuk National University,Chosun University,Kyungpook National University

0 문제: Gwangju Institute of Science and Technology,Dong-Eui University,Dong-A University,Korea University of Technology and Education,Kyungsung University,Chungnam National University,Kyonggi University,Konyang University,Handong Global University,Sookmyung Women's University,Hanbat National Unversity

경북대학교의 베어그릴스 팀이 F번을 풀어냅니다.

그냥 구경하다가 눈에 띄어서...

대회 시ᆞ작후 1시간ㅈㅓㅇ도 지났는데

79팀중 한문제 푼 팀이 70팀정도 되네요.잘하고있어요

현재 1,2등에 랭크된 욱노리스와 명우월파팀 모두 키보드를 건드리지 않고 있습니다. 초반문제는 C / D / F / H / J / K 정도인듯?

E번 해석: 세 명의 아이 A, B, C가 구슬놀이를 합니다. 구슬의 색은 빨강, 파랑, 초록입니다. 처음에, 구슬들은 땅에 던져지, 그러면 흩어집니다.

A, B, C는 각각 자신의 손으로 땅에 직사각형 영역을 그립니다. 직사각형 영역들은 경계를 포함하는 닫힌 영역으로, 모든 영역들은 서로 겹치지 않아야 합니다. 그리고 직사각형들의 변들은 축에 평행합니다.

그 다음, A는 자신의 영역에 포함된 빨강색 구슬들의 개수를, B는 자신의 영역에 포함된 파랑색 구슬들의 개수를, C는 자신이 영역에 포함된 초록색 구슬들의 개수를 셉니다. 이 구슬의 개수는 0이 될 수도 있습니다. 놀이의 목적은 A, B, C가 센 구승ㄹ의 수의 합을 최대화하는 것입니다.

제한: 색깔별로 구슬 수는 최대 10,000. 좌표제한 10,000,000. 모든 x=a꼴 직선과 y=b꼴 직선에 대해, 그 위에는 구슬이 최대 1개 있습니다.

부산대학의 장현재팀이 C번을 계속 시도하고있는데 안타깝게도 실패하고있네요...

언젠간 성공하맞기를

대회 시작후 1시간이 지난 상황에서 1문제이상 푼팀이 65팀 2문제이상이 50팀 3문제이상이 30팀 4문제이상이 12팀 5문제에 4팀이 있습니다

D번은 우선 모든 정점을 넣어놓고 위상정렬을 하는 문제인 것으로 보입니다.

J번의 핑키한 풍선색이 탐나네요. 대회 끝나고 가져가야지. .

현재 해외팀들은 적당한 상위권에 있습니다만 NCTU가 B를 풀고 A를 채점한게 눈에 띄는 상황입니다

오리고기 팀이 B번을 풀었습니다!

K는 그냥 다 해석하겠습니다.

당신은 차를 소유하는 것은 많은 비용이 들 수 있고 교통체증 때문에 큰 문제를 야기할 수 있다고 생각합니다. 당신이 사는 도시의 대중교통 체계는 버스들과 기차들로 만들어져 있습니다. 요금 규정은 다음과 같습니다.

1. 버스 1회 탑승 : $1, 기차 1회 탑승 : $2

2. 무료환승 없음: 버스와 기차 사이 환승을 원한다면, 새로 티켓을 구매해야 합니다.

3. 일일 버스 카드 : $3. 이 카드를 사면 하룻동안 무제한으로 버스를 탈 수 있습니다. 하지만 기차를 타려면 비용을 지불해야 합니다.

4. 일일 여행 카드 : $6. 하룻동안 무제한으로 버스와 기차를 탈 수 있습니다.

5. 7일 버스 카드: $18. 7일간 무제한으로 버스를 탈 수 있습니다. 하지만 기차를 타려면 비용을 지불해야 합니다.

6. 7일 여행 카드: $36. 7일간 무제한으로 버스와 기차를 탈 수 있습니다.

7. 30일 버스 카드: $45. 30일간 무제한으로 버스를 탈 수 있습니다. 하지만 기차를 타려면 비용을 지불해야 합니다.

8. 30일 여행 카드: $90. 30일간 무제한으로 버스와 기차를 탈 수 있습니다.

당신은 이 규칙이 너무 복잡하다고 생각했고, 버스나 기차를 몇 번이나 탈 지 알 수 없었습니다. 버스 카드나 여행 카드를 사는 대신, 당신은 매번 1회 탑승 요금을 지불했습니다. 이제, 당신은 버스 카드를 샀더라면 좀더 적은 비용을 지출할 수 있었다고 생각합니다.

예를 들어, 당신의 3일간 여행 기록이 아래와 같다고 생각해봅시다.

* 1일차: 버스 1번, 기차 0번

* 2일차: 버스 5번, 기차 0번

* 3일차: 버스 0번, 기차 2번

만약 당신이 어떤 여행 카드도 구매하지 않는다면, 당신은 총 $10을 소비합니다. (1일차에 $1, 2일차에 $5, 3일차에 $2). 하지만 당신은 1일차에 $1, 2일차에 $3 (일일 버스 카드 구매), 3일차에 $4를 소비하여 총 $8를 소비할 수 있고, 이것은 $10보다 작으며 최적입니다.

n일간의 버스/기차 탑승 기록이 주어질 때, 최소 비용을 계산하세요.

다 해석하고 보니까 엄청 간단한 문제네요. 왜 해석했지.. 1 <= n <= 10^4, (하룻동안의 버스 탑승 횟수) <= 10^5, (하룻동안의 기차 탑승 횟수) <= 10^5

각 문제별로 특이한 점을 정리해보겟습니다.

A번 : 5~6팀 정도가 도전하고 있는데 모두 틀렸습니다.

B번 : 자오퉁대가 풀었고 카이스트 오리고기팀과 서울대의 crazy bus driver팀은 틀리고 있네요

D번 : 갑자기 푼 팀이 많이 늘었습니다.

J번 : 이 문제도 푼 팀이 많아지고 있네요

K번 : 세 팀정도 풀었고 몇 팀은 틀리고 있네요

스코어보드가 살아났네요.

중계진들의 손가락에도 활력이 살아난듯합니다.

근데 다시 죽었다는 소식...

현제 서울대 욱노리스/고려대 명우월파팀/서울대 cpp/카이스트 오리고기/한양대 styleshare순이네요

우리 스코어보드가 살아났어요!