전체 글 (31) 썸네일형 리스트형 제 2회 피갤컵 후기 제 2회 피갤컵에 참가했다.1회 후기: https://flappybird.tistory.com/74 제 1회 피갤컵 후기ps 갤러리에서 대회를 연다고 해서 참여해보았다. 나보다 잘하시는 분들이 꽤 많이 참가하셨는데, 운이 좋아서 이길 수 있었다. 아마 G를 빨리 푼게 크게 작용했던 것 같다. 또한 운 좋게 추첨에flappybird.tistory.com 5등했다. 전체적인 퀄리티에 대해서 말하자면, 1회 피갤컵과 비슷하게 매우 좋다고 생각한다. 특히 F와 G번 문제가 정말 재미있었다. 쉬운 포지션의 문제도 퀄리티가 좋은 편이다. 아쉬웠던 점들:D 퍼솔을 정말 간발의 차이로 놓쳤다. AC를 받은 직후 스코어보드에는 퍼솔로 표기되었으나, 한 1분쯤 지나니 나보다 먼저 제출한 다른 사람의 소스코드가 채점되었고.. 2025 KSA Automata Winter Contest 후기 작년에는 좀 망쳤던거같은데, 올해는 잘 쳐서 좋다. G에서 좀 심하게 말렸는데, 나만 그런건 아닌 것 같아서 신경쓰지 않기로 했다. 풀이내가 푼 것만 있다. (A에서 H)I와 J는 업솔빙 이후 정리할 예정이다.A. 아름다운 수열상당히 비직관적인 관찰을 요구하며, 증명도 어렵다. 다음 관찰이 핵심이다.$i$번째 원소가 $i$인 수열은 문제에서 제시된 조건을 모두 만족한다.증명이 굉장히 재미있는데, 여백이 부족하여 여기에는 적지 않겠다.B. 저녁 태권도각 학생이 정확히 한 날짜를 제외하고 모든 태권도에 참여해야 한다는 것을 알 수 있다.결국 중요한 것은 $i$일에 참여해야 하는 학생의 최소 명수인 $A_i+B_i$이다. 아침, 저녁에 상관없이, 이 조건을 만족하도록 모든 학생을 각 날짜에 배정했다 하자. 그.. 2025 1월 PS 일지 5월쯤에 이런 글을 쓴 적이 있다. 한 달에 푼 모든 다이아 문제를 다 쓰는게 생각보다 고된 작업이라는 것을 깨닫게 되었는데, 그래서 재미있었던 문제만 적기로 했다. 27599. Parmigiana With Seafoodhttps://www.acmicpc.net/problem/27599기범이와 셋을 돌때 푼 문제다.일단 이분탐색의 아이디어를 적용하면 다음과 같이 문제를 환원할 수 있다.트리에 $0$ 또는 $1$이라는 숫자가 적혀 있을 때, A와 B가 서로 리프를 제거하는 것을 반복할 때 A가 $1$을 하나라도 지울 수 있을까?이것저것 관찰할게 좀 많다. 우선 1이 써진 정점이 적어도 하나 있다고 가정하자. 1. 1이 리프면 A가 승리한다.2. $N$이 짝수면 A가 승리한다.1이 써진 정점이 리프면 1에 .. 이전 1 2 3 4 ··· 11 다음
