#706 div2 03/10

codeforces.com/contest/1496

Dashboard - Codeforces Round #706 (Div. 2) - Codeforces

A 

 

뭐 팰린드롬인데 중간에 무언가가 낀 형태가 가능하냐고 묻는 문제였다. 

그냥 팰린드롬 + 중간이 가능한지 체크하면 된다. 

평소 A보다 까다롭게 느꼈다.

 

9분 솔브

 

B

 

multiset에서 n개의 수를 집어넣고 0부터 처음으로 없는 값이랑 multiset에 있는 가장 큰 값의 올림평균을 해서 T번 다시 multiset에 집어넣고 마지막에 서로다른 것의 갯수를 묻는 문제 

 

suapc대회를 하면서 multiset을 배웠기 때문에 쉽게 이해할 수 있었다. 

 

0부터 처음으로 없는 값이 max값보다 크면 n+k가 값이 되고, 아니라면 T가 0, 1이상 

 

T가 0이면 n그대로 

T가 1이상이면 n or n+1 n+1이 되는 경우는 올림평균한 값이 set에 없을 때이다. 

 

29분 솔브 

 

 

C

 

음 처음에 해석이 안되었었다. 그냥 좌표 (a,b)에 다이아가 있는 줄 알았었는데 예시를 보니깐 miner, dia 모두 축에만 존재했다. 대충 계산을 해보니깐 무조건 작은것 끼리 계산을 하면 그게 최솟값이었다. 그래서 정렬하고 하나씩 계산을 하였지만 TLE.. 

 

n이 10^5이고, t가 10이라서 아 이거 무조건 sqrt함수가 문제구나 싶어서 fast sqrt를 계속해서 구글링했다. 하지만 역시 라이브러리에 있던 sqrt의 정확도를 따라올 함수들은 거의 없었고 계속해서 pretest2에서 실패하거나 정확도를 높이면 TLE가 발생하였고, 오기가 생겨서 바빌뭐시기 sqrt를 쓸떄 반복문을 1씩 늘리면서 정확도를 높였다. 

 

그치만 역시나 TLE or WA 

 

이것만 한시간 하다가 포기했다. 음 그래도 sqrt가 문제점이라고 생각을 한 내가 좀 기특하기도 하다 예전의 나라면 맞왜틀을 할때 이런 너무 당연한 것들은 체크도 안했었는데.. 

 

아무튼 엄청나게 중요한 사실을 하나 얻었다. 

 

실수의 산수 연산은 엄청나게 느리다. 

 

평소에는 실수 쓸일없으면 아예 안 쓰는 편인데 ㅋㅋㅋ

 

근데 30분 남은 시간동안 D가 무슨 문제인지라도 봤어야 했는데 왜 그렇게 빨리 지쳤는지 모르겠다. 

 

토요일에 코포 생겼던데 칠지말지 고민 좀 해봐야겠다.