dong_gas

후기를 쓰려고 했는데, 벌써 예선이 끝난지 일주일이 되었다... 교내 대회 준비와 과제에 치여 후기글을 쓸 겨를이 없었다. 정수론 과제를 하다가 하기가 싫어진 김에 간단하게 글을 써본다. 먼저, 이번 예선은 부득이하게 2인 팀으로 참가하게 되었다. 우리 팀은 매주 목요일 팀연습을 했었다. 대회 이틀 전 목요일에도 팀연습을 하기로 했었는데, 갑자기 Picasso 선배가 코로나에 걸렸다고 하셨다. 그래서 팀연습 못하겠네...라는 생각을 했는데 생각해보니까 대회도 못나갈 상황이었다. 바로 대회 본부에 문의 넣어서 2인팀으로 참가가능하냐고 물어봤더니, 가능하다하셔서 semteo04선배와 나 둘이서 참가하게 되었다....ㅋㅋ 본선에 못갈까봐 많이 무서웠는데 다행히 좋은 결과를 받았다. 운이 좋게도 전체 18위, ..

토요일에 이런 글이 올라왔다. 나는 아직 팀이 없지만, 1bin과 gumgood님이 둘이 참가하는데 한 명 부족하다고 해서 꼽사리 꼈다. 상대 팀은 djs100201, meque98, rebro님으로 이루어진 팀이다. 얼마 전에 만들어졌는데 굉장히 무섭다. 2021 ICPC Pacific Northwest Region Division 1 셋을 돌았다. 실제 대회처럼 1컴으로 했는데, 3컴보다 훨~~ 불편했다. 5시간이나 문제를 푸니 너무 어지럽더라. 고수 두 명 사이에 껴서 문제를 푸니 자극을 많이 받았다. 내가 엄청 부족하다는 것도 깨달았다... 1bin과 A번을 같이 풀었을 때, 정말 재미있었다. 삼각함수의 배각공식과 덧셈정리를 이용하여 문제를 해결하여 풀이를 도출해냈다! 1bin과 더러운 구현을 끝..

대학교에 입학하고 두 번째 방학이 끝났다. 지난 여름방학에 이어 이번에도 신촌 연합 알고리즘 캠프에 참가하였다! 여름 캠프 후기글 조회수가 잘 나오기도 했고, 이번에도 후기 글 이벤트를 한다길래 또 끄적여본다. 뭐 무엇보다도 캠프에서 많이 얻어갔으니까! [ICPC Sinchon] 2021 Summer Algorithm Camp 후기 링크! 주저리 주저리 https://icpc-sinchon.io/ Main | ICPC Sinchon 신촌지역 대학교 프로그래밍 동아리 연합 icpc-sinchon.io 연합 홈페이지 링크이다. 무엇을 하는 연합인지 그리고 지난 캠프들의 기록들을 확인할 수 있다. 이번 겨울 캠프 구성도 지난여름과 크게 다르지 않았다. - 초급, 중급, 고급 난이도의 수준별 스터디(수업)가 있..

지난 10월 9일 학회 랩실에서 ICPC 2021 서울 인터넷 예선에 참가하였다. 잘 본 것도 아니라 딱히 쓸 생각이 없었는데, 내년 대회에도 참가할 예정이라 내년에 이 글을 보면서 올해와 비교해서 얼마나 성장했는지 보면 좋을 것 같아서 늦게나마 남겨본다. 사실 그냥 새벽에 삘타서 폭풍업로드 중이다. 이번 대회도 지난 여름 SUAPC 팀원들과 나갔다. 셋 다 욕심은 없었고, 그냥 좋은 경험 하자는 취지로 대회에 나갔다. 그렇기 때문에 연습을 많이 하지는 않았고, 저번 SUAPC때와 비슷하게 연습셋을 온라인으로 한 두번 풀어보고 대회에 나갔다. 아 그리고, 이 날 팀원들을 처음봐서 조금 어색했다 ㅋㅋ 그래도 문제 풀면서 어색함은 사라졌다. 팀 이름은 'HyeoPlCoSil'은 '협곡에서는 플래티넘인 내가 ..

23239번: 당근 밭 입력은 표준입력을 사용한다. 첫 번째 줄에 마구간의 크기와 줄의 길이를 나타내는 3 개의 양의 정수 $w$, $h$, $L$ ($1 \le w, h, L \le 100,000$)가 주어진다. www.acmicpc.net ICPC Seoul Regional 2021 예선 B번 문제이다. 현재 solved.ac 기준 난이도는 플래티넘 V이며 개인적으로 쉽지 않았던 문제이다. 마구간의 가로(w), 세로(h)의 길이가 주어지고, 말을 묶은 줄의 길이(L)이 주어질 때, 말이 먹을 수 있는 당근의 개수를 구하는 문제이다. 줄은 마구간의 왼쪽 아래 모서리(0,0)에 묶여 있다. 당근은 마구간을 제외한 (정수, 정수) 점들에 위치해 있다. 마구간의 테두리에는 당근이 없음을 주의해야한다. 풀이 ..

23247번: Ten A real estate company IC is managing a rectangular section of land. The section is divided into $mn$ segments in $m \times n$ matrix shape, where the number of rows and that of columns are $m$ and $n$, respectively. Each segment has its own price as a posi www.acmicpc.net 지난 토요일에 참가한 ICPC Seoul Regional 2021 예선 J번 문제이다. 대회 중에 맞췄었던 문제이다. 대회 때 내가 풀어서 기분 좋아서 풀이를 올려본다! 문제를 간단히 요약하면... 위 ..