Processing math: 100%

분류 전체보기 238

240906 팀 연습 (2019 WF)

셋: https://codeforces.com/gym/102511 (https://www.acmicpc.net/category/detail/2021)  대회 중kwoncycle이 앞, 내가 가운데, petamingks가 뒤를 보고 시작했다. ~0:44 (1솔브)시작 후, 배정된 문제를 풀고 있는데 petamingks가 C를 언젠가는 풀어야 하는 구현 문제라면서 주었다. 파싱이 좀 필요한 문제라 일단 짜고 있었는데, 스코어보드에서 너무 풀리지 않아서 일단 풀린 문제들을 보러 갔다. E를 해석해 둔 petamingks에게 문제를 들었고, 다행히 쉬운 문제라 코딩해서 한 번에 맞았다. kwoncycle은 A를 보다 지문 이해를 포기하고 petamingks에게 던진 후 D로 갔던 것 같다. ~1:11 (2솔브)..

240904 팀 연습 (The 3rd Universal Cup. Stage 7: Warsaw)

셋: https://contest.ucup.ac/contest/1774  대회 중 petamingks가 앞, 내가 가운데, kwoncycle이 뒤를 보고 시작했다. ~0:17 (4솔브)가장 쉬운 문제 중 하나인 J를 kwoncycle이 빠르게 풀었다. 나는 그 동안 G를 보았는데, 최근 같았으면 자신감이 사라져 petamingks에게 넘겼겠지만 팀 연습이 잘 되고 있던 찰나라 그냥 믿음을 가지고 1분만에 짜서 맞았다. 내 기억이 맞다면 세컨드 솔브였는데, 조금 아쉬웠다. 이후 kwoncycle이 M을 풀고 나는 petamingks에게 D 풀이를 넘겨받아 짜서 맞았다. 네 문제가 모두 골드급이긴 했지만 굉장히 좋은 스타트를 했고, 그 결과는..  괴수 집합소 유니버셜 컵에서 잠시나마 1등을 차지할 수 있었..

240903 팀 연습 (NERC 2020)

셋: https://codeforces.com/contest/1510 (https://www.acmicpc.net/category/detail/2575)  대회 중 내가 앞, petamingks가 가운데, kwoncycle이 뒤를 보고 시작했다. ~0:18 (1솔브)앞 문제들을 보던 와중 petamingks가 D 풀이를 찾아와 바로 짜러 갔다. 다행히 빠르게 1번에 맞았다. ~0:57 (2솔브)D를 푼 직후 kwoncycle이 G 풀이를 넘기길래 빠르게 짰지만 틀렸다. 그 사이 K 풀이를 낸 petamingks에게 컴퓨터를 넘겼고, 1번 틀리고 맞았다. 그 사이 G는 왜 틀린지도 모르고 시간이 흘렀다. kwoncycle은 이 동안 J를 보러 갔다. ~1:28 (3솔브)kwoncycle과의 대화를 통해 내..

240902 팀 연습 (NEERC 2016)

셋: https://codeforces.com/gym/101190 (https://www.acmicpc.net/category/detail/1585) 남은 기간동안 월파와 유사(할 것으로 생각되는) NERC를 열심히 돌아보기로 했다. 대회 중 내가 앞, petamingks가 가운데, kwoncycle이 뒤를 보고 시작했다. ~1:10 (2솔브)Gym에서 채점이 잘 안 되길래 백준 제출로 확인했다. 스코어보드가 없는 이유는 이 때문이다.각자가 처음 본 문제는 A, F, H다. A랑 H는 레전드 구현 문제였기 때문에 코드가 짧은 F에 컴퓨터를 먼저 할당했으나 틀렸다. petamingks는 틀릴 수가 없는 코드라고 말할 뿐이었고 별 진전이 없었기 때문에 나와 kwoncycle이 각각 A와 H를 짜서 맞았다. ..

여름방학 팀 연습 요약

https://leo630.tistory.com/228에 리스트업 된 연습 목록입니다. 시간 순서대로 간단히만 정리해보려 합니다. 하나씩 자세히 쓰지 않는 이유:1. 개강 후 진행 중인 합숙 훈련? 때문에 시간이 없음2. 방학 후반부 내내 슬럼프였고, 따라서 "내가 못했다" 이외의 피드백이 불가능한 연습들이 존재함 아예 쓰지 말까도 했는데, 그래도 개강하니 폼이 조금 괜찮아져서 부끄러움을 무릅쓰고 올리려 합니다. 대신 합숙 동안 진행하는 후기는 이전처럼 쓸 예정이니 많은 관심 부탁드립니다. 정답에 근접한 풀이가 나왔거나 짰지만 대회 중에 AC를 받지 못한 문제는 취소선으로 표기했습니다. 240623 - The 2nd Universal Cup Semifinals   코딩/풀이핸들코딩풀이leo020630K,..

