분류 전체보기110 ACM ICPC 2016 본선 후기 대회 결과 : http://icpckorea.org/2016/REGIONAL/scoreboard.html 우리 팀은 Korea University 'Never Give Up'이다. 결과는 4th place 금상인데 비공식 등수는 전체 6등이다. 1,2,3등이 서울대, 4등이 KAIST, 5등이 National Taiwan University, 6등이 우리.우선, 원철이가 좋은 곳으로 숙소를 예약해주어서 엄청 편하게 대회 전날 잘 수 있었다. 여러모로 편하게 대회에 임할 수 있도록 많이 도와준 원철이에게 정말 고맙다. 5시간, 6시간 총 2번에 걸쳐서 11시간 숙면을 하고 아침을 간단히 먹고서 대회장으로 향했다.소음이 많아서 피곤해질까봐 가져온 귀마개를 쓰고 최대한 에너지를 아끼려고 노력했다.대회가 시작하.. 2016. 11. 5. ACM ICPC 2016 인터넷 예선 E번 1. 한 다각형 P(k)를 어떤 선분 L(k)로 치환하는데 L(k)를 구성하는 두 점은, P(k)를 구성하는 점들 중 원점으로부터 각도 최소인 점과 최대인 점2. L들을 각도순으로 본다.2-1. L에서 선분의 시작이면, 힙에다가 해당 선분을 넣음.2-2. L에서 선분의 끝이면, 힙에서 해당 선분을 삭제함. 2-2-1. 힙의 중간 부분에 있는 원소이면, 힙의 마지막 원소랑 해당 번째랑 자리를 바꾸고, 올릴 수 있는 만큼 올리고, 내려갈 수 있는 만큼 내려보냄. 2-2-2. 힙의 끝에 있는 원소이면, 힙의 사이즈만 줄이면 됨. 어떤 단위 각도 구간에 대해서 원점에 가까운 선분 L1은 원점에 보다 먼 선분 L2보다 이후의 구간에서 계속 더 가까운 성질을 이용하면 된다. 이 성질이 성립하는 이유는 교차하는 선분.. 2016. 10. 1. BAPC 2015 연습 결과 및 반성 대회 공식 스코어보드(BAPC 2015) 나는 A번과 K번을 풀고 Rikang형이랑 같이 J번을 해결했다. A는 Parametric Search + Greedy 였는데, Greedy 방법을 증명하고 코딩하느라 생각보다 시간이 오래 걸렸다. K번은 디오판토스 방정식을 활용하면 쉽게 풀 수 있는데, 계산식을 적다가 오타난 부분마저 그대로 옮겨 적었고 그걸 찾느라 많은 패널티를 받았다. 많이 아쉽다. 도중에 준식의 양변을 GCD로 나누는 부분이 있었는데, 결과는 변하지 않음에도 결과값에 GCD값을 곱하는 실수를 했다. GCD가 1이 아닌 예제만 하나 넣어보았어도 쉽게 찾을 수 있는 오류였다. J번은 해법 자체는 그렇게 어렵지 않은데, 최적화해서 TLE를 줄이는데 많은 공을 들였다. 어떻게든 해결할 수 있어서 .. 2016. 9. 24. 목표와 성장 다음 주 과제까지 다 해놓아서 써보는 똥글. 스포츠, 학업, Problem Solving을 하며 느꼈던 내 경험을 떠올리며 정리해보는 나의 '성장'에 대한 생각. 누군가(붉은선)와 같이 무언가를 시작하면서(A 시점) 벌어지는 실력 차이는, 그 당시에 느끼기엔 내가(파란선) 금방 따라잡을 수 있을 것 같음. 그 사람의 방법이나 기술들을 따라하고 연습하면서 내 실력을 끌어올림. 그런데 애초에 시간에 따른 실력 함수의 미분계수가 차이가 남. 그래서 평가가 이루어지는 시점(B 시점)에서의 실력 차이를 보고 포기하거나 좌절하는 경우가 많음. '내 함수는 애초에 글러먹었어'라는 생각으로. 하지만 실제로 이 함수는 우리가 생각하는 것보다 복잡함. 본인의 경험을 바탕으로 생성되는 수많은 능력치와 성격 또한 반영된다고 .. 2016. 9. 23. 2016-2017 CT S03E01(BAPC 2010) 연습 결과 및 반성 대회 링크 : http://codeforces.com/gym/101078 결과H번을 붙잡지 말고, E번을 시도했어야 하는 점이 아쉬웠다.사실 제일 아쉬웠던 점은 7문제를 해결한 시점에서, 내가 B번을 풀 수 있음에도 불구하고 H번을 먼저 시도했다는 점이다. 이후에 잡다한 얘기를 하느라 집중력이 떨어졌고, 이게 전체적인 성적에 악영향을 미쳤던 것 같다. 창수가 B번 문제 내용을 제대로 이해하지 못했다는 사실을 인지하고 있었음에도 불구하고, 내가 H에 집중해서 풀어내고 창수가 B를 맞추면 최상위권으로 갈 수 있다는 판단이 너무 과욕이었던 것 같다.실제 대회에서는 이런 실수를 하지 않도록 이후에 있을 연습에서부터 참고하여야겠다. 2016. 9. 10. 이전 1 ··· 9 10 11 12 13 14 15 ··· 22 다음
