Post

ICPC 2026-2027 Cycle Part 4

Posted
By
50 min read
ICPC 2026-2027 Cycle Part 4

‘리저널’이라는 문자열을 ‘리부트’로 치환하여 작성하면 재미있다는 점을 관찰했습니다. 따라서 지금부터 서울 리저널과 요코하마 리저널은 각각 서울 리부트, 요코하마 리부트로 표기합니다. 팀명의 리부트나 인명 Reboot (== kolorvxl)와 헷갈릴 여지가 있지만, 헷갈리는 것은 좋은 것이므로 그렇게 하도록 합시다.

예선을 잘 통과하여 서울 리부트에 가게 되었고, 외침 신청에 성공하여 요코하마 리부트에도 참가하게 되었습니다. 글은 서울 본선 이전까지의 내용을 다룹니다. 이 포스트에는 다음 셋의 스포일러가 있습니다.

  • ICPC: UKIEPC 2026, NCPC 2026, SEERC 2024, Chengdu 2026
  • 비ICPC: Ez contest 3 (DOJ ICPC Contest 1), KAIST ICPC Mock 2018/2026, JAGSC 2026 Day2

상황

리전 상황에 몇 가지 업데이트가 있습니다. 팀에는 업데이트가 없습니다.

APAC

  • WF 성적과 무관하게 모든 학교에 아챔 진출 2팀 제한이 걸렸습니다.
    • 이 변화로 인해 카이스트는 아챔 컷이 많이 올라갔고 실제로 상수가 서울보다 많이 큰 리전으로 외침을 가는 팀이 많아서 아챔 경쟁이 재미있을 것 같습니다.
    • 연세대는 템포러리가 팀연습에서 아주 안정적인 퍼포먼스를 내왔기에 APAC에 가는 것이 정배라고 생각했지만 최근 동방견문록의 평균과 고점이 아주 높은 것을 확인했습니다. (적어도 제 개인퍼포보다는 평균이 높은 것 같습니다. 작년에 함께했던 팀이라 구성을 꽤 잘 알고 있는데 작년보다도 많이 늘은 것 같아 좋습니다.) 연세대 내 아챔 경쟁이 꽤나 재미있을 것 같고, 저희도 긴장할 필요가 있겠습니다.
      • 두 팀 모두 아챔에서 볼 수 있으면 좋겠지만 아쉽게도 저희의 시트를 내줄 생각은 없습니다.
    • 외에는 고려대와 포스텍 정도에서 아챔 경쟁이 있을 만해 보입니다만, 각각 Endfield와 Fluke from 99 한 팀씩만의 정보를 알고 있어서 잘 모르겠습니다. Fluke from 99는 고등학교에서 잠깐 함께했던 팀인데 여기도 잘 되어서 아챔에 올 수 있으면 좋겠습니다.
  • 상수는 서울이 67 정도, 윈린이 70 정도, 요코하마가 73 정도, 자카르타가 90..95, 다낭이 92..95 정도 나올 것 같습니다. 자카르타가 작년에 비해 30 넘게 올랐고, 나머지 리전은 조금씩 줄었거나 차이가 없고, 상수 30짜리 리전 두 개가 없어졌으므로 작년에 비해 서울의 비율은 조금 올랐습니다.
    • 어쨌든 상수 합이 줄었으므로 작년에 비해 서울에서 아챔을 가는 것이 조금은 쉬워졌을 것 같습니다. 외침으로는 작년에 상수가 작았던 자카르타가 가장 상수 경쟁에서 유리할 것 같습니다. 다낭은 평일크리로 상수가 작아질 것이라 생각했지만 그런 건 없었습니다.
    • 저희는 아챔 참가팀 중에서도 높은 성적을 받는 것이 목표이므로 상수 변화가 큰 영향을 주지는 않겠습니다(내지는 큰 영향을 주면 안되겠습니다).

서울 리부트

  • 연세대의 3팀을 포함해 총 74팀이 본선에 진출했습니다. 침공 팀을 합하면 81팀입니다. 예선 퍼포를 보니 잘만 하면 아챔 상위권 정도 퍼포가 충분히 뽑힐 것이라고 생각합니다. 아챔에 가지 못할 것이라는 생각은 하지 않고 있습니다.
  • 7개의 팀이 침공을 옵니다. 리서치가 되는 팀 중 판타즘은 서울 우승을 시도할 만하고, uuzzz, Tideology, Graduation Party는 저희랑 전력이 비슷하거나 그 이상일 것 같습니다. 나머지 팀은 정보가 많이 없습니다만, 아무튼 매번 그랬던 것처럼 강팀이 많이 오는 것 같아서 무섭습니다.
  • 킨텍스가 가깝기 때문에 숙소를 잡는다거나 계획을 하지는 않았습니다. 킨텍스 일대가 예전에 살던 추억의 장소라 좋을 것 같습니다.

