C번풍선이 다떨어졌네요

모든 팀이 C를 푼걸까요?

올해 점심 메뉴 입니다 ㅋㅋ

8b04b8d6f02a89a0ff3ead8da02a448e.jpg

1문제 푼 팀중에 H만 푼팀이 있으나 스코어보드가 안되서 ㅇㅓ느 팀인진 확인 불가 ㅠㅠ

올해는 샌드위치가 추가된거 같아요

대회장에 김밥과 귤이 도착했습니다. a7782bcf3b71b7aa4abc70b7a1e658c6.jpg

스코어보드가 죽어서 중계가 힘드네요 ㅠㅠ

3문제를 푼 팀중 ACRush팀은 C/D/F를 풀었네요

서강대학교 법무법인 김앤강 팀이 2문제를 풀었어요

3문제를 푼 팀은 대부분 C/F/H

일단 k번 풍선이 제일 먼저 달린 팀은 한양대의 BALOHAM 팀으로 보입니다

B번은 몇가지 논리식이 주어질때 그것이 가능한 경우가 있는지 없는지를 조사하는 문제입니다.

현재 스코어보드가 죽은 상태에서 K번 first solve가 나왔습니다! 팀이름이 확인불가 ㅠㅠ

D번 문제: n개의 정점, f개의 양방향 간선으로 구성된 그래프가 있다. 각 정점은 사람, 간선은 친구 관계로 표현할 수 있다. 이 중 사람들을 적절히 뽑아 팀을 구성해야 하는데, 조건이 있다.

* 팀의 각 구성원 x에 대해, x의 친구 중 k명 이상이 그 팀에 있어야 한다.

그래프와 k가 주어질 때, 팀의 최대 크기(사람 수)를 출력하세요.

1 <= k < n <= 2000, 1 <= f <= n(n-1)/2. 시간제한 1초

빨간풍선이 하늘위로 떠오릅니다

현재 5등까지의 등수는 서울대(cpp) / 서울대(wooknorris) / NTU / 한양대 / 연세대 순이네요

서강대 화이팅 ㅋㅋㅋ

서울대 cpp 가 처음으로 4번째 문제를 풉어냅니다!


cpp 팀이 CFHJ를 풀어 4문제로 선두를 달리기 시작했습니다.

스코어보드가 살아돌아왔습니다.

http://icpcdaejeon.hodduc.net/

ACRush팀이 D번을 푼게 눈에 띄네요

F번 설명하겠습니다. permutation sequance 가 하나 주어졌으면 이걸 통해서

i에서 a[i]로 가는 방향성 엣지를 만들어 그래프를 하나 만들 수 있습니다.

예를들어 (1,4, 2, 3) 같은 경우는 1 -> 1, 2 -> 4 -> 3 ->2, 이렇게....

이런 permutation sequance가 주어졌을 때

사이클의 개수를 구하는 문제입니다.

(1,4,2,3) 같은 경우는 사이클이 2개가 되겠죠


그냥 edge를 따라가면서 걍 구하면됩니다. O(n). 어때요 참 쉽죠?

세 문제를 푼 팀 등장

76575251018b086f05b963a2ee3d8dc7.jpg

L번 문제: ICPC 마린리조트는 2개의 럭셔리한 요트를 가지고 있고, 이를 빌려줘서 이득을 얻고자 한다. 이를 위해 경매를 진행하는데, 경매에는 n명의 참가자가 있고, 각 참가자는 요트를 빌리기 시작할 날짜 s_i, 요트를 반납할 날짜 t_i, 그리고 자신이 낼 가격인 p_i를 제시한다. (1 <= s_i <= t_i <= 10^7, 1 <= p <= 10^5) 리조트는 이 후보들 중 몇 개를 뽑아서 이득을 극대화하고자 한다. 다만 요트는 2개밖에 없으므로, 모든 날짜에 대해 요트를 빌리고 있는 사람은 2명 이하여야 한다. 1 <= n <= 10^4, 시간제한 0.1초

H번은 앞에서 부터 순서대로 B로 맞춰가는 식으로 하면 swap이 불가능한 경우가 없어서 쉽게 되는 문제인 것 같습니다.

http://icpcdaejeon.hodduc.net/


일단 스코어보드 링크는 여기입니다.

근데 스코어보드 관리자님이 대회 출전중이라서 버그를 고칠 수 없다네요...아하하하

이번에 출전하는 고려대학교 Let myungwoo go WorldFinal 팀의 명우는

레드의 실력을 가졌지만 매년 불우한 이유로 월파 진출을 못한 슬픈 친구입니다.

