Codefoces Good Bye 2019

드디어 군생활의 끝을 달리고 있다. 거의 마지막 휴가를 나왔으며 이제 전역일까지 부대안에 있어야 되는 날은 4일 밖에 안남았다. 아마 군대 안에서 치르는 마지막 Codeforces이지 않을까 싶다. Good Bye 군대!!

 

원래는 군대에서 못보는 시간대였지만 뭔가 마지막이다 하니까 뭉클하기도 하고 해서 중대장님한테 잘 부탁드려서 어찌저찌 시험을 보게 되었다.

 

평소보다 조금 더 긴 3시간동안 진행되었으며 총 9문제가 주어졌다.

 

앞 문제들의 난이도는 상당히 낮았다. ABCD까지는 조금 늦긴했지만 수월하게 풀 수 있었다. 하지만 여기까지 풀고 막혀버렸고 EF를 번갈아가면서 고민했다.

 

다행히 둘다 풀어내긴 했지만 고민하는데 너무 많은 시간을 쏟는 바람에 점수가 좀 낮게 나오긴 했지만 그래도 둘 다 풀었다는 것에 만족한다.

 

E의 경우 접근을 완전히 잘못된 방향으로 하였다. n^2개의 길이들을 전부 구해준 뒤 같은 길이들에 대해서 처리해주어 문제를 풀려고 하였다. 아무리 고민해도 방향이 안보이는데 사람들이 많이 풀길래 발상을 바꿔야되나? 하는 순간 푸는 방법이 생각났고 길지 않은 시간에 문제를 해결할 수 있었다.

 

F는 n=20만에 대한 가벼운 카운팅 문제 였다. n^2에 간단히 가능하지만 n log n에 해결해야 하는 느낌이 드는 문제였다. 그래서 log n을 찾기 위해 열심히 노력했지만 이것이 생각의 흐름을 막는 악수가 되었다. 다행히 마지막에 다른 방법을 생각해낼 수 있었고  AC를 받았다.

 

두 문제 다 생각의 전환이 너무 늦었고 그래서 푸는 시간이 오래 걸렸던 것 같다. 역시 다양한 방향에서 문제를 접근해보는 것이 중요하다.