요코하마 리부트

  • 국내 50팀이 본선에 진출했고 침공 팀은 저희를 포함해 10팀입니다. 한국 팀은 저희가 유일합니다. 서울보다 규모가 조금 작지만 상수는 서울보다 조금 더 큽니다.
  • 국내팀에는 LGM이 있는 팀이 있고 2800쁠마가 있는 팀이 서너 팀 이상 있고 레드가 한 명 이상 있는 팀이 열 팀 이상 있습니다. 꽤나 전력이 무섭습니다.
  • 해외팀에는 저희와 비슷하거나 그 이상인 팀이 서너 팀 이상 있습니다. 역시나 무섭습니다.
  • 토요일에 예비소집, 일요일에 본대회입니다. 저는 금요일에 학교가 끝난 뒤 일본으로 가서 예소와 본대회를 치고 월요일 새벽 비행기로 돌아올 생각입니다. 월요일이 보강주차/기말기간 마지막 강의일이라 수업을 앵간하면 듣고자 했습니다.
  • 요코하마 리부트는 예소일에 모든 팀이 ppt를 띄워놓고 30초 정도 자기소개를 한다고 합니다. 리부트 쌀 게임의 유래를 설명할 수 있는 좋은 기회입니다..?
  • 모든 팀이 ‘팀 문서’라는 것을 제출해서, 자기 팀의 설명을 적는다던가 코드나 아스키 아트를 적어간다던가 한다고 합니다. 저희도 아스키 아트를 포함한 길고 현학적인 문서를 제출했는데, 이것에 대한 이야기는 요코하마 후기에서 더 자세히 하겠습니다.

우리 팀

역시나 팀연습을 열심히 하지는 않았습니다. 유일하게 리저널 2일 전인 12일에 완전체로 셋을 하나 돌았고 그 기록은 맨 아래에 있습니다.

연습

팀연습을 열심히 하고 있지는 않습니다. 개인 연습은 나름 열심히 하고 있는 것 같습니다만, 서울이나 외침을 대비하기 위해 한두번 정도 엄청 어려운 셋을 돌아볼 필요는 있겠습니다.

10/27 Ez contest 3 (DOJ ICPC Contest 1)

어쩌다 보니 시험기간 직후까지 기간이 연장되었고, PDF 지문이 없으면 안 돌려고 했는데 다다스가 보내줘서 돌았습니다.

pyb님이 혼자 준비하셨다는게 믿기지 않는 높은 퀄리티의 세트였습니다. 모든 문제가 지문이 짧고 지문이 주장하는 바가 하나같이 개쩔어서 약간 압도되었던 것 같습니다.

문제들이 다 어렵긴 했지만 대충 ACJKLM 정도가 인간컷이었던 것 같고 이것들을 겨우 풀어냈습니다. 그중 4개의 문제에서 3틀씩을 했고 대부분이 틀리지 않을 수 있는 무언가였어서 아쉽습니다. 그러고 나니 1시간이 조금 더 남았었는데 그 시간을 거의 전부 F에 박았고 spfa를 짠 뒤 맞왜틀을 하다가 올바른 솔루션을 찾으니까 디닉을 추가로 짜야 했지만 남은 시간은 5분도 없었습니다. 15분 정도 늦었지만 바로 맞았던 것을 보니 틀린 제출을 한 5번쯤 덜 했다면 맞았을 수도 있겠습니다.

항상 좀 더 신중하게 제출하자는 생각을 하고 있고 팀 환경처럼 물리적으로 머신을 들고 있는 시간이 짧을 때는 이것이 잘 되는데, 개인으로 셋을 돌 때는 아직 잘 안 된다는 느낌입니다. 외에, 풀이를 잘 구체화한 뒤 구현하는 건 좋은데 그 전에 구체화하고 있는 풀이가 올바른지도 더 잘 생각해야 합니다. 혼자 돌 때도 강제로라도 시간을 조금씩 내서 발상 중인 풀이가 올바른지를 체크해야겠습니다.

10/28 UKIEPC 2026

