cenix820 님의 블로그

2026 UCPC 예선 후기

cenix820 — Sun, 28 Jun 2026 20:28:05 +0900

작년 ICPC의 Entropi 팀이 그대로 돌아왔다.

팀명을 Entropii로 하려다가 (대회 한 번 칠때마다 뒤에 있는 로마 숫자가 1씩 커지는 느낌) 재미가 없어서 기각.
논의 끝에 Moonlight가 출제한 문제인 '멀티버스를 여행하는 한별이를 위한 안내서'에서 착안하여, '멀티버스를 여행하는' + (어떤 캐릭터)로 팀명과 닉네임을 짓기로 했다.

닉네임은 아래와 같이 지었다.
Cenix820 (나) : 고양이블롭 (마땅한 최애캐가 없어서 그냥 들고왔다)
Moonlight : 콜롬비나 하이포셀레니아
Loreips : 카가미네 린

그리고 난 팀노트에 고양이블롭에 대한 컨셉질을 했다. (사실 컨셉만 내가 잡고 글은 Gemini가 썼다)

실제 팀노트의 마지막 페이지이다. 읽던가 말던가

팀원 소개나 하자. 일단 작년 ICPC때의 소개를 그대로 들고왔다.
Cenix820 (나) : 저점이 높은 대신 고점도 그 정도이다. 쉬운 문제 스피드런과 해 구성하기가 강점이다. 코드포스 기준 블루 실력이다.
Moonlight : 저점이 낮지만 고점이 꽤 높다. 수학, 특히 정수론이 강점이다. 코드포스 기준 블루 실력이다.
Loreips : 딱히 약점이 없는 우리 팀의 올라운더이다. 애드 혹과 구현이 강점이다. solved.ac 기준 Ruby III이며, 코드포스 기준 오렌지 실력으로 추정된다.

저게 작년 가을~겨울의 이야기이고, 그동안 우리는...
Cenix820 (나) : 겨울방학 때 허리디스크로 ps를 접었다가 봄학기 초에 kolorvxl과 sorohue의 멘토링을 받으며 고점 갱신. 5월에 열린 SCSC 대회 Div. 2에서 13등 달성. 코포 max rating이 1898이라 아직 블루이다.
Moonlight : 피안분이 되었다. :blobangery:
Loreips : 겨울방학 때 플래2~다이아5 정도의 난이도로 랜덤디펜스를 하더라. 봄학기에는 나랑 같이 코포를 하다가 치터로 오인되어 계정이 정지당한 후로 코포를 접었다. (Loreips는 초반이 매우 강한 스타일이다. 그레이가 초반에 찐레드 퍼포를 내고 있으니... 오해받기 딱 좋다.) SCSC 대회 Div. 2에서 7등을 했고, 요즘은 ps를 잘 하지 않는다.

이번 대회의 목표를 아래 두 가지로 정했다.
1) 꼭 본선에 진출하자.
개개인이 조금씩 성장을 했다고는 하지만 팀 전체의 전력은 작년 ICPC 때와 비교해서 크게 달라지지 않았다는 것이 팩트이다. ICPC 본선에서 우리 팀이 낼 수 있는 거의 최악의 퍼포먼스를 내며 47등을 했었기에, 이번 UCPC에서는 그때처럼 말리지 말고 무난하게 본선만 가자는 마인드가 컸다.

2) 이제는 나도 1인분을 할 수 있다는 것을 증명하자.
작년 ICPC 당시의 나는 평균적으로 민트, 운 좋으면 블루 퍼포를 내던 사람이었다. 애초에 0.5인분이라도 하면 기적이었다. 실제 대회장에서도 플래4를 2시간동안 풀어내지 못하며 팀에 별 도움이 되지 못했고, 무력함과 비참함을 느꼈다. 아직도 ICPC 본선 후기글이 없는 이유가 그 때를 다시 생각하기 싫기 때문이다.
이번에는 그러고 싶지 않았다. 플래티넘을 스스로 풀어내던가, 아님 그냥 골드 이하의 문제라도 빠르게 썰어내면서 팀에 도움이 되고싶었다.

팀원 모두가 학교에 모여서 치는 것이 이상적이지만, Loreips와 Moonlight가 각자의 집에 있어서 디코 통화로 소통하기로 했다.
대회 직전 Zoom 환경을 점검하는 시간에 꼬꼬면을 한 그릇 먹고, 팀원들과 노가리를 까다가 대회가 시작되었다.

0:00 (대회 시작)

Loreips가 A~D, Moonlight가 E~H, 내가 I~L을 보기로 했다.
A는 늘 그랬듯이 브론즈 문제였고, Loreips가 빠르게 풀어냈다.

0:01 (A solved)

Moonlight는 헬파이어 문제들을 보며 고통받고 있었다. 나는 I를 잠깐 고민해보다가 별로 어렵지 않은 문제인 것 같아서 Moonlight에게 토스했다.
뒤의 문제들을 읽다가 스코어보드를 보니 C가 풀려있길래 내가 잡았다. 지문을 이해하는 것에서 조금 절었지만 그래도 바로 맞췄다.

0:07 (C solved)

Loreips는 문제를 순서대로 읽어나가다가 E를 MST로 풀 수 있다고 주장하고 코드를 짜기 시작했다. 나는 계속해서 슥보를 따라 D를 잡았다. 역순정렬을 하고 적당히 그럴듯한 전략을 구현했다. 너무 때려찍은 느낌이라 제출할지 말지 망설이다가 냈는데, 다행히 틀리지 않고 단번에 맞았다.

0:12 (D solved)

Loreips가 열심히 E를 구현했다. 이것도 1트컷했다.

0:22 (E solved)

이 시점에서 풀려있던 다른 문제는 I와 L이었다.
Moonlight가 연립방정식을 이용한 I 풀이를 찾아 구현했지만, 내가 반례를 바로 찾았다. 그렇게 코드 짜오고 반례 찾기를 여러 번 반복했다. I를 계속 틀리고 있는 팀들이 많았기에 반례 찾기에 신경을 많이 썼다.

나와 Loreips는 L을 보며 LIS니 dp니 이것저것 토론하다가, J가 풀린 모습을 보고는 J로 넘어갔다. 잠시 뒤 Loreips가 J에서 정렬된 수열과의 차이가 최소화되도록 최종 수열을 만드는 그리디한 방법을 떠올렸고(찍었다고 한다), J 구현을 시작했다.
나는 솔브가 나온 B를 보고 touch the sky(다이아4)나 scenery(루비2)로 환원하는 풀이를 생각했다가 기각했다...

Loreips가 J에서 최종 수열을 만드는 코드를 가져왔고, 내가 이어서 cost를 계산하는 코드를 짜서 예제만 돌려보고 바로 제출했다. 1트컷 야미

1:07 (J solved)

내가 J를 이어서 짜는 동안 I의 풀이는 완성되어 있었다. 홀짝을 나누고 스위핑하며 그리디하게 뭔가를 하는거였는데 나는 잘 모르겠다. 암튼 Loreips가 Moonlight의 풀이로 I를 새로 구현했고, 만들어놓은 예제가 모두 잘 돌길래 바로 제출해서 맞췄다. I마저 한 번만에 맞추는데 성공했다!

1:09 (I solved)

6솔 직후(1:10)의 스코어보드 캡쳐본

여기까지 6솔브 + 패널티 178. 당시 13등이라는 꽤 높은 위치에 있었기 때문에 지금부터 한 문제만 더 풀더라도 안전하게 본선에 진출할 수 있을 것 같았다.
나는 그리디로 추정되는 B를 계속 고민하기 시작했고, Loreips와 Moonlight는 수학 문제인 L을 잡았다.

노트에 B 관련해서 이것저것 끄적이다가, 코포에서 자주 본 결정 문제로 바꿔서 파라메트릭 서치를 하는 전략이 떠올랐다. (사실 이 전략이 꽤 빨리 떠오르긴 했는데 그게 시너리로 이어져서 폐기했었다) 그러면 데드라인이 모두 동일하기 때문에 시작시간이 빠른 빵을 먼저 구우면 되겠더라. 그렇게 B를 풀었다고 주장하고 구현했다.
N 제한이 20만인 문제에서 시간복잡도가 NlogN * log(40억)인 코드가 돌아갈지 의심이 들었지만 일단 제출했다. 역시나 TLE가 나더라. (1:47)
Loreips가 내 코드를 C++로 번역한 후에 다시 제출했고, 맞았다.

2:02 (B solved)

스코어보드가 프리즈되었다. 프리즈 시점에서의 등수는 22등. 나쁘지 않았다.
그 사이 Loreips와 Moonlight가 잡은 L도 풀이가 나와있었다. Inversion 개수로 풀려고 하다가 기각하고는 에디토리얼의 풀이와 동일한 풀이를 찾았더라. 비재귀 세그트리까지 쓸 필요는 없겠지??라고 하면서 제출. 그리고 또 시간초과. (2:08)
얘도 C++로 다시 짜면 돌 것 같은 문제였고, Loreips가 또 번역 작업을 시작했다. 본선 진출은 이미 안전했기에 천천히 작업했다. 그런데 번역하고 보니까 타이핑 실수로 RTE가 계속 나서 조금 위험할 뻔함.

2:41 (L solved)

내가 K 풀이를 찾았다고 주장했지만 짤 시간이 없었고(나중에 알고보니 틀린 풀이였다), 남은 문제와 스코어보드를 구경하다가 대회가 종료되었다.

3:00 (대회 종료)

최종 스코어보드

15등을 했다! 기대했던 것보다 훨씬 높은 순위로 본선에 진출하게 되었다.
나는 이번 대회에서 B, C, D를 풀고 I의 반례 nmk개 생성, J의 구현 막타치기 (+ L 디버깅에 아주 약간의 기여)를 하며 나름 1인분을 해낸 것 같아 더욱 만족스러웠다.
Loreips와 Moonlight도 좋은 퍼포먼스를 내서 얻을 수 있었던 성과라고 생각한다. 본선에서도 이만큼만 해줘라ㅎㅎㅎㅎㅎㅎ

오늘이 내 고점에 가깝다는 것을 알면서도, 본선에서는 이 이상의 퍼포먼스를 내고 싶다는 욕심이 든다.
남은 기간동안 셋을 많이 돌며 수련해야겠다.

+ 여담
대회 직후 아마스빈이 땡겨서 즉흥적으로 외출. 그렇게 학교(대전)에서 세종까지 갔다. (대전에는 아마스빈이 없더라)
콩국수랑 아마스빈 맛있게 먹었다.

콩국수와 갈비만두. 진정한 콩국수는 설탕/소금을 치지 않아도 맛있어야 한다. 이 집이 그랬다.

아마스빈에 가서 한 잔 마시고 한 잔 포장해왔다. 포장한거 아직 안 마셨다.

2026년 일지 #3 - 6/15~6/18

cenix820 — Fri, 19 Jun 2026 03:42:33 +0900

6월 15일 (월)

밤샘 분석화학개론 공부를 시작. kappa와 같이 개념을 정리하며 지식 주입을 계속했다.
새벽 3시쯤 답답함을 느끼곤 자전거를 타고 학교를 돌아다니며 바람을 쐬었다. 중간고사를 잘 봤기 때문에 기말고사도 잘 해야 될 것 같아 더욱 압박감이 심했다. 게다가 방대한 암기 분량을 자랑하는 크로마토그래피는 아직 시작하지도 않은 상태였다.

새벽의 시간이 더욱 빠르게 흐르는 법. 렉쳐노트의 90% 가량을 읽었을 때 벌써 창 밖이 밝아지고 있더라. 너무 피곤해서 잠깐 카페인 냅을 취했다. 우여곡절 끝에 아침 7시. 1회독 완료.

