**AWTF 휴리스틱 부문 인간 vs AI에 대한 저의 세부적인 예측**

2025년에 OpenAI가 2위를 차지했고 지난 1년간의 발전 속도가 어마어마했으니 이번엔 AI가 쉽게 이길 거라고 생각하실 수도 있습니다. 하지만 그렇지 않습니다. 적어도 쉬운 승부는 아닙니다.

다뤄야 할 게 많으니 중요한 부분들을 간단히 짚어보겠습니다.

**현재 AI 에이전트의 수준**

- 코드 작성 속도는 압도적으로 빠름. 단일 에이전트가 가장 빠른 인간보다 1~2자릿수 정도 빠를 것

- 관련성 있고 적용 가능한 지식을 찾는 데 탁월함

- 텍스트로 쉽게 설명 가능한 문제에 대한 추론은 우수함

- 코드 품질과 표현력은 많이 좋아졌지만 여전히 뛰어난 개발자에는 못 미침. 이건 주로 대규모 프로젝트에서 중요한 부분이라 이번 대회에 영향을 줄지는 불확실

- 표준적인 자동 리서치 방식은 국소 최적점(local minima)에 쉽게 갇힘

- 코드 최적화에는 의외로 약함. 다르게 생각하신다면... 유감입니다.

**복잡한 최적화 문제를 잘 풀기 위해 필요한 것**

- 매우 깊고 철저한 문제 이해. 흔한 문제라면 기존 지식을 적용하고 조금 다듬는 정도로 충분하지만, 진짜 독특한 문제라면 일종의 지속적 학습(continual learning)이 필요함

- 아이디어를 빠르게 구현하는 능력. 이런 복잡한 문제 풀이는 반복적인 과정이라, 새 아이디어를 테스트할 때마다 문제에 대한 이해가 깊어짐. 빠를수록 더 많은 정보를 뽑아낼 수 있음

- 아이디어에서 최대 성능을 짜내는 것. 이건 미세한 조정을 거친 수많은 테스트를 필요로 함

2025년엔 (저를 포함해서) 인간들이 컨디션 난조 등으로 크게 저조한 성적을 냈다는 점도 짚어야 합니다. 만약 리더보드 없이 혼자 대회에 나갔다면, 아마 4~6등 정도였을 거라 생각합니다.

위 내용을 종합하면, AI의 가장 큰 강점은 압도적인 속도와 병렬 작업 능력이고, 가장 큰 약점은 시간이 지나도 문제 자체에 대한 이해도가 크게 똑똑해지지는 않는다는 점입니다. 간단한 비유를 들자면, 여기서의 AI는 서로 긴밀히 협업하는 100명의 '적당히 잘하는' 프로그래머와 비슷합니다.

대회가 길어지고 문제가 독특할수록 인간에게 유리해집니다. 반대로 구현 비중이 크거나, '무작위 해'에서 '아주 좋은 해'로 가는 그래디언트가 매끄러운(작은 조정만으로 개선되는) 문제라면 인간은 승산이 별로 없습니다.

2025년엔 출제자들이 AI가 아직 그렇게까지 강하지 않다고 가정했고, 문제도 "AI에 대비"되어 있지 않았습니다. 올해는 문제 설계에 훨씬 많은 고민이 들어갔을 것이고, 정말 독특한 문제가 나올 거라 확신합니다. 인간이 AI를 이길 수 있는 좋은 문제 유형은 분명 존재하겠지만, 그런 문제를 찾아내는 건 매우 까다로운 일이고, AtCoder가 OpenAI가 내부적으로 보유한 최고 모델을 상대로 테스트해볼 방법도 당연히 없습니다.

한편, 2026년에 OpenAI가 왜 다시 인간과 겨루기로 했는지 생각해볼 필요도 있습니다. 2025년에 IMO에서 매우 강한 성적을 냈고, AWTF 휴리스틱 부문에서 2위를 했고, ICPC 문제를 전부 풀었습니다. 그런데 2026년에 쉽게 이기지 못한다면 이건 서사적으로 큰 파열음이 될 겁니다. 이를 고려하면, 이번엔 단순히 작년과 같은 방식에 더 강한 모델만 얹은 게 아니라 실제로 상당한 노력을 쏟았을 거라 예상합니다. 현재 AI의 여러 단점은 더 나은 하네스(다양한 아이디어 탐색을 개선하는)와 대규모 병렬화로 상당 부분 해소될 수 있습니다. OpenAI의 공식 참가인 만큼, 사실상 무제한급 추론 자원을 쓸 수 있다고 가정해도 무방합니다. 대규모 추론 자원이 있다면 "코드 최적화에 약하다" 같은 단점은 대부분 사라질 겁니다.

자, 말이 길었는데 실제 제 예측은 무엇이냐면:

OpenAI가 상당한 노력을 기울였고 승리를 기대하고 있다고 봅니다. 온라인 10일짜리 대회에서 꾸준히 이기고 있었다면, 2일짜리 결승은 훨씬 쉬울 겁니다. 또한 AtCoder의 최종 문제는 과거 문제들과는 완전히 다른, 매우 독특한 문제일 거라 확신합니다.

OpenAI가 자신들의 우위를 일부러 숨기지 않는 한, 처음부터 압도적인 격차로 앞서나갈 거라 예상됩니다. 인간 참가자들은 또다시 추격전을 벌이게 될 겁니다. 격차가 아주 크다면 대회 막바지에 OpenAI 쪽에서 트윗이 나올 수도 있겠지만, 휴리스틱과 알고리즘 부문 둘 다 완전히 석권할 때까지 기다릴 가능성도 있다고 봅니다.

결론적으로, 저는 인간에게 약 20~25% 정도의 승산을 줍니다. 어느 쪽이든, 프론티어 AI 연구소가 자사 최고 모델을 실전에 투입하는 모습을 볼 기회는 흔치 않으니, 재미있으면서도 배울 게 많은 대회가 될 것 같습니다.