코포 gym에서 저녁에 열렸습니다. 다음 날에는 일찍 일어나야 했기에 한 두시간만이라도 하고 자자고 생각했고 실제로 한 두시간 정도 도니까 졸려서 자러 갔습니다. 두 시간동안 쉬운 문제를 밀어내는 퍼포는 나쁘지 않았던 것 같고 어려운 문제는 그냥 안 봤기 때문에 딱히 할 말이 없네요.

10/29 NCPC 2026

이것도 gym에서 UKIEPC 다음 날 저녁에 열렸습니다. 그다음 날에는 늦게 일어나도 됐기에 4시간 정도는 투자할 수 있겠다 싶어서 돌았습니다.

대충 ABCDEFIKL 정도가 인간컷이었던 것 같고 다 푸니까 딱 3시간이 지나 있었습니다. 남은 문제 중에는 J가 재미있어 보여서 한 40분 정도 고민했는데 딱히 방법이 안 나왔고, 나머지 문제를 읽어봤지만 바로 생각나는 무언가는 없어서 그대로 자러 갔습니다.

앞 9문제에서는 자잘한 패널티를 다소 쌓았던 것이 아쉽습니다만 얻어갈 것이 크지는 않았던 것 같고요, 뒷쪽 문제는 좀 재밌는 것 같아서 5시간을 풀로 확보한 채로 치면 더 좋았을 것 같습니다.

10/31 KAIST 16th ICPC Mock Competition

항상 ICPC 팀이 아닌 팀으로 참가하고 있는 가을 런대회입니다. 몰라 그냥 아무거나 하셈 팀, Kpop Ssalhur Hunters 팀에 이어, 이번에는 Game님이 일정이 있는 관계로 Severan lindelof님과의 조합인 Reboot SeveranSsal으로 참가했습니다. 10월 31일에 진행되었으며 결과는 9+1252/13=#1입니다.

예선 2등의 kokiri is cute와 7등의 트게쿼, 서울대의 0군 Just Use CR특이점이 왔다, 중국인-후보-6선족 (이하 중후6, = dadas+rpdd+woohyunjng) 조합의 고딩팀 KAIST 붙여주세요, 특이한 조합의 강팀 ㄱ-*8 (= jkrt+mythofys+loreips) 나 김진휘 상병 구하기 (= abra+parkky+kim16) 등의 팀을 상대할 수 있는 대회였습니다. 그러나 레이팅상 연세대의 적법한 황제이신 Severan님이 팀에 있었으므로 우승을 트라이해볼 만하다는 생각은 있었습니다.

