$$\newcommand{\Z}{\mathbb{Z}} \newcommand{\R}{\mathbb{R}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\N}{\mathbb{N}}\newcommand{\C}{\mathbb{C}} \newcommand{\oiv}[1]{\left] #1 \right[} \newcommand{\civ}[1]{\left[ #1 \right]} \newcommand{\ad}[1]{\text{ad}(#1)} \newcommand{\acc}[1]{\text{acc}(#1)} \newcommand{\Setcond}[2]{ \left\{\, #1 \mid #2 \, \right\}} \newcommand{\Set}[1]{ \left\{ #1 \right\}} \newcommand{\abs}[1]{ \left\lvert #1 \right\rvert}\newcommand{\norm}[1]{ \left\| #1 \right\|}\newcommand{\prt}{\mathcal{P}}\newcommand{\st}{\text{ such that }}\newcommand{\for}{\text{ for }} \newcommand{\cl}[1]{\text{cl}(#1)}\newcommand{\oiv}[1]{\left] #1 \right[}\newcommand{\interior}[1]{\text{int}(#1)}$$

본문 바로가기

알고리즘 문제풀이/Team Little Piplup

(16)
Little Piplup 9월 27일 팀연습 몇 안 되는 4시간짜리 ICPC 셋인 2018-2019 NEERC Southern Subregional, Qualification Round 를 돌았다. https://codeforces.com/gym/101911 계정 넣는걸 실수해서 Coffeetea 개인 계정으로 돌았다. 예전에 이 셋 문제들로 만들어진 코드포스 라운드에 참여한 적이 있어서 (작년 쯤...) B I J는 내가 풀었었던 문제였고, 내가 손 안 대기로 했다. 시작은 Diordhd가 A, Coffeetea가 B, 내가 C번을 잡았고, C번이 쉬운 문제라서 바로 구현 들어갔다. C. Bacteria Solve : Gratus907 Code : Gratus907 2개씩 합쳐야 하기 때문에, 가장 작은 수 $x$를 기준으로 $x \times 2..
Little Piplup 9월 19일 팀연습 시간이 딱 3시간 정도 밖에 없어서, 2017 대전 인터넷 예선을 팀연습으로 돌았다. 등록을 제외하고 5솔브에 페널티 487분이면 실 대회에서는 등록이 있어서 6솔브 / 페널티 매우 높은 편이라 22등 정도 2017 ICPC 때는 6솔이상 전체진출 했으니까 간당간당한 등수인데, 아마 올해 참가자들이었으면 못 나갔을 수도 있을 것 같다 ㅠㅠ A. Closest Pair Solve : Gratus907 Code : Gratus907 뭔가 평소 팀연습에 비해 상당히 산만하고 집중을 못하긴 했지만 아무튼 큰 문제 없이 내가 풀었다. Coffeetea랑 Diordhd 둘다 이 문제를 본 적이 있다고 해서, 그냥 둘다 넘기고 무조건 내가 생각해서 짜기로 했는데 다행히 잘 보니 별로 어려운 문제는 아니라서... 어차..
Little Piplup 중간점검 (08/26) 원래 5번에 한번 쓸 생각이었는데, 어쩌다 보니 10번째 팀연습이 끝나고 나니 딱 2달이 지났다! 그래서 그냥 이타이밍에 점검 한번 기록해두려고 한다. 대회 UCPC Internet Preliminary Round : 43위 UCPC Onsite Final Round : 31위 팀연습 리스트 팀연습 6 : 7월 19일 Road To Grandmaster Set 6 팀연습 7 : 7월 22일 Road To Grandmaster Set 12 (dlwocks31, gyuni 님이 있는 갓갓팀 I HATE PS☆ 와 같이 돌았다) 팀연습 8 : 7월 24일 2016 ICPC Daejeon Internet Preliminary 팀연습 9 : 7월 31일 2018 UCPC Onsite Final Round 팀연습 ..
Little Piplup 8월 24일 팀연습 UCPC 이후 첫 팀연습은 고민 끝에 가장 쉬운 리저널이라는 평가를 받는 Pacific Northwestern으로 가기로 했다. ICPC 리저널에 Division이 있는건 처음 봤는데, Unofficial 스코어보드를 보니 Div2를 대략 퍼플~블루로 구성된 팀이 거의 다 풀 수 있는 셋인 것 같았다. 그정도면 우리입장에선 힐링셋으로 괜찮을 것 같다는 생각이 들어서 Div.2로 결정. 결과부터 말하자면 (...) 딱히 뭔가를 배울 만한 셋이 일단 아니었고, 제출 기록에서 보이는 O 14틀로 인해 사실상 1명 + 컴퓨터 시간 1시간이 사라진 상황이라서 매우 노답이었다. 특히 우리 팀에서 가장 침착하게 구현 잘하는 Coffeetea가 저걸로 멘탈이 아예 탈주해 버려서;;; 00:00~00:15 Coffeet..
Little Piplup 8월 2일 팀연습 UCPC 전날이기도 하니, 팀연습을 해야할 것 같아서 2017 대전 리저널을 돌았다. 내일 UCPC에 제 컨디션으로 가려면 빠르게 쓰고 자야 할 것 같으니 그냥 위치만 잡아놓고 나중에 쓸 생각이지만... @dlwocks31 의 I HATE PS 팀에게 참교육 당했다. 같이 돈 건 아니지만. D. Happy Numbers Solve : Gratus907 Code : Gratus907 10만 번 시도해서 4로 한 번이라도 가면 안되는거니까 그냥 끊어버리고, 중간에 1로 한 번이라도 가면 성공. 사실 수백 번 안에 다 갈텐데, 그냥 넉넉-히 잡자. C. Game Map Solve : Diordhd, Gratus907 Code : Gratus907 주어진 그래프에서, 무방향 간선처럼 보이지만 사실은 갈 수 있는..
Little Piplup 7월 31일 팀연습 UCPC Preliminary를 턱걸이로 (결과적으로 55등까지 붙었으니 턱걸이는 아니긴 한데..) 붙었기 때문에, 5시간짜리 팀연습을 돌아야 한다 면서 찾다가 우리가 아무도 UCPC 18 문제를 풀지 않았다는걸 깨닫고 바로 셋 돌았다. 일단 본선이 당장 내일이기 때문에 팀연습 리뷰는 정말 대충 (...) 만 쓰기로 했다. 작년 UCPC 셋에 대해서 주워들어서 알고 있던건 - IMO를 참고하여 출제된 문제가 있다. - 미친 빡구현 문제가 있다. 이정도? 그외에는 별로 아는게 없었기 때문에 그냥 이걸로 돌아도 되겠다는 판단이 들었다. 간단히 피드백을 하자면, 결과는 좋은데 과정은 안 좋았다는 생각이 든다. 이유는 끝에 후술. UCPC 예선에서의 우왕좌왕을 방지하기 위해, 팀연습 때 전략을 새로 시도하기로 ..
Little Piplup 7월 24일 팀연습 3시간 짜리 셋인 ACM-ICPC 2016 Daejeon Preliminary 를 돌았다. 백준 온라인 저지 에는 팀 계정 기능이 없기 때문에, 3PC 연습을 위해 팀원 각자 계정으로 같이 돌았다. (1PC일때는 아무 계정이나 잡고 쓰면 되지만 이렇게 하면 제출 기록이 분산된다는 단점이 있기는 하다.) 제출 기록이 분산되면 코드를 볼 수가 없다. 다시 짜서 맞춰야 하는데, 너무 짜기 싫은게 몇개 있으므로 그 문제들은 BOJ 제출번호만 적었다 (언젠가 짜고 나면 돌아와서 추가하자) 문제 링크 : https://www.acmicpc.net/category/detail/1528 K. 등록 을 제외하고, 푼 7문제를 AC 순서 (I-A-J-L-D-F-B) 순서로 풀이 작성한다. I. Q-index Solve :..
Little Piplup 7월 22일 팀연습 UCPC 전 마지막일지 한번 더 할지 사실 잘 모르겠지만, 아무튼 일곱번째 팀연습. 사실 오늘 Div.3에서 CDE 정도만 풀어보려고 했지만, C번부터 막 2차원에서 돌아다니는 문제가 나왔는데 너무 읽기 싫어 보이므로 그냥 패스하고 연습 리뷰를 하기로 했다. 3PC로 진행했고, 시간을 맞춰 팀연습을 돌기로 한 I HATE PS 팀과 같이 동시에 버추얼을 돌았다. :god: 사실 퍼플 2명에, 구현력 우리보다 훨씬 좋은 멤버가 들어간 아헤피팀이랑 솔브 수가 같다는건 꽤 고무적이다. 우리가 레이팅에 비해 시너지가 좋은 팀인게 첫번째고, 두번째는 셋이 우리한테 나쁘지 않은 문제들이 꽤 많았다. 세번째는 G번 때문인듯. 특히 D번이나 K번같이 프로그래밍 필요없고 수학만 풀면 되는 문제가 그렇고.. L번의 경우,..