제 2회 IDTcup 여담 https://www.acmicpc.net/contest/view/501 대회 시작 후 1670분 이후의 스코어보드를 보고 적는다.풀이를 적은 건 아니지만 스포일러가 있을 수 있다. 출제자는 TAMREF. 탐레프가 처음 말한 문제는 N!! = N(N - 2)(N - 4)...를 말하는 거였는데, 잘못 알아듣고 이런 문제가 되었다. 대충 K가 크면 답이 0이 되는 쉬운 문제가 될 예정이었는데, 12! = 479,001,600으로 잘 맞아떨어져서 제한을 5억으로 만들고 naive하게 계산할 수 없는 문제가 되었다. 문제에 써진 대로 N! mod P 복붙을 막기 위해 메모리 제한을 4MB로 할 까 했는데, 그냥 안 했다. 문제 난이도는 골드로 생각했는데, 검수 때 쉽게 안 풀려서 대회 직전에는 플레로 생각하고.. 더보기 이전 1 2 3 4 5 6 7 ··· 24 다음