아래는 로그입니다.

  • 제 노트북으로 대회를 치기로 했고, 제가 ..D, Reboot님이 ..H, Severan님이 ..M을 잡은 채로 시작했습니다. 처음 읽은 4문제 모두 막막해 보였습니다.
  • A는 높이가 제한된 트리에서 정점을 돌리는 특이한 쿼리를 통해 정점을 정렬하는 느낌의 문제였습니다. OI식 비빔밥이거나 수열과 수열 감성의 루비 애드혹일 것이라 생각했습니다.
  • B는 글로벌 민컷의 개수를 세어야 했습니다. 플로우 모델링을 조금 생각해봤지만 딱히 답이 안 나오는 것 같아서 정상적인 문제는 아닐 것이라 생각하고 넘겼습니다.
  • C는 수열에 특이한 연산을 최대 몇 번 박을 수 있는지 묻는 문제였습니다. 그나마 첫 4문제 중 가장 겉보기가 만만해 보였습니다만 그래도 플중위 혹은 그 위일 것이라 생각했습니다.
  • D는 이진 트리에서 정점 정보를 뽑아내야 하는 인터랙티브 문제였습니다. 지문이 너무 길어서 처음에 읽고 다 이해하지 않은 채로 다시 A로 넘어갔던 것 같습니다.
  • 대충 F번이랑 M번이 풀렸던 것 같고 팀원이 두 문제를 하나씩 들고 있었습니다. 마침 누군가 C에 제출했길래 C를 좀 보기로 했습니다.
  • C를 보는 건 안 좋은 선택인 것 같아 D를 다시 보기로 했습니다. F와 M은 아마 둘 다 풀이가 나와 있었던 것 같고 머신을 두 사람 중 누군가가 잡고 있었습니다.
  • D를 이론적으로 풀 수 있지만 구현하는 데 오조오억년 정도가 걸릴 것임을 관찰했습니다. 이를 보고할 때쯤 D의 퍼솔이 나왔습니다.
  • Reboot님이 F를 맞았습니다. (29분, 4등) 큐에는 Severan님의 M이 있었기에 머신이 넘어갔습니다.
  • D는 사실 개쉽게 구현할 수 있다는 점을 관찰했습니다. 적당한 구체화 후 C로 넘어갔습니다.
  • Severan님이 M을 맞았습니다. (32분, 2등) 제가 머신을 받아 D를 구현했습니다.
  • 제가 D를 맞았습니다. (42분, 2등) 꽤나 빨리 풀어서 기분이 좋았습니다. 추가로 풀린 것은 H가 있었고, 이미 Reboot님이 잡고 있어서 일단 ABC를 다시 보기로 했습니다.
  • AB는 가망이 없어 보였고, C에서 이런저런 관찰을 시도했지만 유의미한 발전이 나오지는 않았습니다. 마침 G의 퍼솔이 나왔고, 아무도 안 잡고 있었기 때문에 읽어봤습니다.
  • G는 트리에서 이상한 값을 리루팅하면서 구해야 되는 문제였습니다. C보다는 잡을만해 보여서 C를 버리고 보기로 했습니다.
  • Reboot님이 H를 구현했지만 틀렸습니다. (63분, 67분) 이때쯤 Severan님이 I 풀이를 들고 있어서 H 코드를 뽑고 머신을 옮겼습니다.
  • G에서, 각 정점을 시작 정점으로 하면 루트 쪽으로 가는 간선 빼고 나머지의 가중치를 모두 깎아줘야 함을 관찰했습니다. 이것이 문제의 필요충분조건일 것이라 예상하고 풀이를 생각해봤고, 대충 ETT를 한 다음 펜윅을 짜면 될 것 같았습니다.
  • 구현이 30분 이상 오래 걸릴 것 같았고, 구체화를 해서 구현 예상 시간을 20분 정도로 줄였습니다.
    • 이 풀이는 잘못된 풀이입니다. 대충 트리의 깊이가 4 정도가 되면 확실한 반례가 나오는 솔루션인데, 그정도로 큰 트리를 생각하지 못했습니다.
  • Severan님이 I를 구현했고 맞았습니다. (78분, 2등) Reboot님이 H를 고쳤고 처음부터 다시 구현해야 한다고 주장했습니다. 일단 제가 머신을 가져와서 G를 짰습니다.
  • G는 예제가 나오지 않아서 코드를 뽑고 머신을 Reboot님께 넘겼습니다.
  • Reboot님이 H를 맞았습니다. (112분, 1등) 제가 머신을 가져왔습니다.
  • 제가 G를 고쳐 예제가 나왔지만 틀렸고(123분), E의 풀이를 들고 있었던 Severan님께 머신을 넘겼다가 반례를 찾아 고쳤지만 틀렸습니다(135분). 이때까지 G를 푼 팀은 퍼솔팀 외에 없었습니다.
  • 코드를 열심히 읽어보았지만 반례가 나올 만한 부분은 보이지 않았습니다. 잘못 짰을 수도 있는 부분을 찾았지만 생각해보니 잘못 짜지 않았습니다.
    • 이때쯤 G를 두 번째로 푼 팀이 나와서 2등이 되었습니다.
  • E를 구현하던 Severan님이 이상한 포인트에서 로컬에 RTE가 난다고 주장하셨습니다. 머신에 UBSan 옵션이 켜져 있어서 RTE의 이유를 알 수 있었는데, 아무리 봐도 잘 짠 분정거 코드가 998244353보다 큰 값을 내뱉고 있었습니다. 말이 안 된다고 생각했고, 분정거를 5분 이상 디버깅한 건 이번이 처음입니다.
  • 코드를 뽑아서 Severan님과 Reboot님이 오류찾기를 하는 동안 머신으로 G번의 몇 가지 예제를 손으로 만들어서 돌려봤는데 값이 올바르게 나왔습니다. 이게 틀린다는 것은 반례가 있을 것이라는 생각을 가지게 될 쯤, 소수가 9982443543이라 답이 안 나오는 거였다며 Severan님이 머신을 가져갔습니다. 바로 Severan님이 E를 맞았습니다(166분, 1등)
  • 저는 아직 오류를 찾지 못했기 때문에 Reboot님이 L 풀이를 들고 머신을 가져갔습니다.
  • Reboot님이 L에 제출했지만 틀렸습니다. (178분, 180분)
  • 저는 지금까지 관찰한 잠재적인 오류를 모두 수정해 G를 한 번 더 제출했고 틀렸습니다. (183분)
  • Reboot님이 L에 제출하여 틀린 뒤 (186분) 맞았습니다. (187분, 1등)
    • 2등팀보다 두 문제 위에 있어서 꽤나 좋다고 생각했습니다. 별개로 저는 2시간동안 아무것도 한 게 없어서 엉엉울었습니다.
  • 저는 드디어 G를 틀린 이유를 찾았고, G의 난이도가 +5 정도 올라갔습니다. 이제 제가 G, Reboot님이 C, Severan님이 K를 잡고 열심히 노력하는 상태가 되었습니다.
  • 이번에는 진짜로 G와 필요충분한 명제를 만들었고, 이 명제는 해결하기 아주 어려워 보였습니다.
  • 가장 먼저 outline이 나온 것은 C였고, Reboot님이 구현해서 맞았습니다. (214분, 1등) 머신을 Severan님의 K로 옮기고 저는 Reboot님께 G의 명제를 주장했습니다. 이것을 잘 푸는 방법이 딱히 나오지 않았습니다.
  • Reboot님이 센트 좌압세그 HLD slop 풀이를 주장했습니다. 구현이 가능한 건지는 잘 모르겠지만 어쨌든 이론적으로는 올바른 풀이였습니다.
    • 대충 1시간 정도 남은 시점이었고, 남은 시간동안 이것만 짠다고 해도 시간 안에 디버깅을 성공할 수 없을 것 같다고 생각했습니다. 그리고 꽤나 많은 팀이 풀어낸 G였기에 좀 더 쉬운 풀이가 있을 것이라고 생각해서 조금 더 디벨롭하기로 했습니다.
  • Severan님이 K의 구현을 마쳤지만 극초반에서 RTE가 나왔습니다. 1시간보다 적게 남은 시점이었던 것 같은데, Reboot님이 머신을 비우는 것보다는 힘의 길을 짜고 있는 게 좋지 않겠냐고 주장했고, 그래서 G를 유기하고 K를 뽑아서 봤습니다. 다섯 페이지였던 것으로 기억합니다.
  • 40분이 남은 시점까지 RTE의 원인을 찾지 못했습니다. Severan님이 머신을 다시 뺏어 assert를 통한 디버깅을 하기로 했고 assert를 넣으니 RTE가 사라졌다고 합니다. (컴파일러 최적화 같은 것 때문일까요? 제게도 가끔 일어나는데, 무슨 이슈였는지 잘 모르겠습니다.)
  • Severan님은 return의 위치를 조금씩 내리면서 RTE가 나오는 부분을 찾는 것을 반복했고, 뽑힌 코드를 보고 있던 저는 그 옆에서 오류가 나는 것으로 추정되는 부분을 열심히 읽었습니다. 딱히 제가 기여한 것은 없는 것 같습니다.
  • RTE가 안 나오는 상황까지 와서 Severan님은 예제를 넣기 시작했고 그때쯤 Reboot님이 G를 유파로 슥슥하면 풀 수 있다고 주장했습니다.
  • 예제가 바로 나와서 Severan님이 K를 제출했고 맞았습니다. (292분) Reboot님이 남은 8분 동안 열심히 G의 구현을 시도했지만 10초를 남기고 포기했습니다.

