215개의 댓글이 있습니다.
-
-
soyoja -
뒷북인지 모르겠지만... ACM-ICPC 공식사이트가 리뉴얼 하고 있군요..
http://icpc.baylor.edu/icpc/v2/
월드 파이널이 열리는 캐나다 Banff 지역 사진도 올라와 있는데 굉장히 멋진 경치입니다.
아는 친구들이 놀러가서 찍은 사진을 본 기억이 나는데, 기회가 된다면 꼭 한번쯤 여행을 가보고 싶은 곳 중 한곳입니다 ;)
16년 전 link
-
-
-
JongMan -
한국 팀 사진들 입니다~
Winter Coders: http://icpc.baylor.edu/dmt/media/indexed/080408-DH-1345-_63D9918%5BLO%5D.jpg
WABMR: http://icpc.baylor.edu/dmt/media/indexed/080408-DH-1345-_63D9971%5BLO%5D.jpg
16년 전 link
-
-
-
Kyungryeol -
사택에 컴퓨터가 없는 관계로 방금 회사로 왔습니다 -_-;;
대회가 12시에 시작하는건가요? 왜 스코어보드를 12시부터 보여주는거지 ㅠㅠ
16년 전 link
-
-
-
Kyungryeol -
티맥스 다닙니다 후배들이 메달을 목에 거는 과정을 지켜보고 싶어서 나왔습니다 ㅋ
16년 전 link
-
-
-
Kyungryeol -
떴다!!!
16년 전 link
-
-
-
soyoja -
http://icpc.baylor.edu/dmt/v2/wf/scoreboard.htm
스코어 보드가 떴습니다. 아직 문제는 올라오지 않았지만 스코어 보드에 문제 제목들은 볼 수 있네요.. 총 11 문제군요
16년 전 link
-
-
-
Kyungryeol -
아직 아무도 푼팀이 없는데 1등부터 13등까지 등수가 적혀있네요
무려 100팀이 출전한 올해도 12팀에게만 메달을 주겠다는 의미일까요..
근데 스코어보드 좀 더 크게 볼 수 있는 방법은 없나요?
16년 전 link
-
-
-
Kyungryeol -
한가지 안좋은 점은 누가 언제 풀었는지 볼수가 없다는 점이네요.
16년 전 link
-
-
-
Kyungryeol -
아하 그렇군요 ^^;
근데 웬지 이전 스코어보드가 훨씬 보기 편한 느낌이 있네요.. 나만 그런가 ^^;
16년 전 link
-
-
-
Kyungryeol -
서울대 2번 풀면서 9등!
16년 전 link
-
-
-
JongMan -
J번은 간단한 기하 문제로군요~ +_+
x축 위에 이등변 삼각형 모양으로 구성된 산들의 윤곽이 주어질 때, 전체의 윤곽(skyline) 의 최대 길이를 구하는 문제입니다. 각 삼각형의 두 변을 쪼갠 후, 모든 변들에 대해 교차하는 지점을 모두 구합니다. 그 후, 이 지점들의 x좌표를 소트하면 각 구간별로 쉽게 어떤 선이 이 구간에서 가장 위에 있는지를 찾고, 길이를 계산할 수 있습니다.
개념적으론 쉽지만 코딩은 살짝 길겠군요. ^^; 하지만 라이브러리만 잘 준비되어 있다면 이정도는 충분히 금방 짤 수 있을 것 같습니다 힘내세요 한국 팀들 !
수정) 죄송합니다 문제 번호를 헷갈렸네요 ^^;
16년 전 link
-
-
-
JongMan -
다음으로, 한 팀이 푼 I번 문제는:
lowercase alphabet 으로 구성된 패스워드를 맞추려 합니다. 길이 N (<= 25) 은 이미 알고 있고, 이 중 M (<= 10) 개의 substring 이 존재한다는 것을 알고 있습니다. 이 substring 들의 위치는 모릅니다 (overlap 할 수도 있습니다)
이 때 존재할 수 있는 패스워드의 개수는~? 이란 문제군요. 전형적인 동적 계획법 문제 같습니다. M 에 대해 지수시간으로, N 에 대해 선형시간으로 해서 M^2 * N 의 시간에 풀 수 있을 것 같단 생각이 드는군요. 한 substring 이 다른 substring 안에 포함되어 있을 경우를 잘 핸들해야겠지만요.
16년 전 link
-
-
-
Kyungryeol -
H번 설명입니다.
하나의 삼각형 안에 있는 또다른 삼각형은 밖의 삼각형보다 더 진한 색으로 칠해져야 합니다.
그래서 결국 삼각형들의 좌표가 주어졌을때 총 몇종류의 색이 필요한지 구하는 문제군요
삼각형끼리 포함관관계를 그래프로 만들어서 최대 깊이를 출력하면 될것으로 생각됩니다.
삼각형끼리 교차하면 에러를 출력해야 하구요.
16년 전 link
-
-
-
Kyungryeol -
완전 동감입니다. 팀도 한꺼번에 많이 볼수없고 ㅠㅠ
16년 전 link
-
-
-
Kyungryeol -
ICU는 차분히 하겠다는 의도일까요. 아직 서브밋이 없네요 살짝 불안하긴 하지만 금새 올라와 줄 것으로 믿습니다
16년 전 link
-
-
-
Kyungryeol -
N이 10만이군요. ㅋㅋ 문제만 얼핏 보고 왜 아직 안풀리나 했습니다 ㅋㅋ
16년 전 link
-
-
-
Kyungryeol -
치열한 초반전 중에 칭화, SJTU 모두 아직 서브밋이 없네요.
16년 전 link
-
-
-
Kyungryeol -
반가워요 DJ~!
16년 전 link
-
-
-
Kyungryeol -
모스코바도 아직 잠잠하네요
16년 전 link
-
-
-
Kyungryeol -
ICU 도 드디어 F를 풀었습니다~!
16년 전 link
-
-
-
Kyungryeol -
ICU K를 풀면서 2문제로 상승~!
16년 전 link
-
-
-
Kyungryeol -
IFMO까지 세문제를 풀고 있습니다.
현재까지 풀린 문제들은 A,B,F,I,J,K 로 큰 변화는 없습니다.
H 서브밋한 팀이 하나 생겼는데 과연 풀 수 있을지..
서울대도 어서 F를 풀고 상위권 대열에 합류했으면 좋겠습니다.
16년 전 link
-
-
-
hyunhwan -
http://icpc.baylor.edu/icpc/Finals/scoreboard/index.html 여기로 보시면 조금 더 원할한 스코어보드를 보실 수 있습니다!
16년 전 link
-
-
-
Kyungryeol -
와우 이걸 보니 속이 다 후련해집니다 ㅋㅋ
16년 전 link
-
-
-
JongMan -
http://165.132.132.216/wf/ 텍스트 버전 스코어보드입니다. 10초마다 업데이트됨~
16년 전 link
-
-
-
Kyungryeol -
모스코바 어느새 3문제로 7위!
Moscow Institue of Physics & Technology는 처음보는 대학이네요..
16년 전 link
-
-
-
Kyungryeol -
ICU J를 한번 틀렸군요. 머지않아 풀릴것으로 예상합니다.
역대 WF 보여줬던 ICU의 퍼포먼스와 달리 메달권에서 멀어지지 않는 모습 아주 보기 좋습니다. ㅋㅋ
16년 전 link
-
-
-
soyoja -
현재 1문제 이상 푼 팀은 총 50 개 팀 입니다.
1위 St. Petersburg State Univ - 3/160, 아직 패널티 받은 문제 없습니다.
2위 Massachusetts Institute of Technology 3/170 역시 패널티 받은 문제 없습니다.
3위 Lviv National Univ. 3/192 역시 패널티 받은 문제 없습니다.
4위 Petrozavodsk State Universiry 3/194 패널티 받은 문제 없습니다.
1/2/3/4 위 간의 차이는 그야말로 살얼음과 같은 종이 한장 차이군요
16년 전 link
-
-
-
JongMan -
텍스트 버전 스코어보드 보고 계시는 분들, http://165.132.132.216/wf/ 으로 보시면 10초마다 자동 리프레시해 드립니다. ^^;
16년 전 link
-
-
-
Kyungryeol -
어느새 10팀이나 3문제를 풀고 있습니다.
그에 반해 4문제를 푼팀이 아직 안나오고 있다는게 재미있군요.
16년 전 link
-
-
-
Kyungryeol -
말씀드리는 순간 4문제가 나왔네요 ITMO B를 풉니다.
16년 전 link
-
-
-
Kyungryeol -
멋집니다 한국팀들 화이팅~!
16년 전 link
-
-
-
Kyungryeol -
C, D, E, G, H 중에 어느 팀이 첫 문제를 풀지 굉장히 궁금합니다
16년 전 link
-
-
-
Kyungryeol -
아.. ICU J를 두번째 틀리고 말았습니다.. 어서 풀어라 민성아~! ㅋ
16년 전 link
-
-
-
JongMan -
http://zibada.xgm.ru/pcms/finals/ 이거 좀 짱인듯 ㅋㅋ
16년 전 link
-
-
-
Kyungryeol -
서울대 K번을 시도하고 있습니다.
곧 풀고 4문제로 쑥 올라가길 바랍니다~!
16년 전 link
-
-
-
Kyungryeol -
ㅋㅋㅋㅋㅋㅋ 대단하네요
16년 전 link
-
-
-
soyoja -
이거 만드신 분은 이분이시군요.. -0-
http://www.topcoder.com/tc?module=MemberProfile&cr=21170029
16년 전 link
-
-
-
soyoja -
이거 만드신 분은 이분이시군요.. -0-
http://www.topcoder.com/tc?module=MemberProfile&cr=21170029
16년 전 link
-
-
-
Kyungryeol -
147분이 지난 현재 10위까지의 스탠딩은 다음과 같습니다.
1 St. Petersburg University of IT, Mechanics and Optics
2 Massachusetts Institute of Technology
3 St. Petersburg State University
4 Petrozavodsk State University
5 Moscow Institute of Physics & Technology
6 Izhevsk State Technical University
7 Belarusian State University
8 Lviv National University
9 Warsaw University
10 Orel State Technical University
대회의 반이 지난 가운데 바르샤바가 기대만큼의 포스를 보여주지 못하네요
16년 전 link
-
-
-
Kyungryeol -
MIT G번 서브밋 두둥
16년 전 link
-
-
-
Kyungryeol -
풀었네요. 다시 1등으로
16년 전 link
-
-
-
soyoja -
한국시간으로 이제 새벽 3 시가 다 되어 갑니다...
중계하시던 분들도 하나 둘씩 안보이시고 대회 진행상태도 소강상태로 접어드네요.. ㅋㅋ
여전히 1/2/3 등은
1 6/631 St. Petersburg University of IT, Mechanics and Optics
2 6/752 Izhevsk State Technical University
3 5/437 Massachusetts Institute of Technology
이며
Warsaw 가 네문제 풀면서 15 위로 올라오네요.. 5번 리젝받은 K 번은 아직 못풀고 있습니다.
16년 전 link
-
-
-
Kyungryeol -
으아앙~~ 한국팀들 너무 조용합니다 ㅠㅠ
힘을 내주세요~
16년 전 link
-
-
-
soyoja -
일단 현재까지의 상황을 놓고 우승팀을 예상해 보자면,
역시 현재 1위인 St. Petersburg University of IT, Mechanics and Optics 가 2위 Izhevsk State Technical University 에 패널티에서 120 을 앞서면서 유리한 고지를 점하고 있네요.
3위인 Lviv National University 는 2위와 불과 패널티 2 차이입니다.
금년에는 아무래도 러시아 대학들 중에서 우승팀이 나올 확률이 높아 보입니다만...
결과는 끝까지 가봐야 알겠네요. ^^
16년 전 link
-
-
-
Kyungryeol -
Coimbatore에서는 개인당 하나였던게 확실히 기억나는데 월파는 기억이 안나네 ^^;
16년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
admin
한국시간으로 23:00 부터 시작합니다. 참가자 분들 모두 건투를 빕니다.
리플로 중계 합니다. 제목을 클릭해 주세요!
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★★☆응원의알고스팟☆★
현장 특파원 : ???
16년 전