1회독을 했다고 끝인가? 아니다. 이런 암기과목은 뒷부분을 외우면 다시 앞부분을 까먹기 마련이니 정리본을 계속 봐야한다. 화이트보드에 끄적이며 밤새 공부한 내용을 다시 외우고, 과제문제도 슬슬 풀려고 했으나... 문제가 너무 더러워서 그냥 계산문제 몇 개만 풀고 버렸다. 11시 반 즈음에 벼락치기를 시작하는 다른 친구에게 개념을 한 번 쭉 설명해주고 나니 시험 시각이 다가왔다.

시험이 시작되었다. 기대했던 개념 서술 문제가 하나도 없었으며, 틀리면 점수가 까이는 TF문제, 지문이 더러워서 문제를 이해하는 것이 병목인 계산 문제들을 보고 멘탈이 날아갔다.
그리고 밤을 새고 카페인을 과다복용한 심신미약에 준하는 상태였기에 몸이 계속 떨려왔다. 시험을 치르는 것 자체가 이렇게 힘든 경험은 처음이었다.
어떻게든 버텼다. 답안지에 뭐라도 쓰려고 마지막까지 노력했으니 된거다. 결과는 예측조차 되질 않으니 점수 나올때까지 기다려야지 뭐...

시험이 끝나고 보니 무기화학 시험의 점수가 나왔다더라. 219점 만점에 211점을 받았다! 분석화학개론을 말아먹어도 무기화학에서 복구를 할 수 있게 되어 안심이 되었다.

기숙사에 돌아와서 기절하듯 잠들고 일어나니 밤이었다. 한 끼도 먹지 못해 배고팠던 나와 kappa는 해장국을 먹고 세렝게티에 갔다.
큰 산을 넘으니 마음이 편해졌다.

6월 16일 (화)

누워서 뒹굴거리다가 아침 7시 반에 잠들었다..
오후 3시 기상
8시 반쯤나감
태평소 냠냠

충남대 스카갔는데 공부는 잘 안됐고 (목요일에 알고리즘개론 시험이다)

온천 땡기고 자전거타고 산책하다가
일출 보고 술마시고 그냥 잤다. 굿

6월 17일 (수)

사실 수면패턴을 정상화시키기 위해서 안자는게 맞았지만 뭐 이미 잠든 걸 어떡하는가.
오후 2시쯤 일어났다. 놀다가 저녁을 먹은 후 진짜로 알고리즘개론 공부를 시작하려 했지만 밖에 비가 억수같이 오더라.
loreips랑 김치찜을 시켜먹었다. 맛은 있었는데 왜 계란말이하고 동그랑땡 준다고 해놓고 안준거지?

진짜 나가서 공부하려 했는데 어라? 빨래를 돌려야 되네? 못나가겠다ㅎㅎㅎㅎ
그래서 그냥 리겜하면서 더 놀다가 오후 9시쯤 잠들고 새벽 1시에 깼다.
내일 시험을 아침 9시에 보니까, 그 시험을 만전으로 보기 위한 전략이다.
이제공부시작!

6월 18일 (목)

loreips가 kappa에게 개념 설명하는 것을 옆에서 듣다가 쉬엄쉬엄 족보를 풀다보니 아침이 되어있었다.

아침을 먹고 알고리즘개론 시험을 시작!

문제가 쉬워서 다행이었다. 쉬워서 딱히 기억이 안남 ㅇㅅㅇ

점심으로는 왕비성에서 야끼짬뽕을 먹었다.

그러고 나서 오후 1시부터 6시까지 꿀잠을 잤다.

아니 최근 수면기록이 7시~14시, 21시~1시, 13시~18시인데 나 어떡하냐?

괜찮아 시험 끝났지롱

저녁으로는 한 번쯤 가보고 싶었던 국밥집인 이순신소국밥에 갔다.

태평소국밥에서 무우 맛을 뺀 맛? 쇠고기 맛이 잘 나더라.

근데 가격 대비 양은 많이 아쉬웠다. 술집이라 그런가

저녁을 먹은 후 불가마사우나의 찜질방에 가서 코포를 쳤다.

초반을 와장창 말아먹어서 그냥 간식먹으며 놀다가 막판에 D를 풀고 끝냈다.

왜 시험이 끝나자마자 찜질방에 갔냐고?

종강하자마자 친구들과 국내 여행을 가기로 했고, 그 여행의 시작지가 이곳이다!

다음 글은 일지를 대신하여 쓴 국내여행 후기를 가져오겠다.

2026년 일지 #2 - 6/8~6/14

cenix820 — Wed, 17 Jun 2026 04:12:44 +0900

6월 8일 (월)

아침 9시에 무기화학 수업을 갔다가 점심으로 마쯔미(라멘집)에 갔다.
유자냉라멘을 먹었는데, 그냥 뜨신거 시킬 걸이라는 생각이 들더라.

분석화학개론 수업을 듣고 친구에게 주기율표를 세뇌시켰다. 주기율표 6주기까지 쓰는게 무기화학 기말고사 1번문제이다...
여담으로 무기화학과 분석화학개론 둘 다 오늘이 마지막 강의이다. 무기화학은 이번 주 수요일에 한 주 땡겨서 시험을 보고, 분석화학개론은 녹강 올려주신단다.
저녁으로는 태울관에 가서 김치국수?와 제육을 먹었다. 역시 제육은 맛있다. 냠냠

그러고 낮잠을 3시간 정도 잤다. 아 진짜 공부해야되는데 이러면 어쩌냐!
다행히 새벽에 할 예정이었던 과외가 취소되어 그때 W8에 가서 무기화학을 꽤 집중해서 공부했다. 반은 한듯
공부하면서 룸메가 성심당에서 사준 작은메아리를 맛있게 먹었다.

6월 9일 (화)

문제는 또 늦게 잤다는거. 새벽 5시 넘어서 자는거 고쳐야되는데...
오늘은 오후 2시 반부터 수업이 있어서 12시 반쯤 일어나서 뒹굴거리다가 대충 꼬꼬면과 야채죽으로 점심을 때웠다.

통사론도 오늘이 마지막 강의이다. 지금까지 배웠던 내용을 리뷰해주셨는데, 그게 매우 자세해서 수업을 잘 듣지 않은 나도 이해가 쏙쏙 되더라.
중간고사 전까진 열심히 들었는데, 기말고사가 다가올수록 점점 강의실에서 딴짓을 많이 했다. 매우반성중

저녁으로는 또 제육을 먹었다. 순두부찌개도 같이 나오는걸 먹었다. 먹고 무기화학을 달리다가 세렝게티에 알바?를 하러 갔다.

사실 사장님께서 못 나오시게 된 바람에, 그냥 나와서 백업용으로 있어만 달라고 하시더라. 가서 무기화학 공부를 열심히...는 아니지만 어느 정도는 했다.
대충 틀은 다 잡았고 디테일(여러 케이스에서의 MO들)을 암기하기만 하면 될 것 같다.
근데 시험이 15시간도 안남았는데???

6월 10일 (수)

일어나서 정신을 차려보니 오후 1시. 잘잤다.
무기화학 마지막 달리기를 시작했다.

3시쯤 매점에서 간단하게 점심을 먹고 계속 공부했다.
라기엔 좀 많이 놀았다.
왜냐하면 뭘 모르는지 모르는 우매한 봉우리에 도달했기 때문!

갓필드를 하다가 레전드 상황이 일어났다.

승천궁이 어떻게 4개ㅋㅋㅋㅋㅋㅋㅋㅋ

암튼 시험 직전이 되어서야 교과서에 나오는 MO의 암기를 모두 끝마쳤다.
저번 주 일지의 마지막에서도 말했다시피, 렉노는 부실하고 교과서는 난해하고 또 외울 것은 많아서 힘든 공부였다. 족보는 너무 쉬워서 도움도 별로 되지 않았다.

그렇게 오후 7시, 기말고사가 시작되었다.
총점 219점. 1번은 교수님께서 말씀하신대로 빈 주기율표를 채우는 문제였고, 65점짜리였다. 뒤로 넘겨보니까... 어라 왜 족보랑 똑같지?? 확인해본 결과 남은 154점 중에서 111점치가 족보와 동일했다.....

심지어 족보랑 다른 43점도 대부분 개념을 물어보는 급의 문제였고, 조금 어렵다 싶은 문제는 배점이 매우 작았다.
다풀고나옴 굿

저녁으로 대학생치킨을 먹고 세렝 알바를 하러 갔다.
거기서 교양 공부를 시작하려고 했는데 손님이 많아서 못했다. 아니 시험기간이잖아요;;;
진짜 공부해야 될 것 같아서 중간에 퇴근했다.

6월 11일 (목)

오늘 시험을 친 교양 과목의 정체는 '통사론의 이해'이다.
대충 문법 구조 뜯어보는 과목이라 생각하면 된다.
새벽에 놀다가 렉쳐노트 반쯤 정독하고 새벽 5시쯤 잠들었다. 통사론 공부를 오늘 시작한 것을 반성하며...

11시에 일어나서 다시 공부 시작. 패드에 트리 그려보고 외울거 적으며 천천히 하다보니 오후 1시. 시험 1시간 반 전이더라.
1회독(말 그대로 한 번 훑어보기)도 완료하지 않은 상황! 조짐을 감지하고 우선 시험장으로 가서 공부를 계속하기로 했다.
급하게 벼락치기를 하며 렉쳐노트를 끝까지 읽으니 시험 시작 시각이더라. 그래도 시험이 개념 위주로 약간의 응용만이 필요했기에 거의 다 풀고 나왔다. 아싸

풀빛마루에서 늦은 점심을 먹고 놀았다.
프세카를 하다가 처음으로 33렙 AP를 쳤다!
역시 시험버프

밤에 온천을 갔다. 태평소국밥도 먹었다. 얌얌
그러고 새벽 2시가 되어서야 화학전공실험 포스트랩 작성을 시작했다. (기한이 오후 1시까지다) 3시간만에 후딱 작성하고 기절.

6월 12일 (금)

오후 2시 반에 기상. 4시쯤 컵라면먹고 띵가띵가 놀다가 저녁에 친구들과 마가리타를 먹었다. (어제 온천가서 만든 계획이다)
4인으로 예약을 하고 가서 다양한 것을 맛봤다.

난 폭립보단 목살스테이크가 더 취향인듯.

런방에서 놀다가 뒤늦게 정신을 차리고 분석화학개론 공부를 시작하기로 마음먹었다! 렉쳐노트의 빈 칸을 메꾸고 있다가 보니까 어라 오늘이 과외해야되는 날이네?
그렇게 새벽 12시 반, 공부 못하고 과외를 했다.
공부는 내일 하지 뭐

6월 13일 (토)

오전 10시쯤 깼다가 다시 잠들고 오후 2시가 되기 전에 일어났다! 장족의 발전인듯
또 매점에서 대충 점심을 먹었다.

다시 정신 못차리고 반물질이나 키우고 있다가(Antimatter Dimension) 방 밖으로 나가서 W8에 도착. 드디어 분석화학개론 공부를 시작했다. (시험 이틀 남았다)

저녁을 먹으러 또 숯골원냉면에 갔다.

쌀밥은 언제먹지

암튼 그러고 돌아와서 놀다가 공부를 계속 했다. 오늘 시험범위의 1/3 정도를 공부한 듯 하다.
내일은 남은 것까지 모조리 외우고 과제문제도 다 풀고 외워야겠지...? 강제로 살게 된 갓생 on
아침부터 열심히 하기 위해 일찍 자자. (새벽 1시임)

