2019 KCPC(고려대학교 프로그래밍 경시대회) 후기

30일 오후 2시부터 5시까지 KCPC가 진행되었습니다. 대회 끝난지 하루도 안된 따끈따끈한 후기 쪄왔습니다
사실 과제가 많지만 저는 모릅니당 ㅎㅎ 개인전 & 오프라인은 너무 오랜만이라 재밌었습니당~ 야호!

타전공이기도 하고 신입생이기도 해서 올해는 타전공/신입생 부문으로 출전했습니당~!!
이 글은 절대 학습용/교육용 글이 아닌 뉴비보며 희망 얻어가세요~ 급의 발로 쓴 후기입니다. 저도 언젠가 성장하면 좋겠군요.

---

퍼솔 AC Pass 결국틀

#A 평생 새내기가 되고 싶은 유신이 (first-year) (3분 1try)
단순 구현..! 퍼솔했습니당ㅎㅎㅎㅎ(스코어보드에 1등 띄우는 거 처음이라 신났어요 >__<

#B 피카츄 라이츄 (pika) (9분 3tries)
코포도 KCPC도 B에서 삽질하는 징크스가 있는 듯 합니다ㅠㅠ
단순 구현은 맞는데 N이 날짜인 줄 알고 반복문 돌리다가 1틀
피카츄 경험치가 음수가 되는 거 모르고 1틀
ㅎㅎㅎㅎㅎㅎ 문제 좀 읽자
제가 2틀해서 이렇게 생각하는 건 절대 아니겠지만
문제가 어딘가 잘못되었다고 생각하는데
저는 경험치가 낮아지는 포켓몬 게임을 본 적이 없습니다 ㅎ..

#C KCPC는 무엇의 약자일까? (acronym) (14분 1try)
사실 문자열 보고 처음에 쫄았습니다.
설마 아호코라식...! 일 리는 없지만 설마 트라이 ...?? 둘다 절대 시간 내에 구현 불가능 ~
작년까지 문자열 입출력을 못받던 저는....ㅎ ㅎㅎ kmp도 최근에 공부했기 때문에ㅎ ㅎㅎ 머든 나오면 거릅니다.
다행히 단순 오토마타 문제였습니다. 후 뇌절말고 구현해야죠

3솔브한 시점에서 문제가 난이도 순이라는 걸 눈치챘어야 했지만 그러지 못했죠. ㅎㅅㅎ

#D 초코칩 케이크 (cake)
슬슬 어려운 문제가 나올 시점이라고 생각했습니다.
숭고한 캠프에서 세그먼트 트리를 진행했던 분이 문제에 등장하셨는데, 여기에 N제한이 30만이나 되길래
아 세그먼트 트리 문제구나! (<-아니었음) 이따 풀어야지하고 잠시 ㅌㅌ했습니다.

#E 함정에 빠진 이동관 (trap) (33분 1try)
누가봐도 단순 BFS! 뇌절말고 열심히 짰습니다.
초반이라 구현 속도도 준수했고 D를 건너뛴 덕분에 퍼솔을 먹었습니다.
근데 1등님 6분컷한 거 보고 좀 소름...

D 잠깐 다시 읽었는데 딱히 생각 안나서 또 패스

#F 대자보 (poster)
어 혹시 정수론? 점화식? 네모는 수학이 시러시러~ㅂㅂ
나중에 챙기러 돌아올까 했지만 다른 문제들에 막혀서 시간없어서 얘는 여기서 ㅂㅂ~

#G 신앙 (faith) (2tries)
빨간약 한 놈 씩 몰빵해주면서 s-h순으로 정렬해놓고 위에서부터 s-h>0인 경우에 파란약 먹이면 될 거 같았는데
풀이 자체는 어렵지 않아보이긴 합니다...만 맞왜틀
몇 번 더 틀리고 나중에 봐야지 하고 넘어갔습니다.

#H 얼마나 예뻐? (pretty)
안 예뻐요. 트리. 전위순회. ㅂㅂ

문제를 안 읽고 넘긴 건 이게 유일한데 마지막에 보니 다들 이거 붙잡고 있어서 쪼끔 후회.....ㅎ

#I ㅇㅇ (oo)
역톨레미로 후다닥 점 분류했는데 답을 출력할 때 보니까 외심의 좌표도 출력하라 하네요 ㅎㅎㅎ
꼼수따윈 통하지 않는... 문제 좀 읽자.
역톨 없어도 세 점 주면 외심 내놓는 함수 (이거 약간 뇌절...) 짜면 분류도 똑같이 할 수 있죠 ㅎㅎㅎ 머한거지
구현하기도 싫고 지금까지 뭐했나 싶어서 뇌절하다가 스코어보드 보니까 케이크가 많이 풀렸길래 잠시 Pass

#D 케이크 (66분 1try)
ㅎㅎㅎㅎ 쉬운 문제라는 걸 인지하니 풀이도 바로 떠올라서 뚝딱
너무 늦게 풀긴 했지만 다른 친구들도 나름 어디선가 삽질하고 있었는지 3등이었습니다. (문제는 이 때가 66분이었는데, 이 뒤로로 맞은 문제가 없.... ㅎㅎ )

빠가사린가.. 이 때는 진짜 문제가 난이도 순이라는 걸 조금이나마 눈치챘어야 합니다.
이 시점에서 5솔/3등이었는데 1,2등이 너무 막강하고 다른 5솔이 한 명밖에 없었기 때문에
남은 시간 동안 어떻게든 G를 고치고 I나 계속 풀어야지~ 라는 전략을 세웠습니다.
둘 중 하나만 이루면 성공하는 전략이었으나, 둘다 망해서 전략은 실패했죠

다시 G를 잠깐 보긴 봤습니다만 아무리 생각해도 반례가 떠오르지 않았습니다 ㅎㅎ
F랑 H는 끝까지 관심을 못 주었습니다 ㅠ 미안해..

#I ㅇㅇ (oo) (5tries)
2시간 이상 꼬라박았네요. 호감상으로 잘생긴 문제였습니다. 열심히 외심 구하는 공식을 짰습니다. 수직이등분선이 수평/수직일 때, 세 점이 한 직선 위인 경우 등 열심히 고려하고
대회 시작하고 두 시간 즈음 되서 완성하고 제출했는데 틀렸습니다. 틀렸습니다. 틀렸습니다. 틀렸습니다. 틀렸습니다.
ㅎㅎ 문제 인성이 참.....(제 실력의 문제죠) 이때 던지고 H를 보던 G를 고치던 해야했습니다 ㅎㅎㅎㅎ..

1시간 남은 시점에서 5솔브들이 많아졌고, 다들 무언가 시도하고 있었기에 어떻게든 하나를 풀어야 안전(?)해지는데
G는 도저히 반례를 모르겠고 F도 잠깐 봤는데 모르겠고 H는 읽기 싫었습니다.
I는 여전히 시도하는 사람이 없길래 출제자 심심할까봐, I랑 마지막까지 놀았습니당.

그렇게 저는 G랑 I를 끝까지 틀리고 5솔브/3등으로 마감햇습니당!
66분 이후로 푼 게 없는데 기도메타 성공해서 등수 3등 고정~~ㅎ

---

나중에 풀이 설명해주는데
아직도 G틀린 이유는 잘 모르겠습니다 흑....
I는 1. long double 미사용 2. 외심의 범위가 10^6 바깥일 수 있음의 두 가지 이유로 틀린 듯 합니다 ㅎㅎ
실수 문제 보면 맨날 넘겨서 잘 몰랐는데
double이 만능 짱짱맨이 아니란 걸 처음 알았습니다. 아니 10^12가 될 리가 없었죠 ㅎ 생각이 없었네요
그리고 문제 좀 읽자

개인전 오프라인 오랜만인데 문제가 많아서 좋았습니다.
저는 혼자 두면 네모 하고 싶은 거 다 해~~ 편식 모드이기 때문에 풀고 싶은 문제를 잡고 시간을 열심히 꼬라박는데
문제 선택에 많은 자유도가 있었기에 더더욱 즐길 수 있었지 않나 싶습니다.

기도메타 성공한 것도 너무 좋습니다. 제 실력에서 최고등수가 3등이라고 생각했는데 딱 그렇게 나왔네요 ㅎㅎㅎ
GI를 둘다 틀려버린게 아쉽지만, 둘 중 하나를 푼다고 해서 제 등수가 변하는 건 아니라서요ㅎㅎㅎ

대회후기 요약:
모두가 행복한 대회를 만들고 싶었다고 강조하셨는데,
모두가 행복한 대회는 모두가 무언가를 얻어가는(받아가는) 대회가 아닌가 싶습니다. (속마음::기념품 안 준 게 아깝...
각자 나름의 무언가를 얻어갔을 것 같은데
저는 I랑 2시간 즐겁게 놀았고, 무엇보다 20만원 너무 좋습니다 행복합니다~