구사과

후기 안 쓰려고 했으나 그냥 간단히 써보려고 한다. 11월 9일 금요일 대전에서 CMP 팀과 함께 인천공항으로 출발했다. KTX 탈 때마다 홍보하는 광명역 도심공항터미널을 이용해 보았는데, 안내도 잘 안되어 있고 버스비도 비쌌다. 서울역에서 공항철도 타고 가는게 훨씬 더 싸고 편했을 거 같다. 😠 인천공항 게이트 쪽에 일본 사람들이 있었는데 대회 후드인걸 보았을 때 누가 봐도 ICPC를 참가하는 사람들 같았다. 아마 2등한 교토대 팀이었을 것 같다. 하지만 대회 끝날 때까지 말할 기회는 없었다 :( 숙소는 기숙사라서 기대하지 않았는데, 거의 호텔급이어서 놀랐다. 매우 좋았다. 근데 수건이 2개였다. 😠 11월 10일 토요일 단체 사진을 찍고 가이드와 만났다. 한국에 관심이 많은 분이어서 기본적인 한국어는..

(2018.11.10: H를 제외한 모든 풀이를 작성하였다.)(2019.07.05: I 문제를 Chordal Graph로 푸는 방법에 대한 간단한 부연설명을 추가하였다.) Result Analysis 이번 서울 리저널에서의 각 대학 별 상위 팀은 다음과 같다. 서울대학교: 789 (순위 외: 2018 WF 은메달) 도쿄대학교: Gifted Infants (순위 외: 2018 WF 금메달) KAIST: Deobureo Minkyu Party (리저널 1등) 국립 타이완 대학교: waynedisonitau123 (리저널 2등) 한양대학교: FailedSystemTest (리저널 3등) 시상식을 대회 후에 진행해서 엄청나게 김이 빠졌지만... 올해 리저널은 작년에 비해서 흥미로운 결과가 여럿 있었다. 서울대학..

리저널 전 연습 기록을 간단하게 적는다. 정말 간단하고 부실하게 적을 예정이다. 10/23 화요일 NEERC Southern Subregional 2018을 돌았다. 12/13으로 만족스러웠다. H는 처음 보고 복잡하게 생각했으나 알고 보니 쉬운 문제였다. J는 재밌는 냅색 문제였다. I는 쉬운 매칭인데 우리가 무식해서 엄청 돌아갔다. L은 못 풀겠어서 답이 2 이하라고 찍고 gaussian elimination을 돌렸다. 다행이도 맞았다. 알고보니 내가 옛날에 풀었던 POI (Two Parties) 였는데 대회 중에는 전혀 눈치 못챘다. 일찍 슥삭할 수도 있었는데 매우 아쉬웠다. M은 모르겠다. 10/24 수요일 기하 연습을 했다. A는 제한을 보고 당연히 N^3일 줄 알았는데 안 적혀있는 T가 매우 ..