본문 바로가기

전체 글

(23)
Google Hashcode 2021 참가 후기 2월 말에 구글 해시코드 2021 온라인 예선을 치뤘다. 휴리스틱 대회는 처음이었고, 그렇기 때문에 단순히 경험을 쌓기 위해 참가해보기로 했다. 원래 yooshnn과 둘이서 참가하기로 했는데, 어떻게 연락이 닿아서 두 명이 추가되어 네 명이 되었다. 팀명은 그 분들이 지었는데, 강한 친구 대한 육군이라는 팀명과는 달리 제대로 된 대한민국 육군이었던 사람이 단 한 명도 없었다... 구글 해시코드는 보통의 Problem Solving 대회와는 달리 NP-Complete 문제를 최고 점수를 뽑을 때까지 최적화하는 데 중점을 둬야 한다. 최적화 방안에는 적당한 휴리스틱을 짠다든지, 좋은 그리디 풀이를 찾는다든지, 시간이 정말 오래 걸리더라도 느린 알고리즘을 돌려본다든지 하는 방법이 있다(입력 데이터가 전부 공개..
IUPC 2020 참가 후기 어제 교내 프로그래밍 경시대회인 인하대학교 프로그래밍 경진대회 2020이 끝났고, 만족스러운 결과를 얻었다. 팀원은 ICPC 팀원 그대로 하려고 했는데, 팀원 중 한 명이 탈주하는 바람에 급하게 나머지 한 명을 구했다. 그래서 나와 yooshnn, sh0705k가 한 팀이 되었다. 나랑 yooshnn은 잘 아는 사이지만, 새로 구한 팀원은 우리 둘이랑 아예 모르는 사이였다. 그래서 대회 전에 했던 몇 번의 팀 연습을 통해 친해지려고 노력했다. 팀명은 "인덕이 팬클럽"으로 결정했다. 이번 대회는 shake!의 예선전이기도 해서, 3위 안에 들어 몇 주 뒤 있을 shake!에도 참가하고 싶었다. 출전권이 상위 세 팀에게만 부여되기 때문이었다. 하지만, 너무 강력한 우승 후보인 "인하인의 피아노 사랑"이 있었..
Codeforces Archive 그동안 했던 모든 Codeforces Round들의 기록이다. 등수와 퍼포먼스는 Rated Participants 기준으로 작성했다. Date Contest Division Rank Solved Performance Highest Solved 2020-07-17 CF #656 Div. 3 3361 3 1296 1200 2020-07-19 CF #657 Div. 2 4269 1 1413 1500 2020-07-21 CF #658 Div. 2 7537 2 1106 1100 2020-07-30 CF #660 Div. 2 3733 2 1450 1000 2020-08-05 CF #661 Div. 3 4376 3 1246 1200 2020-08-09 CF #663 Div. 2 3204 3 1476 1500 2020..