전체 글 203

230716 팀 연습 (LARC 2016)

셋 : https://www.acmicpc.net/category/detail/1572 스코어보드에 나타나는 각 팀의 구성 인원은 아래와 같다. 마찬가지로 3시간 N컴 환경으로 진행하였다. team_000102 : leo020630, minsung05 menborong : menborong slahpasa : slah007, pasa3232 minsung05가 앞, 내가 뒤를 보고 시작했다. ~0:02 minsung05가 가장 쉬운 문제인 A를 풀어주었다. ~0:07 F를 읽고 풀었다. 그냥 브론즈 구현 문제였다. ~0:37 minsung05는 스코어보드에서 풀린 D를, 나는 G를 잡았다. G는 대충 읽어 보니 아는 문제였다. SCPC와 20 선발고사에 나온 기출문제와 완벽히 똑같은 형태라 얼른 짜서 맞..

연습/기타 2023.07.18

230715 팀 연습 (2018 KAIST 8th ACM-ICPC Mock Competition)

사실 1학기나 방학 기간에도 팀 연습을 꾸준히 하긴 했는데, 그닥 열심히 하지 않았을 뿐더러 바빠서 정리를 하지 않았다. 이번 주말부터 연습을 조금씩 하기 시작했는데, 까먹기 전에 정리해두려 한다. 셋 : https://www.acmicpc.net/category/detail/1923 스코어보드에 나타나는 각 팀의 구성 인원은 아래와 같다. team_000102 : qjatn0120baek, menborong, tony9402 leo020630 : leo020630 slahpasa : slah007, pasa3232 slahpasa 팀이 군인이어서 3시간, N컴으로 연습을 진행하였다. ~0:02 문제가 많아서 다 펼쳐놓고 가장 짧은 문제를 읽었다. 다행히도 가장 짧은 문제인 I가 가장 쉬운 문제여서 풀었..

연습/기타 2023.07.18

CodeChef Starters 98 (Div. 4)

