$$\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)}$$

Little Piplup 중간점검 (08/26)::::Gratus' Blog

Little Piplup 중간점검 (08/26)

알고리즘 문제풀이/Team Little Piplup 2019. 8. 26. 01:05

원래 5번에 한번 쓸 생각이었는데, 어쩌다 보니 10번째 팀연습이 끝나고 나니 딱 2달이 지났다! 그래서 그냥 이타이밍에 점검 한번 기록해두려고 한다.

 

 

대회

  • UCPC Internet Preliminary Round : 43위 
  • UCPC Onsite Final Round : 31위 

 

팀연습 리스트

 

Codeforces Rating 

Gratus907 : 1809 -> 1896 (중간에 딱 한 번 1900을 찍어서 퍼플을 만들고 바로 -4 받아서 블루 복귀 :(  )

Coffeetea : 1696 -> 1712 (이 글 쓰는 중에 코포 뛰고 있는데 어떨지 모르겠다)

Diordhd : 1653 -> 1654

 

현재로서는 내가 그나마 라운드를 덜 타는 편이고, Diordhd가 라운드를 매우 많이 탄다. 조합 계열의 수학 문제에 매우 강하기 때문에 아마 그런 C나 D가 있는 라운드면 한번에 +50 이상 받을 수 있을것 같은데...

+ 내가 방학동안 PS를 꽤 열심히 했다. 딱히 다른 하고 있는게 없어서기도 하고..

 

 

현재 목표

일단은 ICPC Seoul Regional 진출?

이 Preliminary의 특성상, PS 하는 사람이 많고 실력있는 사람들이 많은 학교일수록 페널티를 입는다. 그런 관점에서 우리 학교는 레드+오렌지만 한 20여명 이상 있는 나름 격전지이기 때문에 (...) 지난 인터넷예선에서 20등대 후반 팀이 Preliminary 를 탈락한 전례가 있다.

ICPC Preliminary의 선발 방식은

$k$문제 이상 푼 팀들은 무조건 선발을 받는다. ($k$는 난이도에 따라 달라지지만)

$s$문제 이상 푼 각 대학 1등 팀들은 앞 조건과 무관하게 선발을 받는다.

그 후에는 $x$문제를 푼 대학의 $y$등 팀 하는 식으로 선발해 나간다.

 

우리 학교에서는 1번 조건 외에는 방법이 없기 때문에, 사실상 25등 내외의 성적을 거둬야 하는 셈이 된다.

 

UCPC에서 31등 한거 생각하면 막 그렇게 불가능한 목표까지는 아니고, 대략 UCPC 목표가 예선 45등 안에 들어서 본선 나가는 거였던 것처럼 이번에도 서울 리저널 진출이 목표인 상황에서는 딱 "오 열심히 하면 할만 한데?" 느낌.

다행인건 이번에는 UCPC와는 달리 우리 학교에서 1번 조건으로 본선에 나갈 수 있을 실력이면 거의 1/2 선 까지는 보장된 실력일 가능성이 높다 :thinking_face: 나갈 수 있다면 말이지만;;

 

 

 

admin