이 친구가 올해에 월파를 갈지,

아니면 순위권에 못들어서 해외리저널에서 티켓을 따게 될지

아니면 같은 대학의 ACrush 팀이 갑작스레 돌진해서

Let myungwoo go NonSan 이 될지 구경하는 것이

이 대회의 또다른 구경거리 되겠습니다.

지금 2문제 푼 팀 9팀!

H번은 길이가 같은 올바른 괄호열이 A와 B가 주어져 있을때

A의 연속한 두 문자를 바꾸는 연산을 계속 하여 B로 만들 때 최소 연산의 횟수를 구하는 문제입니다.

연산을 하는 중간에도 올바른 괄호열을 유지해야 합니다.

G번 요약: 트리가 주어진다. 각 간선에는 비용(cost) c와 이득(benefit) b가 있다. i번째 간선을 지날 때에는 c_i만큼의 비용이 들지만, b_i의 이득을 얻을 수 있다. 내가 쓸 수 있는 비용의 최대 한도가 C일 때, 가장 많은 이득을 얻을 수 있는 경로 하나를 구해서 출력하세요, 2 <= n <= 20000, 1 <= c_i,b_i <= 1000, 1 <= C <= 2*10^7. 시간제한 1초

명우월파팀에서 명우 손가락이 멈춰있네요.....ㅋㅋㅋㅋ

1cdb2fae70d07d0804b7004890c2a7e9.jpg

풍선 색과 문제 번호

생각해보니 CPSLab 응원을 안했네요

CPSLab 화이팅!

1000이하이면 가능한 i,j가 무척 작으니 그냥 n 3승 돌리면 되겠습ㄴ

누군가가 보라색 풍선 문제를 풀고있습니다.

근데 여기서 팀명이 안보여요....ㅋㅋ

스코어보드야 아프지마!

H번을 푼 팀이 나왔습니다.

c번 : 1000이하 3이상의 자연수k가 주어젔을때 k = Ti + Tj + Tk 꼴로 만들 수 있는지 판별 하는 문제 입니다. Tn = n * (n+1) / 2


J 번은 인터넷 예선에서 나왔던 이 문제를 다른 그래프에 대해서 적용시키는 문제입니다.

하나는 삼각형으로 이루어진 그래프이고 하나는 육각형으로 이루어진 그래프인데 둘 다 해야해서 귀찮을 것 같습니다.

I번 요약: 2차원 좌표평면에 n개의 점이 적절히 주어진다. 한 변의 길이가 x (x >= 0)인 정사각형 3개를 적절히 만들어서 이 정사각형들의 합집합이 주어진 n개의 점들을 모두 포함하도록 할 수 있는 가장 작은 정수 x를 구하세요. 1 <= n <= 100,000 좌표제한 10^9

ㅇㅣㄹ단 폰으로중계합니다ㅋ ㅋ 생생한 현장감!


지금 C번과 F번을 푼 팀이 나타났습니다

이 두 문제는 쉬운 측에 속하는 문제라 10분안에 풀릴법한 문제들이였습니다. 그걸 빨리 캐치해서 빠르게 작성하는것도 실력이죠...

여담으로 스코어보드가 죽었네요ㄷㄷ

2문제를 푼 팀이 있어요 그 팀이 어딘진 다른 분들이 ...

제 놋북 인터넷이 안되요ㅠㅠ 생생한 중계가 하고싶었는데...

53addb567d48f86e60925f00c34145ba.jpg

노란 풍선

Wook Norris팀이 벌써 한 문제를 풀었습니다.

코치대기실에도 문제가 왔습니다

일단 놋북 셋팅부터하고

전 이제부터 문제를 읽으러

5분 늦은 10시 5분에 시작했습니다!

08bab23d5d0dc4d640f0b444d73241ec.jpg

올해의 풍선들! 이번에도 이전과 같이 12문제가 출제된 듯 합ㄴ

뭔가 문제가 있는 것 같네요 아직 시작을 안하고 있습니다.

ustream.tv 에 들어가서 tncks0121 이라고 검색하시면 동영상 중계를 볼 수 있습니다. 물론 중계는 하지 않습니다.

f909344a110a3eee2baca147a2fe126b.jpg

드디어 대회장으로 들어선 참가팀들!


90b42c389597ea6daae60818b350c764.jpg

저 도착 ㅋㅋㅋ

ㄷ스태프 분 한명이 실수로 녹색풍선을 놓쳤는데 단체로 박수로 위로해주네요...훈훈합니다