2021 한국정보올림피아드(KOI) 1차대회 후기

입실이 12시 반까지인줄 알고 12시에 급하게 일어났는데 입실하려고보니 1시 20분까지였다...

그래서 좀 붕뜨고 시작했다.

그러고 뭐 늘 그래왔듯 신분증 확인하고 시험 시작하고 하는 지루한 시간을 버티고 1교시를 시작했다.

11번까진 그냥 쉬웠다.

12번은 잘 세면 된다. 난 덜 세서 틀렸다.

13,14는 쉽다.

15는 케이스를 잘 생각해주면 된다.

16번은 불가능한 점들을 다 걸러주면 된다.

17은 그냥 감각으로 해도 보통 최소인 19번이 가능하고 아니면 슬로프 dp를 손으로 하자.

18은 스프라그 그런디 정리를 이용해 그런디 수를 손으로 구해서 풀자

19는 트리에서 잘 생각해주면 된다. 음수를 뚫고 갈만한지를 보자.

20은 앞에서부터 잘 맞춰주면 된다.

그러고 이제 2교시를 했다.

1번은 그냥 굉장히 쉬운 수식 계산 문제였다.

2번을 봤는데 그리디와 dp를 섞고 __int128과 분수 재귀적 비교를 모두 동원한 어려운 풀이를 떠올렸지만 맞왜틀이 나서 3번으로 갔다.

3번은 굉장히 쉬운 문제였다. 공통부분문자열을 왼쪽과 오른쪽으로 각각 붙인다음에 왼쪽에 붙어있다가 오른쪽에 붙는 걸로 바꾸게 한 다음 그 사이의 큰 틈에 공통문자가 있는지 확인해주면 된다.

그리고 2번의 사소한 실수를 고쳐서 300을 받긴 했다. 14분밖에 안 남아서 시간 때울 필요는 덜해서 다행이다.

저번엔 441점으로 턱걸이 금상이었는데 이번엔 브루가 준 유사답지로 계산해본 결과 490점이니 좀 더 넉넉하게 금상을 받을 수 있지 않을까 싶다.