6월 14일 (일)

Antimatter Dimension 클리어 각이 보여서 깨고 잤다.

중간고사 시즌에 시작한걸 이제서야 끝내는군.
오전 11시쯤 기상. 롯데리아 버거를 시켜먹고 분석화학개론을 이어서 공부했다.

내일 mythofys가 군에 입대한다! 오늘 대전에서 자고 내일 논산으로 가겠다고 했다.
mythofys가 사온 성심당 부추빵을 먹으며 공부하다가(노가리깐다고 공부 효율이 나락가긴했다), 저녁을 먹으러 나갔다.

비가 점점 많이 내리길래 우산을 가지러 갔다가 다시 나오니까 비가 그치는 것까지가 템플릿.
아무튼 8명이서 고깃집에 갔다.

자정이 다 되어가는데도 아직 렉쳐노트 한 번을 다 읽지 못했다! 망했다!!
나는 렉쳐노트를 처음 읽을 때, 패드에 그 내용을 정리하며 공부하기 때문에 1회독이 오래 걸리긴 한다. 근데 암만 그래도 절반 정도만 한 게 말이되냐?? 과제문제는 건드리지도 안았는데......

그렇게 강제로 밤샘 벼락치기를 하게 되었다.
과연 이 사람의 운명은?

이번 주 총평

공부 좀 미리 해놓을걸
내가 다음학기엔 진짜 미리미리 한다.

2026년 일지 #1 - 6/1~6/7

cenix820 — Mon, 8 Jun 2026 10:52:56 +0900

6월 1일 (월)

아침에 무기화학 수업을 갔다가 AI대학 출범식에 갔다.
열심히 경청하려 했으나! 안타깝게도 자리가 없어서! 식권 받고 도서관으로 튀었다!
(사전예약을 한 덕에 기념품과 점심밥을 얻었다)

분석화학개론 수업을 들은 후 낮잠을 잤다가 저녁으로는 순대국밥을 먹고 문샤인(양조 동아리) 정모에 갔다.

6월 2일 (화)

새벽에 무기화학 공부를 하려다, 문득 내가 고등학교 시절에 인스타 비계에 쓴 일지들을 읽어보게 되었다.
고등학교 생활이 새록새록 떠올라서 기분이 좋더라.

당시의 나는 하루하루를 기억하고 싶어서 일지를 쓰기 시작했었다. 그러다보니 뭐라도 쓰려고 기록을 남길만한 활동을 했고, 매일을 다채롭게 살아갈 수 있었다.

고2 여름방학에 미국을 갔고 R&E를 했다. 새로운 경험으로 가득찬 나날을 보내니 일지를 길게 쓰고 싶은 욕심이 들고, 그래서 점점 밀리게 되었고, 그러다 보니 기록은 더 이상 취미가 아닌 노동이 되었다. 결국 나는 3학년 여름방학 즈음 그 계정을 방치하고야 말았다.

이렇게 과거를 회상하는 시간이 있었다.
다시 일지를 쓰며 매일매일 의미있게, 적을 만한 말이 있도록 살고 싶었다.
그래서 이제부터 매일, 조금씩, 여기에 글을 남기고자 한다. 그리고 단편을 많이 뿌리기엔 너무 성의가 없어보이니 일주일치를 묶어서 꾸준히 업로드할 것이다.

오늘보다 할 말이 많은 날의 경우엔 아예 별도의 글로 분리할듯
...창 밖으로 동이 트고 있었다.
아 내 수면패턴.

점심으로 숯골원냉면에서 평양냉면을 먹었다. 곱빼기라서 18000원이지만 두 그릇 양이니 만족한다. 평양냉면 ㄹㅇ 내취향

오후에 통사론 수업을 듣고 RUN(알고리즘 동아리) 동방에서 얼불춤을 하고 놀다가 선배들과 텐동을 먹으러 갔다. 이후에 기숙사에 가서 친구가 산 망고시루를 먹고 동방에 가방을 가지러가야 했으나... 귀찮아서 그냥 내일 가기로 했다.
어째 먹는 얘기 뿐이라고? 그게 내 일지의 핵심이다!
한 게 없으면 밥이라도 맛있게 먹어야지

6월 3일 (수)

아 잘잤다~ 하고 일어나보니 오후 2시 반. 라면으로 대충 점심때우고 Antimatter Dimensions 등등을 하며 그냥 놀았다! 저녁시간이 되어서 빨래를 하고 동방에 방치해둔 가방을 챙기고 와서 저녁밥을 먹었다. 점심에 돈을 덜 쓴만큼 저녁에 태웠다.

마가리타(이 집 이름이다) ㄹㅇ 맛도리
판놀음(보드게임 동아리) 정모를 갔다가 온천팟에서 불가마사우나 가자길래 밤 11시쯤에 출발. 사우나 이후 태평소국밥을 먹고 오버워치에 입문했다. fps겜도 생각보다 재밌더라.
온천팟이라고 충동적으로 온천 가는 것을 좋아하는 5인의 모임이 있다. 종강하고 국내여행 가기로 했으니 그때 더 자세한 썰을 풀어야겠다.

아 내 돈 오늘 너무 탕진해버림
당분간 긴축재정이다.
내일은 갓생을 살겠다고 다짐하며 잠든다. 할 수 있겠지?

6월 4일 (목)

위에 사진에서 교양 공부 빼고 다 했다.
여담으로 이 맵을 초견으로 깼다.

6월 5일 (금)

강제로 갓생을 살게 된 날.
새벽에 포스트랩 쓰고 잤다가 일어나서 프리랩쓰고 실험갔다가 저녁먹고 쪽잠자고 알바갔다.

내가 마가리타를 일주일에 두 번 갈 줄은 몰랐는데;;
(친구가 가자고 해서 같이 감)

여기서 알바는 세렝게티에서의 알바를 의미한다.
자주 가다보니 사장님과 친해지고, 바쁠 때 조금씩 도와주다보니까 알바생이 되었다.
오늘이 5번째 일인데, 지금까지의 근무 중 가장 편한 날이었다! 시험기간이라 사람도 적었고, 단체손님들이 병맥주를 많이 마셔서 할 일이 적었다.
아싸
내일은 진짜 공부한다.

6월 6일 (토)

일어나보니까 오후 1시쯤 되어있었다.
알바해서 늦게 잠들었으니 이건 어쩔 수 없다.
매점에서 점심을 먹고 문화관에 가서 무기화학 공부를 시작하려 했으나...
뭐 여느 시험기간과 같이 자리가 없었다.

돌고돌아 E3-5까지 가서 공부를 시작했다.
어디선가 타임랩스 찍으면 잘 된다길래 한번 켜봤다.
그런데 걍 내용이 재미없어서 머리에 안들어옴 ㄱ-
저녁으로는 어제 알바하면서 이야기 나눈 손님에게 추천받은 토미야(우동집)에 갔다.

이름은 기억나지 않지만 대충 냉우동에 닭튀김 있는걸 시켰다. 그럭저럭 맛있었다. 그냥 이렇게 굵은 면이 내 취향이 아닌것 같긴 하다.

학교로 돌아와서는 W8에서 공부를 계속했다.
근데 내 고질병 중 하나 :
저녁먹고오면 공부 거의 못함.
한 단원도 다 끝내지 못하고 기숙사로 돌아왔다.
뭐 시험 공부의 이니시를 끊었다는 것에 만족하자.

프세카를 켜서 30분 안에 랜덤 31렙 AP 성공하면 잠들기(실패하면 공부하기)를 시도했다.
결과는? 처음 뽑은거 14분만에 치고 더 뽑기를 계속해서 30분 동안에 3개 AP쳤다. 4개는 아쉽게 실패.
잤다.

6월 7일 (일)

허어 또 1시에 깨네
또 매점에서 밥을 먹었다. 오랜만에 참깨라면 먹음
2시에 온라인 과외가 있어서 W8로 갔다.
그렇게 4시까지 미적분 열심히 하다가 친구들이 스카가서 공부하자고 하더라. 중간고사 때도 한 번 간 충남대 앞 스카다.
친구가 7시에 과외가 있대서 스터디룸을 빌렸다. 암튼 무기화학을 이어서 공부했다. MO 너무 하기 싫더라.

한번쯤 가보고 싶었던 연래춘(중국집)에서 저녁을 먹었다. 괜찮더라.

저녁을 먹은 이후에도 공부를 계속 했다.
MO 공부 하다가 막파트에서 던지고 다음 단원으로 넘어갔다. 산염기에 무슨 MO가 중간중간 나와서 더 하기 싫다...

주말동안 무기화학만 공부했는데 별 성과가 없었다.
렉노도 부실하고, 교과서는 난해해서 진도가 쉽게 나가지 않더라.
스터디룸에서 낙서한 사진이나 올려야지.

이후 세렝게티에 갔다가 편의점에서 야식을 먹고 돌아왔다. 누워서 이 글 쓰는중~

이번 주 총평

맛있는 것들을 많이 먹었다. 통장은 아프지만 맛있었으니 된거다.
매일 갓생살기를 시도했지만 만족스러운 날이 없었다. 내 기대치가 높은 걸까?
너무 늦게 자는 날이 많았다. 이 글에 자는 시간을 구체적으로 쓰진 않았지만 보통 새벽 4시를 넘어서 잠에 들었다.
다음 주부터 시험기간에 돌입하는 만큼, 좀 수면 시각을 앞으로 땡겨보자.

2026 서울대학교 SCSC 프로그래밍 경시대회 Div. 2 후기 (+잡설)

cenix820 — Thu, 21 May 2026 22:05:55 +0900

5월 16일에 있었던 SCSC 대회를 치고 왔다. '소로휴가10만원보내면수상시켜준댔어요'로 참여했고, Div. 2에서 13등을 했다.
대회 후기만 딱 쓰면 재미가 없을 것 같아서, 그 전후의 이야기들도 풀어보고자 한다.

5월 9일

PNUPC(부산대 대회)를 쳤다. 오픈콘 현장 참여자들 중 꼴지였다.
아무리 채점기 이슈가 있었다지만 너무 말아먹었던 것 같다.
일주일 뒤 SCSC에서는 제대로 치겠다고 다짐하며, 한 주동안 PS를 좀 하기로 다짐했다.
그날 저녁 지하철에서 폰코딩으로 앳코더 ABC 457을 돌았다.

Figure 1. (a) 부산대 주변의 안다미로 정식. 가성비가 매우 훌륭했다. (b) PNUPC 이후 뒷풀이

5월 12일

ARC 219 버츄얼을 돌았다. A 말리고 B 잘 풀고 C 말리고 D 잘 풀었다.

Figure 2. ARC 219의 내 스코어보드

5월 14일

AWC 0068 Beta 버츄얼을 돌았다. 수업시간에 몰래 돌았다.
C가 자료구조라서 말렸다. D를 풀고 E를 읽자마자 풀이가 떠올랐는데 수업이 끝나서 그냥 안풀었다.

Figure 3. AWC 0068의 내 스코어보드

5월 15일 (대회 전날)

대회 전날인만큼, 컨디션 조절을 해야지!! 라고 다짐함.

이 날 소화해야 했던 일정이...
과외 (새벽 12시 반 ~ 새벽 2시 반)
Pre-lab 리포트 작성 (기한: 오후 1시까지)
Post-lab 리포트 작성 (기한: 오후 1시까지)
화학전공실험 수업 (오후 1시 ~ 실험 끝날 때까지)
RUN 스터디 연사 (오후 7시 ~ 오후 8시)
친구 생일 기념 술 마시러 가기