menborong님이 CodeChef가 괜찮다고 추천을 꾸준히 하셨는데, 학기 중에는 시간이 없어서 못 치고 이제야 첫 라운드에 도전했다. CodeChef 라운드는 큰 문제 셋을 적당히 쪼개서 Division 1~4로 나누어 운영되는 것 같다. 나는 첫 참가였기에 Div. 4에 배정되었다. menborong과 qjatn0120 선배가 본인들은 1등 했다고 주장하셔서 1등을 목표로 임했다. 제출에 의한 페널티가 없다고 해 제출은 막 했다. P1. Messi vs Ronaldo (0:01) *316 브론즈 5 문제이다. 그냥 짜면 된다. P2. FIND A and B (0:03) *802 각 수를 B에 대입하고 다른 두 수로 A를 만든 후 판별해주면 된다. P3. Airport Management (0:14..

PS/CP 2023.07.18

2023 현대모비스 알고리즘 경진대회 본선 후기

2023 현대모비스 알고리즘 경진대회에 다녀왔습니다. 간단하게 후기를 남겨보고자 합니다. 대회 전 올해 초에 있던 헬로 BOJ 대회에 못 갔기 때문에, 오프라인 개인 대회는 대학 입학 후 처음이었다. 코엑스가 워낙 넓다 보니 대회장을 찾는데 애를 좀 먹었지만, 다행히 12시 5분쯤 전에 도착할 수 있었다. 대회장 시설이 굉장히 좋아서 놀랐다. 대회 전에는 뭐 했는지 별로 기억이 안 난다. 대충 자리에서 멍을 때리고 있었던 것 같다. 사실 패드를 작년에 받아서 별로 필요가 없었기에 버즈만 받자는 마음가짐으로 대회에 임했다. 대회 중 모든 문제에서 AC를 받은 게 아니기 때문에 풀이에 대한 설명이 정확하지 않을 수 있습니다. 1번을 봤는데, 별로 쉽지 않았다. 대충 그럴듯한 그리디 풀이를 냈더니 6점인가가 ..

2023 UCPC 예선 후기

서론 올해도 어김없이 UCPC에 출전하였다. 작년에 팀을 했던 선배들은 본인들이 속한 집단 (slah007 - 군대 동기, qjatn0120 - 대학원생) 분들과 함께 나갔고, 나는 ICPC 팀대로 나가려 했으나 어차피 제대로 나가도 수상은 힘들 것 같아서 본선 진출 팀 수나 늘리기 위해 kwoncycle과는 갈라지고, 원래 같이 하기로 했던 petamingks에 1학년 후배인 minsung05를 영입해 나가게 되었다. 팀명은 당신을 대신해 UCPC 팀명을 정해드릴게요 (프로그래밍 용사, 디버그의 달인, 컴파일의 지배자) 이다. 마땅한 팀명이 떠오르지 않아 최고의 작명가에게 부탁한 결과이다. 팀 연습을 대회 전에 2번 정도 했는데, 대충 본선은 나갈 수 있을 것 같아서 안심하고 대회를 쳤다. 대회 중 대..

대회 후기/UCPC 2023.07.02

2023 현대모비스 알고리즘 경진대회 예선 후기

올해 후기는 쓰지도 않았는데 갑자기 작년 후기의 조회수가 뛰었길래 이왕 쓰게 될 거 빨리 써 봅니다. 어디까지 써도 되는지 모르겠어서 설명에 조금 부족한 부분들이 있더라도 양해 부탁드립니다. 대회 전 예선이기도 하고, 작년에 상을 타서인지 뭔가 별로 간절한 마음이 들지 않았다. 그래서 예비소집 세션도 들어가지 않고 그냥 당일날 프로그래머스 들어가서 대회를 바로 쳤다. 프로그래머스는 21 모비스 대회 이후로 처음이었는데, 별로 달라진 것은 없어 보였다. 굳이 매년 플랫폼을 바꾼 이유는 잘 모르겠다. 여러 주의사항들이 적혀있었는데, 정작 캠도 화면녹화도 없었다. 이럴 거면 그냥 캠을 키던 규칙을 바꾸던 하면 좋겠다는 생각이 들었다. 작년과 재작년 모두 예선 난이도가 막 어렵지는 않아서 그냥 다 풀겠다는 마인..

2023 FunctionCup 후기

퀄리티가 보장된 좋은 대회가 열리길래 참가하였다. 워낙 잘하시는 분들이 많고+컨디션도 좋지 않고+팀원 모두가 함수구현+투스텝 문제에 익숙하지 않아 재미를 목적으로 참여하였다. 멤버는 ICPC를 같이 나갈 petamingks, kwoncycle에게 먼저 물어봤는데 kwoncycle은 일정이 맞지 않아 주위에서 놀고 계시던 대학원생 menborong님과 함께 참가하게 되었다. petamingks가 앞, menborong님이 가운데, 내가 뒤를 보고 시작했다. ~0:16 뒤 문제를 열심히 읽다 MN이 풀렸다는 소식을 듣고 가서 풀었다. menborong님은 KL을, petamingks는 QR을 보고 있었던 것 같다. ~0:30 CD가 풀려서 읽고 풀었다. 나름 재미있었다. 이런 식으로 인터랙티브를 해결하는 것..

Educational Codeforces Round 116 (Rated for Div. 2)

지난 Div.1의 여파 이후 이틀을 쉬고 버츄얼을 다시 돌았다. A. AB Balance (0:07, +) *900 A치고 좀 어려웠던 것 같다. 뭔가 복잡한 풀이가 떠올랐는데, 아닌 것 같아서 좀더 생각해 보니 첫 글자와 마지막 글자가 같기만 하면 된다는 사실을 알 수 있었다. B. Update Files (0:13, +1) *1100 현재 파일 수가 \(k\)보다 적으면 계속 2배가 되고, 아니라면 \(k\)씩 더해진다. 앞은 반복문으로 대충 처리하고, 뒤는 나눗셈으로 횟수를 구해주면 된다. 그냥 무지성 반복문을 썼다가 TLE를 한 번 받아버렸다. C. Banknotes (0:25, +) *1400 대충 어떻게 하면 될 지는 보이는데, 구현이 귀찮다. 앞부터 그리디하게 처리해주면 된다. 개수는 뒤 동..

PS/CP 2023.06.22

2023 코드마스터 검수 후기

오랜만에 외부 대회 검수에 참여했다. 검수 기간이 PPC와 대충 겹치기도 했고, 고등학교 대회라 난이도가 크게 어렵지 않을 것 같아 지원했다. 다행히 뽑혀서 검수진에 합류할 수 있었다. 자세한 내용은 아래에서 다루도록 하겠다. 대회 링크: https://www.acmicpc.net/category/detail/3608 문제별 후기 A. 코드마스터 2023 브론즈 5 문제이다. 크게 할 말은 없다. 글자 색, 예제 추가, 노트 정도를 지적했던 것 같다. B. 점심시간 레이스 손을 꽤 많이 댄 문제이다. G와 기본적인 컨셉을 공유하는데, 지문을 명확히 하기 위해 한 번 뜯어고친 기억이 난다. 그 외에는 그림이 멋있다. C. 정보 선생님의 야망 앳코더 B~C 정도에 있을 것 같은 쉽고 뻔한 문제이다. 이 문제..