Team AllSolvedin1557 분석 리포트

2024 WF 진출 팀인 Team AllSolvedin1557 (leo020630, kwoncycle, petamingks) 에 대한 분석을 남기기 위한 글입니다. 이 팀의 마지막 대회인 2024 World Final이 끝나기 전까지 계속해서 수정이 있을 예정입니다. 1차 출처: https://leo630.tistory.com/213Last update: 24/03/20 팀원 소개 leo020630 (solved.ac, Codeforces) 팀원 중 가장 정석적인 루트로 PS를 해왔습니다. 전반적인 코딩 속도가 셋 중 가장 빠르고 그래프나 자료구조 등의 웰노운 문제를 잘 풉니다. 또한 기하, 문자열, 플로우, 기타 팀노트에 있는 사전지식들을 혼자만 쓸 수 있습니다. 대신 케이스 워크를 심각하게 대충 하는..

PS, CP 칼럼 2024.08.11

2024 UCPC 본선 후기

예선 후기 : https://leo630.tistory.com/224서론4번째 UCPC 본선에 참가했습니다. 월파를 제외하면 아마도 1557 팀으로 치는 마지막 대회입니다. 서론에 쓸 내용들은 대부분 위에 링크한 예선 후기에 잘 나와 있으니 참고해 주세요.  대회 전사실 요 근래 몇 주간 저의 정신 상태는 번아웃, 또는 슬럼프, 혹은 둘 다라고 할 수 있을 정도로 정상이 아니었습니다. 그 원인은 UCPC 예선부터 이어진 4연 삽질으로, 2번째였던 코포 라운드까지는 나름 해학적으로 넘기려 노력하였으나 이어진 2연타에 정신을 잃고 말았습니다. 이에 해당하는 대회는 각각 7/27일, 28일에 열린 SCPC 2차 예선과 코드포스 Pinely Round 4입니다. SCPC에서는 정말 많은 실수와 오만함으로 4년만..

대회 후기/UCPC 2024.08.06

Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)

코포 후기를 쉰지 좀 되었는데, 억울하고 부끄러운 마음에 더 정진하고자 이제부터라도 후기를 적으려 합니다.  A. Diverse Game (0:02, +)배열을 밀면 된다. N=1이나 M=1인 경우만 유의해주자. B. Fun Game (0:10, +)s를 조작했을 때, 가장 처음에 등장하는 1 뒤로는 자유롭게 바꾸어줄 수 있다. 따라서 두 문자열에서 가장 먼저 등장하는 1의 위치를 구한 뒤 비교해주자. 역시 0으로만 이루어진 경우 등에 유의하자. C. Hungry Games (0:16, +)조건을 만족하지 않는 구간의 수를 구해 보자. 이분 탐색 또는 투 포인터를 이용해 각 시작 위치에 대해 X를 처음 넘기는 지점을 구한 후, 이를 적절히 합치면 된다. D. Funny Game (0..

PS/CP 2024.07.19

2024 UCPC 예선 후기

서론올해 역시 UCPC에 출전하였다. 작년에는 모종의 이유로 팀이 조금 달랐어서 1557 팀으로는 처음 (그리고 아마도 마지막) 으로 나가는 UCPC이다. 팀명은 이 글에서 밝혔듯 WF를 향한 우리 팀의 포부를 담아 지었다. 뱉은 말에 대한 책임을 지지 않아도 되는 것이 언더독의 특권이 아닐까? 포스텍에서는 4팀이 예선에 참가하였다. 4학년이 되어서야 UCPC 본선 진출이 상당히 힘들다는 것을 깨닫고 의도적으로 홍보를 좀 덜 했다. 대신 각 팀의 개별 전력은 조금 세진 느낌이라 본선 진출에 대한 가능성은 더 높아졌다고 생각했다. 대회 전UCPC 예선 당일을 포함한 주말에는 POSCAT 부원들과 함께하는 일본 여행이 있었다. 아쉬운 점은 여행 계획과 항공권, 숙소 등 각종 예약을 모두 끝낸 후에야 UCPC..

대회 후기/UCPC 2024.07.18