그래서 아침 8시까지 과외랑 과제들을 했고, 3시간 반정도 자고 마저 과제한 다음 화학전공실험 수업을 들으러 갔다.
이 과목은 오후 1시에 시작해서 실험이 끝날 때까지 실험하는 과목이다. 보통은 오후 4~5시 쯤에 끝나니까, 실험 끝나고 기숙사에서 잠깐 낮잠잤다가 저녁에 일어난다는 계획을 세웠다.

그런데 이게 5시간 반이나 걸리네? 오후 6시 반에 끝났네???
너무피곤했지만...결과물이 예쁘니 만족.

Figure 4. Pyrylium 합성 실험 중의 사진. 자세한 실험 과정이 알고 싶다면 댓글 달거나 개인적으로 연락해주십쇼. (a) 황산을 넣고 가열 (b) Recrystallization (c) 최종 products

불행 중 다행으로, 스터디가 취소되어 저녁 7시의 일정이 사라졌다.
그래서 친구들이랑 같이 저녁밥을 먹고 내 단골 바에 갔다.
노가리를 까고 홀덤을 치다 보니 시간이 너무 잘 가버렸다!
새벽 2시를 조금 넘겨서 잠들게 되었다...

Figure 5. (a) 제 단골 바 Serengeti랍니다 (b) 복싱장을 배경으로 선 mythofys. 기숙사로 돌아가는 길에 찍었다.

5월 16일 (대회 당일)

기차를 제때 구하지 못해 아침 7시 20분 기차를 타야 했다. 나랑 loreips, mythofys가 아침 6시쯤부터 일어나 함께 이동했다.
기차역에서 삼각김밥과 알로에 음료로 아침을 때웠다. 냠냠
광명역에서 mon_de2738님의 일행과 합류하여 서울대입구역으로 갔다.

Figure 6. 서울대입구역 도착

이때 시각이 오전 9시라서 대회장으로 바로 가기엔 너무 일렀다.
그래서 주변의 교보문고에서 시간을 때우기로 했다.
만년필 체험 겸 mythofys 찬양을 하고 알고리즘 책 보면서 SCSC 벼락치기 함

Figure 7. (a) 대 mythofys (b) 벼락치기

mon_de2738님 일행과 다시 헤어지고, 얼마 전 sorohue님께 추천받은 냉면집을 찾아갔다.

Figure 8. 이걸 추천받았다고 해도 되는걸까

평양냉면은 처음이었는데 굉장히 내 입맛에 맞았다.
오픈런을 하지 않아서 점심특선을 시키지 못해 아쉬웠다. 다음에 또 가야지.

Figure 9. 서관면옥의 평양냉면

냉면을 야무지게 먹고 다시 서울대로 ㄱㄱ

Figure 10. 샤

이제부턴 진짜로 대회 이야기를 해보자.
SCSC 대회는 참가자들의 실력에 따라 세 개의 division으로 나누어 진행된다는 특징이 있다.
내 주변 사람들은 대부분 Div. 1으로 납치당했으나, 나는 Div. 2에도 참가할 수 있어 Div. 2를 신청했다.
충분히 상위권을 노려볼만한 대회이다.

이번 대회에서의 내 목표는 크게 두 가지였다.
1) 아무 문제나 퍼솔(first solve)하기
2) 순위상 받기

퍼솔을 하면 에디토리얼에 내 닉네임이 들어간다. '소로휴가10만원보내면수상시켜준댔어요'를 박제하고 싶어서 1번 목표를 세웠고,
이 닉네임을 달고 Div. 2에 가서 수상을 못한다? 이건 내 멘토인 sorohue님한테 갈궈져도 할 말이 없기에 2번 목표를 넣었다. 왜냐하면 순위상을 무려 40등까지 주는 대회이기 때문...
(닉네임은 내가 대회에 10만원 후원을 해서 이따구로 지은거다)

대회 전
참가 등록을 하고 기념품을 받은 후, 안면을 튼 적있는 사람들과 인사를 나눴다. 후원자 혜택으로 싸이버거 세트를 준다길래 받으려고 했지만, 그 시점이 대회 시작 직전이거나 직후라서 (기억이안나요) 문제를 좀 풀다가 받으러 가기로 결정했다.
평소처럼 VSCode를 왼쪽 절반, 문제 창을 오른쪽 절반에 띄워놓고 잠시 기다리자 대회가 시작되었다.

0:00 (대회 시작)

사전에 A가 가장 쉬운 문제라는 공지가 있었다. 따라서 나는 바로 A를 스킵했다. 모두들 A를 먼저 잡을테니 그동안 다른 쉬운 문제를 먼저 찾아서 퍼솔하겠다는 생각이었다. 기왕이면 내 이름이 들어간 문제를 퍼솔하고 싶어서 (이것도 후원자 혜택이다) 모든 문제를 훑어보았지만 어디에도 내 이름이 보이질 않았고, 쉬운 문제를 찾아 꽤 헤맸다. 10분 정도가 지났을 무렵 문제 이해가 비교적 쉬운 G를 잡기 시작했다.

승리 전략이 바로 떠오르진 않았으나 몇 가지 상황을 만들어놓고 게임을 직접 해보니 점점 감이 잡혀왔다. 단순한 홀짝성 + 한 가지 예외처리면 충분하다고 확신을 했고, 구현했으나 WA를 받았다. (0:30) 대체 뭐가 문제인지 코드를 뚫어져라 보던 와중 G의 퍼솔이 등장했다. (0:34) 근데 알고보니 인덱스에 사소한 실수가 있어서 이전에 제출했던 코드에서 딱 한 글자만 바꾸니까 맞더라... 너무 아쉬웠다.

0:39 (G solved)

40분 가까이 지난 시점에서, 또 다른 문제의 퍼솔을 노리러 가는 것은 위험부담이 컸다. 당장 1등이 4솔을 하고 있는 상황이었다.
그래서 퍼솔은 포기하고 스코어보드를 따라가기 시작했다. 우선 가장 쉬운 문제라고 했던 A를 열었는데... 당황스러웠다. 지문이 너무 길었다.
근데 차근차근 읽다보니 리프만 잘 구해주면 되는 실버급 문제이길래 슥슥 짜서 맞췄다.

0:47 (A solved)

그다음으로 많이 풀린 두 문제는 F와 J였다. F는 극초반에 모든 문제들을 훑어보는 과정에서 이해가 잘 되지 않아 건너뛴 문제였는데, 다시 읽고 나이브를 돌려보니까 규칙이 뻔히 보이더라. 같은 숫자만 반복될 줄이야...

0:54 (F solved)

바로 J를 잡았다. 많은 사람에게 풀린 문제였기에 단순한 패턴이 있을 것이라 짐작하며 문제를 읽었다. 우선 첫 턴에 자신의 명찰을 알아내는 사람을 자명하게 솎아내면, 그 다음 턴에 나머지 모든 사람이 자신의 명찰을 알 수 있을 것 같았다. 믿음의 제출을 날렸다.

1:00 (J solved)

20분동안 3문제를 풀었다! 초반 스퍼트가 나쁘지 않다고 생각하며 다음으로 풀 문제를 찾아 나섰다. 스코어보드를 보니 C, D, E가 풀려있었지만 세 문제 모두 푼 사람이 많지 않았다. 대회가 끝나기 전엔 모두 풀어야 될 문제같아서 모두 읽어보았다.
C가 쉬운 문제인줄 알고 각 문자의 등장 횟수만을 이용해 대충 짰다가 틀렸다. (1:09) C를 고민하며 싸이버거 세트를 수령했고, 잠깐의 휴식을 가지며 세 문제 모두를 얕게 고민했다.

C에서, 특정 문자열이 최대한 많이 등장하게 하기 위해서는 접두사와 접미사의 공통되는 부분을 최대한 재활용해야 한다는 것이 떠올랐다. 이건 KMP의 실패함수를 이용하면 되는건데, KMP 문제인 것 치고 너무 많은 사람들이 풀었길래 이게 아닌가 싶어서 잠깐 헤맸다. 구현 찐빠나서 2번 더 틀린 후에 맞췄다.

1:44 (C solved)

E를 봤다. 상자를 소모 마력 순으로 정렬한 후 접근하는 전략이 최선일 것이라고 생각했다. 이렇게 그리디를 전제로 깔아두고 케이스를 나눠 식을 잘 써보니 나름 간단하게 정리되었고, 7줄짜리 코드를 내서 맞았다.

2:09 (E solved)

D가 쿼리 문제라서 미뤄두고 있었지만, 이젠 진짜 풀어야 했다. 또 이상한 자료구조 범벅인거 아닌가 싶었지만, 순간 내 머릿속을 스쳐지나가는 한 단어가 있었다. '누적 합'.
진짜 무슨 근거인지는 모르겠지만 이 문제가 누적 합을 쓰는 문제라고 반쯤 확신한 상태에서 풀이를 찾기 시작했다. 처음엔 그림을 직접 덧칠해가며 접근했지만 빠르게 WA를 받고 기각. (2:18)

D를 고민하며 다른 문제들을 구경하다가 L이 해 구성하기 문제라는 것을 알게 되어 정독하였다. 직후에 바로 '그냥 이진 트리 만들면 될 것 같은데?' 라는 생각을 하여 패드에다가 대강 그려놓고 다시 D에 집중했다.

같은 색이 이어져있는 것들을 블록으로 보고 각 블록을 처리하기 위한 최소 덧칠 횟수를 누적 합으로 전처리했다. 이후 주어지는 구간이 블록에 걸쳐있는 경우만 따로 고려해주고, 구간이 블록을 완전히 포함하면 누적 합으로 빠르게 계산했다.
얘도 구현 찐빠나서 한 번 더 틀렸다.

2:48 (D solved)

7솔을 했고, 7등에 올라서게 되었다!! 이 시점에선 1등도 7솔이었기 때문에 하나만 더 풀면 키보드 수상은 거의 확정인 상황. 아직도 다 먹지 못한 싸이버거를 마저 먹으며 다시금 풀 만한 문제를 탐색했다. (구현 도중엔 집중하느라 먹을 틈이 없어서 채점 큐 돌아가는 동안만 야금야금 먹고 있었다)
참가자들이 H, I, L에 시도했다가 틀린 흔적이 보였다. 내가 푼 7문제를 제외한 나머지 모든 문제에 아직 퍼솔이 나오지 않았기 때문에, 무엇이 제일 쉬운지 확신할 수 없었다.

그래서 앞서 풀이의 틀을 잡아놓은 L에 나머지 모든 시간을 부어보기로 했다.
이진 트리의 리프를 1~n으로 잡는 것만 생각해놨기에 아직 많은 디테일을 더 떠올려야 했다. 우선 k가 log n보다 커서 이진 트리만으로는 부족한 경우엔, 루트에 일자 트리를 매달아 시간 지연책을 쓰면 된다. 노드의 개수가 2048개를 넘어갈 것 같네? 이진 트리를 구성하는 노드는 1~n을 재활용하자. 포화 이진 트리로 만들어도 충분히 가능하다... 뭐 이런 식으로 풀이를 구체화했다.

그런데 구현이 병목이었다. 단순히 트리를 구성하는게 아니라 각 노드의 세 가지 값을 지정해야 되는 상황이니 머리에 쥐가 나더라. 어찌어찌 하여 1300B짜리 코드를 짜서 냈지만 틀렸다. (3:40) 예제부터 틀렸다길래 예제를 그려가며 차근차근 디버깅했고, 하나 고칠때마다 제출하며 패널티를 차곡차곡 적립했다. 더 이상 패널티는 중요하지 않았다. 얘를 맞추기만 하면 된다는 마인드였다.

