지난번에 이어 이번에도 1PC 연습 겸 풀 수 있는(=플래티넘 이하인) 문제가 많은 셋을 고르기로 했습니다. 그중에서도 문제가 무려 13개이고, 난이도 분포가 적당해’보이는’ 라틴 아메리카 리저널이 눈에 띄었고, 그래서 이 셋이 오늘 팀연습 셋으로 결정되었습니다.

이전 포스트
solved.ac class 7++ 도전기 1

　이전 포스트: “[업솔빙] ICPC 2018 풀이 Part 1”

　이번 주는 추석연휴라 모여서 팀연습을 진행하기 힘들 것 같아, 집에서 각자 ICPC 2018 서울 리저널 문제를 풀어보기로 했습니다. 9월 18일 현재 이 셋에서 가장 어려운 문제인 H와 I를 제외한 모든 문제를 풀었고 해당 문제들에 대한 풀이를 올려볼까 합니다.

　지난번 팀연습때 쉬운 문제인데도 디버깅하느라 시간 끌려서 결국 못 푼 문제가 확실히 많았어서 지난 팀연습이 끝난 뒤 가장 먼저 한 일은 ‘1PC로 인한 병목 및 디버깅 문제 해결’ 이었습니다. 논의 중에 나온 여러 의견 중 jame0313님이 코드 짜다가 막히면 짜던 코드를 인쇄하고 PC를 다른 사람에게 넘겨주자는 의견쪽으로 힘이 실렸는데, 이 방법은 문제가 코드를 인쇄할 방법이 없다는 것입니다. 팀연습 및 대회를 집이 아닌, 스터디 카페에서 진행하고 있기 때문에, 저희 팀 노트북의 코드를 인쇄용 컴퓨터로 옮길 방법이 없었습니다. 오프라인 대회였으면 이런 고민을 안 해도 됐을텐데.. 내 오프라인 대회 돌려줘 ㅠㅠ…

　어제 class 6++ 달성한 데에 이어, 바로 class 7++ 달성에 도전합니다. 어제는 회전하는 캘리퍼스 기본문제인 고속도로와 스프라그-그런디 정리 기본문제인 다각형 게임을 풀긴 했지만, 그 외에 풀이는 알지만 ‘구현이 귀찮아서’ 구현을 나중으로 미루게 된 문제가 다수 속출하자, 오늘부터 class 문제는 시간을 재고 풀기로 했습니다.

　UCPC가 끝났으니, 이번 팀연습부터는 ICPC 대비하는 데에 초점을 맞추기로 했습니다. UCPC와 ICPC 모두 팀 대회지만 대비하는데에 있어 약간의 차이가 있는데, 큰 부분만 따지면 다음과 같습니다.

　예전부터 가끔 boj에서 문제를 출제하거나, 검수해보고 싶다는 생각을 하곤 했는데, 마침 dlstj0923님이 중앙대학교 NPC에서 문제를 검수해 줄 사람을 모집하셔서, 외부 검수진으로 참여하게 되었습니다. NPC에 출제된 문제는 총 7문제였고, 모든 검수진이 모든 문제를 각각 풀어보고 검수하는 방식으로 진행되었습니다.

　네온 사인과 부족 전쟁은 N 제한에 차이가 있을 뿐, 거의 완전히 동일한 문제이므로, 이 문제에서는 네온 사인의 풀이만 다루도록 하겠습니다.