dong_gas

후기 글이 길어져 여러 편으로 나누어 작성할 것 같습니다. (상) - 대회 준비 과정 (중) - 출제 및 검수 과정 (하) - 미정 2022 Sogang Programming Contest가 성공적으로 마무리되었습니다. 제가 올 한 해 가장 열심히 준비했던 대회입니다. 특히 대회 직전 2주 간은 올 한 해가 아니라 평생 가장 열심히 살았던 2주가 아닐까 싶습니다. raararaara 선배의 2020 Sogang Programming Contest 개최 후기를 참고하여 작성하였습니다. 후기가 참 맛있으니 시간이 된다면 한 번 읽어보시길.. 감사하게도 저 말고도 다양한 분들이 이번 대회 후기를 작성해 주셨습니다. 운영진 입장에서 이런 후기글은 참 고마운 것 같습니다. Master 1등 후기 - shandy5..

지난 2월 26일에 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2022 Winter)에 참가하였다. 문제 및 해설은 아래 링크에서 확인할 수 있다. https://www.acmicpc.net/board/view/85025 팀 명은 "서강베스트"이다. 우리 팀은 wbcho0504(원빈이), duram21(재혁이), dong_gas(나)로 이루어져 있다. 지금 보니 셋 다 나이가 다 다르다. 00(나), 01(원빈), 02(재혁)년생으로 이루어진 팀이다. 우리는 2위(Kakao Tech상)로 대회를 마무리했다. 상금 30만 원을 받았다! 스코어보드를 보면 특이한데, 1등과 15등의 솔브 수가 같다ㅋㅋ 그래서 패널티로 등수가 결정되었다.. 대회가 끝나기 2시간 전에 프리즈가 ..

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

다시 민트로 올라왔다! 오늘 무려 31분 만에 3솔을 했다 ㄷㄷ; 그리고 D번 문제도 방향이 크게 다르지 않은 것 같아서 기분이 좋다. 3솔한 직후에는 무려 퍼플 퍼포가 떴었다 ㅋㅋ 너무 신나서 찍어놨다 ㅋㅋ 요즘엔 버츄얼 포함해서 2솔하는 날보다 3솔하는 날이 더 많아진 것 같다! 실력이 늘은 건가? 다시는 그린으로 가고 싶지 않다! A. 수열의 두 원소 ai와 aj를 x와 y로 바꿀 수 있다. (횟수 제한 X) 단, ai | aj == x | y 여야 한다. 결과적으로 수열의 모든 원소의 합을 최소가 되게 해야 한다. or 연산의 특성상 2진수의 1은 없앨 수 없다. 이걸 통해서 잘 생각해보면 답은 a1부터 an까지 or 연산한 값이다. 더보기 #include #define endl '\n' #def..

오늘 AI가 코포에 참여한다고 들어서 긴장되는(?) 마음으로 코포에 참여했다. 근데 오늘 참여 안 했다고 한다ㅠㅠ. 민트에 올라온 후 첫 코포였다. 저번에 민트를 찍고 뭔가 떨어질 것 같았다. 그래서 부캐를 파서 한 번 돌렸었다. 근데 djs100201가 뭔 민트 박제냐고 그냥 박으라해서 박았다. 다행히 오늘도 3솔로 민트를 유지할 수 있게 되었다! 아니 심지어 점수가 많이 오른다. ㄷㄷ 최근 학회 버츄얼 스터디를 포함하여 3연 3솔에 성공했다. 기분이 되게 좋다. 오예. 아 그리고 최근에 학교선배 블로그(https://rebro.kr/72)에서 이런 팁을 봤었는데, 이거 덕분에 오늘 안 말리고 잘 볼 수 있었던 것 같다! 감사합니다~ B넘기고 C먼저 푼 게 아주 좋았다. A. 우선 당연하게도 k가 0이..

썸네일의 민트 돈가스를 보고 아실 분들은 아셨겠지만.. 저 민트 갔어요! 오예 사실 주위에 고수들이 많아서 그동안 민트를 좀 만만하게 봤다. (내 주위에 코포하는 사람들은 대부분 블루 이상이라서...) 보시다시피 민트 바로 앞에서 쭉 떨어지고 다시 고생을 좀 했습니다 ㅠㅠ 턱걸이로 찍은 거긴 하지만,,, 기분이 매우 좋다! 암튼 최근 3번이나 후기글을 안 썼는데, 오늘 민트 간 기념으로 간만에 쓴다 ㅎㅎ. A. 같은 크기의 수열 a와 수열 b가 주어진다. idx가 같은 a의 원소와 b의 원소를 원하는 만큼 swap할 수 있다. max(a1,a2,…,an)⋅max(b1,b2,…,bn) 이거의 최솟값을 구하는 게 문제다. 1부터 n까지 순회하면서 각 ai, bi에 대해서 ai>=bi가 되게 swap작업을 해..

Good Bye 2021! 2021년 마지막 코포였다. 무려 61점이나 떨구면서 마무리했다. A, B를 맞추고 C를 못 풀었는데, 시스텟에서 B가 터져버리는 바람에 망해버렸다. 코포를 시작하고 첫 1솔이다 ㄷㄷ; 암튼 어제 코포 사이트 점검 때문에 오늘 B와 C를 업솔빙했다. A. 양수든 음수든 바꾸면 같아지니까 절댓값을 취해서 같이 세었다. 0일 때는 조심해야 한다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; ll n, k; void solve() { cin >> n; vector chk(101, 0); for (ll i = 1; i > k; chk[abs(k)]++; } ll ans = 0; for (ll i =..

지난 27일 교내 프로그래밍 대회 (SPC)가 열렸다. 입학한 뒤로 학교에 갈 일이 별로 없었는데, 대회가 대면으로 진행되어서 좋았다. 학교에서 많은 사람들을 한 번에 만난 적이 없었어서 대면인 것 자체로 재미있었던 것 같다 ㅋㅋ slack에서만 보던 사람들을 되게 많이 봐서 신기했다ㅋㅋ 처음으로 뭔가 욕심내서 준비한 대회였다. 혹시 몰라서 자주 하는 실수들과 내가 아는 알고리즘 코드들을 대회 노트로 만들어서 갔다. 내 목표는 6등(동상 수상컷)이내에 드는 것이었는데, 아쉽게도 4솔 9등으로 마무리했다. ㅠㅠ 타임라인 삽질한 게 너무 잘 기억나서 최대한 자세히 썼다! ㅎㅎ; A. Ресторан 대회가 시작하고 문제를 읽자마자 바로 구현에 들어갔다. 근데, 아스키코드 값이 기억이 안 났다. '아 노트에 ..

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

8월 21일 캠프 모의고사를 끝으로 한 달 반의 ICPC 신촌 연합 알고리즘 캠프가 모두 끝났다. 이런 글을 써본 적이 없어서 부끄럽지만 후기를 써보려고 한다. Sinchon 2021 Summer Algorithm Camp? https://icpc-sinchon.io/ Main | ICPC Sinchon 신촌지역 대학교 프로그래밍 동아리 연합 icpc-sinchon.io 서강대학교, 숙명여자대학교, 연세대학교, 이화여자대학교, 홍익대학교 프로그래밍 동아리의 연합 동아리에서 여는 캠프이다. 여름과 겨울에 열리는 것 같다. 나는 이번이 첫 참여인데, 이미 3번의 캠프가 있었나 보다. 캠프에서는 수업을 진행한 뒤, 캠프 컨테스트를 본다. 그리고 마지막에는 SUAPC라는 팀 대회도 개최한다. 이번 캠프 참가비용..