2025/11 3

YCPC 2025 후기

ICPC Regional도 어느새 일주일이 지나고 제 첫 개인 프로그래밍 대회에 나가게 되었습니다.엄청난 구현 삽질로 7솔 날려먹은 게 아직도 아쉬운데 이번에는 제발 안 그랬으면 합니다.그런 걸 잡아줄 팀원이 없어서 걱정되긴 하지만, 그래도 그나마? 이번에 저한테 유리한 점은 난이도 순으로 문제가 나옴을 알고 있어서, 문제 푸는 순서는 확실히 잡힐 것 같습니다. 그리고 세트가 5시간이 아닌 3시간이라 스피드상으로는 유리할 것이라 생각했습니다.팀노트는 어차피 인터넷 검색 가능하다 해서 ICPC 때 쓴 코드 몇 개 대충 복붙해놓은 거 썼습니다. 옷은 올해 Regional 때 받은 파란 셔츠를 입고 왔는데, 대회 진행자 conu님이 그에 맞춰서 작년 Regional 옷을 입게 되었습니다. 작년 네온 오렌지 색..

PS 2025.11.29

Connected Profile DP - 싼 비용 (BOJ 1144)

Difficulty: Diamond III Connected Profile을 배우기 전 BOJ 1648 (격자판 채우기, Platinum III)를 먼저 보고 오시는 것을 추천드립니다. 해당 문제에서의 DP 아이디어 중 가장 많이 쓰이는 것이 비트필드를 이용하여 최근 M칸의 state를 DP 요소로 잡는 것인데, 이 문제 역시 이와 비슷한 양상을 띄고 있습니다.이 문제 역시 최근 M칸의 state를 저장하는 것이 핵심입니다. 여기서는 이들의 연결 관계 또한 트래킹하는 것이 중요합니다. 연결된 Profile이 여러 개 있으면, 이를 M개 칸에 나타나는 순서대로 1, 2, 3...이라 합니다. N, M은 한 자리 자연수이므로 State는 한 자리 수로 나타낼 수 있습니다. 즉, M칸의 state를 길이 M..

PS 2025.11.29

2025 ICPC Seoul?????? Regional 후기

2025 ICPC 예선 후기에서 팀원 소개를 한 바가 있으니 참고바랍니다.그 동안 팀연습을 하는데 6솔만 뚫고 7솔 이후에는 항상 고전해서 이번에는 꼭 뚫고 싶었습니다. a_cedia님이 본선 준비 기간 도중 퍼플을 찍고 애드혹 플레 푸는 능력이 늘어나서 내심 기대를 하고 있기도 했습니다.어쩌다 열차를 예비소집날 오전 7시에 잡아서 (지금 생각해보니까 왜 이리 일찍 잡았지라는 생각도 했음...) 그 때 밤을 새고, 본선 전 날에는 12시간을 자서 컨디션은 오히려 괜찮았던 것 같았습니다. 팀노트는 전하고 거의 비슷하게 했는데, 팀연습을 하는 도중 제가 넣은 Aho-Corasick 코드에서 트라이는 만들어두고 정작 핵심인 KMP식 구현은 만들어두지도 않았다는 점을 알게 되어서 수정하게 됐습니다. 그 외에도 ..

PS 2025.11.23