아래는 분석입니다.

  • 이번 셋은 아주 어려운 셋이었고 제가 한 것이 거의 없는 셋이었습니다. 결론적으로 2..5등 팀이 모두 G를 풀어낸 것을 보면 G는 풀어야 했던 문제였고 G만 3시간을 본 제가 풀이를 찾아야 했던 문제입니다. 잘못된 풀이에서 2시간을 박은 것은 중대한 실책입니다.
    • 사실 앞 40분 정도는 필연적이었다고 생각하고, 이후에 반례를 찾는 것이 반례를 발상하는 난이도에 비해 너무 늦었습니다.
  • 그렇기에, 풀이를 낸 뒤 구체화를 잘 하고 들어가는 것은 확실히 훈련되고 있지만, 틀린 풀이를 내고 이것을 매우 추상적으로만 머리에 가지고 있는 상태로 잘 정당화하지 않은 상태에서 구현(이나 구체화)을 시작하는 것이 문제인 것 같습니다. 시간이 허락하는 안에서 구체화 이전에 풀이의 정당성에 대한 확신을 조금 더 가져간 채로 구체화와 구현을 진행해야겠다는 생각을 했습니다. 다행히도 팀셋 환경에서는 풀이가 나온 뒤 제가 머신을 잡을 때까지의 시간이 구체화에 걸리는 시간보다 길 때가 많기 때문에, 가능하면 정당화를 좀 잘 하고 머신을 잡아야겠습니다.
  • 제가 똥을 쌌음에도 나머지 팀원이 개쩌는 퍼포를 내줘서, 낭낭하게 버스를 타고 1등을 했습니다. 팀에서 G를 풀지 못함으로써 진짜로 음수 기여를 한 것 같아 죄송합니다.
  • 대회 중 솔브수가 압도적이었어서 넉넉하게 우승했을 것이라 생각했는데 코끼리가 프리즈 중에 쩌는 퍼포로 3개를 메워 저희와 같은 솔브수까지 올라왔습니다. 예선 때도 그렇고 후반의 퍼포가 참 무서운 팀이라고 생각합니다.
  • 그보다도 후반 퍼포가 무서울 것이라 생각했던 팀은 OI러 세 명의 중후6이었는데, 첫 문제로 G를 푸는 등의 기행을 해준 덕에 이길 수 있었습니다. 내년부터 ICPC 현역으로 들어올 텐데 무섭습니다.
  • CR은 압도적으로 강할 뿐만 아니라 ICPC에서는 저희와 싸울 일이 없는 팀이라 여기에는 져도 별 생각을 안 했을 것 같은데 이겨서 기분이 좋았습니다.

