문제 링크
- https://icpc.me/23052
컴퓨터를 전공하는 평범한 대학교 2학년 학생의 이야기입니다.
아무것도 안 한 것 같은데 벌써 또 1년이 지났습니다. 작년(링크)에는 한 것도 많고 할 이야기도 많았는데 올해는 별로 쓸 내용이 없어서 괜히 기분이 안 좋습니다. 그래도 올해 느꼈던 감정은 지금 기록해두지 않으면 까먹을 것 같아서 이번에도 글을 작성해 봅니다. 작년과 마찬가지로 PS와 학교 이야기를 다룹니다.
신촌지역 대학교 프로그래밍 동아리 연합 캠프에서 알고리즘 강의를 했습니다. 지금까지 강의 후기는 한 번도 안 적어봤는데 이번에는 적으면 몇 명 선정해서 상품을 준다고 해서(…) 적어보려고 합니다.
지난 2년간 온라인으로 진행되었던 천하제일 코딩대회가 3년 만에 오프라인으로 돌아왔습니다. 코로나로 인해 멈춰있던 학교 행사의 시작을 함께 하게 되어서 영광이었습니다.
작년에는 단순히 문제만 만들면 됐지만 올해는 오프라인 대회이기 때문에 문제지, 풍선, 자리 배치 등 신경 써야 할 요소가 많았습니다. 그럼에도 불구하고 잘 따라와 준 다른 출제진, 현장에서 열심히 힘을 써준 후배님들과 학교 선생님들께 이 자리를 빌려 감사하다는 말씀 전하고 싶습니다.
1차 2번(통신망), 2차 1번(총 쏘기), 2차 4번(가로등)은 아직 풀이가 준비되지 않았습니다.
풀이가 준비되지 않은 세 문제는 모두 Petrozavodsk Programming Camp Winter 2022에 사용되었으며, 영어로 된 만점 풀이는 캠프 에디토리얼에서 확인할 수 있습니다. 통신망은 Critical Vertex, 총 쏘기는 Two Bullets, 가로등은 Streetlights입니다.
2020년 1월 17일과 7월 12일에 열린 선발고사 문제 풀이입니다.
1차 3번(지름길), 2차 2번(하나 둘 셋), 2차 3번(열차의 이동)은 아직 풀이가 준비되지 않았습니다.