2023.05.28~

이번 대회는 비교적 쉬운 문제들을 안정적으로 해결했다는 점에서 나름 만족스러운 결과였다. 5시간 동안 혼자 컴퓨터를 혼자 잡고 있다 보니 점점 힘이 빠져서 구현을 많이 절었는데, 팀원들이 옆에서 멘탈 케어도 해주고 디버깅을 많이 도와준 덕분에 문제들을 순조롭게 풀 수 있었다.재밌었던 점은, 작년 Seoul Regional 1등인 Penguins 팀이 우리 팀 앞자리에 있었는데, 올해 Regional 1등인 DaXingHao팀도 이번에 우리 팀 앞자리였다. 나한테 킹메이커의 기운이 있는가보다.타임라인0:33) A AC$O(10000m)$의 뭔가를 짰고, 제한이 작아서 무난하게 통과됐다. 인덱스를 잘못 적어서 디버깅이 오래 걸렸다. 0:53) B WA*1, AC왠지 이 문제가 떠올라서, 비슷한 접근을 했다...

Team PS Tactics 팀원이 모두 학교를 떠났다. ㅜㅜ 그래서 욕심을 버리고 그냥 편한 분위기에서 대회를 치르고 싶어서, 지인들 위주로 연락해 팀을 만들었다. (squid0412, gwanwoopa, leedongbin)기준이 살짝 바뀌었다고 들었는데, 인천대학교에선 유일하게 출전했다 보니 별로 걱정되지는 않았던 것 같다. 보통 예선은 커트라인이 높지 않고, 연습할 때 커트라인 급의 기출문제들을 푸는데 큰 무리가 없었다. 오프라인 대회에서 유독 긴장을 많이 해서 구현에서 말리면 뜬금없이 골드 하위에서 헤매기도 하는데, 그 정도는 팀원들이 커버해줄수 있었고 이번에는 가벼운 마음이라 긴장되는 느낌도 없었다.대회 당일에 팀원 중 한 분이 중간고사 시험이 있었는데, 조기 제출까지 하고 대회 장소로 달려와..

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

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

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

올해는 삼성 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를 허용한다는 규칙이 인상적이었고, 상품을 보고 소소하게 문화상품권을 노려서 정보처리기사 실기 책사는 데 써야겠다는 생각을 했다.대회 준비서울대에는 처음 와보는 거라 여기저기 사진으로 남기고 싶었는데, 막상 와보니 학교가 너무 넓어서 그런가 마땅히 상징적으로 찍을만한 장소가 없었다. 정문이 아니라 곧바로 학교 안으로 들어와서 그런가...시험장에 들어와..

지난 글에 이어지는 내용으로, 코드포스나 백준에 문제를 출제하기 위해 반드시 알아야 하는 Codeforces Polygon이라는 툴에 대해 소개하고자 합니다. 백준에 문제를 출제하려면 BOJ Stack에 지문, 예제, 데이터, 데이터 검증 코드, 스페셜 저지, 솔루션 코드 등을 업로드해야 하는데, 폴리곤에서 이런 것들을 편리하게 관리할 수 있습니다. 이번 교내대회에 출제했던 가장 쉬운 문제인 볶음밥 지키기를 예시로 들면서 설명해보겠습니다. 1. 회원가입, 문제 생성 먼저 오른쪽 위의 [Register] 버튼을 클릭하여 회원가입을 해줍니다. Codeforces 아이디가 있더라도 폴리곤과 공유되지 않기 때문에 새로 만들어야 합니다. 이후 상단의 [New Problem]을 눌러 문제들을 생성하고, [View ..

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