티스토리 뷰

공부

ACM-ICPC Daejeon Regional 2017

구사과 2017.11.13 20:45

Scoreboard

My story

혜아랑은 옛날부터 팀을 하기로 얘기가 되어 있었다. 2학기 개강 직전에 태평소국밥 (유성 홈플러스 근처에 있고 개꿀맛임) 에서 민규랑 팀을 하기로 최종 합의를 봤다. 예전부터 "지훈이나 민규 둘 중 하나" 라고 얘기를 했고 그래서 팀원을 말하기 참으로 눈치 보이는 상황이었는데 그때 마침 청하 한병을 깐 상황이어서 그냥 얘기해 버렸다. 팀명은 내가 지었고, 괜찮은가에 대해 고민을 아주 많이 했으나 이건 PC보다는 표현의 자유라고 생각해서 확정했다. 적당히 논란이 있어야 좋은 팀명이라는 나의 관종같은 철학이 반영되었다 

그 이후 팀 연습은.. 세보니 7번 했다. 다들 바쁘고 시간이 잘 안 겹쳐서 저 정도면 열심히 잡았다고 생각.. 방학 때 최대한 열심히 할 계획이다. 크게 말린 적은 없고, 가끔 상당히 좋은 성적이 나와서 만족스러웠다. 연습하면서 옛날 고려대의 Let Myungwoo go WF랑 비슷한 성향의 팀이 아닌가 생각이 들었다. WF 진출에 대해서는 우리가 굉장히 유리한 고지에 있어서 충분히 자신이 있었다. 그래서 나는 대회 전에 긴장이 되거나 부담이 되거나 뭐 그러진 않았다.. 잠은 못 잤지만. 물론 대전 대회는 굉장히 진지하게 임했다. 11문제 푼 거에 대해서 "대충 하신 거 아니에요?" 라고 물으시는 분들도 계셨는데, 저희는 팀 연습이건 언제건 진지하게 합니다!

연습 세션 날에는 카이스트 팀 대부분 + 홍콩 해외 팀 (EC라 외침은 아니다) 이 광세족발하고 설빙을 갔다 왔다. 광세족발은 진짜 개꿀맛. 홍콩 팀은 내가 아는 친구가 한 명 있어서 끼워줬고 광세족발에서 술도 같이 먹고 돌아갔다 (...) 당연히 많이는 안 먹었다.

대회 때는 AJ를 제외한 모든 문제가 쉽게 풀이가 나와서 디버깅 외에는 특별한 discussion 없이 혼자 혼자 잘 풀었던 것 같다. 거의 개인전... 다만 B하고 L에서 많이 말렸다. L을 민규가 보고 O(PN^3M) 풀이를 찾았는데, 난 딱 보니까 O(M^3lgM)이 떠올랐고 M <= 4N이니 당연히 4승보다 3승로그인 후자가 더 빠를 것이라 생각해서 이걸 짰다. TLE를 받았고 상수최적화를 하다가 나중에 잘 계산해 보니까 O(PN^3M)은 돌고 O(M^3lgM)은 안 돌 수도 있는 사이즈임을 깨달음 (...) 여기서 시간하고 페널티를 많이 버렸다. 그거 아니었으면 900 초반대의 페널티가 나왔을 것 같다. 앞 10개를 푼 후 A를 합심해서 해결하고, J를 합심해서 못 해결하고 (ㅠㅠ) J는 랜덤으로도 뚫린다고 하는데 시도해 볼걸 그랬다 ㅠㅠ

MolaMola가 월파 가는 17대전 명장면. ICPC를 해 본 사람이라면 저 심정이 진짜 처절히 이해가 갈 것이다. 

셋은 전반적으로 쉬운 편이었는데, 심지어 경쟁이 엄청나게 치열한 대회였다. 두 면에서 모두 대전 리저널 역대급이다. 114분에 MolaMola가 11솔브, 153분에 ACGTeam이 올솔브를 띄웠으며, 프리즈는 115분에 진행되었다. 이 상황을 보고 나는 2010 대전의 로얄로더가 떠올랐는데 (사실 어린이라 잘 모르고 구전으로만 들었다) 이번에는 심지어 그런 팀이 2팀.. 관중석에서는 3시간 쯤에 누가 월파를 나가는지를 확정했다고 하는데 이후에 엄청 지루했을 것 같다. 경쟁의 여파로 시상식 때 분위기가 상당히 험악했다... 나한테 작년 대전은 정말 잊을 수 없는 추억이었는데, 올해는 재밌는 부분이 많이 사라져서 아쉬움이 많이 남았다 ㅠㅠ 에밀리아도 없었다

대회 이후에는 뒷풀이를 갔고 여기선 정말 즐거웠다. 오랜만에 과음을 해서 다음 날 고생을 하긴 했지만 ㅋㅋ 

Solution Sketch

스탠딩이나 개인적인 생각을 종합해서 대충 난이도 순으로 정렬했다. 이견이 있을 수 있다.

솔직히 말해서 쉽고 어렵고를 떠나서 문제가 그렇게 재밌지는 않았다 ㅠ A / E / J / K는 좋은 문제고, 뒷쪽에 쓴 문제들이 전반적으로 더 재미있다. I는 잘 알려진 유형인데 처음 봤으면 신기할 것이다.


D. Happy Numbers

더보기

C. Game Map

더보기

F. Philosopher's Walk

더보기

H. Rock Paper Scissors

더보기

G. Rectilinear Regions

더보기

K. Untangled Chain

더보기

B. Connect3

더보기

I. Slot Machines

더보기

L. Vacation Plans

더보기

E. How Many To Be Happy?

더보기

A. Broadcast Stations

더보기

J. Strongly Matchable

더보기


'공부' 카테고리의 다른 글

2017 ICPC 팀노트 공개  (2) 2017.11.22
(팀연습) JAG Summer Camp 2014  (0) 2017.11.21
ACM-ICPC Daejeon Regional 2017  (12) 2017.11.13
IOI Aliens에 나온 optimization에 관하여  (0) 2017.11.10
알고스팟 10주년 대회  (4) 2017.10.30
(팀연습) Petr Mitrichev Contest 6  (0) 2017.10.25
댓글
댓글쓰기 폼
공지사항
Total
120,383
Today
116
Yesterday
165