2024 ICPC Asia Seoul Regional 후기

43위

이번 대회는 비교적 쉬운 문제들을 안정적으로 해결했다는 점에서 나름 만족스러운 결과였다. 5시간 동안 혼자 컴퓨터를 혼자 잡고 있다 보니 점점 힘이 빠져서 구현을 많이 절었는데, 팀원들이 옆에서 멘탈 케어도 해주고 디버깅을 많이 도와준 덕분에 문제들을 순조롭게 풀 수 있었다.

재밌었던 점은, 작년 Seoul Regional 1등인 Penguins 팀이 우리 팀 앞자리에 있었는데, 올해 Regional 1등인 DaXingHao팀도 이번에 우리 팀 앞자리였다. 나한테 킹메이커의 기운이 있는가보다.

---

타임라인

• 0:33) A AC
  $O(10000m)$의 뭔가를 짰고, 제한이 작아서 무난하게 통과됐다. 인덱스를 잘못 적어서 디버깅이 오래 걸렸다.

 

• 0:53) B WA*1, AC
  왠지 이 문제가 떠올라서, 비슷한 접근을 했다. union-find가 금방 떠올라서 다행이라고 생각했다.

 

• 1:23) L AC
  스코어보드를 따라 L번 문제를 잡았다.
  나는 정수 좌표의 점이 GCD마다 찍힌다는 관찰과, 중간 혹은 맨 끝 쪽 점 말고는 최대/최소가 나올 수 없겠다는 생각을 했고, gwanwoopa님이 세 점의 좌표로 삼각형의 넓이를 구하는 방법을 알려줬다.
  봐야 하는 점들의 위치나 예외 케이스들은 팀원들이 옆에서 잘 말해줘서 그냥 시키는 대로 구현했다.
  

 

• 2:21) J WA*2, AC
  문제를 읽자마자 이분 탐색이라는 느낌이 왔다. '이게 답이면 지금까지 이 정도로 안 풀렸을 리가 없다'라고 말하며 굉장히 쉬운 풀이를 냈고, 역시 틀렸다.
  왼쪽이나 오른쪽으로 왔다갔다하는 것이 최적인 경우를 뒤늦게 발견해서 고전했다. 대회 중에 푼 문제 중에 가장 어렵다고 느꼈다.
  

 

• 3:55) F AC
  코포스러운 문제. 이런 유형은 자신 있어서 꼭 풀어야겠다고 생각했다.
  inversion 개수와 $0.7n^2$의 관계에 대해 고민하는 동안, 팀원들에게 $n=4, n=5$인 경우를 노가다로 찾아달라고 부탁했다.
  → 팀원이 '지그재그'라는 키워드를 줬고, 그대로 구현해봤는데 $n=100$일 때 7600회 정도 나왔다.
  → 정렬이 완료되면 바로 swap을 종료하는 코드를 추가했더니 7300회 정도 나왔다.
  → swap할 pair를 매번 직접 결정하도록 코드를 수정했더니 6855회가 나왔고, 다행히 AC를 받았다.
  

 

• ~ 5:00)
  샌드위치랑 과일을 먹으면서 C번을 읽었다. 2D SegTree를 써야겠다고 생각하고 팀 노트를 뒤졌는데, 생각해보니 팀 노트에 2D SegTree까지는 안 써왔다...
  그래서 기억을 최대한 더듬어서 이걸 구현하는 데만 30분 넘게 쓴 것 같은데, 결국 풀지 못하고 대회가 끝나버렸다.
  

---

후기

우리 팀은 A, B, F, J, L 을 풀었다.

예선 이후에 팀 노트에 몇 가지 내용을 보완해왔는데, 설마 2D SegTree까지 필요할 줄은 몰랐다.

다행인지(?) C번 문제에 시도하던 풀이는 TLE라는 얘기를 들었지만, 그래도 팀노트에 써왔다면 다른 방식으로 접근해볼 시간을 벌 수 있지 않았을까... 하는 아쉬움은 있다. 결과론적으로는 큰 의미는 없었을 듯싶다.

기념품

반팔 티셔츠 말고 맨투맨이나 후드티도 받아보고 싶었는데 아쉽다.(티셔츠는 집에서만 입어야겠다) 그래도 양우산과 키링이 아주 마음에 든다. 후원사 기념품으로는 화웨이에서 작은 인형과 가방을, AWS에서 손난로 겸용 보조배터리를, 크래프톤에서 발열 머그컵을 받았다.

추가로 solved.ac 배경과 뱃지, 나주곰탕 식권도 받고,

이런 증명서도 받았다. 수상자가 아니더라도 이런 증명서를 제공해주는 점은 동기부여 차원에서 아주 좋은 것 같다.

이번 ICPC를 마지막으로 대학생 신분으로 참여하는 마지막 대회가 끝났다. 이제 남은 목표는 코드포스 오렌지와, 이번에 함께한 팀원을 방학 동안 키워서 내년 지역 본선에 진출시키는 것 정도가 있겠다.