Contest/Others (8) 썸네일형 리스트형 Hello, BOJ 2024! 후기 요즘 큰일 났다. 대회가 끝나도 후기를 써야겠다는 생각이 전혀 들지 않는다. 그런데 오늘은 기분이 좀 꿀꿀해서, 그리고 왜인지 내 블로그를 오는 학교 친구가 있다고 해서 글을 쓰러 왔다. 블로그에서 글을 쓰다 보면 마음이 편해진다. 이유는 아마 내가 생각을 뱉어내는 걸 좋아하기 때문이 아닐지, 추측하고 있다. 사실 그런 면에서 디코를 훨씬 애용하고 있긴 한데, 항상 나의 뻘소리를 묵묵히 들어주는 지인과 친구들에게 감사하다. 앞으로도 계속 들어주시고.. Hello, BOJ 2024! www.acmicpc.net 이번 Hello BOJ 대회는 LG 사이언스파크에서 열렸다. 내심 작년처럼 삼성 소멤 건물에서 진행하길 기대했는데 아쉬웠다. 지금 보니 작년에는 후기 글을 쓰지 않았더라. 아마 겁나 망치고 쓰기 싫.. 월간 향유회 2023. 12. · Arena #15 ※ 공지 B는 $O(N^2)$으로 풀어주세요. E에서 위상 정렬을 쓰지 말아주세요. G에서 세그먼트 트리를 쓰지 말아주세요. G를 뚫지 말아주세요. 내 멋진 문제들이 알고리즘으로 더렵혀졌어... 2023 SNUPC Div.1 후기 2023 서울대학교 프로그래밍 경시대회 www.acmicpc.net 호기롭게 Div.1을 신청하고 나서 꼴등하는 건 아닌가 조금 걱정했지만, 다행히 참가자가 많지 않아서 4솔 14등으로 본상 수상에 성공했다. 25,000원 정도 하는 샤오미 보조배터리를 받았는데 아이폰이라 나는 못 쓴다. A. 재민이의 생일 제일 쉬운 문제를 열었는데 복잡도가 심상치 않다. $O(500\,000^{\frac{4}{3}})$ 이상을 3초 안에 돌려야 하는데 쉽지 않아 보인다. 일단 multiset을 운용하면서 복잡도에 로그를 붙이는 풀이를 짰는데 TLE를 받았다. 그래, 이런 걸 막고 싶었겠지. 한참 고민하다가 구글에 2d range minimum query를 치니까 $O(NM\log{N}\log{M})$ 전처리에 $O(1.. 2023 현대모비스 알고리즘 경진대회 예선 후기 대회가 5시에 끝나는데 5시부터 밴드 공연 리허설이 있어서 68.9점 받고 탈주했다. 3번 문제가 쉽지 않다고 생각해서 이 정도면 충분하다고 생각했는데 사람들이 너무 잘한다. 시간 더 있었어도 4번을 풀 수 있었을지는 장담 못하겠다. 본선 보내주세요 Reply Code Challenge 2022 - Teen Edition 후기 선린 3인팟 조찬우, 김채완, 장태환 님과 함께 Plz No Geometry 라는 팀명으로 참가했다. 이번에도 연습은 모종의 이유로 하지 못했다. ㅋㅋ 대회는 ICPC 스타일의 5문제를 4시간 동안 푸는 식으로 진행되었고, 각 문제당 5개의 섭태가 있었다. 내가 A, 채완님이 B, 태환님이 C, 찬우님이 D를 먼저 잡고 각 문제가 해결되면 D, E에 붙어서 같이 고민하는 전략을 들고 시작했다. A는 lcm 쓰는 무지성 문제였는데, 구코잼처럼 Case #1: 이거 출력하는 걸 빼먹어서 조금 헤맸다. D, E를 쓱 읽어보니 D는 문제 이해도 힘들었고 E는 말도 안 되는 걸 요구하고 있었다.. 그래도 E의 범위가 작아 Naive를 시도해볼 수 있겠다는 생각이 들어 완탐을 짜기 시작했다. 풀이는 대충 백트래킹을.. 이전 1 2 다음
