본문 바로가기

카테고리 없음

SWERC 2021 버추얼

 

wlgh7407이랑 돌았다. 기록용으로 대충적자

 

내가 앞문제 보기로 하고 wlgh7407이 뒷문제 보기로 했다.

[0:05] A solve  

A가 단순 구현이길래 구현해서 맞혔다.

 

[0:17] F solve  

화장실 갔다왔는데 wlgh7407이 풀었다.

 

[0:31] J 1wa solve  

편의점 갔다왔는데 wlgh7407이 풀었다.

 

[0:59] D solve  

예제가 계속 안나와서 wlgh7407한테 문제 설명해주니까

좌표 정수 조건이 없다는걸 발견해서 고쳤더니 맞았다. 좀 절었다.

 

[1:15] E solve  

이런 문제 특의 연산 합쳐서 해보기를 했더니

강력한 연산 두 개가 튀어나와서 그대로 짜서 맞았다.

 

[1:56] L 2wa solve  

문제 생긴게 해괴해서 서로 미루고있었는데

찬찬히 생각해보니 그냥 단순히 BFS로 처리할 수 있음을 알았다.

wlgh7407한테 구현 던졌는데 맞아왔다.

틀린 이유는 사이에 있는 값 처리를 안해서 그랬던듯

 

[3:15] C 2wa solve  

조건을 나열하니까 만족해야하는 조건이 3개였다.

cdq인가 그거는 할 줄 몰라서 어떻게 잘 비벼보자 했는데

조건 하나를 반드시 유지한다고 했을 때 다른 조건 하나가 필요없어짐을 알았다.

구현에서 좀 절어서 1시간넘게 썼다.

 

[4:02] H 1TLE solve  

wlgh7407이 삼탐에삼탐을 섞어서 뭐 할수있다고 했는데

삼탐이 뭔지 몰라서 오케이 파이팅 하고 응원했다.

TLE한번 받고 정밀도 바꿔서 제출했더니 맞았다고 한다. D3을 푼 대지호

 

[~] I 3TLE   

잘 나눠서 Nsqrt(N)log(N)정도라고 생각했는데 아닌가보다.

업솔빙해야댐

 

총평

일단 플래티넘 이하는 다 풀었고 다이아 한 문제도 풀었다.

목표는 달성했지만 아쉬움이 많이 남는다.

 

식정리를 다 하고 구현에 들어갔음에도 좀 절어서 시간을 많이 날린 것 같다.

이건 어케고쳐야할지 잘 모르겠다.

만약 시간을 좀 아꼈다면 D5중에 하나는 풀었을 것 같아서 더 아쉽다.