본문 바로가기

카테고리 없음

SUAPC 2022 Summer 출제 후기

전체적으로 열심히 검수에 참여해서 글을 하나하나 다 쓰고 싶지만, 당장 너무 바쁘기 때문에 내가 출제한 문제만 빠르게 이야기하겠다. 셋 밸런스가 괜찮게 뽑혀서 문제를 안 보신 분들은 업솔빙해보길 추천한다.

 

 

F. 차의 개수

 

사실 아이디어는 물리 학원 문제에서 얻었다. $N=5$일 때 뭔가 정해진 수를 써서 최솟값을 구하는 거였나... 그랬다. $2$의 거듭제곱을 떠올리면 일반화가 어렵지 않아서 쉬운 문제로 적당하다고 생각했다. 스페셜저지를 처음 짜 보느라 살짝 고생했다. 데이터는 정말 날먹함

 

I. 딸기와 토마토

 

선분 교차 문제를 보다가 선분이 아니라 블록 또는 타일이 교차하면 어떨까 해서 만들어졌다. 구현을 하기 전까지는 분명 실버 하위라고 생각했는데... 케웍 문제답게 상당히 까다로운 구현을 요구했다. 케이스를 확 줄일 수 있는 구현 방법을 찾은 뒤 들어가는 것이 좋다.