11/03 KAIST 8th ICPC Mock Competition

개인 퍼포가 너무 안 나온 것이 아쉽기도 하고 런대회의 퀄리티가 좋은 것 같아서 하나 더 돌기로 했고, QOJ에 있는 가장 오래된 것이 2018이길래 돌았습니다. 역시 동방견문록의 juwonhyme과 시간이 맞는 화요일이라 같이 돌았습니다.

제가 앞, juwonhyme이 뒤를 잡고 시작했습니다. 바로 풀이가 보이는 건 F 정도밖에 없었고, 문제를 교환하고 나니 G와 L 정도가 쉬워서 풀었습니다. 그동안 j7e이 I, J, D를 해결했습니다. 다음으로 H의 풀이가 나왔는데 구현이 끔찍해서 1시간 정도 걸렸고, 그동안 j7e는 B를 구체화해서 해결했습니다. C가 쉬운 문제임도 알아내서 빠르게 구현했습니다.

그러고 나니 150분이 지나있었고, j7e이 A를 제가 K를 잡은 형태가 되었습니다. j7e이 A의 구체화를 먼저 성공해 구현하여 맞았고, 그때쯤 제가 K를 외계인할 수 있음을 발견해 j7e에게 주장하니 올바른 것 같다고 했습니다. 외계인을 짜본지 하도 오래 되어서 구현하는 데 좀 오래 걸렸는데, 화장실에 다녀오니까 그사이에 j7e이 E를 짜고 있었고 15분만에 맞아왔습니다. 저는 K를 남은 시간동안 열심히 구현했고 다행히도 294에 맞을 수 있었습니다. 올솔브입니다.

나쁘지 않게 한 것 같고, j7e의 발상력이 정말 잘 돋보인 것 같습니다. j7e가 이 정도 퍼포를 본선에서 낸다면 템포러리와 저희를 모두 이길 수도 있다고 생각합니다.

11/05 JAGSC 2026 Day 2

혼자 돌았습니다. 지금까지 혼자 돌았던 셋 중에서는 손에 꼽을 만큼 어려운 셋이었고, Day 1에 비해 확실히 많이 매웠습니다. 온사이트에서도 많이 강력했던 것 같고, 요코하마의 상위권 팀인 uuzzz나 CCXX, 폴리리듬 등이 6..7솔 정도로 끝났습니다. 저는 5문제를 겨우 풀어냈습니다.

쉬운 문제 두 개를 풀고 나면 끔찍한 시간을 보내야 했습니다. L번에서 $\log^2$ 솔루션을 만든 뒤 이것을 $\log$로 줄일 생각을 하지 않고 상수를 깎다가 8틀을 해버렸고, F는 구현에서 실수할 거리가 많은 문제였는데 정말 많은 포인트에서 절어서 7틀을 했습니다. 잘한 것은 C를 빠르게 자른 것 정도가 있는 것 같습니다.

