Codeforces Round #703 Div.2
2021. 2. 23. 20:31ㆍPS/Problem Solving
이정도로 망친건 꽤나 오랜만이다.
애드혹, Case-Work 연습이 부족함을 절실히 느낀 라운드
A 잔실수와 C 뇌절이 결정적인 악재로 작용했다.
D,E를 봤을 때는 이미 시간이 30분밖에 안 남은 시점이었다.
C에서 D,E로 빨리 넘어가면 라운드를 살릴 가능성이 더 높아졌을 거라 판단된다.
A. x in {a,b,c}에 대해 min( (t+x-1)/x*x )를 구하여 출력하면 된다.
함수를 만들었는데 함수 인자를 int로 하는 실수를 저질렀다.
교훈: 간단한 함수는 lambda + auto 타입 인자를 사용하자. define도 좋은듯
B. 쉬운 constructive. 뒤에서부터 큰 수 기준으로 배열을 자르면 된다.
C. 파라메트릭, dp 뇌절로 쉬운 애드혹을 1시간 20분 가량 붙들었다. 펑
파라메트릭이 성립할 조건은 단조성이다.
a <= x 인 경우 False, a>x인 경우 True가 성립할 때만 적용할 수 있는데
이 단조성 검증을 대충 하고 넘어 간게 패인이다.
D. 정신력이 약했다 B로 나왔으면 풀만도 한데 시간이 적게 남았다는 생각에 뇌절
E. D와 같은 맥락. 일반적인 C~D로 나왔으면 풀었을만한 문제
다음 라운드엔 이를 밑거름 삼아 더 잘해보자.
UPD) Upsolve 끝
728x90
'PS > Problem Solving' 카테고리의 다른 글
CF #705 Div.2 (0) | 2021.03.07 |
---|---|
메타인지 #0 (5) | 2021.03.06 |
Codeforces Round #703 Div.2 (0) | 2021.02.19 |
레드 블루 스패닝 트리 (6) | 2021.02.10 |
Solved.ac 경험치 시스템 개편 (2) | 2021.02.08 |