2023.05.28~

지난해에 이어 이번에도 대회 총괄을 맡게 되어 책임감이 무거웠지만, 많은 관심 속에 대회를 성황리에 마쳤다. 몇 가지 크고 작은 문제들을 미리 방지하지 못한 것에 아쉬움이 남지만, 해볼 만큼 최선은 다했다고 생각하니 후회는 없다. 이번 대회도 작년 운영 과정을 토대로 진행했기 때문에 기본적인 틀은 크게 달라지지 않았지만, 운영 과정에서 변화가 있었던 부분들을 기록해두려 한다.출제자 / 주관부서 교체이번 대회부터는 rdd6584 선배님이 출제에 참여하지 못하게 되었고, 나도 내년에 졸업을 앞두고 있어 차기 주최자가 될 후배를 찾아야 했다. 대회 개최 규칙상 주최자는 최소 1회의 운영 경험이 필요했지만, 재학생 중 출제 자격을 갖춘 분이 없는 것 같았다. 그래서 kimyh9797님과 둘이 마지막으로 출제를 ..

올해는 교내대회 일정이 작년보다 앞당겨진데다가 주관도 또 바뀌어서, 문제 출제/검수, 미팅, 인수인계 등을 하느라 바빴다. 여기에 졸업작품도 같이 진행 중이라 거의 대회 연습을 못했는데, 마지막 기회에서 기대보다 높은 점수를 받아 정말 너무 기쁘다. 교내 수상을 제외하면 드디어 무관에서 탈출했다!준비 과정삼성 하계 알고리즘 특강에서 평일마다 주어지는 과제 문제를 위주로 엄청 열심히 풀었다.내실을 다지자는 작년의 피드백을 되새기며, 과제 문제를 자력으로 풀었어도 코치님의 코드를 꼭 읽었다. 덕분에 메모리 풀 등의 최적화 기법이나 몰랐던 문법들을 배울 수 있었고, 자료구조를 다루는 실력이 많이 향상된 것 같다.그래서인지 LGCPC를 연습하면서 만났던 구현 문제도 무리없이 금방 풀 수 있었다.나는 작년 커트라..

교내대회를 개최하기 전에 오프라인 대회의 진행 과정을 리마인드하고, 대회 운영에 미처 생각지 못한 점이 있다면 참고하기 위해 다녀왔다.유의사항은 여기에 자세히 안내되어 있었는데, 지난 기출문제의 난이도를 보고 ChatGPT를 허용한다는 게 오히려 두려워졌다. 그래서 최선을 다해 특별상을 노렸다.대회 준비대회 일정이 총 7시간으로 매우 길었기 때문에, 근처에 도착해서 이른 점심을 해결하고 갔다.간식이 많이 준비되어 있어서 배고픔은 크게 문제가 되지 않았다. (간식 옆에 쓰레기통이 배치된 게 생각보다 좋았다.)입장하고 얼마 지나지 않아 명찰을 배부받고 유의사항을 다시 전달받았는데, 특별상이 이미 나눠 드린 무언가에 있을 수 있다는 말씀을 몇 번씩 반복하셨다. 그래서 명찰을 자세히 보니 이름 뒤에 무언가 비쳐..

이미 본선 대회도 끝나고 많이 늦었지만, 단순 기록용으로 글을 남긴다.정말 말도 많고 탈도 많은 대회였던 것 같다.문제는 아마 표절 관련 이슈로 내린 것 같아서, 간략하게 풀이와 느낀 점 정도만 적어두려고 한다.(개인 제출 기록을 확인할 수 없어서, Day 1 ~ Day 3까지의 코드는 기억으로 복원했기 때문에 정확하지 않을 수 있다.)Day 1) 목표량수를 문자열로 보고, 다음 순서의 문자열을 구하면 된다.코드#includeusing namespace std;int main(){ string s;cin>>s; next_permutation(s.begin(),s.end()); cout+) 이 문제도 비슷한 문제가 있는 것 같다..Day 2) 정리 정돈을 좋아하는 k씨주어진 구간을 정렬해서..

올해는 삼성 DX 알고리즘 특강 과제 문제를 푸느라 바빴고, 당장 대회 다음날이 정보처리기사 실기 시험이라 대회를 위한 준비를 많이 못 했다. 엘리스 코드 챌린지 본선에 진출했으나 일정이 SCPC와 완전히 겹쳤고, 온전히 12시간을 다 쓰기 위해 참여하지 않았다. 수상자분들이 모두 코드포스 레드 이상이었다는 말을 들었다. 안 가길 잘했다.풀이1. 연속 1최종 수열의 모양은 $00...00$, $00...11$, $11...00$, $11...11$, $00...111...00$ 중 하나이다.모든 모양은 0→1→0의 상태로 표현될 수 있다. (각 구간의 수의 개수는 0개일 수 있다.)$dp[0][i]$ : 0인 상태이고 i번째 수까지 봤을 때, 최소 비용$dp[1][i]$ : 0→1인 상태이고 i번째 수까..