생각을 더 잘 하는 것으로 고칠 수 있는 이슈는 아니었던 것 같고, L같은 실수는 다른 팀원과 함께 생각해서, F같은 실수는 스트레서를 짜서 잡아내야 했던 것 같습니다. 특히 스트레스를 짜는 것은 좀 잘할 필요가 있습니다.

11/08 몰루컵

Game(playsworld)님, jkrt(2)님과 팀으로 돌았습니다. G 섹션의 쉬운 문제를 모두 밀고 다른 섹션의 그래프 위에서 무언가를 열심히 하는 구?현 문제를 몇 개 푸니까 남은 문제가 뭐가 없었고, 남은 시간동안 뿌요뿌요 해구성하기를 하다가 끝났습니다. ICPC 대비의 유의미한 셋이었는지는 모르겠지만 적당히 재미는 있었습니다. 뿌요뿌요는 시간이 되면 업솔빙을 해야겠습니다.

외에는 많은 팀이 해결한 T3을 잡지 않은 것이 블런더였던 것 같습니다. 잠깐 읽어보고 제꼈던 것으로 기억합니다.

11/10 SEERC 2024

혼자 돌았고, 동방견문록을 상대로 했습니다. 생각보다 커브가 그리 높지 않아 인간컷인 ADGHJKL을 넘기는 데 150분 정도를 썼습니다. 15분 내외에 잘랐어야 하는 L을 이상한 포인트에서 말리는 이슈로 1시간 가까이 잡았던 것 같은데, 뇌절을 하지 않는 것은 어떻게 고쳐야 할지 모르겠는데, 좀 죄송하지만 이 정도로 말리는 것보다는 다른 팀원에게 던지는 것이 훨씬 나을 것 같습니다.

이후에는 C와 F를 풀어야 했습니다. F를 먼저 잡았고 풀이를 꽤나 빨리 발상했지만 구현하는 데는 시간이 오래 걸렸고 맞왜틀을 많이 했습니다. 다행히도 C의 구현에서는 말리지 않았고 40분을 남긴 채로 풀어야 하는 문제를 모두 풀 수 있었습니다. 남은 문제 중에서는 B를 30분 이상 잡았고, 에디와 동일한 방법으로 잘 발상했지만 이후에도 필충을 열심히 깎아야 풀이를 낼 수 있는 문제였어서 C와 L에서 말리지 않았어야 가능성이 있었을 것 같습니다.

초반에 L을 풀면서 멘탈이 갈려버려서 이상한 실수도 많이 했고 구체화를 잘 하자는 규칙을 잘 따르지 못했습니다. 국밥적인 문제를 좀 더 잘 풀어야 하고, 가끔 너무 말렸다 싶으면 다른 문제에서 뇌를 비우고 오는 것도 필요한 것 같습니다. 혹은 팀 환경을 믿고 다른 팀원의 도움을 잘 받는 것이 좋을 수도 있겠습니다.

동방견문록에 졌습니다. 고점이 높고 저점이 낮은 팀인데, 저점 방어는 아직 경험 부족으로 조금 모자라지만 평균과 고점은 계속 조금씩 올라가고 있는 것 같습니다. 아챔에 가게 되는 연세대 팀이 어디가 될지 정말 궁금합니다.

11/12 Chengdu 2026

