Loading [MathJax]/jax/output/CommonHTML/jax.js

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

'알고리즘 문제풀이' 카테고리의 글 목록::::Gratus' Blog

Gratus' Blog

"알고리즘 문제풀이" 관련 글 94

ICPC 2021 후기

알고리즘 문제풀이/대회 후기, 문제풀이 2021. 10. 15. 05:23

올해도 ICPC 2021 인터넷예선 후기를 남깁니다. 최근 여기에 쓰는 포스팅들이 다 그렇지만, github io 가 메인이고 이제 여기는 가끔 이런 메인 포스트들을 남겨놓지 않을까 싶습니다 (다른 특별한 이유가 없다면요) 여기서는 폰트, 사진 등이 많이 깨지는 것 같습니다. https://gratus907.github.io/cp-rounds/icpc-2021-prelim/ 이 링크에서 읽어 주세요!! ------ Little Piplup 팀으로 복귀해서 ICPC 2021을 재밌게 치고 왔습니다. 늘 대회가 끝나고 나면 Whining을 해왔지만, 이번 대회는 솔직히 말하면 Whining할게 별로 없습니다. 18등의 성적을 거두었는데, 풀었어야 할 문제 는 다 풀지 않았나 싶습니다. Prep - 대회과정 ..

2021 SCPC Round 2 (온라인 2차예선) 후기

알고리즘 문제풀이/대회 후기, 문제풀이 2021. 8. 8. 18:58

1차예선 때처럼 github.io 블로그를 기준으로 작성하고 변환기 돌린 글이기 때문에 여기서는 레이아웃이나 링크 등이 깨져 보일 수 있습니다. 이 글과 같은 내용이니 (+ 좀더 포맷이 잘 맞으니) 이쪽으로 들어오셨더라도 https://gratus907.github.io/cp_rounds/SCPC-2021-Round2/에서 읽어주시면 좋을것 같습니다. 왜인지 모르지만 github.io가 모바일에서 살짝 깨지는것 같아서 이쪽에도 남깁니다. Round 1 후기는 여기에, 작년 Round 2 후기는 티스토리 에 있습니다. 작년에 이어, 정말 말도 안되게 고통받았습니다. 제가 참가해본 CP 대회를 통틀어 가장 힘들고 지치는 대회가 아닌가 싶습니다. 구현 코드는 항상 그렇듯 Github Repo 에 있습니다. I..

2021 SCPC Round 1 (온라인 1차예선) 문제풀이 / 후기

알고리즘 문제풀이/대회 후기, 문제풀이 2021. 7. 17. 15:02

github.io 블로그를 기준으로 작성하고 변환기 돌린 글이기 때문에 여기서는 레이아웃이나 링크 등이 깨져 보일 수 있습니다. 이 글과 같은 내용이니 https://gratus907.github.io/cp-rounds/SCPC-2021-Round1/ 에서 읽어주시면 좋을것 같습니다. 왜인지 모르지만 github.io가 모바일에서 살짝 깨지는것 같아서 이쪽에도 남깁니다. 구현 코드 링크 SCPC SCPC는 삼성전자 (정확히는 Samsung Research) 가 주관하는 알고리즘 문제풀이 대회로, 한국에서 열리는 기업 대회중 가장 큰 규모를 자랑하는 대회입니다. 한국의 코드잼이라고나 할까요. ICPC, UCPC 등 팀대회와는 달리 개인전이고, 예선 1라운드 - 예선 2라운드 - 본선으로 구성됩니다. 예선 ..

Google Hashcode 2021 후기 / 준비과정

알고리즘 문제풀이/대회 후기, 문제풀이 2021. 2. 26. 21:46

올해도 해시코드를 참여했습니다. 후기와 준비과정을 썼는데, github io 블로그 쪽에 올렸습니다. 준비과정 / 대회에 대해서 [링크] Google Hash Code 2021 : Team Little Piplup 준비과정 이 글은 올해 해시코드를 준비하는 과정 등에 대한 이야기이고, 해시코드 2021에 Specific한 (문제 등) 은 다음 글(링크에서 다룹니다. gratus907.github.io 2021 해시코드 예선 후기 : Global 211등, 한국 11등 [링크] Google Hash Code 2021 : Global #211 (2%) 후기 이 글은 올해 해시코드 대회 과정에 대한 후기이고, 준비 과정은 앞 글(링크)에 있습니다. gratus907.github.io

2020 10월 PS 일지

알고리즘 문제풀이/PS_Weekly 2020. 11. 2. 22:42

중간고사 기간이라 몇개 없다. :( 다음달부턴 학교 공부 내용도 뭐 했는지 조금씩 정리해서 따로 적어볼 생각이다. 나중에 기억나는데 도움이 될것 같아서... Rounds Codeforces Round 678 (Div.2) : 1077th, -42. Div2D 못풀어서 떡락했다. 그렇게 어렵지 않은 이분탐색 + 트리 DFS 정도로 생각했는데 놓친 부분이 있었던 듯. Codeforces Round Edu97 : 320th, +22 시간이 약간 모자라서 E번 코딩을 못 끝냈다. 대략적인 풀이는 이분탐색 + LIS 응용인데, 세그트리를 쓰는 구현이 오히려 조금 더 쉬웠다는 것 같다. 다음날 dhdroid랑 F번을 업솔빙했다. Problems 2020 중앙대학교 프로그래밍 대회 검수를 맡았다. www.acmicp..

이전 1 2 3 4 ··· 19 다음

티스토리툴바