Intro UCPC 2020에 애기븝미쟝은 PS를 첨 해보는 것이예얌☆ 라는 팀으로 출전했습니다. 팀원은 다음과 같습니다. 고려대 컴과19 knon0501 고려대 컴과20 ryute 고려대 전전15 cheetose cheetose님이 예약해주신 안암오거리의 스터디카페에 모여서 예선을 치뤘습니다. 예선 당일 서버가 터지는 바람에 22시간 대회를 하게 됐습니다. 해결한 순서대로 문제에 대한 감상을 적겠습니다. A (110min,+0) - knon0501 가장 쉬운 문제고 미지수가 두 개인 연립방정식을 푸는 문제입니다. 유일한 정수해가 존재하기 때문에 역행렬을 곱해주면 풀 수 있습니다. 수의 범위가 작아 전탐색을 해도 풀 수 있습니다. D (110min,+0) - cheetose 두가지 종류의 트리의 개수를 ..
2020 숭고한 연합 알고리즘 캠프 후기를 씁니다. Contest 와 Maraton을 분리해서 작성합니다. Maraton은 안 쓸수도.. ALPS에서 운영진을 맡고 있지만 숭고한은 참가자로 나갔습니다. 이유는 이미 출제진이 충분히 많았고 ALPS에서 문제제작 스터디를 진행하고 있었고 시험기간이 겹치는 상황이었고 등등 여러가지가 있습니다. 결과적으로 1등을 해서 40만원을 받게 됐습니다. 사실 저보다 잘하는 사람들이 꽤 많이 나와서 대상은 바라지도 않았고 최우수상이라도 받을 수 있을까 걱정했는데 결과가 좋아서 기뻤습니다. 문제는 Advanced(Div.1) 기준 A부터 I까지 9문제이고 저는 A,B,C,D,F,G를 해결했습니다. 작년 숭고한은 Educational하고 쉬운 문제들로 구성되었는데 이번에는 난..