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

본문 바로가기

전체 글

(112)
2021 겨울방학 공부 계획 (1, 2월) 2학기 시작할 때처럼 앞으로는 매 학기 / 방학 시작마다 공부 계획을 적어보기로 했다. 1. Computer Science 다음 학기에 가능하다면 대학원 알고리즘 과목을 들어보려고 한다. 앞으로 알고리즘 분야로 대학원 진학을 계획하고 있기 때문에, 방학에는 이런쪽 공부를 좀 해둘 계획. MIT Advanced Data Structures / Advanced Algorithm 은 OCW에 전부 올라와 있어서 아마 이런쪽을 보지 않을까 싶다. 3번의 PS 파트랑도 좀 관련이 있는것 같다. 2. Math 다음학기에 별일이 없다면 실변수함수론 또는 실해석 레벨의 해석 과목을 들을 계획이라서, 해석개론 책을 다시 공부하고 집나간 해석 실력을 되찾는 것이 최우선 목표이다. 그후로는 아마 위상을 간단히 리뷰하고 실해..
2020 2학기 (3학년 2학기) 돌아보기 gratus907.com/119?category=867755 과연 한학기가 어떻게 지났을까? 비대면 학기는 여전히 너무 이상하다. 안타깝지만 21-1학기도 별로 대면이 될 것 같아 보이지는 않는다. I. 컴공 전공과목 - 시스템 프로그래밍 : 예상했던대로 비슷하게 흘러갔다. system-level I/O, malloc()의 실제 내부 원리, linker와 loader, thread와 process를 이용한 병렬 프로그래밍 비슷한 무언가, 네트워크 기초 정도를 배웠다. 재밌었지만 소개원실때문에 기말고사 공부를 거의 하나도 못하고 봐서, 기말고사를 굉장히 심하게 말아먹었다. - 소프트웨어 개발의 원리 및 실제 : 하고싶은 말은 많지만, 생각보다 이 블로그를 아는 내 주변 사람이 조금 있기 때문에 하고싶은 말..
2020 중앙대학교 프로그래밍 대회 (CPC) 검수후기 / 풀이 www.acmicpc.net/category/detail/2345 처음으로 대회 검수에 들어가 보는 경험이 되었다. 서버 이슈가 약간 아쉽지만 출제하신 분들이 정말 많이 노력해 주셔서, 검수 및 풀이 과정은 재밌었다. 전체적인 난이도도 브실골플 1232로 밸런스 있게 짜여졌다고 생각한다. 풀이 슬라이드가 있는지는 잘 모르겠는데, 아무튼 블로그에 내 후기 / 풀이를 적어보기로 했다. A. 교수님 그림이 깨지는데요? [Bronze 1] 설명 : 설명하는것보다 문제 읽는게 빠르다. www.acmicpc.net/problem/20205 풀이 : 그대로 구현하면 된다. B. 푸앙이가 길을 건너간 이유 [Silver 2] 설명 : 직선의 방정식과 직사각형이 주어질 때, 직선이 직사각형과 만나는지 여부를 확인하는 문..
2020 10월 PS 일지 중간고사 기간이라 몇개 없다. :( 다음달부턴 학교 공부 내용도 뭐 했는지 조금씩 정리해서 따로 적어볼 생각이다. 나중에 기억나는데 도움이 될것 같아서... Rounds Codeforces Round 678 (Div.2) : 1077th, -42. Div2D 못풀어서 떡락했다. 그렇게 어렵지 않은 이분탐색 + 트리 DFS 정도로 생각했는데 놓친 부분이 있었던 듯. Codeforces Round Edu97 : 320th, +22 시간이 약간 모자라서 E번 코딩을 못 끝냈다. 대략적인 풀이는 이분탐색 + LIS 응용인데, 세그트리를 쓰는 구현이 오히려 조금 더 쉬웠다는 것 같다. 다음날 dhdroid랑 F번을 업솔빙했다. Problems 2020 중앙대학교 프로그래밍 대회 검수를 맡았다. www.acmicp..
ICPC Preliminary 2020 새 팀인 Swift Turtwig로 2020 ICPC 인터넷 예선에 참가했다. 이번에 워낙 진출티켓이 적고 서울대 팀들이 터무니없이 잘하기 때문에 진출은 어려웠지만, 나름 재밌게 공부하면서 할 수 있었다. 작년 팀이랑은 또 다른 느낌인 듯. Phase -1. Preperation 팀연습은 두번 했다. NCPC 2018이랑 NWERC 2015를 돌았고, NWERC는 아직 블로그 후기는 다 쓰지 않았는데 (문제수가 많다..ㅋㅋ) NWERC 연습은 굉장히 잘 돌았다. 3시간 셋이면 골드 3-4문제와 플레 하나, 잘하면 두개 정도까지는 쳐낼 수 있을 것 같아 보였다. 팀노트는 kactl repository에 기반하여, 작년보다 훨씬 extensive하게 작성했다. geometry 같은 라이브러리가 없어서 실패하..
Team study session : NCPC 2018 병특에 들어가서 작년 팀원들이 휴학을 하게 되었기 때문에, 과 후배들과 함께 새 팀을 만들게 되었다. 작년 팀이랑 맞다이를 위해 (...) 상성을 맞춰 팀명을 swift turtwig으로 지었는데, 4세대 포켓몬은 스타팅들 간에 역상성이라서 (세심하게 맞추지 않는다는 가정하에, 초염몽이 엠페르트를 생구 A252 인파이트로 OKO, 토대부기가 초염몽을 지진으로 OKO, 엠페르트가 토대부기를 눈보라나 냉동빔으로 OKO한다) swift를 박기로 했다 (구애스카프 공보정 토대부기는 지진으로 간당간당하게 OKO낼수 있다). ㅋㅋ!!! 팀원) Gratus907 / Heatz123 (Heatz) / New_sprout 첫 팀연습으로 NCPC 2018을 돌기로 했다. 리저널이라 5시간짜리 셋이지만 우리는 인예준비 중이..
9월 2-3주차 PS 정리 최적화 이론 과목의 과제와 소개원실 프로젝트에 시달리고 있다. 이번 학기는 소개원실에 내 생각과 무관하게 바쳐질 예정이었으므로 그러려니 하는 중. 하루에 한시간씩이라도 시간 내서 알고리즘 공부도 계속하려고 하는데 뭔가 잘 안 된다. Rounds SNUPC Division 2 : 7등 (3등상). gratus907.com/122 에 포스팅했다. 좀더 침착하게 구현하는 연습이 필요하지만 대체로 실력만큼 했다고 생각한다. Codeforces Round Edu95 : Unrated A번과 B번에서 오류가 발생해서 라운드가 언레당했다. C까지 풀고 언레된걸 알고나니까 뭔가 앞에 A에서 날려먹은 시간때문에 그러지않아도 별로 하고싶지 않았던 터라 던졌다. Codeforces Round 669 (Div2) : 665t..
2020 SNUPC 후기/풀이 SNUPC 2020 Division 2에 참가해서 3등상 (7등) 을 했다. 작년과 성적에는 큰 차이는 없지만 작년보다 Div2 참가자들의 인적인 풀이 더 상승한 것 같으므로 (= 대회가 더 추해진 것 같으므로) 그럭저럭 괜찮았다고 생각한다. 3시간 동안 아무것도 못한건 매우 아쉽지만 풀이를 듣고 보니 그럴만했었다고 생각한다. 대회가 로딩 되자 마자 문제 탭을 쭉 켰는데, A는 Tab이 crash해버려서 B를 먼저 읽었다. B는 구현 문제인데, 일단 대차게 한번 틀리고 시작했다. Frustration은 오늘도 계속된다... 그래도 초반 문제들의 난이도가 어렵지 않으므로 빠르게 제정신을 되찾..는거까진 아니고 그러려고 노력할 수는 있었다. 빠르게 A를 다시 켜서 A를 먼저 풀었다. A. 수면 패턴 AC :..