올해는 현대모비스 알고리즘 경진대회 예선과 일정이 겹쳤지만, 나는 240점대의 점수를 받고 떨어져서 상관없었다.(학생부 컷은 빠른 300점, 일반부 컷은 180점대였다고 한다.)올해 SCPC 문제는 1, 2, 3번 문제가 작년에 비해 쉬워서 예선이지만 방심하면 안 되겠다고 생각했다. 5번 문제를 분명 맞게 푼 것 같은데, 계속 TLE를 받다가 제출 기회 10번을 모두 사용해버렸다.대회가 끝나고 여러 후기를 보니, 내가 시도했던 방법들로 만점을 받은 분들이 많았다. 뭐가 잘못 된 걸까...풀이1. A보다 B가 좋아모든 A와 A 사이에 B가 최소 2개 이상 들어있으면 조건을 만족시킬 수 있다.$O(N)$에 잘 돌아간다. 코드#include using namespace std;char s[300003];voi..

Hello, BOJ 2024! 이후로 정말 오랜만에 오프라인 대회가 열려서 바로 신청했다.소개에 '실력자를 위한 div1과 초심자를 위한 div2'라고 쓰여 있었지만, 마감 후 div1에 신청했다면 div2로 변경할 것을 강력하게 권장한다는 문자를 받았다. 하지만 애초에 div2에도 다이아까지 출제된다 해서 나는 고민 없이 div2를 신청했었다.Chatgpt를 허용한다는 규칙이 인상적이었고, 상품을 보고 소소하게 문화상품권을 노려서 정보처리기사 실기 책사는 데 써야겠다는 생각을 했다.대회 준비서울대에는 처음 와보는 거라 여기저기 사진으로 남기고 싶었는데, 막상 와보니 학교가 너무 넓어서 그런가 마땅히 상징적으로 찍을만한 장소가 없었다. 정문이 아니라 곧바로 학교 안으로 들어와서 그런가...시험장에 들어와..

예산 마련부터 출제/검수과정, 심지어 대회 도중에까지 정말 우여곡절이 많았지만, 어떻게든 무사히 교내(?)대회를 마쳤다. 내년에 혹시 열릴지도 모르는 INU 코드페스티벌 2024를 위해, 대회 운영의 모든 과정과 유의사항, 운영 과정에서 발생했던 문제점들을 타임라인 순으로 전부 기록해두려고 한다. 혹시 교내대회 개최를 생각 중인 분들이 있다면 도움이 되었으면 좋겠다. 1. 계획안 작성, 예산 확보 - 10/10 ~ 10/13 기존 교내대회는 인천대학교 공학교육혁신센터에서 주관했었는데, 어째서인지 작년부터 예산이 끊겨서 올해는 새로운 주관사를 구해야 했다. 마침 교내근로를 하고 있는 친구가 인천대학교 대학일자리플러스센터(이하 대플센터)에서 정보대 취업률이 낮아 고민 중이라는 얘기를 해주었고, 나는 취업경력..

11월 초에 열렸던 대회 후기를 이제서야 쓰는 게 좀 이상하지만, ICPC Seoul Regional 본선 + INU 코드페스티벌 2023 출제/운영 + 3학년 기말고사라는 말도 안 되는 일정 때문에 어쩔 수 없었다. 살면서 이렇게 바빴던 적이 없는 것 같다. (사실 글을 쓰는 지금도 기말고사가 안 끝났다...) 10월 10일에 검수진으로 선발되어 Discord 방에 들어갔는데, 다른 검수자분들 라인업(bnb2011, jk410, mjhmjh1104, snrnsidy, utilforever)을 보고 경악했다. 심지어 나는 검수 경험도 없었기 때문에, 내가 여기에 있어도 되는가.. 나를 왜 뽑으셨을까.. 등등 오만가지 생각을 하다가, '일반인의 시선이 궁금하신 거구나!' 라는 결론을 냈고 브실골 문제의 난..

이 글을 쓰면 핑계만 늘어놓을 것 같아서 글을 쓸까 말까 고민을 많이 하다가, '그래도 기록은 해야지...'라는 마음으로 뒤늦게 후기를 써본다. 어차피 푼 문제가 하나뿐이라, 준비 과정이나 시상식 위주로 글을 쓸 것이다. 준비 과정 본선 진출이 확정되고 나서, SCPC 본선 수상 경험이 있는 학교 선배에게 사고력 향상에 도움이 되고 응용 가능성이 높은 문제들을 추천받아 연습했다. 난이도 순으로 간단히 정렬하면 대충 이런 문제들을 풀었다. [백준 16438] 원숭이 스포츠 : bitmasking [백준 10840] 구간 성분 : hashing 연습 문제 [백준 13734] Buggy Robot : dijkstra + DP [백준 15019] Distinctive Character : BFS + bitmas..