대회 종료 8분 전, 2개의 채점 데이터를 제외한 모든 데이터에서 AC를 받았다. 무조건 엣지 케이스에서 틀렸을 것이라는 확신을 가져 이것저것 예제를 집어넣어보니 n = 2인 경우가 제대로 출력되지 않고 있었다. 급히 n = 2인 경우를 일반화하여 예외로 빼고 대회 종료 15초 전, 종료 2초 전에 두 개의 코드를 제출했지만...

두 코드 모두 WA를 받았다.
주변에서 박수 소리가 들려왔다.

4:00 (대회 종료)

Figure 11. SCSC에서의 내 스코어보드

스코어보드가 프리즈 된 직후의 내 등수는 10등. 딱 키보드를 받을 수 있는 커트라인이다.
그런데 패널티가 꽤 큰 편이었던 나를 아무도 못 넘을리는 없을 터. 키보드는 물 건너간 상황이었다.

그것보다도 그냥 L을 풀지 못한 것에 굉장히 화가 났다. 풀어야 되는 문제였고, 시간이 조금만 더 있었더라도 무조건 풀 수 있을 것 같았다. 옆자리의 loreips는 1시간 반동안 I에서 파혐당하고 있었다며 억울함을 토로했다.

온라인에서 만난 분들과 노가리를 까며 돌아다니다 보니 어느덧 Div. 1도 다 끝났다. mon_de2738님이 내 옆으로 오셔서 L(=div1J)을 풀지 못했다며 한탄했다. 나도 나의 다이나믹한 디버깅 과정을 늘어놓고 있었는데, mon_de2738님이 'F가 n 이하여야 한다'라는 조건이 있다는걸 나랑 이야기하면서 알게 되었다고 한다. 바로 몇 줄 고치니까 AC 뜨는거 보고 아쉬워하셨다.

혹시 나도 지잘읽 이슈가 있었나? 하고 지문을 다시 보니까, k가 n 이하네? 그 말인즉슨 n = 2이면 k는 무조건 2일 수밖에 없다. 애초에 예외처리를 해야하는 경우가 단 한 가지였던 것이다. 저걸 하드코딩해서 바로 제출해보니...

Figure 12. 아?

음.
진짜 5분만 더 있었어도 풀었겠는데?
속으로 수없이 많은 바르고 고운 말들이 오갔다^^

이후 스코어보드 공개 및 시상식이 있었다.
그런데 맞은 문제만 노란색으로 표시되고, 틀린 문제는 그냥 빨간색으로 떠있었다. 심지어 division이 3개라 스코어보드를 확확 넘기길래 그냥 딴짓했다. 운영진분들 죄송합니다

나는 13등이었고, 상품으로 네이버페이 2만원을 받게 되었다.
여담으로 내 닉네임을 보고 사회자께서 10만원 주고 2만원(11~20등 상품) 받았으니 8만원 손해라고 하시더라.
근데 교통비 식비 숙박비 합치면 거의 20만원 털렸을걸요 ㄱ-

Figure 13. 등 했다

~~스코어보드 공개 중 탈주를 친 후~~ rongrongbot님이 주최하신 옷살팟에 꼈다. alreadysolved, mythofys, jkrt2, kky085437, gs12117, jhuni님께서도 함께 참가하여 8인팟이 되었다. 나랑 mythofys, jkrt2, kky085437 테이블에서는 아래의 4인 세트 메뉴를 시켰고, 인도식 요리는 오랜만이라 그런지 되게 만족스러운 식사였다.

시간이 오후 9시가 다 되어가길래 넷이서 앳코더 폰코딩으로 내기를 하기로 했다.
C++ 사용자는 A번, 파이썬 사용자는 B번 문제를 잡고 가장 늦게 푸는 사람이 아이스크림을 사주는 것이었다.
나는 앳코더 레이팅을 크게 신경쓰지 않고 사는 사람이라 그냥 rated로 참가했다.
근데 2분대에 B, 4분대에 A, 6분대에 C를 풀어버림 개꿀

그래서 아이스크림 언제 사주시나요 (누가 꼴지인지도 모름)

Figure 14. 옷살의 4인 코스 메뉴

나랑 mythofys는 다음날에도 서울에서의 일정이 있었기에 둘이서 주변 찜질방에 갔다.
코포를 칠까말까 하다가 그대로 뻗어서 잠들어버렸다...

5월 17일 (대회 다음날)

mythofys가 벚꽃컵에 참여해야 해서 오전 10시 반쯤에 찜질방에서 나왔다.
나는 toycartoon님이 주최하는 밥약?에 참여하기 위해 홍대쪽으로 갔다. 약속 시간보다 한시간 반정도 빨리 도착해서 카페에서 블로그를 쓰기 시작했다.

이후 toycartoon, nflight11, rlatjwls3333, terrasphere, jshyun912님을 만나 라멘을 먹으러 갔다.

Figure 15. 냉라멘

aerae님이 합류하여 과자와 탄산음료를 무제한으로 주는 보드게임카페에 갔다. (sorohue님은 게임하던 도중에 오셨다)
우노, 머핀타임, 5초준다, 텔레스트레이션 등 이것저것 하며 놀았다.
난 텔레스트레이션이 ㄹㅇ 꿀잼이었다. (대충 갈틱폰 보드게임 버젼) 다들 ps를 하는 사람들이다보니 알고리즘이나 백준 문제같은 것을 써도 모두가 즐길 수 있었다. ps러들 정모에선 이걸 꼭 하길 바란다.

Figure 16. (a) 머핀타임 도중 '카메라 샀어'를 뽑아 함께 솔브닥 프로필을 찍는 모습 (b) 또 떠서 코드포스 프로필을 찍는 모습. 소로휴를 숭배하고 있다. (c) 보드게임 카페에 5시간 9분이나 있었다니

보드게임만 5시간을 넘게 해버려서 저녁 시간이 되어버린 바람에 무한리필 고깃집에 갔다. 여러 이야기가 오가며 즐겁게 밥을 먹다가, 기차 시간이 다가와서 먼저 자리를 떴다. 재미있었습니다~

Figure 17. 고깃집

맺음말

이번 SCSC 대회는 ICPC 2025, 세미게임컵 4, PNUPC 2026에 이은 내 4번째 오프라인 대회였다.
13등을 찍으며 내 오프라인 대회에서의 최고 퍼포먼스를 보여줬지만, 기쁘기보다는 아쉬움이 더욱 짙게 남았다.
여름에는 UCPC, SCPC, LGCPC가 기다리고 있다. 제대로 칼을 갈고와서 더욱 성장한 모습을 보여주리라 다짐한다.

이번 대회에서의 명찰 및 후원자 카드 사진과 함께 이 글을 마무리하겠다.

Figure 18. 대회에서 받은 명찰과 카드. 꽤 마음에 들었다. 명찰에는 sorohue님의 사인을 받았다.

나의 코딩 역사 #4 - 결실

cenix820 — Sun, 22 Mar 2026 17:27:45 +0900

2025년 2월 15일

지난 글에 이어서...

프밍기 학인시 직전, 내 실력을 측정해보자는 의미로 2025 KSA Automata Winter Contest에서 빡겜을 해보자고 다짐했다.
대회가 학교에 입소한 직후 친구들과 찜질방에 가기로 한 날과 겹쳤기에, 그냥 찜질방에서 코딩을 하기로 했다.

2025 KSA Automata Winter Contest 후기

0:00
대회가 시작되었다. 난이도 오름차순으로 문제가 정렬되어있다길래 A부터 잡았다. 처음엔 소수판정 짜고 어떻게어떻게해서 7분만에 제출했는데, 바로 틀렸다. 조금 더 생각해보니 그냥 1부터 n까지 순서대로 쓰면 되길래 갈아엎고 구현해서 맞았다.

0:13 (100점, A solved)

이후에 B를 읽었다. 그리디하게 잘 구현하면 될 것 같아서 코드를 짜기 시작했으나, 풀이를 구체화하지 않은 상태로 키보드를 잡은 것이 패착이었다. 구현량이 복잡했고 (당시의 나는 코드를 간결하게 짜는 것을 잘 못했다) 인덱스 실수도 자꾸만 늘어나 말리기 시작했다. 결국 1시간 40분을 박아 4WA 후 15점을 긁고 다음 문제로 넘어갔다.

1:53 (115점, A solved, B subtask 1 solved)

C를 읽었는데, 너무 무서워보여서 D로 넘어갔다.문자열을 뒤에서부터 읽는 그리디를 빠르게 떠올려 짰으나, 계속 런타임 에러가 났다. 딕셔너리를 이용해 K, S, A의 개수를 세는 과정에서 각 글자가 0개인 경우에 키에러가 나기 때문이었다. 4WA를 받긴 했으나 그래도 침착하게 디버깅해서 AC!

2:41 (215점, A, D solved, B subtask 1 solved)

다음으로 E번을 읽었다. 어떻게 풀어야하는지 감조차 잡히지 않아서 작은 수에 대해 나이브 시뮬레이션을 먼저 짰다. 그런데 피보나치 수가 눈에 띄는 것이 아닌가? 이 관찰을 토대로 바로 구현했고, 1WA 이후 빠르게 맞췄다.

3:07 (315점, A, D, E solved, B subtask 1 solved)

F는 푼 사람도 별로 없길래 내가 손댈 수준이 아니라고 생각하고, 다시 C로 돌아가서 10점짜리 섭테를 긁었다. 그러고는 키보드를 놓고 친구들과 찜질을 즐겼다. 멍 때리고 있길래 돌아다니면서 생각을 해보기로 한 것이다. 목욕탕에 가서 놀고 있을 때쯤, 풀테 풀이가 떠오른 듯 했다. 바로 냉탕으로 들어가서 친구들에게 이거 풀이 구체화하기 전까지 폭포 맞고 있겠다고 선언한 후, 20초도 안돼서 구상을 끝내고 나왔다... 한 번에 맞췄다.

4:37 (415점, A, C, D, E solved, B subtask 1 solved)

이젠 남은 22분동안 B에 전력을 다하는 수밖에 없었다. 1500B에 달하는 괴랄한 많조분 코드와 힘겹게 씨름해보았으나, 섭테를 하나 더 긁는 정도의 성과뿐이었다.

4:44 (425점, A, C, D, E solved, B subtask 1, 2 solved)
5:00 (425점으로 종료)

스코어보드 프리즈가 풀리고 보니, 내가 164명 중 36등에 위치해있었다!

끼얏호

아깝게 순위상을 타는 것엔 실패했지만, 괄목할 만한 성과였다고 생각한다.
PS 입문 3달 반만의 일이었다.

2025년 3월 2일
개강 이후 놀고 술마시느라 PS를 많이 하진 않았다.
하루는 술 마시고 해장을 위해 국밥먹다가, 라면 사기 (Small) (BOJ 18185, Diamond V)의 풀이가 떠올랐다. ~~(대체 왜??)~~
그날 밤 라면을 먹으며 그 문제를 풀었다.

라면 사기

2025년 3월 4일
그리고 마침내,

D-Day

프로그래밍기초 학점인정시험 당일이 되었다.

에타에 학인시 관련 이것저것을 찾아보니 클래스 사용법, 파일 읽는 방법 정도는 알면 좋다는 정보를 얻었다.
그래서 새벽에 Loreips에게 파이썬 클래스 사용법을 간단하게 배우고, csv 파일 읽는 법을 복습한 후 시험장에 들어갔다.
문제는 총 5문제, A+ 커트라인은 100점이라고 칠판에 적혀있었다.
무조건 올솔한다는 마인드로 시험이 시작되었다.

