리유나의 항해일지

언제가 될지는, 애초에 개최가 가능할 정도로 검수진이 모일지는 미지수긴 하다마는, 제1회 은하콘을 개최하려고 합니다! 8-9문제 정도 다양한 난이도의 문제들을 대강 구상해놓았고, 제 이름을 당당히 걸 수 있는 대회 하나는 학부 졸업하기 전에 한번은 꼭 열어보고 싶다고 줄곧 생각해와서 결심하게 되었습니다! 다만 직접 개최는 처음 하는 경험이다 보니 주변 분들에게 이것저것 여쭈어 봐야할 것 같네요. 혹시 도움 주실 수 있는 분이 계신다면 감사히 받겠습니다.

11월 18일부터 19일까지 2022 ACM-ICPC 한국 리저널 겸 제 22회 전국 대학생 프로그래밍 경시대회를 치르고 왔습니다! 저는 MunSongSong Eggdrop(문송송 계란탁)팀으로 다른 후배 두 명과 참가했고,(스코어보드 기준)전체 7등, 교내 3등을 기록했습니다. 최종 스코어보드는 다음과 같습니다. 아래에서는 팀 구성부터 본선 당일까지의 타임라인을 죽 훑어볼 예정입니다. 0. 팀 구성 때는 바야흐로 2021년, 복학을 앞두고 있던 저는 ICPC 팀이 있었으면 좋겠다고 생각했습니다. 코드포스 오렌지(Eunha)에 solved 다이아 2를 자랑하지만, 대부분은 수학 문제를 푸는 능력으로 밀어 올린 것에 가깝고, 자료구조 등에는 무척 취약한, 그리고 무엇보다도 2년 휴학을 해서 아는 학교 사람..

www.acmicpc.net/problem/18138 18138번: 리유나는 세일러복을 좋아해 너비가 3인 티셔츠와 너비가 2인 세일러 카라를 붙이고, 너비가 5인 티셔츠에 너비가 5인 세일러 카라를 붙이고 너비가 7인 티셔츠에 너비가 4인 세일러 카라를 붙이고 너비가 10인 티셔츠에 너비� www.acmicpc.net 가끔 이 문제 관련해서 질문을 받습니다. '이거 정말 너가 만든 거야??' 네 맞아요...제가 만든 문제고 이분매칭 한창 배울 때 연습 겸해서 만들었던 문제입니다. 사실 딱봐도 이분매칭스러워 보이지 않나요? (참고로 제 닉네임이 등장하는 문제들은 대부분 제가 만들었습니다. 14556 Balance 제외하고) 일단 이분매칭에 대해서 정말 간단하게 설명하자면, 이분 그래프가 있을 때(정점이 ..

https://www.acmicpc.net/problem/16993 16993번: 연속합과 쿼리 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j : Ai, Ai+1, ..., Aj에서 가장 큰 연속합을 출력한다. (1 ≤ i ≤ j ≤ N) 수열의 인덱스는 1부터 시작한다. 연속합은 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합이며, 수는 한 개 이상 선택해야 한다. www.acmicpc.net KOI 중등부 역대급 난이도로 유명한 웰노운....(동어반복인가??)이면서 다이아급 문제인 금광을 풀고 싶어서, 그앞의 연습문제 쯤 될법한 연속합과 쿼리를 풀러 갔습니다. 전반적으로 금광의 하위호환이다 싶었는데, 그래도 이게 ..

ICPC 예선 문제 업솔브를 하려고 보니, 분명 풀었을 터인 Parcel이 재채점으로 인해서 틀렸습니다로 바뀌어 있는 처참한 상황을 보게 되었다.(이 문제에 얽힌 이야기는 이전 포스트 Parcel 1과 2를 참조) 어디서 틀렸나 열심히 찾아봤는데....생각보다 엉뚱한 곳이었다. 코드를 봤을 때 A+A+B+B꼴을 체크할 때, sums는 "합들을 모은 리스트"가 아니고 "합이 존재할 때, 그 n번째 칸에 그 합을 가지는 쌍이 몇개 있는지를 알려주는 리스트"였기 때문에 for문을 작성할 때 실수가 있었고, 그럼에도 불구하고 이전 코드가 맞았습니다가 떴었던 것이다. 이 부분을 수정해주고, 그외에 기타등등 소소한 수정을 해주고 다시 맞았습니다를 받을 수 있었다. 로직이 안 틀려서 다행이었다. w,n=map(int..