리쌀겜 완전체로 돈 유일한 연습입니다. 의도적으로 쉽지 않은 셋을 고르고자 했고 그래서 최근 유컵을 가져왔습니다.

  • 제가 뒤를 잡고 시작했고, D가 풀려서 Game님이 빠르게 밀었고, 솔브가 나온 M을 한 번 틀린 뒤 풀었고, 그새 솔브가 나온 K를 제게 받은 Reboot님이 머신을 잡고 있었습니다.
  • 저는 J와 L을 제가 들고 있었는데 그냥 유의미한 관찰이 하나도 안 나왔고 (실제로 셋에서 제일 어려운 두 문제였습니다) 풀이가 나와 있는 C로 넘어가 Game님에 붙었습니다.
  • 적절한 breakthrough가 있지만 각 subproblem의 시복이 너무 큰 상태였습니다. 모든 subproblem이 같은 상태공간을 가지므로 전처리를 하는 것이 올바를 것 같다고 주장했습니다. K가 풀렸습니다.
  • 각 subproblem을 빨리 푸는 것을 조금 고민했고 Game님이 충분히 빠른 방법을 찾았다고 주장하시며 머신을 잡기로 했고, 남은 문제 중 잡을 만한 것이 I밖에 없었던 것 같습니다. Reboot님과 동시에 I를 잡았습니다.
    • E는 Reboot님이 어떠한 힘의 길을 만들 수 있을 것 같지만 뜨어어어엉이라고 하셨고 맞는 말 같아서 그런가보다 하기로 했습니다.
  • 불완전한 어떠한 방법을 제시했고, 그 방법을 약간 최적화하는 방법을 제시했고, 그 방법을 기반으로 아마도 잘 작동하는 어떤 방법을 만들고 있었는데, Reboot님이 ETT가 될 것 같다고 주장했고 보니까 걍 아무리 봐도 정해라서 넘겼습니다.
  • 몇 개의 문제를 읽다가 정착한 곳은 H였습니다. 매우 그럴듯한 방향을 빠르게 찾았고, 이게 아무리 봐도 정해 같아서 다른 문제를 읽던 Game님을 끌고 와서 주장했습니다. 조금 오래 걸려서 구체화를 했지만, 쿼리 개수를 1 더 깎아야 했습니다.
  • 이것을 적당히 깎는 법을 Game님이 가져오셨고 구현을 맡겼습니다. 저는 G로 갔습니다. Game님이 H를 맞는 데는 얼마 걸리지 않았습니다.
  • Reboot님이 E에서 힘의 길을 걸으러 가셨습니다. 저는 G를 잡았습니다. Game님은 A를 잡아서 풀이가 있다고 주장하셨고 그래서 저랑 같이 G를 잡았습니다.
  • G는 최소 1시간을 고민했고 몇 가지 아이디어 외에는 생각나는 것이 없었습니다. 그새 Game님은 G가 불가능하다고 생각하시고(?) F로 가셨고, 얼마 뒤에 가서 몇 가지 아이디어를 들었지만 이항정리를 합하는 이상한 쿼리를 빠르게 처리해야 해서 대충 이상한 FFT 방법론이 있을 것 같다 정도만 생각하고 포기했습니다.
  • 그때쯤 끔찍한 시간을 보내신 Reboot님이 E를 1트에 맞았습니다. 100분을 남긴 채로 Game님이 A 구현을 시작하셨고, 남은 시간 동안 여러 문제를 보는 것보다는 하나에 올인하는 것이 좋겠다고 생각해 Reboot님과 G를 좀 더 잡았습니다. 지금까지 나온 관찰의 대부분을 넘겼습니다.
  • 그러다 20분 정도 뒤에 Game님이 어떠한 헬프를 요청하셨고 가서 세 명 모두 A에 붙었습니다. 많은 breakthrough가 있었지만 결국 해결하지는 못했습니다.

결과는 7+649입니다. floorsum, polyrhythm (일본 예선 4위), bogosort (26 월파팀) 에서 8솔을 했고, 7솔을 한 theseus_advantage (TOPC 2위), Phantasm (일본 예선 3위) 상대로는 패널티로 이겼습니다.

센트컵 및 숭고한은 난이도커브가 높지 않아 팀 역량을 확인하지 못했고, 그만큼 팀연습을 하면 팀 역량을 최대한 볼 수 있는 어려운 셋을 잡고자 했습니다. 실제로 팀 역량이 많이 필요했고 이번에는 제가 어시스트만 열심히 하는 그림이 그려졌습니다. 실제로 중반에 해결한 CIHE 중 3개에 기여했습니다. 약간 발상은 잘 내지만 구체화를 해서 솔루션에 도달하는 속도가 다른 팀원에 비해 부족하다는 느낌입니다.

그러나 지난번보다는 도움을 요청하거나 도움을 권하는 것을 조금 더 active하게 하고자 했고 그 결과 (지금 구현 중인 문제가 끝나면) 큐가 비어 있을 때 새로운 문제를 최대한 빨리 큐에 넣는 것이 잘 되었다고 생각합니다. 본대회에서도 이 정도의 퍼포먼스가 나오면 최상위권을 충분히 노릴 수 있다는 생각입니다.

이제 진짜 얼마 안 남았습니다. 이 문장을 쓰고 있는 지금 기준으로 12시간 뒤면 본대회가 시작됩니다. 목표는 크게 가지라고 했으니, 아챔은 물론이고 높은 상을 받아봅시다.

CP, ICPC
cp icpc ps
This post is licensed under CC BY 4.0 by the author.