본문 바로가기

전체 글

(114)
2022 KOI 1차 후기 작년보단 확실히 저조한 성적이지만 일단 본선 진출에는 성공했습니다. 1차는 본선 참가권에 불과하다고 정신 승리하고 있긴 합니다만... 많이 아쉬운 것은 사실입니다. 2교시 3번은 접근도 못하긴 했는데 애초에 열 명도 못 풀만큼 어려웠던 것 같고.. 1교시에서 기대에 훨씬 못 미치는 점수를 받은 것이 아직도 충격입니다. 1교시(필기)를 망친 이유는 아마 수학적 사고력이 떨어졌기 때문인 것 같고, 경시를 접은 지 2년이 넘은 시점에서 어쩌면 당연한 일이라 생각합니다. 이런 류의 문제들은 분명 자신이 있었는데, 간단한 조합 문제도 틀리는 것을 보니 이젠 퇴물이 되었나 싶습니다. :( 하지만 이제 저런 문제들을 풀 일이 없을 것 같아서 별로 걱정은 안 되네요. 멍청해진 거 맞는데 어쩌라고...;; 이런 느낌. ..
Visual Studio Code 세팅 완료 3시간 정도 걸렸고, 힘들어 죽는 줄 알았다. 아직까지 VS와 별 다른 차이를 못 느끼는 중. 생각보다 빠르지도 않고 그냥 기능만 줄어든 느낌이다. 아니다 싶으면 다시 옮겨야지
진짜 최종 구데기컵 2 2 후기 는 쓰지 않겠습니ㅏㄷ. Top100 중 유일하게 Wordle 못 푼 바보
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com 애드혹, 구성적, 수학 떡칠 셋에서 달달하게 첫 레드 퍼포를 먹었다. ㅋㅋ 오랜만에 본계 들었는데 정말 탁월한 선택이었음... Prob. A 최솟값, 최댓값의 인덱스를 찾으면 된다.
[BOJ 13982] Shopping 13982번: Shopping For each of the q customers, print, on a single line, a single integer indicating the remaining amount of money after shopping. www.acmicpc.net 2000번째 문제로 뭘 풀까 고민하다가 IBory님께 추천을 받았다. 깔끔하고 재밌는 문제였다. 풀이 쉽게 할 수 있는 관찰은 현재 가지고 있는 돈보다 가격이 높은 구간은 모두 통과할 수 있다는 것이다. 현재 가지고 있는 돈이 바뀌는 부분에 주목해보자. $v$ $\%$ $a_i = w$ 에서 $w$ 는 $\frac{v}{2}$ 보다 작거나 같다. 이는 $a_i$ 의 범위에 따라 케이스 분류를 해봄으로써 보일 수 있다. 따..