본문 바로가기

분류 전체보기53

UCPC 2025 본선 후기 6솔하고 슼보 프리즈가 풀린 후 "이건 절대 본선 못간다" 라고 생각했는데 다행히 UCPC 측에서 60팀이나 뽑아주신 덕분에 운 좋게 51등으로 막차를 탔습니다. 아래는 저번 글에서 복붙해온 팀원 설명입니다.mythofys - 그냥 얘는 ps를 못함. 은 농담이고 세그나 모스같은 쿼리 문제를 잘 풉니다. 실력 기복이 되게 심해 저점이 낮고, 고점이 높습니다. 1학년 + KOI 스타일 대회에 익숙해 패널티 관리보다는 솔브 수로 밀자는 마인드가 강합니다.twkim_02- 저점이 되게 높은 편입니다. 쉬운 문제들은 실수 없이 빠르게 밀 수 있고, 풀어야 하는 문제는 거의 항상 해결합니다. 그나마 팀원들 중에서는 골고루 문제를 푸는 편이라 특정 유형에 약하지 않고 다 잘합니다.ilon0625 - twkim_02.. 2025. 7. 30.
UCPC 2025 예선 후기 올해 대학생이 되고 본선 갈지 여부를 결정하는 중요한 대학생 대회는 UCPC가 처음입니다. 그래도 나름 nypc 본선을 두 번은 간지라 본선 막차 탈 실력은 된다고 생각했습니다. 그런 오만한 생각으로 팀 연습도 한 번만 하고 놀았습니다. 정확히는 두 번이었긴 한데, 제가 팀 연습날 자서(...) 터져버렸습니다. 아래는 팀원입니다.mythofys - 그냥 얘는 ps를 못함. 은 농담이고 세그나 모스같은 쿼리 문제를 잘 풉니다. 실력 기복이 되게 심해 저점이 낮고, 고점이 높습니다. 1학년 + KOI 스타일 대회에 익숙해 패널티 관리보다는 솔브 수로 밀자는 마인드가 강합니다.twkim_02- 저점이 되게 높은 편입니다. 쉬운 문제들은 실수 없이 빠르게 밀 수 있고, 풀어야 하는 문제는 거의 항상 해결합니다... 2025. 7. 21.
SCPC 2025 1차 예선 풀이 + 후기 100 + 150 + 200 + 300 + 400 = 1150(만점) 서론 대학생이 되고 제대로 된 cp 대회로는 처음치는 대회인 것 같다. 이번 SCPC는 본선 구경을 하는 것을 목표로 삼았기에 1차 예선부터 꼼꼼하게 문제를 풀기로 하였다. 이렇게 결심해놓고 바보 같이 전날 친구들과 디스코드로 통화하다가 밤을 새버렸다... 자버리면 다음날 UCPC 예선이 있어 SCPC 1차 예선을 통과할 수 없게 되어버리기 때문에 밤을 샌채로 강행해서 문제를 풀기로 하였다. 문제 1거스름돈 (예상 난이도 : 실버 4, 체감 난이도 : 실버 2) 500원 짜리 물건을 무한 개 가지고 있을 때, 1개의 물건을 사러 오는 사람들이 각각 500원, 1000원, 5000원을 지불할 때, 몇 명한테 돈을 거슬러 줄 수 있는지를 .. 2025. 7. 11.
2024 SCPC 1차 예선 풀이 서론올해부터 SCPC에 참여할 수 있게 되었고, 첫 참가이기에 예선 문제들을 쭉 풀어보기로 하였다.따라서 풀이 아이디어, 관찰과 풀이를 정리하려고 한다. 1. A보다 B가 좋아 (100점) (체감 난이도 : 브론즈 1, 예상 난이도 : 실버 1) 문제주어진 문자열의 모든 연속 부분문자열에 대해서 A의 개수보다 B의 개수가 적지 않게 주어진 문자열에 B를 끼워넣을 때, 최소로 끼워넣어야 하는 B의 개수를 구하여라. 관찰 1더보기모든 A 사이에는 적어도 B가 2개 이상 끼어있어야 한다. 그렇지 않으면 해당 두 A가 끝으로 이루어진 연속 부분문자열에서 A의 개수가 B의 개수보다 더 많아진다.관찰 2더보기모든 A 사이에 B가 2개 이상 끼어있는 문자열은 문제의 조건을 만족한다.풀이더보기https://nypc.g.. 2025. 7. 7.

티스토리툴바