PS하는 kdy

https://dojoi.xyz/ko 라는 사이트에서 KOI 2차 모의고사를 출제하였다고 하여 고등부를 참가해보게 되었다. 시험 시간은 4시간 반이고, 대략적으로 14:00 - 18:30 정도의 시간을 잡고 참가하였다. (해당 모의고사는 실제 KOI와는 전혀 무관합니다.) 고등부의 문제는 이렇게 4문제였다. [0:00 - 0:44] A. 히스토그램 (AC, 100)이번 출제자 중 한 명인 lunarlity가 저번에 만든 히스토그램 관련 PS 문제가 NM개라고 해서 문제를 보자마자 lunarlity가 냈겠다는 생각이 들었다. 일단 X번 이하 시행으로 가능한 경우를 탐색하는 것은 굉장히 어렵기 때문에 Parametric Search를 통해 문제를 풀어야겠다는 아이디어를 낼 수 있었다. 그러면 답이 p보..

2025.02.15 19:00 - 2025.02.16 00:00의 5시간에 걸쳐 KSA Automata Winter Contest가 진행되었다.순위상이 무려 31등까지 있길래 열심히 5시간 문제를 풀면 무슨 상품이라도 받지 않을까 하는 마음에 5시간 한 번 불태워보자는 마음가짐으로 대회에 임했다.대회 중 타임라인을 따라 구성하였다. [00:00 - 00:01] A - 아름다운 수열 AC거리가 소수인 두 다른 원소 사이의 차는 소수여야 한다.거리와 원소 사이 차가 대응되기 때문에 그냥 1, 2, 3,... N을 출력하면 되는 게 아닌가? 싶어서 처음에는 문제를 잘못 읽은 건가 생각했다. 다시 읽어 봐도 맞는 것 같아서 그냥 그대로 구현해서 제출했다. 2분이 채 안 걸렸지만 10명 넘는 분들이 풀었길래 상품..