[Contest] 2025 Sogang Programming Contest Open

1. 개괄

2025년 11월 8일에 진행된 "2025 Sogang Programming Contest Open"에 참가했습니다.

 

결과는 10솔브 582분으로 마무리했습니다.

2. 대회 시작 ~ 88분

• A를 처음 봤을 때는 좀 당황했었는데 그래도 문제 없이 2분만에 AC로 마무리했습니다.
• B를 까니까 의외로 로직이 좀 있는 듯 해서 고민을 했던 것 같습니다. 이쪽도 큰 문제없이 6분만에 AC를 받아냈습니다.
• C도 처음에는 고민을 좀 했었는데, 어차피 한우 팩이 5개가 최대라는 로직에 의거해 문제없을 수준의 코드를 짜서 9분에 AC를 받았습니다.
• 의외로 D를 15분에 한 번 틀렸습니다. 예외 Case를 추적하지 못해서 그랬다고 생각했는데 16분에 또 틀렸고, 다행히도 20분에 제가 실수했음을 깨달았고 AC를 받아냈습니다.
• E도 처음 봤을 때 적합한 풀이를 찾느라 좀 고민했는데, 25분에 AC를 띄울 수는 있었습니다.
• F도 32분에 한 번 틀렸습니다. 어이없게도 이쪽은 D와는 반대로, 로직은 제대로 짰는데 예외 Case를 못 찾아내서 틀린 상황이었습니다. 조금 원망스러웠지만 어찌되었든 39분에 AC를 받아냈습니다.
• G의 경우는 처음에 좀 난해했다가 막상 정해를 찾아내니까 빠르게 풀렸습니다. 43분 AC로 G를 마무리했습니다.
• H는 사실 54분, 59분에 WA를 받은 적이 있었는데, 가만 생각해 보니까 그리디였을 거라고는 생각한 적이 없었더라구요. 다행인 점이라면 68분 AC를 받아 어느 정도 수습은 성공했다는 점 정도...?
• I는 의외로 생각할 점이 많지는 않았습니다. 처음에는 DP를 써야 되나... 싶었는데 알고 보니까 이쪽도 그리디여서 88분 AC가 가능했습니다.

3. 88분 ~ 300분 → 대회 조기 종료

• 여기까지는 과정 자체가 순조롭고 또 쉬웠는데, 이제부터가 진짜 난관이었습니다. 처음 그걸 느낀 게, J를 잡았다가 106분에 TLE가 뜰 때 정확하게 그 감정이 들었던 것 같습니다. 심지어, 108분에 수정해서 또 냈는데 TLE가 한 번 더 떴습니다.
• 사실 어려운 문제가 아니라고 생각해서 117분에 다시 해 봤는데, 또 TLE가 뜨면서 생각보다 쉽지 않은 문제임을 직감했습니다. 일단 122분에 다시 풀어서 AC를 받아내기는 했습니다만, 여기서 많은 시간이 소요되었습니다.
• 이후 K를 열었고, 오랫동안 고심한 끝에 182분에 제출을 하기는 했는데 결과는 WA였습니다. 201분에 한 번 더 제출했으나 결과는 같았습니다.
• 결국 K를 풀지는 못했고, L과 M은 각각 231분, 268분에 모두 한 번씩 긁어 보았으나 모두 WA로 마무리되었습니다. 같은 날 진행된 동국대학교 프로그래밍 경진대회 Open 참가로 인해, 이 대회가 시작되는 300분에 자동으로 해당 대회를 마무리했습니다.

4. 소회

대회 자체가 긴 호흡이었다 보니, 여기서 조금 힘들었던 점이 있었습니다.

• 대회 자체가 본선 Div.1 + Div.2 구성이라, 본선에서는 4시간이었던 시험이 Open에서는 무려 6시간으로 불어나 있었습니다. 사실 이 6시간이라는 긴 시간의 호흡을 어떻게 버텨내는지, 그리고 그 시간을 어떻게 분배할지 등이 중요했던 듯 보입니다.
• A ~ I를 푸는 데 단 88분밖에 걸리지 않았으나, J를 푸는 데 34분이 걸리고, 결국 K를 풀지 못했던 것을 보아, 일정 수준 이하의 난이도를 가진 문제를 굉장히 쉽게 풀이하나 그 이상의 난이도는 쉽게 건드리지 못하는 등의 편차가 많이 보였습니다. 대충 그 경계선이 Platinum 하위에 몰려 있는 느낌인데, 이 난이도대의 문제를 많이 풀어보는 연습이 필요해 보입니다.
• 후에 치루었던 동국대 Open과 함께 생각하면, 이날 정말 많은 양의 문제를 긴 시간 동안 풀었네요. 최근에 시간상의 문제로 하루 온종일 PS에 쏟아부은 적은 없었는데 오랜만에 재미있는 경험을 했던 것 같습니다.

전체적으로 긴 시간의 호흡 속에서 기존과는 비슷한 듯 다른 경험을 할 수 있었다고 생각합니다. 계속 성장하고 있다고는 느껴지는데, 조금 더 성장해도 괜찮겠다는 생각을 매번 합니다.

Problem List

문제 번호	제목	난이도	상태	링크	비고
A	공강 사수	Bronze III	AC
B	크기가 4인 박스	Silver V	AC
C	효구장	Silver IV	AC
D	dongshop	Silver II	AC
E	세미-연속 수열	Gold III	AC
F	근수의 카드게임	Gold IV	AC
G	트리 펴기	Gold IV	AC
H	원빈이의 인생 스케줄링	Gold III	AC
I	경숲길 재개발 1	Gold V	AC
J	최댓값 찾기	Gold II	AC
K	Collecting Sogang	Platinum III	WA
L	경숲길 재개발 2	Platinum I	WA
M	트리 초기화	Platinum II	WA
N	연우의 배수로 뚫기	Diamond V	Unsolved