~30min

Molecule을 풀었다.

가장 쉬운 문제라는 것도 알고있었고, CEOI에서 풀어본 문제와 유사하여 금방 풀이를 찾을 수 있었다.

~2hr

2번 3번 문제를 읽었다. 어렵다. 하지만 시간이 많아서 좀 오래 생각했다. 2번은 꽤나 유의미한 관찰을 했고, 3번은 자명섭테 말고 모르겠다.

2번에서 가설을 하나 세웠는데, 반례를 찾았다.

2번에서 비트디피로 34점을 긁었다.

2번 문제에서 오일러 회로의 접근 방법으로, 최초로 비자명해보이는 섭테인 2번 30점을 긁었다.

2번을 계속 생각한다.

2번 풀이를 찾은 것 같다. 구현이 살짝 난이도가 있어보여 구현 구상을 했다.

조금 더 생각해보니 쉬운 구현이 있을 것 같아서 구현을 바꿨다.

2을를 풀었다. 이제 남은 문제가 shortcut밖에 없다. 시간이 충분하니 자명섭테를 긁는다.

N^4를 짰는데 31점이나 나왔다. N^3 log N 풀이 또한 31점이 나왔다.

숏컷에 대한 한가지 가설 : s가 단조증가함에 따라 e가 단조증가함. → dnc opt 적용 가능

가설이 틀렸다.

계속해서 여러 시도를 해봤는데, 31점이 넘는 풀이는 나오지 않았다.

사실 이쯤에서 긴장도 풀리고 힘들어서 집중을 못 한 것 같은데, 살짝 아쉽다.