전체 글 (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일에 참여해야 하는 학생의 최소 명수인 Ai+Bi이다. 아침, 저녁에 상관없이, 이 조건을 만족하도록 모든 학생을 각 날짜에 배정했다 하자. 그.. 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 다음 목록 더보기
