로터스 로터스

PS

• 2020-2021 ACM-ICPC Southwestern European Regional Contest

  PS/TRAINING 2021. 4. 10. 21:12

  Date : 2021.04.010 PM 3:35 ~ PM 8:35 Participants : L0TUS, maruii, dillon0108 Result 8 solved : E -> A -> G -> H -> K -> I -> D -> C (penalty: 1633) F와 L을 풀지 못하고, 초반에 M에 시간을 많이 뺏긴 것이 뼈아프다. 디버깅에 발목잡히지 않았더라면 적어도 10솔, 이상적으로는 11솔까지도 바라볼 수 있는 셋이라고 생각된다. 저번 연습에 이어서 패널티가 지나치게 많은 점 또한 개선해야 할 것으로 보인다.

  Read More

• 2020-2021 ACM-ICPC Northwestern European Regional Contest

  PS/TRAINING 2021. 4. 10. 21:06

  Date : 2021.04.07 PM 4:05 ~ PM 9:05 Participants : L0TUS, maruii, dillon0108 Result 9 solved : K -> C -> A -> H -> I -> E -> D -> F -> J (penalty: 1558) G를 풀지 못한 것이 상당히 크게 다가오고, 패널티 관리 또한 엉망이었다고 생각한다. 예년의 NWERC보다는 쉬운 감이 있고, 난이도 분포가 적당하니 리저널 연습용 셋으로 적합할 것 같다.

  Read More

• 2020 ICPC Seoul Regional 후기

  PS/CONTESTS 2020. 11. 16. 01:25

  대회 당일날은 주변 사람들과 함께 원없이 놀고, 다음날 일어나서 하루종일 PL 프로젝트를 하다보니 대회가 끝난지 하루가 훌쩍 넘어서야 후기 생각이 난 것 같다. 포스팅을 하러 티스토리에 로그인하려는데, 몇달간 블로그에 들어간 적도 없어서 그런지 휴면계정으로 전환되어 귀찮은 절차를 거쳐야 했다. 이번에는 좀 열심히 포스팅해보자는 다짐을 했지만... 작심했다고 오래 갈지는 장담 못하겠다. 또한 로그인하고 처음 들어가본 페이지가 통계였는데, 순간 눈이 잘못됐나 싶었다. 나의 게으름으로 후기 보러 온 사람들을 헛걸음하게 만든 것 같아 묘한 느낌으로 작성하는 중이다. 팀 소개 팀원 중 한명인 김홍녕(dillon0108)은 18' 여름학교 때 보여준 퍼포먼스가 매우 인상적이라 호시탐탐 노리다가 대학이 결정된 순간 ..

  Read More

• K-th Longest Increasing Subsequence (Hard)

  PS/BOJ 2020. 3. 31. 17:01

  Spoiler! 이 포스팅은 BOJ 18837: 가장 긴 증가하는 부분 수열 K의 풀이를 설명하고 있습니다. 우리는 이전 글에서 다음과 같은 문제를 해결해 보았다. 길이가 $N$인 수열 $A_{1}, A_{2}, ..., A_{N}$ 의 모든 $LIS$를 사전 순으로 정렬했을 때, $K$번째 $LIS$를 출력하라. $1

  Read More

• K-th Longest Increasing Subsequence (Easy)

  PS/BOJ 2020. 3. 31. 15:21

  Spoiler! 이 포스팅은 BOJ 18838: 가장 긴 증가하는 부분 수열 k의 풀이를 설명하고 있습니다 N개의 수로 이루어진 수열 $A_{1}, A_{2}, ..., A_{N}$ 에서 특정 원소를 지워서 만든 수열 $A_{i_{1}}, A_{i_{2}}, ... , A_{i_{L}}$ 을 생각하자. 이렇게 만들어진 수열이 모든 $x

  Read More

• Codeforces Round #619 (Div. 2)

  PS/CODEFORCES 2020. 2. 15. 01:17

  Date : 2020.02.13 - 2020.02.14 PM 11:35 ~ AM 1:35 Codeforces URL Result 이번 코드포스 라운드는 6개의 문제로 이루어진 rated for div.2 라운드였다. 지금까지 풀어봤던 라운드 중에서도 특히 빠르고 정확한 구현을 요구하는 문제들이 많았다. 직관에서 비롯된 아이디어를 전혀 사용하지 않는 것은 아니지만 비중이 작은 편이니, 오랫동안 머리를 싸매고 고민하는 것이 싫거나 구현 연습을 하고 싶다면 돌아보는 것을 추천한다. A. Three strings (solved at. 2 min, +) 오랜만에 div.2를 해서 그런지 타임스탬프에 00:02가 찍히는 희귀한 광경을 목격할 수 있었다. 당시 스코어보드에서 공동 21등이었던 것으로 기억하는데 2분보..

  Read More

• 2016-2017 ACM-ICPC Asia-Bangkok Regional Contest

  PS/TRAINING 2020. 2. 3. 21:24

  Date : 2020.02.03 - 2020.02.04 PM 10:40 ~ AM 3:40 Participants : L0TUS, _Karuna, dillon0108 Codeforces URL Baekjoon URL PDF Scoreboard Scoreboard (Virtual) Result 7 solved : L -> B - > I -> D -> G -> C -> H (penalty: 838) A. WSI Extreme B. Average (solved at. 42 min) 문제 버추얼에서는 3번째, 리저널에서 4번째로 많이 풀린 쉬운 문제이다. 당시에는 dillon이 한번에 AC를 받았다. 정수론적인 방법을 이용해 빠르게 푸는 코드가 백준 상위권에 위치해 있는데 나중에 공부해봐야겠다. 풀이 더보기 문제..

  Read More