총평: 더 잘할 수 있었는데 후반에 거하게 말림... 4솔 ㅠ


A. 낮잠자다 알람 맞춰놨는데 알람끄고 시계보니 2시 5분이여서 후다닥 문제켜서 A부터봄

보는데 ??? 싶었는데 조금 생각해보니 이분탐색으로 되보여서 바로 슥슥 긁음 AC


B. ??? 뭐임 10분동안 생각해도 모르겠음 난이도 순서 정렬이 아닌건가 싶어서 잠깐 멘탈 터짐

그래서 C보러감


C. 보고 음? 덧셈 재정렬하니까 대충 되는것 같은데? 그런데 a_i 여러개 구해야 하네? 그런데 더해지는 숫자가 comb 들이네?

그리고 mod는 998244353이라고?

바로 Formal Power Series 불러와서 풀었음


이게 Polynomial Taylor Shift쓰면 O(NlogN)에 풀리는데 이걸 모르는 사람들은 분할정복+FFT로 O(Nlog^2N)에 풀 수 있었을거임

난 O(NlogN)에 풀었는데 O(Nlog^2N)에 풀리기에는 조금 빡빡해보이긴 함. 분할정복으로 푼사람 있나?


다시 B. C풀고와서 스코어보드 보는데 그때 1,2등한사람들이 10분만에 푼거보고 이건 내가 뭔가 놓친게 있다, 분명 쉬운 문제다 감이 왔고

쭈우욱 생각해본 결과 무언가 monotone한 성질이 보여서 바로 슥슥 긁어서 맞음


D. 보고나서 음? Bostan-Mori 아닌가? 싶었는데 이거 복원도 해야 된다고 해서 머릿속에 ???????????????띄움

YES/NO는 어떻게든 몸비틀어서 풀겠는데 YES일때 복구 어캐함??????

바로 도망침


E. 안읽음


F. Auxiliary Tree 만들어서 그 tree 안에서 longest path 찾으면 끝인 문제인데 DFS순서 꼬이고 시간초과나고 난리 나서

수많은 맞왜틀 끝에 맞음. 하아 ㅠ


G. 온갖 시뮬레이션으로 규칙을 찾아서 답 찾을 수 있었는데 K=2일때 경우의수 잘못 나눠서 결국 못맞음

아 진짜 5분만 더있으면 맞을 수 있는데 아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ ㅠㅠㅠㅠ


N,K가 주어질때 답이 h다 <=> comb(K+h,K) >=N이고 comb(k+h,K) < N이라는 거여서 K가 클때 작을때 나눠서 잘 해주면 되는데

잘 해주면 되는데 << 쉽지않음....


E. 안읽음



왜이리 맞왜틀 많이했지 하 구현력 딸린다;;;;;;;;