1번은 if문과 카운터만 잘 쓸 줄알면 되는 Bronze IV 수준의 간단한 문제였다. 빠르게 AC를 받고 넘어갔다.
2번 문제는 가게에서 여러 물건을 팔고, 가격을 바꾸는 등 할 게 많은 구현문제였다. 많은 조건 분기를 하여 무지성으로 구현하고 AC 받았던걸로 기억한다.
3번도 그냥 많조분+구현. 2차원 배열 만들고 열심히 for문 돌려가면서 깡구현을 했다. 이까지는 Bronze 상위권 ~ Silver 하위권의 문제를 푸는 기분이었다.

4번 문제의 코드를 지금 다시 보니 너무 끔찍하다. 실제로 시험장에서도 매우 끔찍한 기분을 느끼며 조건 분기를 짰었다.
csv 파일에서 음료들의 여러 특징을 얻어와서 이것저것 하는 문제인데, 일단 정보량 자체가 많고 까다로운 부분도 많아서 if문 16개 박으면서 구현했다... 맞왜틀을 조금 당했지만 빠르게 디버깅에 성공하여 마지막 문제로 넘어갈 수 있었다.
여기까지 1시간 가량이 걸렸다.

대망의 마지막 문제, 그러나 여기에서 막히게 되었다.
5번은 마트료시카처럼 상자 속에 상자들이 있는 상황에서, 이 상자들을 깊이/라벨/내용물 번호 순으로 정렬하라는 문제였다.
문제는 상자가 클래스를 이용해 선언되어 있어 단순히 내장 정렬함수 딸깍을 할 수가 없었고, 어떻게 다뤄야 문제를 풀 수 있을지 감조차 잡히질 않았다. (클래스를 당일 새벽에 처음 배웠기 때문에...)
30분 동안 아무런 성과 없이 좌절하고 있었다.

문득 전날에 읽었던 에타 글에서 '알고리즘은 깊이 공부할 필요 없이 버블소트 할 줄 아는 정도면 충분하다'라는 문구가 떠올랐다.
내 사고는 '굳이 클래스에서 선언된 메소드를 쓸 필요가 없지 않나??'로 이어졌고, 문자열을 다 뜯은 후에 원하는 것만 따로 배열에 넣어서 '버블소트'를 짜기로 결심했다.
막상 파싱을 시작하니 구현량이 그리 많지도 않았다. 시간복잡도를 신경 쓸 필요가 없었기 때문에 의식의 흐름대로 코드를 계속 적어갔고...

결국 100점이 적힌 화면을 볼 수 있었다.

떨리는 손으로 문제들이 모두 제출되었는지 확인한 뒤 시험장에서 조기퇴실했다.
건물 밖에 아무도 없음을 확인하자, 신나서 미친듯이 소리를 지르고 다녔다.

지금껏 해온 노력이 의미있는 것이었음에,
내 약점을 극복했다는 증표이기에,
하면 된다는 것을 증명했기에,
너무나도 기뻤다.

잠시 뒤, 메일로 공식적인 시험 결과를 공지받았다.

"A+"

마지막으로 한 분야에 이렇게까지 매진했던 적이 언제였던가.
지난 4개월동안, 내 하루 일과에서 가장 비중이 높았던 것은 코딩이었다.
밤낮 가리지 않고 미친듯이 문제 풀이를 고민했고, 파이썬 코드를 짰다.

나의 코딩 역사 #0 글에서 봤던 이 성적표를 기억하는가?

"C+"

솔직히 저 성적을 받은 후로, 난 노력도 해보지 않고 그냥 코딩에 재능이 부족한 것이라 생각했다.
그래서 열심히 해도 안될까봐 두려웠다.

하지만 그걸 극복하고 미친듯이 하니까 실력도 점점 늘더라.
계속하니까 재밌어지고, 그러니까 잘하게 되고, 성장하니까 재밌어져서 계속하는 선순환이 이어졌다.

그것의 결실이라 생각한다.

학인시 도전기 끝

학인시는 끝났다.
그러나 아직 나의 코딩은 끝나지 않았다.

일본강하작전 2

cenix820 — Sun, 8 Mar 2026 02:14:29 +0900

이 글은 올해 2/18 ~ 2/21에 다녀온 일본 여행 후기글이다.
일단 왜 제목이 일본강하작전 '2'인가? 를 궁금한 사람들을 위해...

2024년 여름, 나를 포함한 고등학교 친구들 9명이서 일본으로 졸업여행을 가기로 했다.
그 톡방 이름이 '일본강하작전'이다.

일본강하작전 결성

그렇게 2025년 2월에 4박 5일간의 졸업여행을 다녀왔다!
(귀찮아서 블로그에다가 글은 안썼다. 나중에 쓸 수도 있고 아님 말고)
이렇게 일본강하작전이 무사히 완료되는 듯 했으나...

2025년 10월 10일

또 여행가자는 이야기가 나왔다.
결국 어찌저찌 하다가 또다시 일본으로 가기로 했기에, 이번 여행이 일본강하작전 2가 되었다.

여행 준비 과정

김해공항 - 나리타 공항 왕복 표를 4장 구매했다. 나머지 5명은 인천공항에서 출발한다.
친구들이 괜찮은 숙소를 물어와서 숙소비를 냈다.
80만원이 사라진 계좌를 보며 슬퍼했다.
(설 연휴 직후의 주말과 귀국일이 겹쳐서, 한국으로 돌아오는 비행기 값이 조금 많이 깨졌다.)

도쿄를 돌아다니기로 했다.
나는 맛있는 라멘을 한 번 먹어보고 싶었고,
그거 말고는 그냥 일본을 돌아다니고 싶은 마음이었기에 딱히 다른 계획을 짜지 않았다.

설 연휴동안 사촌누나가 우리 집으로 왔다.
일본에서 이것저것 사오라고 리스트를 만들어주었다.
집에서 자꾸 돈키호테 노래를 부르며 돌아다녀서 그 노래를 외우게 되었다.

진짜 이게 거의 전부다.
무계획 여행 렛츠고

2월 18일 (1일차)

경전철역에서 mythofys를 만나 공항으로 갔다.
공항에서 나머지 남인 둘을 만나고 (나는 남쪽 지방에 사는 사람을 남인이라 부른다) 출국수속을 했다.
국내선용과 국제선용 바이오 인증을 따로 해야된다는 것을 깨달았다...

아무튼 비행기를 기다리며 아침을 먹었다.

일본가기 직전에 모밀 먹는 사람

그리고 비행기에 탑승했다.

월파 정상화는 역시 대 mythofys

이건 우리들끼리의 전통(?)이다.
언제부턴지 항상 비행기에 탈 때마다 난제를 증명했다 정도의 불가능한 일을 해냈다는 메시지를 남긴다.
배 타기 전에 리만가설을 증명했다고 메시지를 남긴 하디의 일화를 오마주했다고 생각하자.

아무튼 일본 도착!

고양이가 반갑지 않은 표정으로 반겨준다.

북인(인천공항에서 오는 사람)들과 합류하여 도쿄역으로 간 후, 해산물파와 비해산물파로 나누어져 점심을 먹었다.
여담으로 난 해산물 엄청 좋아한다.

점심으로 카이센동을 먹었다. 저번 일본 여행에서 너무 맛있게 먹은 기억이 있어 그 집에 또 찾아갔다.
점심특선 할인이 끝나기 5분 전에 겨우 가게를 찾아 무사히 먹을 수 있었다.

점심특선 카이센동

참치회와 대게와 알이 꽤 많이 들어있다. 맛도리~~

숙소로 이동하여 짐을 놔두고, 이케부쿠로에 갔다.
숙소 바로 앞에 지하철역이 있고, 한 정거장만 가면 바로 이케부쿠로 역이었기에 이동이 편했다.

이케부쿠로 빅카메라 건물

덕질하는 친구들을 따라다니며 굿즈샵과 리큐어샵을 구경했다. (양주를 덕질하는 친구도 있기 때문이다)

원신 굿즈샵의 페이몬 / 리큐어샵

저녁은 회전초밥 가게에서 먹었다.
배가 고파서 15접시를 먹고 우동도 먹었다.
모든 초밥이 맛있었고, 특히 왼쪽 사진에 보이는 아보카도+연어초밥이 인상적이었다.

내 앞에 있는거 전부 내가 먹은거다 / 뽑기에 당첨되었다

저 뽑기는 5접시를 먹을 때마다 할 수 있는 것인데, 우리 테이블에선 도합 43접시를 먹어서 가챠를 8번 돌렸다.
하나 당첨되어서 작은 초밥 모양 아크릴을 얻었다. (키링도 아니다. 대체 어디 써야되는지 모르겠음)
가장 많이 먹은 내가 그걸 가지게 되었다.

근데 진짜 궁금한 거 하나,
왜 어떤 건물 입구에 가면 고막이 아플 정도의 고주파음이 들리는 걸까?
이 초밥집이 위치한 입구도 그랬고, 작년의 일본 여행에서도 이런 끔찍한 경험이 있었다.
우스갯소리로 노키즈존인가보다 하고 그냥 넘어가긴 했다...

편의점에서 맥주와 푸딩을 쓸어담은 후 숙소에서 맛있게 먹고 잠들었다.

2월 19일 (2일차)

9명이 같이 여행을 가긴 했지만, 여러 무리로 나누어 움직였으며 그 무리의 구성원 또한 빈번하게 바뀌었다.
이는 2일차 뿐만 아니라 이후의 여행도 마찬가지이다.
무리가 언제 쪼개지고 합쳐졌는지조차 기억나지 않기 때문에, 그냥 내가 뭘 했는지만 적으려 한다.

일단 유라쿠초역으로 갔다.

유라쿠초역

주변에서 우설을 먹었다.
다양한 종류의 소고기를 먹었고, 식감이 특이하다 정도의 감흥만 느꼈다.
근데 맛없었다는 뜻은 아니다.

우설 처음 먹어봄

다시 이동하여 시부야에 갔다.

시부야

평일 낮이 맞나 싶을 정도로 사람이 붐볐다.
외국인들이 일본인들과 비슷한 수준으로 보여 유명한 관광지임이 체감되었다.

애니메이트, 타워 레코드 등등을 돌아다니며 구경하다가 오락실에 갔다.

도로롱 / 츄니즘

이때 mythofys와 내가 서로를 도촬하여 솔브닥 디코에 그 사진을 올렸다..

시부야를 더 돌아다니다가, 돈키호테를 발견하고 사촌누나의 심부름 리스트가 떠올랐다.
부모님께서 기념품으로 냉장고 자석을 사오라고 하셨기에, 그것도 사고 내가 먹을 간식도 담았다.
수중에 현금 5,300엔 정도가 있었지만 괜찮을 것이라 믿었다...

근데 계산대에 가보니까 5,500엔이 조금 넘네? 어??
망 했 다!
라고 생각했는데...

알고 보니 5,500엔 이상 구매하면 면세가 가능했고, 세금을 뗀 이후의 총 가격은 5,100엔 가량이어서 세이프했다.
휴~~~~~

그렇게 돈키호테에서 무사히 탈출했는데, 친구들이 아무도 안보이길래 혼자 돌아다녔다.
신주쿠에서 만나 저녁을 먹자고 하길래 신주쿠로 출발했다.

시부야의 거리 / 신주쿠의 거리

신주쿠에서도 또 굿즈샵들을 구경하다가 저녁으로는 카레를 먹으러 갔다.
야채가 많은 카레 / 고기가 많은 카레 사이에서 고민하다가
그냥 야채카레에 카츠 추가해서 먹는 걸로 스스로 타협을 했다.

냠냠냠냠

