2023 SUAPC 겨울참석
팀 멤버 정용진(게임 월드16), 김건우(씨oconut99), 김태윤(ystaeyoon113), 1년 내내 함께할 팀.
올해가 아마 PS를 하는 마지막 해가 될 것 같은데(원래 만들었어야 했는데..) 여기까지 왔는데 빈손이 아니라서 월파에 꼭 가고 싶네요. 지난해 건우는 교내 동아리에서 코드포스를 운영하는 몇 안 되는 사람 중 한 명이어서 유괴 사건을 계속 지켜봤지만 올해 드디어 유괴에 성공했다. 건우는 스쿨마스터즈에 대한 정보가 많아 용진에게 직접 연락해 2023년 월파에 가겠다는 생각으로 지난해 말 팀을 결성했다. 셋 다 PS에 늦게 왔지만 진짜 사람들이라 팀원들에게 배울 점이 많다.
작년에 저도 군대를 다녀와서 적극적으로 팀을 구하지 않았고, 무엇보다 연세대학교가 제 석사들이 여기저기 흩어져 있어서 많이 부진했던 부분이 개인적으로 많이 아쉬웠습니다. 작년 2학기부터 교내에서 PS 동아리(모르지즘)를 운영하고 있는데 건우가 교내 최고 선수들에 대한 정보를 많이 줘서 몇몇 회원들에게 직접 카운트를 해서 연락을 하기도 했다. 인원을 줄이고 선발 기준을 대폭 높였다. 솔직히 걱정 많이 했는데 지금 생각해보면 구단 운영이 올해 제일 잘 한 것 같아요. 덕분에 숨은 명장들을 많이 모을 수 있었고, 동아리 활동도 활발해서 그럴 만하다.
팀 이름은 연세를 다시 위대하게
2019년 전설 인섭은 대한민국 최고 팀의 영광을 따르겠다는 뜻에서 이름을 지었다.
icpc는 팀 이름에 학교 이름을 포함할 수 없기 때문에 icpc에서 사용할 수 없는 팀 이름인 것 같습니다. ㅋㅋㅋ
팀원 소개 게임 월드16모든 것을 잘 해결합니다. 어려운 건 내 방식대로 잘 풀고 간단한 건 내 방식대로 빠르고 정확하게 풀고 3명 자리 잡으면 중간 자리다. 에스파에는 카리나, 레드벨벳에는 아이린, MYGA 센터에는 정용진이 있다. ㅎㅎ 셋이서 대처할 때 느꼈는데 정말 빠르고 정확하게 풀어주시는 것 같아요.
씨oconut99어려운 문제를 정말 잘 이겨냅니다. 마지막으로 그게 영재고와 일반고의 차이인가? 이런 생각이 들 때가 많은데 일단 수학자가 되고 나니 어려운 문제를 논리적으로 푸는 능력이 정말 좋아요. 요즘은 올림피아드 문제에 부딪혀서인지 코포를 잘 못하는 것 같지만 곧 오렌지색이 될 것 같아요. 팀으로 푼 건 이번이 두 번째고, 수학은 건우에게 주는 게 답이라는 결론을 내렸다. 사실 월파에 가려면 힘든 일을 겪어야 하는데, 거기에 최적화된 사람인 것 같다.
나는 무엇을 잘합니까?
ㅠㅠ
나는 많은 문제를 해결했습니다.
ㅠㅠ
하지만 최선은 아닌 것 같습니다.
ㅠㅠ
나도 예쁜머리 하고싶다
ㅠㅠ
세 사람의 문제를 대부분 해결했는데, 보통 사람이 그 노력으로 자신의 재능을 숨기려는 느낌이다. 하려고 하면 정형화된 유형을 잘 풀어서 제 수준보다 훨씬 간단한 문제도 금방 푼다. ㅋㅋㅋ
하지만 내 수준을 넘어선 문제에는 정말 내 힘을 쓸 수가 없다. 즉, 학문적 목적을 위한 것입니다. ㅠㅠ
나는 여전히 열심히 일해야 한다.
대회 결과는 10솔!
진짜 용진건우의 우스꽝스러운 운전 스타일은 마치 버스에서 편히 자고 있는 듯한 착각을 불러일으켰다.
워낙 잘해서 중간에 계속 벌칙을 던지다가 버스를 넘어뜨릴 뻔했는데 그냥 해결번호로 밀어붙였다.
버스 고마워
저희 팀은 문제를 용진(ABCD), 건우(EFGH), 태윤(I~)으로 나누었습니다.
공개하면 안되나요? 그것은 비밀.
A. 카트라이더: 드리프트 (00:06) – 게임 월드16
스폰서 문제인듯.
F. 현수막 걸기 (00:22) – 씨oconut99
나는 그가 세그를 쳤다는 것을 나중에 들었다. 과하다 ㅋㅋ
M. 좋은 문자열 만들기 (00:44) (+3) – ystaeyoon113
내가 오늘의 범인이라는 것을 직감적으로 느낀 문제.
나는 재빨리 문제 I을 훑어본 다음 M이라는 숫자를 보고 시간을 투자할 가치가 있다고 생각했습니다. 서강대 팀이 M을 먼저 풀었으니 여기서부터 시작해야겠다고 생각했다.
자명한 해결책을 제시했지만 잘못된 내용이라 당황했고, 용진에게 해결책을 설명하던 중 제가 문제를 잘못 이해하고 있었음을 깨달았습니다.
이 콘테스트에 대해 제가 정말로 생각하는 것 중 하나는 다른 사람들의 코드를 정말로 이해하지 못한다는 것입니다. 하지만 팀을 위해
나는 “해라”라고 말했다. 급한 마음에 팀원들에게 코드를 보여주고 로직을 설명했는데 서로에게 도움이 되지 않는다는 것을 머리로는 알면서도 마음이 움직여서 그동안 만행을 꽤 많이 저질렀습니다. 이 대회.
최근에 문제를 풀 때 집중력이 떨어졌기 때문인지, 자잘한 실수를 많이 해서 찾는 데 시간이 많이 걸렸다.
문제를 제대로 읽고도 마음이 급해지고 몰입도가 계속 깨지면서 많은 시간과 벌점을 소모했습니다. ㅋㅋㅋ
K. 시계 설정 (01:08) (+1) – ystaeyoon113
보자마자 해결했어야 하는 문제인데 다른 팀에서 해결해줘서 그때까지 못보고 왜 해결을 안했나 싶었습니다.
시계가 12시인데도 24시간인 줄 알고 벌칙까지 먹었다. ㅋ 짜증나
G. Azber는 Bious House에서 연주합니다. (01:12) – 게임 월드16
건우가 용진에게 게임 dp 같다고 넘긴 게 문제고 쉬운 문제는 아닌 것 같은데 잘 처리해줘서 정말 든든했다.
그 이후로 우리는 리더보드의 최상위에 있었지만 이상하게도 우리가 해결한 문제는 거의 없었습니다.
제이치즈 (01:30) – ystaeyoon113
일반적인 문제에도 강합니다. 사실 나는 dp를 좋아한다
순열 주기 + dp 그러나 고려해야 할 몇 가지 요소가 있습니다. 어렵게 느껴졌는데 다행히 한큐에 가게 되었어요.
H. 양 사육 (02:13) – 게임 월드16
본적이 없어서 뭐가 문제인지 모르겠습니다. 그만큼 팀원들을 믿는다는 뜻이다.
건우가 L이라는 숫자를 보고 수학 같다고 해서 바로 집어넣었더니 풀었다.
I. 신촌의 UFO (TLE, 02:49) – ystaeyoon113
해결책은 매우 빨리 나왔습니다. 나도 Lazy Seg를 써야 한다는 건 알고 있었는데, 업데이트가 두 종류인데 그걸 어떻게 구현해야 하나? 그것에 대해 생각한 후, 나는 마침내 선형 함수를 추가하는 솔루션으로 갔다. 아마 맞겠지만 제가 게을러서 대강 로그를 붙여넣었더니 더 구현한 부분에 TLE가 나왔습니다. 그리고 이것을 고치는데 꽤 오랜 시간이 걸렸습니다.
I. 신촌의 UFO (+4, 03:38) – ystaeyoon113
해결은 했지만.. 자책감만 엄청났을 뿐.. 훨씬 더 빨리 해결했어야 했다는 생각이 듭니다. 그리고 디버깅할 때 머리가 너무 안 돌아가서 그대로 놔둡니다. ㅅㅅ 나는 뭔가를하고있다 ㅋㅋ; 페널티킥을 정확하게 잘 다룬다고 생각했는데 이번 대회에서 잘못된 단어를 많이 사용했다. 평소에 잘하던 두 사람을 찾으니 너무 헷갈리네요;;
L. 따로 가세요 (03:44) – 씨oconut99
건우는 “아 저거 카탈로니아어…” 하고 5분 정도 있다가 AC를 받았다. 진짜 수학 괴짜들 존경합니다..
E. 슬라이딩 퍼즐 마스터 (04:11) – 게임 월드16, 씨oconut99
신비한 문제. 사실 건우가 No.L을 푸는 동안 용진과 No.E를 놓고 계속 다퉜다. 나 혼자 넘버원에 삽질하다 한참을… 용진님의 솔루션이 생각났는데 구현하는데 몇 가지 어려움이 있었고 무엇이 문제인지 몰라서 어려웠던 점에 공감조차 할 수 없었습니다. . 그런 다음 솔루션을 사용하여 AC를 얻었습니다. 근데 나중에 열어보니 D3인데 어떻게 해결하셨나요????????
B,C,D
Flow만의 강점이 있는 것 같아서 용진이는 mcmf가 B순위라고 들었습니다. 용진이가 솔루션을 들었고 구현하겠습니다! 가져 갔지만 구현 중에는 절대 작동하지 않습니다. 이것은 절대 시간 내에 작동하지 않습니다. ㅋㅋㅋ; 그냥 해 아니면 열심히
둘이서 E를 풀다가 중간중간 C와 D를 읽었는데 C는 트라이 같았어요. 사실 용진이가 C에서 또 다른 악행에 맞는 삼수법을 가져온 것 같은데 잘라서 그러지 말라고 했는데 나중에는 옳은 수법이었던 것 같다. 하하 날 죽여
어쨌든 결론은 10솔
사실 프리즈가 풀리기 전부터 1등을 할 줄 알았다.
이번 대회에서 실제 팀원들이 버스를 많이 탄 것 같아요. 감사합니다 선생님 하하
내가 B번에 맞았어야 맞고 용진이가 C번에 대한 해결책을 쫓았어야 옳았다고 생각한다. 하지만 아직 많이 부족한 것 같고 무엇보다 열심히 해야겠다는 생각이 들었다. 솔직히 요즘 많이 놀고 생각하고 있어요. ㅋㅋㅋ
작년 단체전 출전 당시 내 역할은 팀의 중심이었다. 그래서인지 작년 한 해 동안 우리가 예상하지 못한 놀라운 활약을 많이 펼쳤는데, 이 팀에서는 용진이가~건우가 할거야~ 그래서 내 의지에 많이 기대는 것 같다. 팀원. 정말 고려해볼만한 가치가 있다고 생각합니다. 작년처럼 그냥 입어야지! 이 마음가짐으로 생각을 고쳐야 합니다.
2등(내가 만든 쿠키), 3위(연세대학교) 팀 전체가 연세대학교로 채워진 것이 매우 자랑스럽습니다. 또한 1위, 2위, 3위, 9위, 10위, 15위, 18위를 차지한 알고리즘 팀은 매우 좋은 점수를 받았습니다. 최고 중의 최고~ 동아리원들이 겨울방학 동안 열심히 노력하고 문제를 해결하여 모두 좋은 결과를 얻어서 기쁩니다. 특히 내가 만든 쿠키(플라스틱, 디reami63, 에스k091204091204) 팀은 실제 팀 구성이 어떤면에서 우리보다 더 강할 수 있다고보고 swerc 팀 훈련시에는 2 인 팀 이었지만, (플라스틱, jup0927) 안타까운 기억이 있어서 팀원들과 굉장히 조심스러웠지만 정해진 운도 놓치지 않은 것 같다. 플라스틱이번에 탈수가 심하셨다고.. ㅠ ㅠ
연세대학교 (dlguq0107, starwh03, dhlee1031) 팀은 22학년임에도 불구하고 3등을 했다. 하지만 이 사람들은 나만큼 마력을 만들지 못하는 것 같지만 정말 우스꽝스럽게 수행합니다. 재능의 영역… 경기과학고는 PS를 악용하는 학교라고 생각합니다. 농담이고 정말 부럽습니다. 내가 제대로 하면 얼마나 잘할 수 있을지 두렵다. 모가주의의 미래는 밝다.
이번에 운영진에 큰 변화가 생긴 신촌유니온 운영진도 동계캠프+캠콘+수아피쉬 운영에 힘을 보탰다. 좋은 대회 만들어주신 참가자/심사위원/관리자분들께 감사드립니다~~
안녕