전체 글 (32) 썸네일형 리스트형 IOI 2024 Message 풀이 간만에 좋은 문제를 풀어서 블로그에 정리한다.정해를 들었는데, 이 풀이는 정해가 아니라 별해라고 한다. 나는 이 풀이가 정해보다 조금 더 쉽다고 생각한다. 문제 요약https://www.acmicpc.net/problem/32265A는 B에게 길이가 $1$ 이상 $1024$ 이하인 이진 문자열 $S$를 보내야 한다. 보내는 방법은 다음과 같다.길이 $31$의 이진 문자열을 보낸다. 단, 이 중에서 미리 정해진 $15$비트는 임의의 값으로 변경된다. 이 위치는 고정되어 있으며, A만이 알고 있다. 또한, 문자열을 보낸 직후 문자열의 일부 값이 변한 후 최종적으로 B에게 전송된 문자열을 알 수 있다.편의상 A가 전송한 값이 B에게 그대로 전달되는 $16$개의 비트를 진짜 비트, 그렇지 않은 것들을 가짜 비트.. 제 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$이다. 아침, 저녁에 상관없이, 이 조건을 만족하도록 모든 학생을 각 날짜에 배정했다 하자. 그.. 이전 1 2 3 4 ··· 11 다음
