계획과 후기 14

solved.ac Grand Arena Party × NEXON (onsite, rated) — Division 2 후기

2/3에 문래에서 오프라인 아레나를 쳤다. 실력 이슈로 Hello, BOJ 2024!에 못 간게 개인적으로 많이 안타까웠는데, 운빨로 오프라인 당첨돼서 다녀오게 되었다! 진짜 운이었던 게, 위 사진을 보면 나는 7, 9번에만 해당이 되었고, 아레나 참여 횟수도 서강대 대회 운영, 향유회 대회 참가로 2번밖에 없었기 때문이다. 쨋든 감사한 마음으로 다녀오자 했다. 오프라인 대회는 매우 귀하니까.. 아침에 늦게 일어나는 바람에 대회 등록 5분 전, 거의 12시에 맞춰서 가까스로 도착했다. 대회장 가는 길에 솔브드 디스코드를 틈틈이 보면서 갔는데, 이런 사진을 봤다. 이걸 보면서 두 가지 생각을 했다. 첫 번째는 내 옆에 누군가 앉을 테니, 그 사람보단 풍선을 많이 달아보자. 였고, 두 번째는 상위 50퍼 안..

계획과 후기 2024.02.04

2023 ICPC Sinchon Summer Algorithm Camp Contest 출제 후기

이번 여름 캠콘에 세 문제를 출제하게 되었다. 강사를 안했더라면 중급에 나갔을 텐데, 어차피 강사라 대회도 못 나가는데 출제나 하자는 마음이었다. 이 글에선 문제에 대한 자세한 solution을 다루진 않는다. 해설은 여기에 있다. 내가 낸 문제는 초급 A번, 초급 G번, 중급 A번이다. Toe Jumps 이 문제를 세팅 할 때에는 $2 \times 2$격자판 돌리는 구현을 의도했었는데, 대부분이 문자열로 전처리해서 풀더라.. 저 구현을 생각해서 쉽지만 괜찮은 문제라고 생각해서 꽤나 애정이 있었는데, 걍 노가다 문제가 되어버린 것 같아 조금 슬프다ㅠ 초급 사람들에겐 구현하는 문제가 A번으로 나와서 first solve가 꽤나 늦게 나온 거 같다. 본 대회는 14분, 오픈콘은 6분에 first solve가..

계획과 후기 2023.08.22

SCPC 2023 2차 예선 후기

풀이는 다른 고수분들이 잘 써줄 예정이니 짧게 후기만 적어보겠다. 딱 봐도 본선은 절대 못 갈 거 같다. 8시 반 쯤 일어나서 문제 1을 봤는데 너무 어려워서 침대에서 뒹굴거리면서 풀다가 잠에 들었다. 한 11시 쯤 다시 일어나서 생각해 보니까, 귀찮지만 그래프 만들어 놓고, 구현하면 될 거 같았다. 구현해서 내니까 21점만 긁혀서 다시 생각해봤더니, 사이클 처리를 하면 될 거 같았다. 많이 더럽게 구현을 끝내고 한 1시쯤 100점 받았던 거 같다. 문제 2는 1시간 정도 보니까 풀이는 나왔다. 내 풀이는 누적합 + 세그 써서 모든 경우를 하나씩 찾는 풀이였다. 근데 자꾸 1.5초 + a의 시간이 나오는 거임.. 그래서 상수 커팅 계속 하고, 세그로 비재귀로 바꾸고 별 거 다했는데도 1.5초의 벽을 뚫지..

계획과 후기 2023.08.19

SCPC 2023 1차 예선 후기

풀이글은 다른 :god:분들이 매우 매우 잘 써주셔서 짧게 후기만 적어보겠다. 일단 내 점수는 아래와 같다. 울 학교에 다 맞추신 분이 내가 알기론 두 분정도 있는데, 나도 올솔은 아니더라도 4개는 풀었으면 좋았을 텐데 아쉽다. A는 너무 비슷한 문제가 많아서 걍 브루트포스로 풀었다. B는 잘 고정해서 이분탐색 돌려서 풀었다. B까진 1시간 반정도에 풀고 일정이 있어서 저녁 먹고 신촌 연합 강의하고 돌아와서 다시 풀었다. C, D번은 문제 다 읽어봤는데 잘 모르겠어서 5번이 꽤 많이 풀린 걸 보고 풀러 갔다. E번 문제가 요구하는 건 너무 뻔하게 주어져 있어서 그대로 식을 세웠다. 먼가 조금 생각해 보니 n^2이 아니라 최적화를 할 수 있을 것 같았다. 구글링을 조금 해보니 CHT를 박으면 될 것 같아서..

