yunny.world

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

https://www.acmicpc.net/problem/8240 8240번: Take-out In the first line of the standard input there are two integers, n and k (2 ≤ n ≤ 1,000,000, 1 ≤ k ≤ n-1), separated by a single space, that denote the total number of blocks used in the game, and the number of white blocks per black node (to be rem www.acmicpc.net 오늘 이 문제를 풀고 언제 스택을 떠올려야 하는지에 대해 한 번 생각해 보게 되었다. 위가 아래보다 더 자주 보이는 상황인데, 위 상황은 처리하..

https://atcoder.jp/contests/abc309/tasks Tasks - Denso Create Programming Contest 2023 (AtCoder Beginner Contest 309) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 요즘 앳코더 레이팅 좀 올려놓고 싶어서 계속 치고 있다. 이번 라운드도 어제 친 코포 라운드랑 비슷하게 마지막 한 문제 풀이는 나왔는데, 구현+케이스 하나 처리를 못해서 아쉬워서 적어본다. 풀이 떠올린 거에 만족한다. 이제 속도만 조금 올려보자. A. (A-1)/3 ..

https://codeforces.com/contest/1846 Dashboard - Codeforces Round 883 (Div. 3) - Codeforces codeforces.com 오~랜만에 코포글이다. 코포는 계속 쳤는데, 나름 잘 친 거 같기도 못 친 거 같기도 그냥 쓰고 싶어서 쓴다. 대충 다시 블루에 가긴 한다. E2가 hack 당해서 19점만 먹는 건 좀 아쉽긴 하다. 풀이는 맞는 거 같은데, 구현에서 에지케이스가 있는 거 같다. A. 높이 - 줄 길이 > 0 의 개수를 구하면 된다. B. 가로, 세로, 대각선 2개를 다 보고 답을 출력하면 된다. C. 그리디하게 풀 문제를 정하면 된다. 시간이 작을 수록 먼저 해결하면 된다. {푼 문제 수, 페널티, 인덱스} 이 세 가지를 잘 정렬해서..

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

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

쌍블루를 찍었다. 본계 yunny_world는 코포 시작하고 65라운드 쳐서 블루 갔었는데, 부계 yunny는 7라운드만에 간 거 보면 가짜 블루는 아니었나 보다. 이제 부계를 블루에 주차시켜놓고 본계로 계속 칠 예정이다. 이제 뭐 민트가도 상관없으니.. 개인적으로 본계 그래프가 맘에 들고, 그래프 계속 만드는 게 재밌기도 하고 뿌듯해서 웬만하면 퍼플 주차하기 전까진 본계로 칠 거 같다. 예전에 호영님이 내 본계 그래프 보고 되게 힘들게 갔다고 말해주셨는데, 개인적으로 뿌듯했다 ㅋㅋ 쨋든 이제 걱정 없이 코포 칠 수 있다는 게 맘에 든다. 요즘 백준 너무 안 풀어서 강박이 조금 있었는데, 이거라도 해서 다행이다. 이걸 해서 실력이 늘진 않았지만 심신의 안정을 얻었으니 만족한다. 스트릭의 족쇄에서 해방되었..

https://www.acmicpc.net/problem/27652 27652번: AB 집합 $A, B$와 문자열 $S$에 대하여, 다음 쿼리를 수행하는 프로그램을 작성하시오. add A $S$: $A$에 $S$를 추가한다. delete A $S$: $A$에서 $S$를 제거한다. add B $S$: $B$에 $S$를 추가한다. delete B $S$: $B$에서 $ www.acmicpc.net 2023 성균관대학교 프로그래밍 경진대회를 미는 중에 만난 문제이다. 풀이 그냥 하면 될 거라 생각해서 풀었다. 쿼리 들어올 때마다 접미사, 접두사를 관리하는 map을 관리하면 해결할 수 있다. 이렇게 짜면, $O(Q|S|log(Q|S|))$ 정도의 시간이 걸린다. 최악 $1000*1000*20$ 정도의 시간이 걸..

최근에 업다운랜디의 존재를 알게 되어서 재밌어 보이길래 시작하게 되었다. IBory님 블로그 보다가 알게 된 듯? 링크는 양해가 될 수 있으니 달지 말자.. 내가 한 방식은 solved.ac에서 *g5 -@$me s#100.. 걸고 검색한 다음, 시프트 마음대로 누르고 가장 위에 나오는 문제를 풀었다. 타이머를 키는 시점은 문제 지문을 열어본 순간부터고, T분 안에 문제를 풀면 윗 티어로 넘어가고 못 풀면 아래 티어로 내려간다. T = (티어 - G5)*5분 + 30분이다. 예를 들어 P5 문제를 풀어야 하면, T = 5*5분 + 30 = 55분 안에 풀어야 한다. 나는 G2정도부터 시작했다. 2632 피자판매(G2) 누적합 관리하는 문제였던 걸로 기억한다. 4198 열차정렬(G1) 조금의 관찰을 하면,..

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