Codeforces Round #703 Div.2

2021. 2. 23. 20:31PS/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