카츠가 카레에 담궈져서 나온 다른 친구들의 뚝배기(아님)와 달리, 난 별도의 용기에 카츠를 받았다.
바삭하게 먹을 수 있어서 좋았다.
카레도 맛있게 퍼먹었다.

이 날 밤에 머리가 아팠던 것으로 기억한다.
허리디스크 이후 한 달 이상을 누워있는 청년으로 생활하다보니, 근손실이 심하게 왔고 체력도 눈에 띄게 나빠졌다.
그러다가 이틀 동안 하루종일 움직이니 몸에 무리가 온 것이다.

푸딩으로 치료하고 잠들었다. (아니다 사실 타이레놀 먹었다)

푸딩조아

2월 20일 (3일차)

두통 완치!
교통카드 잔액을 보니 딱 1엔이 남아있었다.

캬~~~~~

교통카드를 충전하고 아키하바라 근방으로 이동했다.
이 날이 아니면 더 이상 라멘을 먹을 날이 없었기에, 주변의 라멘집을 찾고자 돌아다녔다.

처음으로 발견한 라멘 집은 여러 종류의 음식이 가게 벽면에 그려져 있길래, 라멘 전문점이 아닌가보다 하고 그냥 지나갔다.
그 다음으로 찾은 집은 츠케멘(면을 국물에 찍어먹는 라멘) 집이었다.
저번 일본 여행에서 먹은 츠케멘이 별로 맛없었기 때문에 여기도 패스.
애초에 그 기억 때문에 이번엔 필히 맛있는 라멘을 먹으리라 다짐하고 있던 것이다...

다시 큰 길로 나가기 위해 첫 라멘집 쪽으로 갔는데,
세상에 갑자기 사람들이 줄을 서있는 것이 아닌가!
심지어 서있는 사람들이 모두 일본 현지인이었으며 그 중 대다수가 양복을 입은 직장인이었다!

직장인 맛집은 못참지

라멘 냠냠

된장 베이스의 국물이 꽤 진했고, 면과도 잘 어울린다는 감상을 받았다.
매우 만족스럽게 라멘을 먹었다.

그 후 아키하바라 애니메이트 쪽으로 걸어갔다.
이 즈음 SUAPC가 시작해서 애니메이트에 들어가 구석에서 폰코딩을 시작했다.
오픈콘 참가자들 중 가장 먼저 2솔을 해서 기분이 좋았다. (퍼솔은 없다 ㅜㅜ)

아키하바라의 거리

여기서도 여러 굿즈샵을 보다가, 또 오락실에 갔다.
난 딱히 덕질하는 캐릭터가 없기 때문에 슬슬 굿즈샵이 질릴 참이었다.
이번에 간 오락실에는 온게키가 있었다. 몇 판 재밌게 플레이했다.

온케키를 플레이하는 loreips

파이(친구 닉네임이다)가 도쿄대에 가보고 싶다고 말했다.
그래서 그 친구 빼고 나랑 mythofys랑 loreips가 도쿄대를 향해 걷기 시작했다(???)
(그냥 할거없는 사람들끼리 모여 걸어간거다)

30분 가량을 걸어 도쿄대에 도착했다.

도쿄대 정문 / 정문에서 쭉 걸어가면 나오는 건물

도쿄대의 내부를 계속 구경했다.
카이스트의 오리연못과는 다르게, 진짜 산 속에서나 볼 법한 풍경에 둘러싸인 연못이 있었다.

도쿄대의 연못 (오리와 물고기도 있다)

다른 친구들도 도쿄대에 왔고, 기념품점을 갔다.
공대생들의 취향을 저격하는 보드게임이 많았다.
그 중 유기화학 보드게임이 있길래 못 참고 구매해버렸다.

유기화학 보드게임. 아직 설명서를 해독하지 않아 플레이해본 적은 없다.

저녁으로는 이케부쿠로에서 장어덮밥을 먹었다.

물티슈로 학을 접었다.

장어와 함께 먹는 하이볼이라는 음료를 시켰는데, 사과 향과 산미가 정말 장어와 잘 어울렸다.
맛은 있었지만, 장어를 잘못 건들면 쏟을 것 같아 먹기 조금 힘들었다.

숙소에서 또 친구들과 놀다가 잠들었다.

2월 21일 (4일차)

체크아웃을 해야 해서, 남아있는 음식을 먹어치웠다.
그 덕에 아침부터 식빵과 버터를 먹으며 맥주를 마셨다.
아무튼 짐을 챙겨 나왔다.

도쿄역에서 점심을 먹었다.

카츠 냠냠

카츠를 맛있게 먹었다.

기차를 기다리며 자판기를 둘러보았는데, '푸딩은 마시는 것'이라고 적힌 음료가 있었다.
궁금해서 바로 샀다.

푸딩은 마시는 것

음.
진짜 안에 푸딩이 있다ㅋㅋㅋㅋㅋㅋㅋㅋ

나리타 공항에 도착한 후, 시간이 남아 공항 내 면세점에서 쇼핑을 하다가 귀국했다.
여담으로 비행기에선 打打だいず의 Phantigma와 KATOMORI의 Melonaid를 반복해서 들었다.

일본 빠이빠이

이번 일본 여행은 사전에 세운 계획이 거의 없이 즉흥적으로 + 그냥 친구따라 움직였지만,
나는 MBTI 검사를 하면 P가 95% 정도로 나오며 예측할 수 없는 재미로 사는 인간이기에 이번 일본 여행이 꽤 만족스러웠다.
맛있는거 많이 먹고 신기한거 많이 보면 되는게 아닌가?
굿굿.

이거 내년 겨울에도 또 어딘가로 여행 갈 것 같은데
과연 그 여행은 어떻게 흘러갈지 기대가 많이 된다.

마지막으로 이번 여행동안 애용했던 지하철 노선인 마루노우치선에게 감사를 표한다(?)
가고자 했던 웬만한 곳은 마루노우치로 갈 수 있었다...!
찬양하라 대 마루노우치

여행 이후 (KSAAC 후기)

2026 KSA Automata Winter Contest가 하필이면 귀국하는 시각에 맞추어 열렸다.
(대회 시작은 18시 30분, 비행기 착륙 예정 시각은 19시...)
모교에서 열린 대회이다 보니 이 대회만큼은 진심으로 치고 싶었기에 많이 아쉬웠다.

그런데 비행기가 예정보다 한국에 빨리 도착했다!
김해공항에 착륙하자마자 데이터를 켜서 백준에 들어가니 대회 시작 1분 전이었다.
다른 사람들이 비행기에서 내리는 동안 빠르게 A를 풀었고, 입국수속을 하는 동안 B번을 읽고 스킵했다.
깡구현 각이 보였기 때문에 폰코딩으로는 무리였다...

경전철을 타고 집으로 가며 C를 풀고 D의 풀이를 구상했다.
집에 도착하자마자 B와 D를 짜고 남은 문제들을 고민하기 시작했다.

E는 고민하다가 스킵했고, 뜬금없이 H가 쉬워보이길래 찍맞했다.
그리고 남은 2시간을 모두 F에 태웠지만, 끝내 풀지 못하고 530점으로 마무리했다.

2026 KSA Automata Winter Contest

그래도 순위상은 받았다 캬캬캬

2026 신년계획

cenix820 — Mon, 9 Feb 2026 02:23:16 +0900

< P 90% 이상인 사람이 2026년 1월을 다 날려먹고 이제서야 세우는 신년계획 >

1. 학업
이수학점 100학점 이상 / 평점 3.9 이상으로 만들기
수업 제발 좀 열심히 듣기
비전략적 벼락치기 금지
통계열역학 더 공부하기

2. 연구 및 스펙
개별연구 해보기
화학분석기능사 취득
장학금 받기
또 할게 뭐있지

3. PS 및 CP
플랜디 타율 70% 이상
코포 오렌지 달성
LGCPC 본선 진출
ICPC 아챔 티켓 따기
솔브닥 마스터 달성?

4. 건강
매일 밥 2끼는 먹기
매일 6시간 이상 수면
주 3회의 격렬한 운동
허리 관리 잘 하기
허리디스크 나가리보다 심한 건강문제 생기지 않기

5. 돈
새로운 과외 1개 이상 구하기
다른 알바 경험하기

6. 시작
분야에 구애받지 않고 새로운 프로젝트/활동 3개 이상 시도해보기

7. 기타
살아있기
블로그 글 쓰기
mythofys 숭배하기

열심히 남은 2026년을 살아봅시다!
여름방학 즈음에 목표 달성현황 올려볼게요

나의 코딩 역사 #3 - 쉬어가는 시간 (아님)

cenix820 — Sun, 2 Nov 2025 17:48:01 +0900

2025년 1월 2일
친구들과 술을 마신 후 집에 돌아와서 코딩을 했다.

코딩에 취한다

아침에는 운전면허 필기시험 교육을 들으면서 플래 정수론 문제들을 공부했다.
왜냐하면 작년 여름에 필기를 이미 따놨기 때문이다;;;

그리고 1월 중순까지는 PS를 잠깐 쉬었다.
여기저기 놀러다녔다.

PS와는 무관하지만 그냥 내 여행 기록이나 함께 보도록 하자.
일단 제주도여행

회 냠냠

캠프파이어 도중 아래 깔린 돌판 박살남

고기국수 냠냠

그리고 서울여행

홍대

서울역

그리고 통영여행까지 야무지게 갔다.

회 냠냠2

서울 여행 중, Blobfacepalm이라는 문제를 처음 알게 되었다.
Diamond III 해 구성 문제로, 블롭이 귀여워서 이 문제를 붙잡아 보았다.

2025년 1월 19일
마침내 Blobfacepalm을 해결했다.
동생이 팔을 부숴서 입원한 바람에... 입원실에 누워서 밤새면서 푼 기억이 아직도 생생하다.

Blobfacepalm, BOJ 24507, Diamond III

2025년 1월 21일
내 1월 목표 중 Ruby 한 문제 풀기가 있어서, 문제 추천을 받았다.
프밍기만 따면 되는 사람이 대체 왜 루비 문제를 풀려고 하고 있을까?

루비

2025년 1월 22일

해 구성하기

애드 혹

게임 이론

너무 이상한 것만 먹어서 프밍기 학인시를 칠 수 있으련지 모르겠다.
근데 정작 할 건 다 했다.

뭐야할건다햇잖아??

솔직히 진작에 학인시 준비 끝낸듯;;;

2025년 1월 28일
은행(BOJ 10350, Ruby V) 풀이에 도전했다.

은행 태그 스포가 있어서 모자이크 처리했습니다

역시 애드 혹이다.
접근을 못해먹겠더라.

인수합병

2025년 1월 29일
Jake가 Blobfacepalm에 도전하는 것을 지켜봤다.

귀요미 블롭

2025년 1월 31일
Ruby 한 문제 풀기 챌린지 시작.

렛츠고

공부하면 풀리는 제곱수의 합 2 (More Huge) (BOJ 17646, Ruby IV)를 따기로 정했다.
은행은 다음 기회에...

제합2

2025년 2월 1일
디버깅의 늪에 빠졌다.

틀렸습니다

무한반복

4시간동안 붙잡고 씨름했지만 시간초과와 WA를 계속 받고, 나중에는 하다하다 런타임에러까지 떠서 결국 자기 전에 푸는 것을 포기했다.
난수 입력으로 런타임 에러의 원인을 찾고자 랜덤 데이터 생성 프로그램을 짠 후에 자러 갔다.

랜덤랜덤

자고 일어나니 반례가 찾아져있길래, 그걸 토대로 디버깅을 한 후 바로 AC를 받았다!

제곱수의 합 2 (More Huge), BOJ 17646, Ruby IV

