본문 바로가기

전체 글

(18)
USACO 2016 February Gold 업솔빙 한동안 유사코 골드 라운드 후기가 안 올라온 것은, 세 문제 다 푼 라운드가 없어서(...)이다.solved.ac 기준으로 플5/플5/골1로 이루어진 실력에 적합한(?) 세트를 찾아서 오랜만에 다 풀어보았다.이번 라운드는 공식 솔루션을 거의 보지 않았다. 공식 테케는 좀 참고했지만 꽤나 뿌듯하다 >__ 공식 테스트케이스와 영어로 된 솔루션은 이 링크에 있다.http://www.usaco.org/index.php?page=feb16results#11993 Circular Barn (Gold)와 자력플5!! 간단한 풀이를 적으려고 하다가 어느 순간 길어져서 게시글을 분리했다.#11994 Circular Barn Revisiteddp~ 제한이 작으니 적당히 DP하면 된다.dp [N: i번 방에서 시작해서] [..
2020.03.05 네모 1. 코드포스 퍼플을 간 걸 페이스북 스토리에 자랑한 다음날, 팀원이 구해졌다! 팀원 고민 해결하니까 기분이 좋다 🙂 2. 다음 라운드에서 -90점을 떨구어 다시 블루에 갔다. 모두가 풀 수 있는 문제를 잘 푸는 나는 밸런스 잘 잡혀있는 흔히 말하는 "좋은" 라운드에서는 오히려 말리는 것 같다 + 너무 삽질을 많이 했다. 3. 구글 I/O가 취소됐다. 수업 빼먹고 가도 되는지, 전염병으로 인해 예약 취소를 해야하는 경우에도 상환이 가능한 지에 대해서 많은 고민을 했었다. 깔끔하게 해결됐네 ㅋㅋ;; 아쉽지만, 내년에도 기회는 충분히 얻을 수 있을 것이다 4. 도메인을 연결했다. 이제 nemo-algorithm.com으로 바로 들어올 수 있다 !! 매년 2만원 돈내야하는데 대체 왜 샀지ㅎㅅㅎ;;
Codeforces Candidate Master 달성 (2020.03.02.) 3월 1일에서 2일 넘어오는 날에 친 #625 Round에서 고대하던 퍼플을 찍었다.1월부터 정말 열심히 했는데, 겨울방학의 목적을 달성하니 기분이 좋다."드디어 퍼플이네"라는 기분이 차오르며 감격스러웠다.
1일 1알고 하는 글 - 실패 LAST UPDATE 2020-03-16꾸준히 갱신되는 글이다!갱신이 끝났다.요즘 갑자기 많이 공부해서 지친 것 같다.중간에 많이 게을러져서 망한 글(...)이다.개강해서 바빠져서 그냥 망한 글로 둬야지.사람의 계획은 언제나 성공할 수 있는 게 아니다 ㅎ..ㅎ1월에는 solved.ac 플5 랭작(https://nemo-algorithm.tistory.com/3)을 진행했으며, 민트에서 블루 중반까지 오를 수 있었다.실력이 올랐는지 모르겠는데, 일단 레이팅은 올랐으니 한동안은 알고리즘 이론을 늘리고자 한다. 언제나 강조하지만, 알고리즘 설명해주는 블로그 아니고, 블루 중후반에 있는 누군가가 적는 공부 일지이다.알고리즘 설명할 레벨도 안된다 ㅎㅎ 구글링하면 다른 똑똑한 분들이 적은 좋은 글들이 많다.글의 업..
2020.02.22. 네모 구코포워먼 I/O티켓 연락이 왔다. 경비 지원도 975달러나 된다. 동생이랑 갈 것 같다. 미국을 가기엔 적은 돈일 수도 있는데, 비행기값을 제외하면 충분할 것 같다. 152등을 했는데, 앞에 남자 분들 계정이 꽤 있어서 정말 빨리 연락이 왔다. 두 문제 빠르게 컷하고 그 뒤로 아모것도 안하는 상태로 멍때렸다. 작은 섭테가 하나 터지면서 등수가 많이 밀렸는데도 커트라인은 정말정말 널널했다. 그래도 알고리즘 분야에서 온전한 내 실력으로 해외에 가는 건 처음이다. 좋은 기분이 든다. 2월 초에 1일 1알고리즘을 진행하다 던졌었다. 한 10일 진행했나...? 규칙은 두 가지였다. 모르면 답 보고, 그래도 모르면 코드까지 베끼든 해서, 이해했든 말든 1일 1알고리즘을 진행한다. 기본문제만 본다. 그날의 알고리즘..
2020.02.17. 그림 이러다 알고리즘 블로그가 아니라 그림 블로그가 되는 게 아닐까....? 오늘은 여기까지만 하고 문제 풀어야겠다. 그림에는 소망이 담긴다고 한다. 대학생 되면 연애하고 싶었다. 서로 웃으면서 눈 마주치고 손잡고 오래도록 행복하고 싶었다. 설레는 일이라고 생각한다. 올해는 그럴 수 있기를..! 분위기가 약간 대학 버전 철수와 영희 느낌이 들고 좋다. 바른 생활 성실히 살았으니 커서도 행복하게 사는 느낌이 표현된 것 같아서 마음에 든다.
아이패드 샀다! 기종은 에어3..! 헤드폰도 주고 여러모로 7세대 산 것보다 좋은 선택이었다. 그리고 나새끼 그동안 그림 안 그린 게, 흥미를 잃었던 게 아니고 도구가 없어서였음을 깨달았다. 너무 재밌는 걸 1. 오렌지가 되고 싶은 블루 소망을 담는 그림을 그리는 걸 좋아한다. 요즘 머리가 코포로 가득 차서(;;) 첫 그림도 자연스럽게 이런 기분을 담았다. 2. 서머너즈워 프란 (빛 페어리퀸) 얼굴이 느낌있게 그려졌다 이렇게 괜찮은 몹인 줄 모르고 이제야 키웠다. 룬 줄 게 없어서 대충 줬는데도 엄청 활약 중..! 3. 서머너즈워 카이토 (풍 사무라이) 옛날 옛적에 처음으로 뽑은 4성이라 매우 애정캐이다. 4. 슬슬 전신 연습하려고 손 가는 대로 그렸다. 다리 잘라먹었는데, 사람 너무 어렵다 ㅠㅠ 얼굴이 잘생기게 나와서..
USACO 2020 January Gold 업솔빙 후기 아마 한동안은 끌리는 문제 풀지 않을까. 쉽게 질려하는 내 성격에 문제집 하나 계속 푸는 건 솔직히 힘들었다. 골1 / 플5 / 플2 이렇게 세 문제로 이루어져 있는 세트이다. 한 문제 쉽고, 한 문제 확률적으로 풀 수 있을 거 같고, 한 문제는 어렵게 느껴질, 상당히 내 실력에 적합한 세트라고 생각했다. 공식 테스트케이스와 영어로 된 솔루션은 이 링크에 있다. http://usaco.org/index.php?page=jan20results ---------------------------------------------------------------------------------------- #18316 Time is Mooney DP문제이다. T변화량이 (T+1)^2-T^2이라 선형적인데 m[i]