본문 바로가기

HYU ALOHA

(5)
2023 ALOHA 벚꽃컵 후기 [출제/검수] 교내 동아리 ALOHA의 본 내전 ALOHA 벚꽃컵의 출제/검수를 하였습니다. 처음으로 해보는 출제/검수 경험이라 많이 미숙한 점도 있었고 특히 문제 데이터 오류가 발생한건 검수진으로서 반성해야 할점이라 생각합니다. 앞으로 더 다양한 문제를 정확하게 검수하기 위해 더 많은 문제들을 접해봐야 겠다고 생각했고 결론적으로는 PS/CP를 이어하는데 좋은 동기부여가 되는 경험이였다고 생각합니다. 이번 내전은 시험적으로 동아리 회원분이 자체 제작한 PPS (https://project-ps.com/) 라는 사이트에서 개최했습니다. 개발 초기 사이트인 만큼 버그도 좀 있었고 불편한 사항들도 없진 않았지만 대회 자체는 문제없이 진행되었습니다. 이 자리를 빌려 사이트를 개발해주신 구건모 선배님께 감사하다는 말을 드립니다..
2022 ALOHA 월반멘토링 1주차 - C++기초, DP, 그리디, 분할정복 (후기/풀이) 이러다가는 진짜 PS접게될거 같아서 방학동안 동아리 초급반 -> 중급반 월반 과정에 신청하게 되었습니다. 월반 기준은 매주 6문제 이상 푸는거라는데 생각보다 좀 어려운거 같기도 합니다. 인터넷 검색까지 총동원해서 기어이 All solve는 성공하긴 했다만... 난이도나 후기는 제 개인적인 의견이고 일부 인터넷 검색을 통해 풀이를 이해한 문제들은 참고한 글들 링크를 같이 달아놓도록 하겠습니다. 1. 로프 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acm..
2022 6월 월간알로하 (MALOHA) 후기 저번에는 LibraryOfRuina로 참가했고 이번에는 LobotomyCorporation으로 참가했습니다. 다음번에는 LimbusCompany로 참가해 프문 게임 3부작 완성하겠습니다 ^^ 1등을 하긴 했는데 저번보다 푼 문제수는 더 적었네요. 나중에 확인해보니 실제로 문제 난이도가 저번보다 한층 높아졌다고 합니다. 문제랑은 별개로 오프라인 대회는 처음이였는데 재밌었던거 같습니다. 솔직히 풍선은 대회 다 끝나고나서야 눈에 들어왔는데 그냥 현장 분위기(?)가 좋았던거 같습니다. [A] - 얼려먹는 스코어보드 00:04 - AC 문제에 주어진대로 조건을 분기하면 끝나는 문제입니다. 제가 쓸대없이 조건을 많이 잡긴 했는데 저때는 좀 긴장한 상태라 그냥 읽으면서 이해한 그대로 풀었습니다. #include us..
2022년 05월 월간 알로하 후기 Beginner Division 1등했습니다! 팀명 LibraryOfRuina로 (스팀에 있는 그 Project Moon게임 맞습니다 최근 하고 있는데 재밌네요) + (최근 햄햄팡팡도 갔다왔는데 그 후기도 언젠가 쓰겠습니다 조만간) 5문제 퍼솔 할 수 있었는데 A에서 실수한게 아쉽네요 :blobsad: 재밌는 셋 만들고 대회 주최하신 임원진 분들께 감사합니다 문제들은 여기서 (https://codeforces.com/group/E3SmB8bN1L/contest/382314) 직접 풀어보실수 있습니다! (마지막 제출은 대회 끝나고 테스트용이였습니다) [A] 수열의 주인 00:04 - WA 읽자마자 16으로 나눈 나머지를 활용하는 풀이가 생각나서 구현후 제출했습니다! 하지만 사실 그 구현에는 실수가 있었지만..
ALOHA 초급반 5주차 연습 후기 All Solve는 성공했습니다! 5번하고 6번에서 조금 애먹었네요 1. Fibonacci Number 2 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 수의 기본 점화식 f(n) = 0 (if n==0) = 1 (if n==1) = f(n-1) + f(n-2) (n>=2) 를 사용하면 간단하게 풀리는 문제입니다. 주의해야할 점은 C/C++의 경우 long long int자료형을 사용하지 않고 그냥..