1학년 기초 과목을 통과하기 위해 Ruby 난이도의 문제를 푸는, 엄청난 오버킬 스펙이 만들어진 순간이었다.
여담으로 런타임에러는 부동소수점 오차로 밀러-라빈 코드에 음수가 들어가는 사태 때문에 발생한 것이었다...

이제 2월이 되어 학인시까지 한 달 남짓 남은 만큼, 진짜진짜진짜로 학인시 공부를 하기로 했다.

라고 생각하자마자 현타옴

hubo.move()

공부 안해도 되겠다.

2025년 2월 11일
내가 다니는 학교에서 대회를 연다는 소식을 들었다.
그동안 백준에서 열리는 온라인 대회에 찔끔찔끔 참가해보긴 했다만, 이번 대회는 규모도 꽤 큰 만큼 제대로 해보기로 결심했다.

2025 KSA Automata Winter Contest

프밍기 학인시 직전의 내 실력을 측정할 좋은 기회라고 생각했다.

2025년 2월 13일
졸업식이 있었다.
나를 키워준(?) 고마운 친구들과 함께 단체사진을 찍었다.

고등학교 졸업식

그렇게 2025년 2월 15일.
2025 KSA Automata Winter Contest가 열리는 날이 되었다.

찜질방코딩 재밌더라

KSAAC 후기와 대망의 프밍기 학인시까지. 다음 글에서 다루도록 하겠다.

2025 ICPC 예선 후기

cenix820 — Sun, 12 Oct 2025 03:33:00 +0900

2024년 11월 16일. PS 입문 한 달도 안되었을 때 나온 말

프밍기 학인시를 위해 기초 알고리즘을 공부하던 나에게, Moonlight는 팀 대회에 나간다는 허무맹랑한 꿈을 심어주었다.
그땐 설마 내가 대회를 칠 실력이 될 때까지 PS를 하겠나 싶었다.
그런데 벌써 PS에 입문한지 11개월을 넘어서 1년을 바라보고 있는 시점이 되었다.
그동안 1,300개 이상의 문제들을 풀고, SCPC, LGCPC와 같은 굵직한 대회도 참가하며 경험을 쌓았다.
약하지만 그나마 하나의 전력으로 쳐줄 법한 PS러가 된 것이다.

파이썬을 1도 다룰 줄 모르던 1년 전의 나는 지금 이 모습을 상상이나 했을까.

아무튼!
고등학교 시절부터 친하게 지낸 친구들과 이번 ICPC에 도전장을 내밀었다.

< Entropi의 팀원 소개 >
Cenix820 (나) : 저점이 높은 대신 고점도 그 정도이다. 쉬운 문제 스피드런과 해 구성하기가 강점이다. 코드포스 기준 블루 실력이다.
Moonlight : 저점이 낮지만 고점이 꽤 높다. 수학, 특히 정수론이 강점이다. 코드포스 기준 블루 실력이다.
Loreips : 딱히 약점이 없는 우리 팀의 올라운더이다. 애드 혹과 구현이 강점이다. solved.ac 기준 Ruby III이며, 코드포스 기준 오렌지 실력으로 추정된다.

ICPC 이전
팀명: 뭐로 할래 뭐할래 니가 정해 싫어 몰루 (유기) (결국 Entropi로 정함)
팀 연습: 안 함
팀 노트: 없음
전략: 알아서 풀어라

이렇게 보면 참 완벽하게 망한 팀 같다.
하지만 4년 간 같이 지내며 서로의 강점과 약점을 얼추 파악하고 있다.
결정적으로 나는 이 팀원 둘에게 PS를 배웠기에, 팀원들은 내가 어디까지 아는지조차 잘 알고있다.
아마 신생팀 치고는 합이 꽤 맞지 않을까.

예비 소집일 (10/10)
2025년 추석 연휴.
19년 인생 사상 최장 기간의 황금연휴이다.
그런데 왜 이 기간에 ICPC를 치는 것인가?
연휴를 반납하고 학교로 가서 예비소집에 참여했다.

PA번은 2024년 예선 문제 중 가장 쉬웠던 문제.
난 이미 이 문제를 풀어보았기에 Loreips에게 문제를 떠넘겼다.
PB번까지 풀까 하다가 귀찮아서 그냥 퇴실했다.

그래도 팀 노트는 필요하지 않을까 싶어서, 저녁을 먹은 이후로 팀 노트를 급조하기 시작했다.
우리 팀은 justiceHui님의 teamnote for newbie(https://github.com/justiceHui/icpc-teamnote-for-newbie)를 기반으로 팀 노트를 작성했다.
팀원 세 명 모두 Python을 주력으로 사용하기에, 팀 노트의 코드들을 전부 Python 코드로 바꾸고 필요해 보이는 몇몇 알고리즘들을 추가했다.
완성하고 보니 18페이지라 빈 공간이 많아서 최애캐들을 넣었다.

8.6이 가장 중요한 부분이다. "이거 볼 시간에 문제풀어라"

ICPC 예선 당일 (10/11)

왜 안자

늦게 잠에 들었는데, 방에 모기가 있어서 Loreips와 내가 잠을 설치기까지 했다.
원래 아침 일찍 일어나 PS를 하며 뇌를 풀 생각이었지만, 그냥 정오까지 잔 후 일어나 점심을 먹고 바로 대회를 치러 갔다.

교내의 예선 대회장

예선은 본인의 학교에서 모든 팀들이 모여 감독 하에 치른다.
우리 학교(KAIST)에서는 13팀이 참가했고, 우리 팀 Entropi는 가장 오른쪽 뒤의 자리에 앉았다.

VSCode를 켜서 문제 파일을 생성하고 대회 시작을 기다렸다.

0:00 (0 solved)
한국어 문제가 3개인 것을 확인하고 내가 문제를 배분하기 시작했다.
A는 슥 보니 어려워보여서 Loreips에게 주고 그 다음 한국어 문제인 F를 Moonlight에게 줬다.
그런데 남은 문제인 I를 읽어 보니 너무 정수론 문제처럼 보이길래, I를 Moonlight에게 떠넘기고 F를 빼앗았다.

0:24 (1 solved / F)
내가 잡은 F는 실버 수준의 쉬운 구현으로 보여서 바로 노트북을 잡아 코드를 쓰고 제출했으나 WA를 받았다.
WA가 계속 쌓이자 마침 A를 던지고 다른 문제를 물색하던 Loreips와 함께 디버깅을 시작했고, leading 0을 처리해야 하는 경우를 발견하여 3틀 이후 AC를 받았다.
쉬운 문제인건 맞았다.

0:39 (2 solved / F, I)
그동안 Moonlight는 열심히 I를 풀고 있었다.
피타고라스 원시쌍을 이용해 풀다가 막혀 다른 방법을 고안했고, 4k^2의 약수를 구하는 문제로 바꾸는 것에 성공했다.
여기서 Moonlight는 k가 10^7이라는 것에 착안하여 폴라드 로를 외쳤다.
너무 과한 오버킬이지 않나 싶으면서도 팀 노트에 적어둔 폴라드 로 코드를 작성하기 시작했다.
도중에 폴라드 로를 쓰지 않는 멀쩡한 풀이가 떠올랐지만 이미 코드가 거의 완성되어 있었기에 그냥 그대로 계속했다.
다행히 한 번만에 AC를 받았다.

1:04 (3 solved / F, I, H)
남은 한국어 문제인 A를 계속 시도했지만 말려서 잘 풀리지 않았고, 스코어보드를 보며 많이 풀린 문제를 탐색했다.
순위권 팀들이 H와 J를 많이 푼 것을 발견해 Loreips가 H를 붙잡았다.
lis 느낌인 것 같았으나 어떻게 변형해야 할 지 몰라 고민하던 와중, Loreips가 좌표축을 45도 기울이는 아이디어를 떠올렸다.
내가 그대로 구현하여 AC를 받았다.

1:20 (4 solved / F, I, H, J)
이것저것 건드려보다가 나는 Moonlight와 함께 C를 붙잡기 시작했고, 여러 케이스를 손으로 짜보다가 위치 관계 기반의 다익스트라 or 진짜로 모든 케이스 하드코딩하는 많은 조건 분기라는 애매한 결론만 내렸다.
그 사이 Loreips가 J를 n^3 상수 커팅으로 뚫는 풀이를 발견하고 C++로 코드를 작성했다.
그런데 제출하니 자꾸 컴파일 에러가 떴는데, <vector>를 <Vector>로 적어서 그렇게 되었다는 사소한 해프닝이 있었다.
근데 왜 로컬에서는 컴파일이 된 것인지를 궁금해하며 AC를 받았다.

1:35 (5 solved / A, F, I, H, J)
A에서 n^3 dp, 그리디 접근 등 다양한 아이디어가 나왔지만 모두 애매해 A를 유기하고 있었다.
Moonlight가 dp를 가장한 그리디 풀이를 작성하여 제출했지만 WA를 받았고, Loreips가 n^3 dp로 바통을 이었다.
C++로 n^3을 뚫으려고 시도하던 도중, Loreips가 n^2 dp 풀이를 발견해 Python으로 코드를 작성하고 AC를 받았다.

2:03 (6 solved / A, C, F, I, H, J)
스코어보드를 보니 최상위권 팀들이 푼 문제들 중 우리가 풀지 못한 문제가 C 뿐이었다.
더 이상 풀 만한 문제도 딱히 보이지 않았기에 어쩔 수 없이 C를 붙잡을 수 밖에 없었다.
나와 Moonlight가 지금까지 떠올린 C의 아이디어를 Loreips에게 전달한 후, Loreips가 위치 관계 기반의 다익스트라 접근을 세분화하여 BFS 풀이를 만들어 AC를 받았다.
이 시점에서의 순위는 15등이었다.
~~모든 케이스 하드코딩하기 귀찮아서 미뤄둔 게 다행이었다.~~

~3:00
1등 팀을 제외한 모든 팀이 6솔 이하였기에 남은 문제들이 모두 심상치 않다는 것을 깨달았다.
나는 D를 잡았고, Moonlight와 Loreips는 G를 잡아 풀이를 고민하기 시작했다.
옆에서 무슨 G를 오토마타로 어쩌고.. 소리가 들리던 와중에 나는 D의 그리디한 접근을 시도했고, 얼마 지나지 않아 풀이를 발견해 팀원들에게 공유했다.
그런데 풀이가 증명이 되지 않은 것은 둘째치고, 구현하기가 너무 까다로웠기에 남은 시간 안에 풀 수가 없었다.
결국 스코어보드나 구경하다가 대회가 끝났다.

프리즈 당시의 전체 순위는 21위, KAIST 내부 순위는 5위였다.
이변이 없다면 무난하게 본선에 진출할 수 있을 것이다.

첫 팀 대회였음에도 불구하고 우리 팀이 생각보다도 합이 잘 맞아 좋은 성과를 얻을 수 있었다.
모든 것을 혼자 해결해야 하는 개인 대회와는 달리 팀 대회에서는 내가 막힌 부분을 팀원들에게 떠넘기면(?) 그걸 해결해준다는 부분이 참 신기하다.

하지만 이번 대회에서 내가 팀에 기여한 정도가 많지 않다는 점이 아쉽다.
본선에서는 몇 문제 캐리하기 위해 열심히 공부해야겠다.

대회가 끝나고 팀원들과 먹은 저녁 사진으로 글을 마무리한다.

냠냠

(10/14 업데이트)

최종 스코어보드가 나왔다!

전체 24등, KAIST 6등으로 본선 진출을 확정지었다.

역시 카이는 강하구나

최종 스코어보드

본선 후기로 돌아오겠습니다~