계획과 후기 2023.07.29

UCPC 2023 예선 후기

오늘 7/2에 UCPC 2023 예선이 열렸다. 결론부터 말하면 5솔하고 본선엔 못 간다ㅠㅠ 내년엔 진짜 간다. ICPC 팀원 분이 이미 팀이 있으셔서 학회 내에서 급하게 한 분을 섭외해서 maker29, tkfkddl59323님과 팀을 꾸렸다. maker29님은 수학 고수시고 개잘하셔서 언젠가 같이 해보고 싶었는데 마침 잘됬다고 생각했다 ㅎㅎ 멀 안 먹어야 집중이 잘된다는 걸 최근에 어디서 봐서, 아침 먹고 아무것도 안 먹었었는데 컨디션이 진짜 좋았다. 다음에도 이 방법을 써야겠다.문제 링크 타임 라인 [0:00] maker29님이 ABCD, tkfkddl59323님이 EFGH, 내가 IJK를 맡기로 하고 시작했다. [0:02] A '체육은 코딩과목 입니다' AC - maker29 간단한 구현 문제라고..

계획과 후기 2023.07.02

참여한 프로그래밍 대회 정리하기

이 글은 내가 PS를 시작하고 나서 참여한 대회들을 정리하는 글이다. 내 성격 상 망친 대회들은 매번 후기글을 안 썼는데, 그게 아쉬워서라도 정리하고자 한다. 시간 순으로 대회들을 나열하는 식으로 써보도록 하겠다. 문제 얘기는 거의 없을 거고 걍 간략 후기정도로 쓸 것 같다. * 대회명에 스코어보드 링크를 해두었다. 2022 서강대학교 청정수컵 - 4위 2022.05.14 이 대회 덕분에 PS를 지금까지 할 수 있었던 것 같다. 진짜 개못하는데도 상을 줘서 자신감 충전하기 좋았다. 첫 오프라인 대회였는데, 그리디 애드혹 구성적이 중요하다는 걸 깨닫게 해 준 대회였다. 2022 UCPC 예선 - no duram can't win, 138위 (w/ duram21, shandy5833) 2022.06.02 여..

계획과 후기 2023.06.22

Expert!

1년 동안 그렇게 갈망하던 코드포스 블루를 찍게 되었다. 우선 어떻게 블루를 찍게 되었는지 살펴보자. [2/28] Educational Codeforces Round 144 (Rated for Div.2) 먼가 이때부터, 아 이제 망하지만 않으면 3솔은 무조건 한다는 생각이 들게 되었던 거 같다. 딱 이때 타임라인을 보면, 내가 베스트라고 생각하는 타임라인으로 문제를 풀었다. A,B를 20분 언저리에 다 풀고, C를 1시간 언저리에 푸는 것이다. 그리고 D를 1시간 정도 투자해서 풀 수 있으면 풀기. 그리고 딱 이정도 시점부터 C번정도의 난의도의 문제를 '풀면' PS가 재밌어졌다 ㅋㅋ 물론 못풀면 PS를 접고 싶어졌다 ㅋㅋ 이번 라운드의 C번도 딱 중요한 관찰이 하나 있었는데, 그걸 삽질 안하고 올바른 ..

계획과 후기 2023.03.12

2023 ICPC Sinchon Winter Algorithm Camp 후기

https://icpc-sinchon.io/ Main | ICPC Sinchon 신촌지역 대학교 프로그래밍 동아리 연합 icpc-sinchon.io 0. 오늘 치룬 캠프 콘테스트 결과에 만족스럽지 않아서 게임하다가 문제 좀 풀려하는데, 귀찮아져서 후기글을 써볼까한다. 개인적으로 대회 결과에 미련이 많이 남는 것 같다... 1. 강의 개인적으로 친해지고 싶었던 학교 선배들이 중급 강의를 하신다길래 사실 안듣을려 했다가 듣게 되었다. 초급, 중급 강의를 모두 들었던 작년 여름과는 달리 이번에는 중급 강의만 들었었다. 저번에는 없었던 게임이론, 기하와 같은 강의들이 진행되어서 새로운 알고리즘도 많이 배웠다고 생각한다. 사실 강의만 듣고, 주어진 문제들을 모두 푼다고 해서 그 알고리즘을 자유자재로 쓸 수 있는 ..

계획과 후기 2023.02.19