PS (58) 썸네일형 리스트형 PBDS 구현하기 일반적으로 STL의 std::set은 k-th element를 찾거나 counting을 log 시간에 할 수 없다.PBDS(Policy Based Data Structure)은 이를 해결할 수 있다고 한다. Set과 같은 정렬 형태의 자료구조가 필요하면서 위의 동작 요구하는 BOJ의 일반적인 문제는 입력의 제한이 있기 때문에 세그먼트 트리 등으로 충분히 해결할 수 있는 경우가 대부분이다.다만, interaction 문제나 세그먼트 트리로 만들어야하는 key 값의 range가 매우 크거나 실시간 쿼리가 필요한 경우 PBDS를 통해 해결하는 것이 조금 더 효율적일 것이다. 사실 BBST(Balanced Binary Search Tree)라면 PBDS를 쉽게 구현할 수 있는 것 같아서 유명한 RB Tree(R.. ICPC 2023 후기 ㅁ잡설이 길 수 있습니다ㅁ 잡다한 이야기PS를 잘 하지 않는 학교에서는 매년 팀원을 구하기 어렵다.입학했을 당시 PS 동아리가 있지도 않았고, 직접 만들었지만 동아리가 크게 성장하지 못했다.안타까운 일이라고 생각하면서도 개인적인 실력 향상을 위해 많은 노력을 들이지 않았다.대학 생활중에는 PS보다 다른 활동들에 관심을 가져 퍼포먼스가 줄어들기도 했다. 항상 그렇듯이 팀원은 모두 바뀌었고 올해는 랩원인 perajam, might_2와 함께 참가했다.학부가 끝나는 올해가 마지막 ICPC였지만 즐겁게 참가한 것에 의의가 있다고 생각한다.매년 SudaL이라는 이름으로 출전했는데, 다른 팀원들이 이전에 비해 약팀이라고 해서 MidaL로 바뀌게 되었다.PS를 잘 하지 않는 학교의 장점은 예선을 걱정하지 않아도 되는.. SCPC 2023 1차 예선 후기 7/28 15:00 ~ 7/29 15:00 간만의 포스팅입니다. 매년 나가보는 SCPC. 이번에는 며칠 밤을 샌 채로 대회를 쳐서 대충 풀겠다고 마음먹었다가 제출횟수가 나락으로 가버렸습니다. 난이도는 5번은 안풀었지만 대강 1 ICPC 2022 예선 후기 올해 본선은 작년과 팀원이 한명도 겹치지 않는다. ㅠㅠ 새로이 19, 21학번 선후배 한분씩 같은 팀을 맺게 되었고, 팀연습을 최근 몇 달간 진행했다. 마지막 팀 연습을 7일 금요일에 할까.. 했지만 PC를 세팅하면서 시간을 너무 지체했다. 예비소집 일정을 생각못하고 저녁 약속을 잡아버려서 팀원들이 대신 참여해주었고 맛있게 식사를 하고 왔다. 대회 당일 1시간 일찍 도착했는데, PC 세팅을 못해서 교수님 도움까지 받아가며 대회 5분 전에 겨우 완료했다. 우여곡절끝에 대회가 시작되고 문제들을 프린트해서 보기 시작했다. 한글 문제부터 먼저 보게 되었고, E, A, C가 생각보다 쉬워서 E, A는 내가 풀고, C는 g3gogogo 친구가 풀었다. 00:09 E AC 00:15 A AC 00:20 C WA 00.. NWERC(Northwestern Europian Regional Contest) 2021 https://www.acmicpc.net/category/detail/2887 22.09.30 전체 12문제중 3솔(+종료 1분 뒤 1솔 더...) NWERC눨ㅋ는 항상 문제가 적당히 좋은 것 같다. 이번주는 유난히 바빠서 전날 잠을 못잤고, 잡았던 A, B, D, E, G 중 2문제만 풀 수 있었다. 대회 도중에 중간중간 다른데 들러야 할 일이 있어서 1~2시간 정도 자리를 비웠고, 맡은 문제 이외의 다른 문제들에 대해서도 아이디어는 생각해두었으나 구현할 시간이 부족했다. 그 때문인지 아쉽게도 G를 대회 종료 1분 후에 맞혔다. 이번에야말로 team_sudal이 1등 할 수 있었는데 ㅠ 예선이 다음주로 다가왔는데, 잘 되면 좋을 것 같다. A. Access Denied 문제 Password를 Quer.. NANC(North Central North America) 2020 https://www.acmicpc.net/category/detail/2457 NCNA 2020 www.acmicpc.net 22.09.23 전체 12문제 중 4문제 해결 이번 셋은 참 EOF와 String, Geometry, Implementation을 좋아하는 것 같다. 구데기다 3인 1컴의 한계에 대해 다시 고민해게 되었다. 사실 작년까지는 제각기 팀원들이 아이디어를 내면 순식간에 뚝딱 구현이 가능했었는데, 아쉽게도 올해 팀원들에게는 미안한 말이 되겠지만 뚝딱 구현까지는 어려운 것 같았다. CDEF를 내가 해결했었고, 맡겨두었던 HJK에서 절반의 시간을 사용했었다. 내 실력이 지금에 비해 압도적으로 좋았다면 이런 문제도 없었겠다는 생각에 게을렀던 나를 탓하게 된다. 팀 연습이 마무리 될 때 쯤 다.. LARC(Latin America Regional Contests) 2018 https://www.acmicpc.net/category/detail/1956 Latin America Regional Contests 2018 www.acmicpc.net 22.09.16 전체 A~M 13문제 (FGIJK 제외 8솔) 아주 오랜만에 백준에서 문제를 풀었다. 최근 한 달간 한 것은 없지만 생각보다 바쁘게 살게 되었고, PS에 관심을 덜 가지게 되었다. 작년 ICPC 팀원들은 사정이 있어 올해 ICPC에는 참여하지 못하였고, 새로운 팀원 g3gogogo 그리고 cocjcr0208과 함께 하게 되었다. 새 학기 첫 연습으로 bnb2011 형님이 추천해준 셋 중 쉬운 셋을 골랐다. 첫 연습치고 괜찮은 결과지만 페널티 관리가 조금 아쉬웠다. 많이 연습을 진행해보고 공부하면 좋은 팀이 될 것 같.. Meta Hacker Cup 2022 후기 Qualification Round 통과를 위해 빠르게 A번만 풀었다. n>2k인지와 같은 수가 3개 이상 있는지 확인 후 없다면 YES 아니면 NO를 출력하면 되었다. Round 1 추석이라 잘 쉬어버려서 까먹었다 ㅠㅠ 이전 1 2 3 4 ··· 8 다음
