ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 1년이 지나서야 쓰는 Hello, BOJ 2023! 후기
    경험 2024. 1. 5. 05:50

    https://www.acmicpc.net/board/view/106577

     

    글 읽기 - Good Bye, BOJ 2022! / Hello, BOJ 2023! 관련 공지

    댓글을 작성하려면 로그인해야 합니다.

    www.acmicpc.net

    ???

    2022년 여름부터 백준 온라인 저지를 통하여 알고리즘 문제를 꾸준히 풀어오면서

    대학교 Open Contest, 개인 개최 대회 등에 참여만 해 오던 내가

    Hello, BOJ 2023! 온사이트(오프라인) 대회에 참여를 하게 되었다... 라고 한다...

     

    https://www.acmicpc.net/contest/view/928

     

    Good Bye, BOJ 2022!

     

    www.acmicpc.net

    백준 온라인 저지에서의 핸들 네임(ID) chjone0417 그대로 참여를 하였으며

    Good Bye, BOJ 2022! 온라인 대회 당시의 내 성적이다. 1솔(패널티 점수 33)

     

    그런데 왜 1솔따리가 이런 대회에 참여를 하게 되었나요......???????

    Hello, BOJ 2023! 초청 대상자 조건

    아마도 '전국 대학생 프로그래밍 대회 동아리 연합' 에 소속된 동아리

    가 있는 대학교에 소속된 참여자들 중 각 학교당 1위 참가자

    ... 의 자격으로 참여하게 된 것 같다.

     

    슬프게도 본인은 알고리즘에 대해 관심을 가지고 열심히 시작한게 졸업학기(초과학기) 1학기를 앞두고 시작하였으며,

    우리 학교의 학부 소속 알고리즘 소모임은 2개학기 이상의 활동을 전제로 신입 부원을 모집한다.

    따라서 본인은 해당 동아리/소모임에 소속되지는 않았지만, 이 '소모임이 설치된 대학교'의 소속으로서

    어떻게 운 좋게 참여 대상자가 된 것 같다고 생각한다.

     

    라고 하기에는 다른 분들은 참여를 안했나??? 참여를 했음에도 온사이트 초청 참여를 희망하지 않는다고 했나???

    위 공지가 올라오고, 대회 당일까지 이 점에 대해서 물음표만 찍고 있었다.

     

    2023년 1월 15일의 서울대학교 정문

    내 인생에서 올 일이 있을까 싶었던 서울대학교를 오게 될 줄은 진짜로 몰랐다......

    서울대 3대 바보에 "서울대입구 역에서 정문까지 걸어오는 사람" 이 있다고는 하지만

    나는 여기 처음 오는 사람이고, 걷는 걸 좋아하며, 시간도 많이 남았었고

    해서 걷고 걷고 또 걸었다. 이래서 3대 바보 소리 나오는 거였구나... 싶을 정도로 걸었다.

    설입역은 부역명(관악구청)과 주역명을 바꿔야 하지 않나...?

     

    삼성전자 서울대 공동연구소 앞

    원래는 낙성대역 ~ 후문을 통해서 와도 되지만

    이런 기회 언제 또 오겠는가 싶어서

    샤 모양 정문을 지나 비이이잉 돌아서 대회장 '삼성전자 서울대 공동연구소'에 도착하게 되었다.

    건물 내부에 진입하여 잠시 대기한 후, 소정의 기념품("솔브드 티어 키링"도 있었다...!)과 (레퍼런스 문서를 지참한 다른 참여자 분들은) 문서 확인 과정 등을 거쳐 대회가 열리는 공간에 들어간다.

    시설 내부에서의 설명은 혹시나 보안 관련 이슈가 있을까 언급하진 않겠다.

    다만, 대회장 한 곳에 여러 알고리즘 대회의 수상 트로피 등이 많이 전시되어 있는 모습을 보면서 감탄을 금치 못하기도 했다.

    내가 이런 장소에서, 국가적 인재님들과 내노라 하는 알고리즘 문제해결 전문가 분들과 나란히 알고리즘 대회를 참여한다니 믿기지가 않았다......!

     

    최종 결과 : 뒤에서 2등

    그리고 내 결과는 멸망하였다.

    전체 8문제 중 5솔이 두 분 계셨으며, 4솔이 11분...

    스코어보드에서 이상하게도 대충 다 아는 분들 알고리즘 문제 풀다보면 출제자 등으로 봐온 몇몇 참가자 분들도

    고전을 면치 못했던 대회였던 것 같다......

    미제출(불참?) 7분 계셨고, 1회 이상 제출 + 0솔은 나 포함 셋이었다고 한다...

    하지만 맨 밑에 분의 대회 핸들 네임은 단순 홍보 + 즐기러 나오신 건가 싶기도 하고...?

    적어도 1솔은 하자... 내 책생 옆에 풍선 하나 쯤은 꽂자... 라고 목표를 가지고 왔지만

    대회 중반부터는 아무튼 대충 참여에 의의를 가지자는 마인드로 앉아있었다.

    앉아있었나? 솔직히 탈주가 가능했다면 진짜 탈주하고 싶었다. 

    (대충 beatmania IIDX 蠍火 최후반부 치고서 모~ 야다! 외치며 창문 밖으로 나가는 움짤)

     

    ...... 그럴 수 밖에 없는게

    Open Contest에서의 순위 또한 3솔 1~3위 / 25위~106위가 1솔

    그리고 1회 이상 제출 + 0솔 또한 75명 정도 되는 하드코어 대회가 되어버렸기 때문......

    후술하겠지만 대회 이후 만나게 된 분께서도 너무 어려웠다는 평을 남기셨다...

     

    무튼 대회가 종료되고서는

    대회 개최에 많은 도움을 주신 개인/기업 분들께서 앞에 나오셔서 여러 이야기를 하셨고

    시상을 거친 후 즐거운 분위기로 대회가 종료되었다.

    물론 많은 참가자 분들께서는 다른 참가자 분들 또는 주최 분들과 구면이신지 모여서 이야기도 나누시고 그랬지만

    슬프게도 응애 나 아싸 하는 나로서는 조용히 나오고서, 다시 정문까지 걸어간 뒤 버스를 타고 설입역까지 나왔다.

    이날 밤에 나오는 길에 눈이 좀 내렸던 것 같았는데 내 기억으로는...?

     

    아무튼 대회가 종료되고 지인분과 선약을 잡게 되어

    설입역 근처 닭갈비 집에서 저녁을 먹으며 대회 후일담도 나누기도 했다.

    (참고로 이분 또한 알고리즘 고이다 못해 썩은물이셨다...)

    (당시 대학원생이셨기에 대회 운영 또는 참여가 힘드셨을 것 같다는 개인적인 추측...?)

     

    같이 밥을 먹으면서, 이 분께서 메신저로 연락하던 분이

    나와 같은 대학에 다니시는 대회 운영진 분이셨던 것 또한 놀랐다...

    이런 허접 스레기가 우리 학교 1위따리로 진출해서 죄송해요오오오오오오........... ㅠㅠㅠㅠㅠ

     

    대회 당시 받은 것들. 인쇄된 문제지와 명찰, 기념품인 '솔브드 티어 키링'과 후원사 Presto의 티셔츠 등

    당시에는 이미 대학교(학부) 졸업을 앞두고 있었으며 (현재는 학부졸업생),

    내 실력으로는 일반인도 참여할 수 있는 현대모비스 알고리즘 대회나,

    헬로 2023 초청컷인 4솔은 불가능할 것 같은 등 (실제로 헬로 2024 또한 4솔 + 3솔 상위 컷 초청이더라)

    편입학을 또 한다던지, 석사과정에 진학한다던지 하는 것이 아닌 이상

    앞으로 경험하지 못했을 것 같은 좋은 경험을 하게 되어

    1년 뒤에 회고하고 있는 지금도 좋은 경험이라고 생각한다.

     

    그리고 대회 문제에 대해 회고하자면

    https://www.acmicpc.net/problem/27231

     

    27231번: 2023년이 기대되는 이유

    $n = 1$의 경우, 모든 양의 정수 $m$에 대해서 $1^m = 1$이 성립하므로, 조건을 만족하는 $m$은 무수히 많다. 따라서 Hello, BOJ 2023!을 출력한다. $n = 2022$의 경우,  $2^1 + 0^1 + 2^1 + 2^1 = 2 + 0 + 2 + 2$ $2^3 + 0^3 +

    www.acmicpc.net

    A번 문제의 경우 당시에는 "어떻게 하면 되는지는 알겠는데 코드 구현하기가 많이 골치 아프겠다" 라고 판단해서 제꼈으며,

    4개월이 지난 5월 중순에 재도전하여 풀 때는 코드길이 약 2000B, 실행시간 또한 116ms이 소요되는 등

    다시 도전하여 성공하였음에도 고전하였던 문제였다.

     

    https://www.acmicpc.net/problem/27232

     

    27232번: 청소

    준석이는 청소 업체에 다니고 있다. 준석이가 청소할 장소는 $1$번부터 $N$번까지 차례로 번호가 붙은 일렬의 $N$개의 구역으로 나누어져 있다. $i$번 구역은 $i-1$번과 $i+1$번 구역과 인접해 있어,

    www.acmicpc.net

    이것만 붙잡고 제출했다가 막혔던 그 B번 문제,

    "문제가 뭘 말하는 지는 알겠는데" 1 <= K <= N <= 500000 이라는 조건 때문에 TLE만을 받지 않았나 싶었다.

    때문에 이 시간 문제를 해결하기 위한 방법이 알고리즘 분류에도 나와있는 것 같지만 음...

     

    ......

    (후일담)

    반 년 뒤에 열린 UCPC 2023 (Open Contest) 결과

    그렇게 노솔따리 뉴비는 반 년 뒤에 나름 성장하여

    UCPC 2023 Open Contest에서 1솔 28위를 기록하게 되었읍니다......

    근데 UCPC가 메인이고, 굿바이+헬로는 이보다는 더 즐겜대회 아니었나...? 라고 생각했는데 ㅠㅠ

    물론 붙잡고 비벼보니 이게 왜 됨? 하는 애드혹 문제여서 그나마 풀었던 듯

     

    https://www.acmicpc.net/problem/28403

     

    28403번: K번째 스페이드 찾기

    첫 번째 예제에서, 딜러가 $K=2$를 부른 경우의 예시를 보자. 유진이는 딜러가 $2$번째 카드를 내려놓은 뒤 “스탑!”을 외친다. 딜러는 유진이에게 지금까지 하트 $1$장과 스페이드 $1$장을 내려놓

    www.acmicpc.net

    이 때 제가 푼 문제가 UCPC 2023 대회 종료 후 솔브드 문제 티어에서 '플래티넘 IV'가 부여되어

    "아니 이게 플래문제였어? 엥? 그렇다면 조금만 더 노력하면 되겠는데??"

    마인드로 잠시 이분 매칭 에 대해 공부하고 이분 매칭 문제를 조금 건드려서

    솔브드 티어 G1 --> P5까지는 올려 보았다는 후문입니다.

Designed by Tistory.